交通系统中最少换乘算法及其实现

被引:30
作者
傅冬绵
机构
[1] 华侨大学经济管理学院 泉州
关键词
交通系统; 最少换乘; 路别单元; 相交矩阵;
D O I
暂无
中图分类号
U491.2 [交通系统];
学科分类号
082302 ; 082303 ;
摘要
把图论中针对单个结点的广度优先搜索思想 ,推广到拥有若干个结点集合的广度优先搜索上 .对旅游路线中最佳路径的问题 ,提出一种新的算法 ,可解决旅游路线中的最少换乘问题 ,并已成功地在计算机上实现 .
引用
收藏
页码:348 / 350
页数:3
相关论文
共 3 条
[1]   交通问路系统中最短路径的新算法 [J].
傅冬绵 .
华侨大学学报(自然科学版), 2001, (02) :139-142
[2]   基于GIS的城市道路网最短路径算法探讨 [J].
严寒冰 ;
刘迎春 .
计算机学报, 2000, (02) :210-215
[3]   南昌市区公交线路优化方法 [J].
曾国荪 .
江西师范大学学报(自然科学版), 1999, (01) :56-59