【作者】 王兆霞；

【导师】 苏厚勤；

【作者基本信息】 东华大学 ， 计算机应用技术， 2011， 硕士

【摘要】 对大中型城市,如何帮助人们在数以千条的公交线路中迅速查询到自己所需要公交出行路径信息是亟待解决的问题。用手机等手持无线移动设备上网可以随时随地查询公交路径信息是一个值得研究的课题。本文基于无线应用协议WAP,研究采用手机实现无线查询公交出行最佳多路径的技术解决方案,并设计和实现了一个无线查询的原型系统。本文作者的主要研究工作如下：1)在分析公交线路、站点等公交数据特点的基础上,按照公交线路走向特征提出公交线路的建模方法。2)基于最短路径和背离路径思想,研究、设计和实现了针对公交线路有向图模型的多条最佳路径的搜索算法,并予以伪代码描述。3)采用B/S的构架模式和MVC的三层架构模型系统地设计了一个城市公交路径无线查询系统的软件构架。4)基于WAP和ASP.net技术框架,编程实现了一个原型系统,包括数据库表结构和E-R设计,实例演示等。通过随机选取上海市200条公交线路,本文设计和实现了一个无线查询原型系统,验证了本文所述技术解决方案的完整性和有效性,包括多路径搜索算法的描述和应用。本文作者研究和实践的技术路线和框架对建设类似查询系统具有很好的参考价值。更多还原

【Abstract】 In the cities of medium and large size, it is the problem which is imminenced to be solved that how to help persons search an optimum path of going out on public transportation routes from more than one thousand bus lines.It is also a valuable research issue that public transportation information can be retrieved in any time and any location by adopting portable wireless terminal, mobile phone and etc. Based on WAP, this paper researches a technique solution by adopting mobile phone to realize retrieval of optimum multi-path for going out on public transportation routes, designes and implements a prototype system for wireless retrieval.The main research work made by author of this paper is described in brief as the follows:1) Propose the corresponding modeling methods according to the characteristics of bus run ways on the basis of analyzing the bus lines’ and bus stations’ characteristics.2) Study, research, implement the algorithms of retrieving the optimum multi-path for the bus lines digraph model is studied, and describe them with pseudocode by adopting the algorithm thinking for searching the first shortest path and the deviation paths.3) Systematicly design the architecture of wireless inquiring system for urban bus routes by adopting B/S and the MVC framework of three-layer.4) Implement the prototype system based on WAP and ASP.net technology framework, including the design of database tables and E-R design, the display of system instances, etc.By randomly selecting 200 Shanghai bus lines, this paper designs and implements the wireless inquiring prototype system. The integrity and the validation of the technology solution described in this paper is verified, including the description and application of the algorithms of inquiring the optimum multi-path. The technology lines and the framework studied and described by the author of this paper have a good reference value for building such inquiring system.更多还原