基于实时信息的取送货动态车辆路径问题研究

为适应点对点、实时城市配送对动态响应和快速决策提出的新要求, 研究了多种实时信息作用和影响下的取送货动态车辆路径问题. 采用将动态问题转化为一系列静态问题的建模方法, 建立了基于实时信息的取送货动态车辆路径模型; 设计了动态算法框架, 运用构造算法获得初始可行解, 运用禁忌搜索算法改善初始可行解质量. 实验表明, 本文的模型和算法能有效解决基于实时信息的取送货动态车辆路径问题, 将初始可行解的质量(实时物流配送成本)改善了34%.

Solution for dynamic pickup and delivery problem based on real-time information

To meet the updated requirements for dynamic response and quick decision-making in the field of point-to-point real-time urban distribution, the dynamic vehicle routing problem with pick-up and delivery is studied using the real-time information. The dynamic problem is transformed into a series of static problems, and a dynamic vehicle routing model with pickup and delivery based on real-time information is established; The dynamic algorithm framework is designed, and the initial feasible solution is obtained using the construction algorithm, and the quality of the initial feasible solution is improved by using the tabu search algorithm. The experimental results show that the proposed model and algorithm can effectively solve the dynamic vehicle routing problem with pickup and delivery based on real-time information. The quality of the initial feasible solution, the cost of real-time logistics distribution, are both improved by 34%.