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

摘要：

把图论中针对单个结点的广度优先搜索思想,推广到拥有若干个结点集合的广度优先搜索上.对旅游路线中最佳路径的问题,提出一种新的算法,可解决旅游路线中的最少换乘问题,并已成功地在计算机上实现.

关键词：交通系统、最少换乘、路别单元、相交矩阵

所属期刊栏目：22

分类号：U491.2:O157.5(交通工程与公路运输技术管理)

在线出版日期：2004-01-08（万方平台首次上网日期，不代表论文的发表时间）

页数：共5页

页码：348-350