摘要
基于数据库的公交换乘算法是以数据库为基础,从中搜索两站点间的换乘方案,以求解换乘次数最少的公交线路,并在此基础上求得不同换乘方案中所经过的站点数之和最少的方案即相应的最短路径为最优换乘路线。利用数据库的快速查询、索引支持和集合运用方面的优秀性能,以及合理利用各种数据结构来减少不必要的重复搜索,提高算法的效率、节省搜索的时间。
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.
出处
《教育技术导刊》
2008年第2期133-135,共3页
Introduction of Educational Technology
关键词
公交换乘
最短路径
bus transfer
shortest route
