The invention relates to the technical field of vehicle scheduling, and further relates to a vehicle scheduling method based on path optimization. The method comprises the following steps: step 1, defining a directed graph of a road network of a target area; 2, defining the maximum flow of each edge, and calculating an augmented path in the ranked directed graph; 3, after each vehicle completes the path once, the pheromone concentration on the path is updated; step 4, iteratively executing the step 2 to the step 3 until a set number of iterations is reached; 5, updating a preset strategy according to the global optimal path; and outputting the global optimal path as the optimal path of each vehicle, and carrying out vehicle scheduling. According to the invention, the efficiency and economy of vehicle scheduling are effectively improved, the transportation cost is reduced, the transportation efficiency is improved, and the flexibility and adaptability of the system are enhanced.

    本发明涉及车辆调度技术领域,更进一步地,涉及一种基于路径最优的车辆调度方法。所述方法包括:步骤1:定义目标区域的道路网络的有向图;步骤2:定义每条边的最大流量,计算排序后的有向图中的增广路径;步骤3:每个车辆完成一次路径后,更新路径上的信息素浓度;步骤4:迭代执行步骤2到步骤3,直到达到设定的迭代次数;步骤5:根据全局最优路径更新预设的策略;并输出全局最优路径作为每辆车辆的最优路径,进行车辆调度。本发明有效提高了车辆调度的效率和经济性,降低了运输成本,提高了运输效率,增强了系统的灵活性和适应性。


    Zugriff

    Download


    Exportieren, teilen und zitieren



    Titel :

    Vehicle scheduling method based on path optimization


    Weitere Titelangaben:

    一种基于路径最优的车辆调度方法


    Beteiligte:
    YU ZHIHAI (Autor:in) / TIAN YUAN (Autor:in) / ZHANG QINGLEI (Autor:in) / WU JIANXIN (Autor:in) / DI QIANG (Autor:in) / HOU YONG (Autor:in)

    Erscheinungsdatum :

    2024-05-10


    Medientyp :

    Patent


    Format :

    Elektronische Ressource


    Sprache :

    Chinesisch


    Klassifikation :

    IPC:    G08G Anlagen zur Steuerung, Regelung oder Überwachung des Verkehrs , TRAFFIC CONTROL SYSTEMS / G06N COMPUTER SYSTEMS BASED ON SPECIFIC COMPUTATIONAL MODELS , Rechnersysteme, basierend auf spezifischen Rechenmodellen



    Path optimization method and device and vehicle

    WANG HAILONG / CHOU WEN-LI / ZHONG GUOQI et al. | Europäisches Patentamt | 2024

    Freier Zugriff


    Emergency vehicle path dynamic optimization method based on intelligent agent

    LIN GUANGFA / WU ZAIDONG / ZHANG MINGFENG et al. | Europäisches Patentamt | 2022

    Freier Zugriff

    Optimization Vehicle Scheduling Based on Simulated Annealing Genetic Algorithm

    Xia, Ying ;Yi, Cheng | Trans Tech Publications | 2014


    Vehicle Path Planning Method Based on Particle Swarm Optimization Algorithm

    Yu, Sheng Long ;Bo, Yu Ming ;Chen, Zhi Min | Trans Tech Publications | 2012