车辆路径与货物整合集成优化研究

在经济、环境和社会的协调优化的总体目标下，研究车辆路径与货物整合集成优化。基于各枢纽点之间互相连接、共享资源的开放互连物流网络，分别构建越库转运和需求不完全拆分的车辆路径与货物整合集成优化模型。考虑城市交通流向、城市化程度、车辆状况、客流波动等影响车辆速度的因素，提出速度与行驶时间的分段函数，构建基于混合整数规划的车辆路径与货物整合集成优化模型；将拥堵程度划分为不同等级，构造大规模离散状态空间，建立基于马尔科夫决策过程的车辆路径与货物整合集成优化模型。研究车辆路径与货物整合运作与环境、社会因素的相互作用机理，讨论是否可以通过车辆路径与货物整合运作调整来实现环境、社会等影响的减少。提出启发式算法和基于深度学习和强化学习的算法对模型进行求解，并验证算法的有效性。该研究为企业获取竞争优势、提升物流服务效率提供决策支持，为政府整合物流服务资源，实现物流业转型升级发展提供理论依据。

Under the goal of coordinated optimization of the economy, environment and society, this study focuses on the integrated optimization of vehicle routing and shipment consolidation. Based on the open and interconnected logistics network with interconnection and resource sharing among hubs, vehicle routing and shipment consolidation integrated optimization models with cross docking and discrete split deliveries are proposed respectively. Considering the factors such as urban traffic flow, urbanization degree, vehicle condition and passenger flow fluctuation which affecting vehicle speed, a piecewise function of speed and travel time is developed, and an integrated optimization model of vehicle routing and shipment consolidation based on mixed integer programming is developed. By dividing the congestion degree into different levels and constructing large-scale discrete state space, an integrated optimization model of vehicle routing and shipment consolidation based on Markov Decision Process is proposed. The interaction mechanism between the integrated operation of vehicle routing and shipment consolidation, and the environmental and social factors, is studied. Whether the integrated operation adjustment of vehicle routing and shipment consolidation can reduce environmental and social impact is discussed. Heuristic algorithm and deep learning and reinforcement learning algorithms are proposed respectively for the models, are the effectiveness of algorithms are verified. This study provides decision support for enterprises to acquire competitive advantage and improve logistics service efficiency. A theoretical basis is provided for the government to integrate logistics service resources and realize the transformation and upgrading of the logistics industry.