Dijkstra算法的打车软件司机端选择最短距离乘客优化问题

Optimization of Taxi-hailing Applications' Driver-side's Choosing Passenger Based on Dijkstra Algorithm

对打车软件司机端所运用的包括移动终端定位技术模块、无线数据链路通信模块、搜索模块、抢单模块、最短路程规划模块进行分析,针对当前一般打车软件中依据平面最短距离选择乘客的现状,提出基于Dijkstra算法的依据司机端与乘客最短距离选择合适乘客的方案,并对路线模块进行优化。

This article analyzed the driver-side of taxi-hailing application, including the use of mobile terminal positioning technology module, wireless data link communication technology module, search technology module, grab-order technology module, the shortest path planning module, and optimize the route module. In view of the current that the general taxi-hailing software chose the passengers by the shortest distance, this paper put forward the scheme which chose appropriate passengers by the driver-side with the smallest distance passengers based on Dijkstra algorithm, and optimized the route module.