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算法在调度范围中进行司机和路径搜索,得到兼顾乘客、司机和网约平台三者利益的最优化路径。本发明有效地提高了司机的利用率,平台的接单率,以及减少了乘客的等待时间。


    Zugriff

    Download


    Exportieren, teilen und zitieren



    Titel :

    Online car-hailing scheduling method based on improved Dijkstra algorithm


    Weitere Titelangaben:

    基于改进Dijkstra算法的网约车调度方法


    Beteiligte:
    ZHANG JIN (Autor:in) / HONG ANDING (Autor:in) / LIU XIANFENG (Autor:in) / LIU HONG (Autor:in) / WEN PEI (Autor:in)

    Erscheinungsdatum :

    2021-03-26


    Medientyp :

    Patent


    Format :

    Elektronische Ressource


    Sprache :

    Chinesisch


    Klassifikation :

    IPC:    G08G Anlagen zur Steuerung, Regelung oder Überwachung des Verkehrs , TRAFFIC CONTROL SYSTEMS




    AIS Based Shipping Routes Using the Dijkstra Algorithm

    Pedro Silveira / Ângelo Palos Teixeira / Carlos Guedes Soares | DOAJ | 2019

    Freier Zugriff

    Online car-hailing scheduling management method and system, and storage medium

    ZHUANG DAIWEN / PENG HONG / MAO WEI et al. | Europäisches Patentamt | 2023

    Freier Zugriff

    METHOD FOR PLANNING PATH OF PARKING AGV BASED ON IMPROVED DIJKSTRA ALGORITHM

    QI YONG / NI YIHUI | Europäisches Patentamt | 2020

    Freier Zugriff

    Intelligent online hailing car management method

    ZHANG JINGTAO / ZHENG RUIMING | Europäisches Patentamt | 2020

    Freier Zugriff