车辆导航系统最优路径规划研究

被引：6

作者：

孙世博

冯勇

郑剑飞

机构：

[1] 哈尔滨工业大学电气工程系

来源：

自动化技术与应用 | 2006年 / 09期

关键词：

车辆导航系统; 最优路径规划; 遗传算法;

D O I：

暂无

中图分类号：

U463.6 [电气设备及附件];

学科分类号：

080204 ; 082304 ;

摘要：

最优路径规划是车辆导航系统中的关键技术之一,它提出了一种基于遗传算法的车辆路径规划方法。采用变长度整数编码的染色体表示路径,设计了适合于最优车辆路径问题求解的遗传算子,给出了适应度调整函数。试验结果表明,遗传算法较好的满足了车辆导航系统实时性和实用性的要求。

引用

页码：44 / 46

页数：3

共 7 条

[1] 拓扑关系形式化描述的基本问题与研究进展 [J].

邓敏 ;

冯学智 ;

刘文宝 ;

不详 .

计算机工程与应用 , 2004, (01) :12-15+34

[2] 城市交通智能咨询系统的设计与实现 [J].

陈立潮 ;

刘玉树 ;

张永梅 ;

潘广贞 .

计算机工程, 2003, (01) :32-34

[3] 一个基于图的多边形拓扑关系生成算法 [J].

周立新 ;

严静 ;

潘云鹤 .

计算机应用, 1999, (10) :37-39

[4]

地理信息系统.[M].刘南;刘仁义编著;.高等教育出版社.2002,

[5]

数据结构.[M].严蔚敏;吴伟民编著;.清华大学出版社.2002,

[6]

智能优化算法及其应用.[M].王凌著;.清华大学出版社.2001,

[7]

遗传算法原理及应用.[M].周明;孙树栋编著;.国防工业出版社.1999,

← 1 →