公交线路查询算法的设计与实现 (2010年)

【文件属性】：
文件名称：公交线路查询算法的设计与实现 (2010年)
文件大小：1.45MB
文件格式：PDF
更新时间：2021-05-11 20:05:31
自然科学 论文 以图的赋权邻接矩阵为切人点,建立了以换乘次数最小为首要目标,途径站点数最小为第二目标的公交出行最优路径模型;同时,回避了最短路径算法时间复杂度大的缺点,以最短路径矩阵为数据系统,提出了解决公交查询的通用高效算法;最后,通过公交查询系统实例证实了其可行性和有效性。