共 3 条
交通系统中最少换乘算法及其实现
被引:30
作者:
傅冬绵
机构:
[1] 华侨大学经济管理学院 泉州
来源:
关键词:
交通系统;
最少换乘;
路别单元;
相交矩阵;
D O I:
暂无
中图分类号:
U491.2 [交通系统];
学科分类号:
082302 ;
082303 ;
摘要:
把图论中针对单个结点的广度优先搜索思想 ,推广到拥有若干个结点集合的广度优先搜索上 .对旅游路线中最佳路径的问题 ,提出一种新的算法 ,可解决旅游路线中的最少换乘问题 ,并已成功地在计算机上实现 .
引用
收藏
页码:348 / 350
页数:3
相关论文