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:根据全局最优路径更新预设的策略;并输出全局最优路径作为每辆车辆的最优路径,进行车辆调度。本发明有效提高了车辆调度的效率和经济性,降低了运输成本,提高了运输效率,增强了系统的灵活性和适应性。
Vehicle scheduling method based on path optimization
一种基于路径最优的车辆调度方法
2024-05-10
Patent
Elektronische Ressource
Chinesisch
In-field vehicle scheduling method and equipment based on path lock, and medium
Europäisches Patentamt | 2023
Emergency vehicle path dynamic optimization method based on intelligent agent
Europäisches Patentamt | 2022
|Optimization Vehicle Scheduling Based on Simulated Annealing Genetic Algorithm
Trans Tech Publications | 2014
|Vehicle Path Planning Method Based on Particle Swarm Optimization Algorithm
Trans Tech Publications | 2012
|