基于遗传算法的K路径优化方法.pdf

中国科技论文在线

基于遗传算法的 K 路径优化方法#
常安德1，姜桂艳2,3,4**
（1. 中国刑警学院；
5 2. 宁波大学海运学院、宁波港航物流服务体系协同创新中心；
3. 国家道路交通管理工程技术研究中心宁波大学分中心；
4. 现代城市交通技术江苏高校协同创新中心）
摘要：针对 K 路径优化中 存在的不足，以进一 步改善 K 路径优化的 效率和效果为目标， 从
遗传编码、 初始种群构 建、 遗传操作 等多个方面对 K 路径优化遗传算法 进行了改进。 实证
10 分 析结果表明，所 提出的新方法明显优于对比方法，特别是路网分 层和随机系数 理念的 引入，
有效改善了 K 路径算法 优化结果的路径优良程度、 路径优化时间和路径差异程度。
关键词：交通运输规划与 管理；动态交通引导; 路径优化; K 路径优化
中图分类号：

15 K Routes Optimizing Method base on Genetic Algorithm
Chang Ande1, Jiang Guiyan2,3,4
(1. China Criminal Police College;
2. Faculty of Maritime and Transportation, Ningbo University;
3. National Traffic Management Engineering & Technology Research Centre Ningbo University
20 Sub-centre;
4. Jiangsu Province Collaborative Innovation Center for Modern Urban Traffic Technologies)
Abstract: n this paper a improved Genetic Algorithm is proposed aiming at enhancing the
effectiveness and efficiency of K routes optimazition by modifing the methods of genetic coding,
initial population generating and genetic operating. The empirical results show that the proposed
25 new method is better than the contrast methods. Especially the performance of K routes
optimization is large enhanced in the route optimized degree, the time consumed in route
calculation and the route diversified degree by the proposed new concepts of road network
layering and random coefficient.
Key words: