| 基于数据库的公交换乘算法的实现与优化 |
| |
| 引用本文： | 李洪涛.基于数据库的公交换乘算法的实现与优化[J].教育技术导刊,2008(2). |
| |
| 作者姓名： | 李洪涛 |
| |
| 作者单位： | 中国地质大学信息工程学院 湖北武汉430074 |
| |
| 摘 要： | 基于数据库的公交换乘算法是以数据库为基础,从中搜索两站点间的换乘方案,以求解换乘次数最少的公交线路,并在此基础上求得不同换乘方案中所经过的站点数之和最少的方案即相应的最短路径为最优换乘路线。利用数据库的快速查询、索引支持和集合运用方面的优秀性能,以及合理利用各种数据结构来减少不必要的重复搜索,提高算法的效率、节省搜索的时间。
|
| 关 键 词： | 公交换乘 最短路径 |
Implementation and Optimization of Bus Transfer Algorithm Based on Database |
| |
| LI Hong-tao.Implementation and Optimization of Bus Transfer Algorithm Based on Database[J].Introduction of Educational Technology,2008(2). |
| |
| Authors: | LI Hong-tao |
| |
| Abstract: | Bus Transfer Algorithm is based on the database and gets the bus lines which need the shortest times to transfer between the start station and the end station,by which we can select the shortest routes from the results,which is the optimum lines.By the quick search based on database,the index insisted upon database,the Set's excellence capability and the rational data structure,we can reduce the unnecessary search,improve the efficiency and save the time in searching. |
| |
| Keywords: | bus transfer shortest route |
| 本文献已被 CNKI 等数据库收录！ |
|
