考虑订单优先级带时间窗的多车型开放式车辆路径问题研究

针对物流运输中具有优先级的配送订单情况以及新能源车辆、燃油车辆混合配送的车辆路径优化问题，同时考虑车辆可行驶区域限制、车辆载重量、客户送货时间需求、新能源车辆充电约束，构建以碳排放成本、货运成本和时间窗惩罚成本总和最小的目标函数。根据订单优先配送特征设计带有优先策略的粒子群算法求解问题，并基于条件采用适应性算例进行实验，验证算法对考虑优先级订单序列带有时间窗的多车型开放式车辆路径问题的有效性。

The Open Multi-Vehicle Routing Problem considering Order Priority and Time Window

In order to deal with the distribution orders with priority in logistics transportation, the vehicle routing optimization problem of mixed distribution of new energy vehicles and fuel vehicles are considered. In this paper, factors such as vehicle driving area, vehicle load, customer delivery time demand, and new energy vehicle charging constraints are considered, and an objective function is constructed to minimize the sum of carbon emission cost, freight cost and time window penalty cost. According to the characteristics of order priority distribution, a particle swarm optimization algorithm with priority strategy is designed to solve the problem. Based on the conditions, an adaptive example is used to verify the effectiveness of the algorithm for the Open multi-Vehicle vehicle routing problems considering order priority and time Windows.