科学技术与工程2024,Vol.24Issue(6) :2521-2529.DOI:10.12404/j.issn.1671-1815.2302004

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

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

高子健 初良勇
科学技术与工程2024,Vol.24Issue(6) :2521-2529.DOI:10.12404/j.issn.1671-1815.2302004

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

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

高子健 1初良勇2
扫码查看

作者信息

  • 1. 集美大学航海学院,厦门 361021
  • 2. 集美大学福建航运研究院,厦门 361021
  • 折叠

摘要

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

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.

关键词

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

Key words

urban traffic/vehicle routing optimization/priority order/the preferential strategy particle swarm optimization

引用本文复制引用

基金项目

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

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

福建省教育厅项目(JAT190294)

福建省教育厅项目(JAT210230)

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

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

出版年

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

科学技术与工程

CSTPCD北大核心
影响因子:0.338
ISSN:1671-1815
参考文献量17
段落导航相关论文