
科学技术与工程

中国技术经济学会
考虑订单优先级带时间窗的多车型开放式车辆路径问题研究
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 were considered. The factors such as vehicle driving area, vehicle load, customer delivery time demand, and new energy vehicle charging constraints were considered, and an objective function was 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 was designed to solve the problem. Based on the conditions, an adaptive example was used to verify the effectiveness of the algorithm for the Open multi-Vehicle vehicle routing problems considering order priority and time Windows.
/
| 〈 |
|
〉 |