文章利用邻接表和优先队列对传统Dijkstra算法进行改进,以公交地铁换乘查询的方式为基础,根据使用者的需求特点生成不同的最佳换乘方案,提供换乘方案的三种可选方向分别是时间最优、最少换乘和少步行。将公交站点和地铁站点信息相融合,将考虑站点间换乘的距离和共享单车出行方式相结合,实现公交地铁交叉换乘查询最优,并以南昌市和北京市公交地铁线路为样本加以论证和分析。
科研之友
微信
新浪微博
Facebook
分享链接
