首页 > 《教育技术导刊》 > 2008年2期 > 基于数据库的公交换乘算法的实现与优化

基于数据库的公交换乘算法的实现与优化

在线阅读下载PDF 导出详情

摘要基于数据库的公交换乘算法是以数据库为基础,从中搜索两站点间的换乘方案,以求解换乘次数最少的公交线路,并在此基础上求得不同换乘方案中所经过的站点数之和最少的方案即相应的最短路径为最优换乘路线。利用数据库的快速查询、索引支持和集合运用方面的优秀性能,以及合理利用各种数据结构来减少不必要的重复搜索,提高算法的效率、节省搜索的时间。

DOI 6jrn8q5q45/1905115

作者李洪涛

机构地区不详

出处《教育技术导刊》 2008年2期

关键词公交换乘最短路径

分类 [文化科学][教育学]

出版日期 2008年02月12日（中国期刊网平台首次上网日期，不代表论文的发表时间）