摘要
本发明公开了一种竞拍式的自动驾驶出租车空车调度方法,包括下述步骤:设路网中存在N辆车,分别编号T1,T2...Ti,i≤N,存在M个乘客别编号C1,C2...Cj,j≤M;每个车辆Ti和每个乘客Cj都执行以下流程:乘客端步骤1:使用A*算法,搜索所有车辆到乘客Cj的最短距离或时间Di,j,并寻找最快和第二快到乘客Cj的两辆车,分别标记为t1,i,j,t2,i,j;乘客C1标记T1为t1,1,1,T2为t2,2,1;本发明综合考虑车辆与乘客在时空上的不确定性的动态情况,提出的竞拍式以尽可能减少整体乘客等待时间为目标,动态调整车辆调度情况;提出的竞拍式算法依赖较少的历史数据,根据路网现状动态的智能调整调度方案。