公交网络换乘问题的一种实现

摘要

公交换乘问题是公共交通信息查询的重要内容.针对公交网络换乘问题构造了公共交通网络模型.基于该模型,提出了基于改进Dijkstra算法的公交网络最短路径问题的求解.将求解最短路径获得的站点作为搜索站点,并将这些站点及经过这些站点的线路构成换乘矩阵,结合换乘次数的要求,给出了换乘的实现算法,确定可行的换乘方案.