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

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

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

urban trafficvehicle routing optimizationpriority orderthe preferential strategy particle swarm optimization

高子健、初良勇

展开 >

集美大学航海学院,厦门 361021

集美大学福建航运研究院,厦门 361021

城市交通 车辆路径优化 优先级订单 优先策略粒子群算法

国家重点研发计划福建省自然科学基金福建省教育厅项目福建省教育厅项目集美大学国家基金培育计划集美大学交通运输工程学科高层次课题研究培育基金(2020)

2017YFC08053092021J01820JAT190294JAT210230ZP202001

2024

10.12404/j.issn.1671-1815.2302004

科学技术与工程
中国技术经济学会

科学技术与工程

CSTPCD北大核心
影响因子：0.338
ISSN：1671-1815
年,卷(期)：2024.24(6)
  • 17