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

【文件属性】：

文件名称：公交线路查询算法的设计与实现 (2010年)

文件大小：1.45MB

文件格式：PDF

更新时间：2024-05-31 13:52:11

自然科学 论文

以图的赋权邻接矩阵为切人点,建立了以换乘次数最小为首要目标,途径站点数最小为第二目标的公交出行最优路径模型;同时,回避了最短路径算法时间复杂度大的缺点,以最短路径矩阵为数据系统,提出了解决公交查询的通用高效算法;最后,通过公交查询系统实例证实了其可行性和有效性。