| 交通系统中最少换乘算法及其实现 |
| |
| 引用本文： | 周凯汀,郑力新.交通系统中最少换乘算法及其实现[J].华侨大学学报(自然科学版),2001,22(4):348-350. |
| |
| 作者姓名： | 周凯汀 郑力新 |
| |
| 作者单位： | 华侨大学信息科学与工程学院 |
| |
| 摘 要： | 把图论中针对单个结点的广度优先搜索思想，推广到拥有若干个结点集合的广度优先搜索上，对旅游路线中最佳路径的问题，提出一种新的算法，可解决旅游路线中的最少换乘问题，并巳成功地在计算机上实现。
|
| 关 键 词： | 交通系统 最少换乘算法 路别单元 相交矩阵 旅游路线 广度优先搜索 图论 |
| 文章编号： | 1000-5013(2001)04-0348-03 |
| 修稿时间： | 2000年11月9日 |
Algorithm of Least Transfer in Traffic System and Its Implementation |
| |
| Fu Dongmian.Algorithm of Least Transfer in Traffic System and Its Implementation[J].Journal of Huaqiao University(Natural Science),2001,22(4):348-350. |
| |
| Authors: | Fu Dongmian |
| |
| 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. |
| |
| Keywords: | traffic system least transfer road unit intersecting matrix |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
