适于配送车辆导航路径规划的遍历模型的改进型粒子群优化算法

doi:10.3969/j.issn.1000-565X.2011.08.020

华南理工大学学报（自然科学版） ›› 2011, Vol. 39 ›› Issue (8): 109-112,117.doi: 10.3969/j.issn.1000-565X.2011.08.020

适于配送车辆导航路径规划的遍历模型的改进型粒子群优化算法

章权^1,2 温惠英³孙博³

1．长安大学公路学院，陕西西安 710064; 2．广东省公路管理局，广东广州 510075;3．华南理工大学土木与交通学院，广东广州 510640

收稿日期:2010-12-17 修回日期:2011-06-16 出版日期:2011-08-25 发布日期:2011-07-06
通信作者: 章权(1963-) ，男，博士生，现任广东省公路管理局高级工程师，主要从事交通运输规划与管理、公路桥梁勘察、设计、公路管理等研究． E-mail:jjchzhq@21cn.com
作者简介:章权(1963-) ，男，博士生，现任广东省公路管理局高级工程师，主要从事交通运输规划与管理、公路桥梁勘察、设计、公路管理等研究．
基金资助:
国家自然科学基金资助项目( 50978106)

Improved Particle Swarm Optimization Algorithm of Ergodic Model for Routing Planning of Delivery Vehicle Navigation

Zhang Quan^1,2Wen Hui-ying³Sun Bo³

1. School of Highway,Chang’an University,Xi’an 710064,Shaanxi,China; 2. Guangdong Provincial Highway Administration,Guangzhou 510075,Guangdong,China; 3. School of Civil Engineering and Transportation,South China University of Technology,Guangzhou 510640,Guangdong,China

Received:2010-12-17 Revised:2011-06-16 Online:2011-08-25 Published:2011-07-06
Contact: 章权(1963-) ，男，博士生，现任广东省公路管理局高级工程师，主要从事交通运输规划与管理、公路桥梁勘察、设计、公路管理等研究． E-mail:jjchzhq@21cn.com
About author:章权(1963-) ，男，博士生，现任广东省公路管理局高级工程师，主要从事交通运输规划与管理、公路桥梁勘察、设计、公路管理等研究．
Supported by:
国家自然科学基金资助项目( 50978106)

摘要/Abstract

摘要： 车辆路径规划是物流配送导航系统中的关键环节，是实现物流配送路径引导的前提条件和车辆导航的技术保障．为解决物流配送车辆导航中的路径规划问题，文中建立了物流配送车辆导航路径规划( VND) 遍历模型，设计了求解该模型的改进型粒子群算法，并对初始种群的产生方法及种群的进化策略进行改进，使原本不能直接用于求解VND 模型的基本粒子群优化( PSO) 算法，在求解VND 问题上取得了很好的效果．通过简单算例验证模型和算法的结果表明，该算法具有快速的运算能力和较好的收敛性．

关键词: 配送车辆导航, 路径规划, 遍历模型, 粒子群优化算法, 种群进化

Abstract:

Vehicle routing planning is known as the key link in the logistics delivery vehicle navigation system as well as the precondition for the logistics delivery routing guidance and the technical support for vehicle navigation. In order to solve the routing planning problem,an ergodic model is established for Vehicle Routing Planning of Navigation in Logistics Distribution ( VND) ,and an improved particle swarm optimization algorithm is proposed to
solve the model. Then,the generation method of the initial population and the evolutionary strategy of the population are improved to work out the PSO algorithm which originally can not be directly used to solve the VND problem,thus achieving good results in solving the VND problem. Case studies show that the algorithm is of fast computing capability and preferable convergence.

Key words: delivery vehicle navigation, routing planning, ergodic model, particle swarm optimization algorithm, population evolution

中图分类号:

U491.1

章权温惠英孙博. 适于配送车辆导航路径规划的遍历模型的改进型粒子群优化算法[J]. 华南理工大学学报（自然科学版）, 2011, 39(8): 109-112,117.

Zhang Quan Wen Hui-ying Sun Bo. Improved Particle Swarm Optimization Algorithm of Ergodic Model for Routing Planning of Delivery Vehicle Navigation[J]. Journal of South China University of Technology (Natural Science Edition), 2011, 39(8): 109-112,117.

[1]	赵强, 刘传卫, 张娜, 等. 基于粒子群优化的主动稳定杆系统自抗扰控制[J]. 华南理工大学学报(自然科学版), 2023, 51(6): 52-61.
[2]	姚道金, 殷雄, 罗真, 等. 复杂环境下AGVS路径规划[J]. 华南理工大学学报(自然科学版), 2023, 51(11): 56-62，139.
[3]	温惠英, 元昱青, 林译峰. 考虑道路负载均衡的码头多AGV无冲突路径规划[J]. 华南理工大学学报(自然科学版), 2023, 51(10): 1-10.
[4]	魏武, 韩进, 李艳杰, 等. 基于双树 Quick-RRT* 算法的移动机器人路径规划[J]. 华南理工大学学报（自然科学版）, 2021, 49(7): 51-58.
[5]	温惠英, 林译峰, 吴昊书, 等. 基于城市道路交通环境演变的 ECEA 路径规划算法[J]. 华南理工大学学报（自然科学版）, 2021, 49(10): 1-10.
[6]	张家旭, 杨雄, 施正堂, 等. 汽车紧急换道避障的路径规划与跟踪控制[J]. 华南理工大学学报（自然科学版）, 2020, 48(9): 86-93,106.
[7]	赵星吉康林灏徐鹏. 基于多目标路径规划的应急资源配置模型[J]. 华南理工大学学报（自然科学版）, 2019, 47(4): 76-82.
[8]	冯佰威冯梅常海超张丽妹. 基于径向基插值的曲面变形方法在船型多目标优化中的应用[J]. 华南理工大学学报(自然科学版), 2019, 47(2): 128-136.
[9]	洪晓斌魏新勇黄烨笙刘艳霞肖国权. 融合图像识别和 VFH + 的无人艇局部路径规划方法 [J]. 华南理工大学学报（自然科学版）, 2019, 47(10): 24-33.
[10]	沃焱吴嘉茜. 基于LLE和PSO的快速虹膜图像重构算法[J]. 华南理工大学学报（自然科学版）, 2018, 46(1): 97-102.
[11]	潘晓芳周顺平杨林万波. OD 约束的出租车经验模型与路径规划[J]. 华南理工大学学报（自然科学版）, 2017, 45(8): 57-64,83.
[12]	金杉金志刚刘永磊. 执勤行车时间的KMP - RBF 融合预测方法[J]. 华南理工大学学报（自然科学版）, 2017, 45(3): 35-41,47.
[13]	张好剑苏婷婷吴少泓郑军王云宽. 基于改进遗传算法的并联机器人分拣路径优化[J]. 华南理工大学学报（自然科学版）, 2017, 45(10): 93-99.
[14]	吴玉香王超. 一种改进的移动机器人三维路径规划方法[J]. 华南理工大学学报（自然科学版）, 2016, 44(9): 53-60.
[15]	周熙阳杨兆升张伟邴其春商强. 考虑信号交叉口转向类型的最优路径规划算法[J]. 华南理工大学学报（自然科学版）, 2016, 44(4): 101-108.

适于配送车辆导航路径规划的遍历模型的改进型粒子群优化算法

Improved Particle Swarm Optimization Algorithm of Ergodic Model for Routing Planning of Delivery Vehicle Navigation

PDF

可视化

被引次数

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics

本文评价