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

高子健 ,  初良勇

科学技术与工程 ›› 2024, Vol. 24 ›› Issue (6) :2521-2529

PDF (1727KB)
科学技术与工程 ›› 2024, Vol. 24 ›› Issue (6) :2521-2529 DOI: 10.12404/j.issn.1671-1815.2302004
交通运输

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

作者信息 +

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

Author information +
文章历史 +

摘要

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

Abstract

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.

引用本文

引用格式 ▾
高子健, 初良勇. 考虑订单优先级带时间窗的多车型开放式车辆路径问题研究[J]. 科学技术与工程, 2024, 24(6): 2521-2529 DOI:10.12404/j.issn.1671-1815.2302004
GAO Zi-jian, CHU Liang-yong. The Open Multi-Vehicle Routing Problem Considering Order Priority and Time Window[J]. Science Technology and Engineering, 2024, 24(6): 2521-2529 DOI:10.12404/j.issn.1671-1815.2302004

登录浏览全文

4963

注册一个新账户 忘记密码

参考文献

基金资助

国家重点研发计划(2017YFC0805309)

福建省自然科学基金(2021J01820)

福建省教育厅项目(JAT190294)

集美大学国家基金培育计划(ZP202001)

集美大学交通运输工程学科高层次课题研究培育基金(2020)

PDF (1727KB)

30

访问

0

被引

详细

导航
相关文章

/

〈 〉