城市公交网络研究

《城市公交网络研究》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、a学院学士学位论文学号:….学院毕业设计（论文）（届）题目：基于最短路径算法的城市公交网络研究学生：学院（系）：专业班级：指导教师：专业技术职务：a学院学士学位论文基于最短路径算法的城市公交网络研究摘　要：近年来GIS对网络分析功能的需求迅速增长.网络分析中的一个关键问题是最短路径问题,它作为许多领域中选择最优问题的基础,在公交网络分析系统中占有重要地位.由于最短路径分析常用于公交查询、汽车导航系统以及各种城市应急系统,本文针对城市道路网的特点,提出了一种实用、高效的最短路径分析解决方案.通过对常见的最短路径及其算法的分析，指出以往

2、的最短路径算法不能实现公交路线的查询，提出更适合公交查询的最短路径算法以及长春市公交线路查询系统的实现。关键词：最短路径Dijkstra算法起始算法Abstract:Inrecentyears,NetworkanalyseshavebecomemoreandmoreimportantinGIS.Asthekeyproblemofnetworkanalyses,computingshortestpathsoveranetworkhasbecomeanimportanttaskinmanynetworkandtransportation

3、relatedanalyses.Shortestpathanalysisisoftenusedincitybusquery、vehiclenavigationsystemandcityemergencysystems.Thispaperintroducesapracticalandefficientrealizationofshortestpathanalysisaccordingtothecharacteristicsofcityroadnetwork.Thispaperpresentsthenormalshortestpatha

4、nditsalgorithm,explainstheformershortestpathalgorithmcannotrealizethebusroutequery,putsforwardthealgorithmwhichisfittothebusroutequery,andexplainshowtorealizetheChangZhoucitybusroutequerysystem.Keywords:shortestpathDijkstraalgorithminitiationalgorithma学院学士学位论文目录引言.....

5、...............................................................................................................(1)第一章城市公交网络拓扑建模......................................................................(2)1.1公交网络的特点...........................................................

6、.......................(2)1.2实际公交网络抽象成拓扑模型.............................................................(2)第二章常见的最短路径问题..........................................................................(3)2.1最短路径问题算法概述.............................................................

7、............(3)2.2在实际中常见的最短路径问题...............................................................(3)2.3赋权图的最短路径...............................................................................(3)第三章起始算法(求最短路径的最差解mostweaksolution)......................(4)3.1算法原理与描述..........

8、.........................................................................(4)3.2算法分析..................................