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:根据全局最优路径更新预设的策略;并输出全局最优路径作为每辆车辆的最优路径,进行车辆调度。本发明有效提高了车辆调度的效率和经济性,降低了运输成本,提高了运输效率,增强了系统的灵活性和适应性。


    Access

    Download


    Export, share and cite



    Title :

    Vehicle scheduling method based on path optimization


    Additional title:

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


    Contributors:
    YU ZHIHAI (author) / TIAN YUAN (author) / ZHANG QINGLEI (author) / WU JIANXIN (author) / DI QIANG (author) / HOU YONG (author)

    Publication date :

    2024-05-10


    Type of media :

    Patent


    Type of material :

    Electronic Resource


    Language :

    Chinese


    Classification :

    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. | European Patent Office | 2024

    Free access


    Emergency vehicle path dynamic optimization method based on intelligent agent

    LIN GUANGFA / WU ZAIDONG / ZHANG MINGFENG et al. | European Patent Office | 2022

    Free access

    Vehicle Path Planning Method Based on Particle Swarm Optimization Algorithm

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


    Optimization Vehicle Scheduling Based on Simulated Annealing Genetic Algorithm

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