The invention discloses an online car-hailing scheduling method based on improved Dijkstra algorithm. The online car-hailing scheduling method comprises the following steps: firstly, acquiring road network data, POI data, taxi travel GPS data and real-time road condition data in a specified area; secondly, selecting a classic Dijkstra algorithm, adjusting the weight on the basis of the classic Dijkstra algorithm, taking road network distance influence factors and time influence factors based on real-time road conditions comprehensively into consideration, and forming a new passenger demand anddriver matching strategy; and finally, generating random passenger and driver distribution according to the POI data and the comprehensive data of the taxi travel GPS, setting a scheduling range foreach randomly generated passenger, and performing driver and path search in the scheduling range through the improved Dijkstra algorithm to obtain an optimal path considering the benefits of the passengers, the drivers and the online booking platform. According to the invention, the utilization rate of a driver and the order receiving rate of the platform are effectively improved, and the waitingtime of passengers is reduced.
本发明公开了一种基于改进Dijkstra算法的网约车调度方法,首先获取指定区域内路网数据、POI数据、出租车行程GPS数据和实时路况数据;其次,选取了经典的Dijkstra算法,并在其基础上调整权重,把路网距离影响因子和基于实时路况的时间影响因子综合考虑,形成新的乘客需求与司机匹配策略;最后,依据POI数据与出租车行程GPS的综合数据产生随机乘客与司机分布,为每一个随机产生的乘客设定一个调度范围,通过改进Dijkstra算法在调度范围中进行司机和路径搜索,得到兼顾乘客、司机和网约平台三者利益的最优化路径。本发明有效地提高了司机的利用率,平台的接单率,以及减少了乘客的等待时间。
Online car-hailing scheduling method based on improved Dijkstra algorithm
基于改进Dijkstra算法的网约车调度方法
2021-03-26
Patent
Electronic Resource
Chinese
IPC: | G08G Anlagen zur Steuerung, Regelung oder Überwachung des Verkehrs , TRAFFIC CONTROL SYSTEMS |
An Improved Graph-Based Depth-First Algorithm and Dijkstra Algorithm Program of Police Patrol
Trans Tech Publications | 2012
|Online car-hailing scheduling management method and system, and storage medium
European Patent Office | 2023
|METHOD FOR PLANNING PATH OF PARKING AGV BASED ON IMPROVED DIJKSTRA ALGORITHM
European Patent Office | 2020
|