适于物流配送车辆导航路径优化的遗传算法

华南理工大学学报（自然科学版） ›› 2009, Vol. 37 ›› Issue (2): 82-86,91.

适于物流配送车辆导航路径优化的遗传算法

温惠英¹徐建闽¹林正春²

1. 华南理工大学土木与交通学院, 广东广州 510640; 2. 华南理工大学计算机科学与工程学院, 广东广州 510006

收稿日期:2008-04-29 修回日期:2009-01-04 出版日期:2009-02-25 发布日期:2009-02-25
通信作者: 温惠英（1965-），女，副教授，博士，主要从事智能交通与现代物流技术、交通运输规划与管理的研究． E-mail:wenhuiying@21cn．com
作者简介:温惠英（1965-），女，副教授，博士，主要从事智能交通与现代物流技术、交通运输规划与管理的研究．
基金资助:
国家自然科学基金资助项目（50578064）

Genetic Algorithm for Route Optimization of Vehicle Navigation in Logistics Distribution

Wen Hui-ying¹ Xu Jian-min¹ Lin Zheng-chun²

1. School of Civil Engineering and Transportation, South China University of Technology, Guangzhou 510640, Guangdong, China; 2. School of Computer Science and Engineering, South China University of Technology, Guangzhou 510006, Guangdong, China

Received:2008-04-29 Revised:2009-01-04 Online:2009-02-25 Published:2009-02-25
Contact: 温惠英（1965-），女，副教授，博士，主要从事智能交通与现代物流技术、交通运输规划与管理的研究． E-mail:wenhuiying@21cn．com
About author:温惠英（1965-），女，副教授，博士，主要从事智能交通与现代物流技术、交通运输规划与管理的研究．
Supported by:
国家自然科学基金资助项目（50578064）

摘要/Abstract

摘要： 提出了适于物流配送车辆导航路径优化的遗传算法，分别对遗传算法的初始种群产生方法、交叉方法、变异方法进行了改进，实现了算法中参数的自适应调整．实验结果表明，改进后的算法能避免断路、回路的产生，提高算法的搜索效率和适应性．文中提出的算法能快速有效地求解物流配送车辆导航路径规划中的点到点型路径优化，满足实时性要求．

关键词: 遗传算法, 物流配送, 车辆导航, 路径规划, 自适应调整

Abstract:

In this paper, a genetic algorithm for the route optimization of vehicle navigation in logistics distribution is presented. Then, the generation methods of the initial population, the crossover method and the mutation method are all respectively improved, and the algorithm parameters are self-adaptively adjusted. Experimental results indi- cate that the improved algorithm helps to avoid both broken routes and loop routes and to improve the searching effi- ciency and the algorithm adaptability. It is also found that, with its high speed and efficiency, the algorithm is sui- table for the real-time point-to-point route optimization of vehicle navigation in logistics distribution.

Key words: genetic algorithm, logistics distribution, vehicle navigation, route planning, self-adaptive adjustment

温惠英徐建闽林正春 . 适于物流配送车辆导航路径优化的遗传算法[J]. 华南理工大学学报（自然科学版）, 2009, 37(2): 82-86,91.

Wen Hui-ying Xu Jian-min Lin Zheng-chun. Genetic Algorithm for Route Optimization of Vehicle Navigation in Logistics Distribution[J]. Journal of South China University of Technology (Natural Science Edition), 2009, 37(2): 82-86,91.

[1]	邱宇东, 王湛, 谢志燊. 基于混合算法的半刚性连接钢框架结构优化[J]. 华南理工大学学报(自然科学版), 2023, 51(6): 72-77.
[2]	姚道金, 殷雄, 罗真, 等. 复杂环境下AGVS路径规划[J]. 华南理工大学学报(自然科学版), 2023, 51(11): 56-62，139.
[3]	温惠英, 元昱青, 林译峰. 考虑道路负载均衡的码头多AGV无冲突路径规划[J]. 华南理工大学学报(自然科学版), 2023, 51(10): 1-10.
[4]	翁剑成, 王茂林, 林鹏飞, 等. 基于客流特征鉴别的公交跨线组合调度优化方法[J]. 华南理工大学学报(自然科学版), 2022, 50(9): 39-48.
[5]	秦雅琴, 钱正富, 谢济铭, 等. 基于社会力的交织区突发瓶颈段协同换道决策模型[J]. 华南理工大学学报(自然科学版), 2022, 50(7): 66-75.
[6]	郑亚晶, 李耀辉, 靳文舟. 考虑换乘客流的城市轨道交通网络末班车衔接优化研究[J]. 华南理工大学学报(自然科学版), 2022, 50(5): 32-39,72.
[7]	夏琴香, 李凯, 马骏, 等. 基于遗传算法的模具电极调度问题求解[J]. 华南理工大学学报(自然科学版), 2022, 50(3): 80-87.
[8]	周中, 邓卓湘, 陈云, 等. 基于GA-BP神经网络的泡沫轻质土强度预测[J]. 华南理工大学学报(自然科学版), 2022, 50(11): 125-132.
[9]	刘璇, 王子航, 张桐瑞, 等. 港口重载AGV横向稳定的优化控制策略[J]. 华南理工大学学报(自然科学版), 2021, 49(8): 113-121.
[10]	魏武, 韩进, 李艳杰, 等. 基于双树 Quick-RRT* 算法的移动机器人路径规划[J]. 华南理工大学学报（自然科学版）, 2021, 49(7): 51-58.
[11]	李静王晨张家旭. 基于UniTire轮胎模型的汽车行驶速度估计[J]. 华南理工大学学报（自然科学版）, 2021, 49(5): 47-55.
[12]	罗玉涛, 周天阳, 许晓通. 基于遗传算法的四轮转向－驱动汽车时变 LQR 控制[J]. 华南理工大学学报（自然科学版）, 2021, 49(3): 114-122.
[13]	杨丽平, 边扬, 赵晓华, 等. 导航播报措辞复杂度对驾驶行为的影响[J]. 华南理工大学学报（自然科学版）, 2021, 49(3): 139-148.
[14]	晋刚何志豪王英俊. 基于遗传算法的5G频率选择表面形状优化方法[J]. 华南理工大学学报（自然科学版）, 2021, 49(11): 95-105.
[15]	温惠英, 林译峰, 吴昊书, 等. 基于城市道路交通环境演变的 ECEA 路径规划算法[J]. 华南理工大学学报（自然科学版）, 2021, 49(10): 1-10.