城市公交智能查询系统

发布时间：2018-07-31 05:13

【摘要】：随着我国经济飞速发展,城市规模不断扩大,公交线路日益增多,路网模型愈来愈复杂,仅靠人脑记忆或者在地图查找出行信息变得越来越不方便,利用信息化手段,开发基于互联网的公交智能查询系统,可以大大方便公众出行。因此,本文在深入分析出行需求的基础上,提出设计一种智能城市公交线路查询系统。首先,论文结合图论的知识将公交线路网明确为有向多重图,并在后面的研究中逐步简化。然后,针对本系统的难点问题任意站点间最优换乘方案查询问题进行了数学建模,通过对公交乘客的出行心理特征分析,确定影响乘客选择公交线路的三大因素——换乘次数、行程时间和行程费用,将公交站站查询问题抽象为基于多约束条件的最短路径问题。同时,为了使系统能够简洁高效的运行,并未采用复杂的算法,而是结合公交系统特殊性和对实际问题的多方面研究讨论对以上三个约束条件进行了合并简化,简化为换乘次数这一个约束条件,最终提出最佳公交换乘方案就是以换乘次数最少为前提的经历站点最少的换乘方案,设计了基于最少换乘次数约束的深度优先搜索算法。在此基础上,论文研究开发了公交智能查询系统,该系统基于B/S架构,采用asp.net动态网站开发技术,语言使用C#语言,开发工具采用Visual Studio2008集成开发环境,数据库采用SQL Server2005开发而成。通过系统测试,表明系统功能正确,满足广大市民出行需求,可以非常方便的查找公交线路等信息。
[Abstract]:With the rapid development of our country's economy, the city scale is expanding, the bus route is increasing, the road network model is becoming more and more complicated, it is more and more inconvenient to rely on the human brain to memorize or find the travel information in the map, so it is more and more convenient to use information technology. The development of Internet-based bus intelligent inquiry system can greatly facilitate the public travel. Therefore, based on the in-depth analysis of travel demand, this paper proposes the design of an intelligent city bus route query system. Firstly, the paper combines the knowledge of graph theory to define the bus line network as directed multiple graph, and then simplifies it step by step in the following research. Then, aiming at the difficult problem of this system, the query problem of optimal transfer scheme between any stations is modeled. Through the analysis of the travel psychological characteristics of public transport passengers, the three major factors that affect passengers' choice of bus routes are determined: the number of times of transfer. The query problem of bus station is abstracted as the shortest path problem based on multi-constraint condition. At the same time, in order to make the system run succinctly and efficiently, the complex algorithm is not used, but combined with the particularity of the public transport system and the multi-aspect research on the practical problems, the above three constraints are combined and simplified. Finally, the best bus transfer scheme is put forward as the least number of transfer times, and a depth first search algorithm based on the minimum number of transfer times is designed, which is based on the minimum number of transfer times. On this basis, the paper studies and develops the bus intelligent query system. The system is based on B / S architecture, adopts asp.net dynamic website development technology, uses C # language, and adopts Visual Studio2008 integrated development environment. The database is developed by SQL Server2005. Through the system test, it shows that the system functions correctly, meets the public travel needs, and can easily find information such as bus lines.
【学位授予单位】：长安大学
【学位级别】：硕士
【学位授予年份】：2015
【分类号】：U495;TP311.52

【参考文献】