适于车辆路径规划的改进型粒子群优化算法

华南理工大学学报（自然科学版） ›› 2009, Vol. 37 ›› Issue (7): 1-5.

• 交通运输工程 • 下一篇

适于车辆路径规划的改进型粒子群优化算法

温惠英李俊辉周玮明

华南理工大学土木与交通学院, 广东广州 510640

收稿日期:2009-02-27 修回日期:2009-05-14 出版日期:2009-07-25 发布日期:2009-07-25
通信作者: 温惠英（1965-），女，副教授，主要从事ITS与现代物流技术、交通运输规划与管理研究． E-mail:hywen@scut.edu.cn
作者简介:温惠英（1965-），女，副教授，主要从事ITS与现代物流技术、交通运输规划与管理研究．
基金资助:
国家自然科学基金资助项目（50578064）;广东省科技攻关项目（2005A10101001）

Improved Particle Swarm Optimization Algorithm for Vehicle Routing Planning

Wen Hui-ying Li Jun-hui Zhou Wei-ming

School of Civil Engineering and Transportation, South China University of Technology, Guangzhou 510640, Guangdong, China

Received:2009-02-27 Revised:2009-05-14 Online:2009-07-25 Published:2009-07-25
Contact: 温惠英（1965-），女，副教授，主要从事ITS与现代物流技术、交通运输规划与管理研究． E-mail:hywen@scut.edu.cn
About author:温惠英（1965-），女，副教授，主要从事ITS与现代物流技术、交通运输规划与管理研究．
Supported by:
国家自然科学基金资助项目（50578064）;广东省科技攻关项目（2005A10101001）

摘要/Abstract

摘要： 路径规划在车辆导航系统中具有举足轻重的作用，是配送车辆导航系统中的一个重要模块．为解决物流配送车辆导航中的路径规划问题，文章以点对点模型为基础，对基本粒子群优化算法在初始种群的产生方法和种群的进化策略进行改进，提出适于配送车辆导航中路径规划点到点模型的改进型粒子群优化算法，并通过仿真试验验证了算法的有效性和快速运算能力。

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

Abstract:

The routing planning vital to vehicle navigation system is an important module of the navigation system for delivery vehicles. This paper deals with the routing planning of the delivery vehicle navigation in logistics, and proposes an improved particle swarm optimization algorithm suitable for the point-to-point model of vehicle routing planning. The proposed algorithm improves the fundamental particle swarm optimization algorithm in terms of initial population generation and population evolution strategy. Simulated results confirm the effectiveness and fast computing capability of the proposed algorithm.

Key words: delivery vehicle navigation, routing planning, point-to-point model, particle swarm optimization algo-rithm

温惠英李俊辉周玮明. 适于车辆路径规划的改进型粒子群优化算法[J]. 华南理工大学学报（自然科学版）, 2009, 37(7): 1-5.

Wen Hui-ying Li Jun-hui Zhou Wei-ming . Improved Particle Swarm Optimization Algorithm for Vehicle Routing Planning[J]. Journal of South China University of Technology (Natural Science Edition), 2009, 37(7): 1-5.

[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 for Vehicle Routing Planning

PDF

可视化

被引次数

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics

本文评价