[1]傅冬绵.交通系统中最少换乘算法及其实现[J].华侨大学学报(自然科学版),2001,22(4):348-350.[doi:10.3969/j.issn.1000-5013.2001.04.004]
　Fu Dongmian.Algorithm of Least Transfer in Traffic System and Its Implementation[J].Journal of Huaqiao University(Natural Science),2001,22(4):348-350.[doi:10.3969/j.issn.1000-5013.2001.04.004]
点击复制

交通系统中最少换乘算法及其实现()
分享到：

《华侨大学学报（自然科学版）》[ISSN:1000-5013/CN:35-1079/N]

卷:
第22卷
期数:
2001年第4期
页码:
348-350
栏目:
出版日期:
2001-10-20

文章信息/Info

Title:
Algorithm of Least Transfer in Traffic System and Its Implementation
文章编号:
1000-5013(2001)04-0348-03
作者:
傅冬绵
华侨大学经济管理学院 泉州362011
Author(s):
Fu Dongmian
College of Econ. Manag., Huaqiao Univ., 362011, Quanzhou
关键词:
交通系统;  最少换乘;  路别单元;  相交矩阵
Keywords:
traffic system;  least transfer;  road unit;  intersecting matrix
分类号:
U491.2
DOI:
10.3969/j.issn.1000-5013.2001.04.004
摘要:
把图论中针对单个结点的广度优先搜索思想,推广到拥有若干个结点集合的广度优先搜索上 .对旅游路线中最佳路径的问题,提出一种新的算法,可解决旅游路线中的最少换乘问题,并已成功地在计算机上实现 .
Abstract:
The idea of breadth-first search, or BRS for short, aiming at single node in graph theory is extended to the BRS possessing set of nodes. In relation to best path in travel route, the author advances a new algorithm which has been implemented on computer and will solve least transfer in travel route.
更新日期/Last Update: 2014-03-23