基于Hamilton回路的交通线路规划

• 作者: 刘士彩 孙波 张家迎 王玉潇 郭帅
• 来源期刊: 汽车与安全
• 关键词: 交通线路规划 Hamilton回路 邻接矩阵 改良圈算法
• 年，卷（期）: 2018,（10）
• 所属期刊栏目: 经验交流
• 页码范围: 92-96
• 页数: 5页
• 字数: 3079字
• 语种: 中文
• DOI: 10.3969/j.issn.1006-6713.2018.10.026

摘要

针对交通线路规划目标单一已不能满足现代人出行需要的问题,提出基于Hamilton回路的多目标交通线路规划方案;利用Hamilton回路本身起点和终点重合、适应范围广的特点,在求得两目标间最短路线的基础上,通过Hamilton回路的改良圈算法求取多目标间的最短线路,求得目标函数值,并通过邻接矩阵直观地反映了各城市之间的线路规划情况;利用Matlab仿真得出的结果作为导航线路,验证了算法的有效性,解决了多目标间的线路规划问题.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	张家迎	山东科技大学网络中心	5	12	2.0	3.0
2	孙波	山东科技大学信息工程系	7	33	3.0	5.0
3	刘士彩	山东科技大学机电工程系	4	18	3.0	4.0
4	王玉潇	山东科技大学信息工程系	4	7	1.0	2.0
5	郭帅	山东科技大学信息工程系	9	77	6.0	8.0