| 关于城市公交查询系统算法的探讨 |
| |
| 引用本文： | 刘东杰.关于城市公交查询系统算法的探讨[J].吉林建筑工程学院学报,2010,27(1):79-82. |
| |
| 作者姓名： | 刘东杰 |
| |
| 作者单位： | 吉林建筑工程学院计算机科学与技术学院,长春,130021 |
| |
| 摘 要： | 城市公交查询系统是一个城市非常重要的基础设施之一,它的建立是城市文明的一个重要标志.笔者对于该系统的建立提出了区域划分和通过换乘图寻找最优行驶路线的解决方案,它能较好的避开城市交通环境的复杂性,解决换乘次数多时,系统面临过于复杂的计算问题,是一个切实可行又能得到较理想答案的方案。
|
| 关 键 词： | 城市公交查询系统 区域划分 换乘图 换乘矩阵 |
Study on Urban Public Transport Inquiry System Algorithms |
| |
| LIU Dong-jie.Study on Urban Public Transport Inquiry System Algorithms[J].Journal of Jilin Architectural and Civil Engineering,2010,27(1):79-82. |
| |
| Authors: | LIU Dong-jie |
| |
| Affiliation: | School of Computer Science and Technology;Jilin Institute of Architecture and Civil Engineering;Changchun;China 130021 |
| |
| Abstract: | The urban public transport inquiry system is a very important infrastructure,its establishment is an important symbol of urban civilization.In this paper,we propose a method which could find the shortest route according to regional division and transfer map,it can decrease the urban traffic environment complexity,solve the complicated calculation problems,and it is an operable way. |
| |
| Keywords: | urban public transport inquiry system a regional division transfer map transfer matrix |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
