城市公交路径无线查询系统的研究与实现
|
摘要
对大中型城市,如何帮助人们在数以千条的公交线路中迅速查询到自己所需要公交出行路径信息是亟待解决的问题。用手机等手持无线移动设备上网可以随时随地查询公交路径信息是一个值得研究的课题。本文基于无线应用协议WAP,研究采用手机实现无线查询公交出行最佳多路径的技术解决方案,并设计和实现了一个无线查询的原型系统。
本文作者的主要研究工作如下：
1)在分析公交线路、站点等公交数据特点的基础上,按照公交线路走向特征提出公交线路的建模方法。
2)基于最短路径和背离路径思想,研究、设计和实现了针对公交线路有向图模型的多条最佳路径的搜索算法,并予以伪代码描述。
3)采用B/S的构架模式和MVC的三层架构模型系统地设计了一个城市公交路径无线查询系统的软件构架。
4)基于WAP和ASP.net技术框架,编程实现了一个原型系统,包括数据库表结构和E-R设计,实例演示等。
通过随机选取上海市200条公交线路,本文设计和实现了一个无线查询原型系统,验证了本文所述技术解决方案的完整性和有效性,包括多路径搜索算法的描述和应用。本文作者研究和实践的技术路线和框架对建设类似查询系统具有很好的参考价值。
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.
本文作者的主要研究工作如下：
1)在分析公交线路、站点等公交数据特点的基础上,按照公交线路走向特征提出公交线路的建模方法。
2)基于最短路径和背离路径思想,研究、设计和实现了针对公交线路有向图模型的多条最佳路径的搜索算法,并予以伪代码描述。
3)采用B/S的构架模式和MVC的三层架构模型系统地设计了一个城市公交路径无线查询系统的软件构架。
4)基于WAP和ASP.net技术框架,编程实现了一个原型系统,包括数据库表结构和E-R设计,实例演示等。
通过随机选取上海市200条公交线路,本文设计和实现了一个无线查询原型系统,验证了本文所述技术解决方案的完整性和有效性,包括多路径搜索算法的描述和应用。本文作者研究和实践的技术路线和框架对建设类似查询系统具有很好的参考价值。
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.
引文
[1]袁小玲.基于GSM短消息的公交查询系统的研究与设计[M],四川大学硕士学位论文,2006：P1-3.
[2]李玉芝.基于组件式GIS的城市公交查询系统的设计与实现,昆明理工大学硕士学位论文[M],2006：P1-4.
[3]de D Ortuzar J,Willumsen L G. Modeling transport [M]. England:John Wiley & Sons Ltd,1994:P309-317.
[4]WONG S C, TONG C O. Estimation of time-dependent origin-destination matrices for transit Network [J]. Transportation Research B,1998,32(1):P35-48.
[5]陆化普.智能运输系统.北京：人民交通出版社,2002：P230-236.
[6]杨兆升.智能运输系统概论[M].北京：人民交通出版社,2003：P139-150.
[7]王炜,过秀成.交通工程学[M].南京：东南大学出版社,2000：P335-354.
[8]杨晓光.智能化公共交通系统[M].北京：中国铁道出版社,2005：P123-140.
[9]陈立潮,刘玉树,张永梅,潘广贞.城市交通智能咨询系统的设计与实现[J].计算机工程与应用,2003,29(1)：P34-45.
[10]D.J.Dailey, M.P.Haselkorn. Demonstration of an Advanced Public Transportation System in the Context Of an ⅣHS Regional Architecture. Nov.30-Dec.3,1994, Paris, France.
[11]交通综合信息平台及其关键技术研究.综合运输.2004：P120-145.
[12]李纲,林宇洪,郭建钢.基于短信平台的公交换乘查询系统.福建农林大学学报.福建福州：2008,37(4)
[13]连剑,许钦泰,王永,陈铮,樊铭渠.基于GIS公交查询系统的设计与实现.交通运输工程与信息学报.济南：2009,7(3).
[14]林吉福.基于ARM-Linux的嵌入式仿真掌上公交查询系统的研究与开发,沈阳工业大学硕士学位论文[M],2009：P35-38.
[15]詹舒波,李晓峰,袁晓华.WAP——移动互联网解决方案[M].北京：北京邮电学院出版社,2003：P22—23.
[16]张禄林,雷春娟,曹晏波,周彬编著.WAP技术及其应用.北京：人民邮电出 版社,2001：P120-126.
[17]向俊涛.WAP技术及其在ITS中的应用研究,武汉理工大学硕士论文,2007：P30-37.
[18]百度百科-GPRS, http://baike.baidu.com/view/1307.htm.
[19]百度百科-3G, http://baike.baidu.com/view/808.htm.
[20]陶佩枫.城市公交查询系统的设计与实现[M],中南大学硕士论文,2008：P25-26.
[21]张坤河.公交车查询系统的设计与实现[M],厦门大学硕士论文,2009：P11-15.
[22]Houqin SU,Jinchuan HE,Juan FENGA Study on a Simplified Modeling Algorithm and its Application in Rail Transit Network. Proceedings of The International Conference on Computational Intelligence and Software Engineering, CiSE 2009, Dec.11-13,2009 Wuhan, China.
[23]汪江红.公交换乘系统研究及评价[D]. 西南交通大学硕士学位论文,2006：P50-53.
[24]Moore.Edward, The shortest path through a maze, Paper presented at the International Symposium on the Theory of Switching at Harvard Univisity,1957.
[25]E.W.DUkstra. A note on problem in connation with graphs, Numeric Mathematics,1959,Vol.1:P269-271.
[26]李春葆编著.数据结构教程.北京：清华大学出版社,2005：P134-150.
[27]吴敏,苏厚勤,王明中.K(≤3)条渐次最短路径搜索算法的研究及其实现技术.计算机应用与软件,2004(8).
[28]Zhou Chunhui,Li Shigao. Research of Dijkstra algorithm and A* Algorithm. Software Guide,2007.
[29]王明中,谢剑英,陈应麟.一种新的Kth最短路径搜索算法.计算机工程与应用,2004,第30期.
[30]彭益兵,苏厚勤,何晋川.轨交末班车可达多路径换乘算法的研究与实现.计算机应用研究,27(4),2010.4.
[31](美)林·巴斯等著,车立红译.软件构架实践,北京：清华大学出版社,2004.2：P17-41.
[32]汪诗锋,杨崇俊,刘冬林,芮小平.基于PDA的公共交通系统设计与实现.计算机应用与研究,2007,280.
[33]吴轶婷,姚琳.基于MVC模式的WAP开发与设计.计算机应用,2005.
[34]Martin Fowler著,王怀民,周斌译.企业应用架构模式.北京：机械工业出版社,2005：P120-135.
[35]罗军刚,解建仓,王宇鹏,王晓辉,李建勋。基于WAP的防汛无线信息系统的开发与应用.河海大学学报(自然科学版),2006：34(5)
[36]任万华.基于WAP的电子书店的设计与实现.中国海洋大学硕士学位论文,2008：P45-50.
[37]百度百科-ⅡS.http://baike.baidu.com/view/850.htm.
[38]Itzik Ben-gan,Dejan Sarka,Roger Wolter. Inside Microsoft SQL Server 2005: T-SQL Programming. Microsoft Press,2007,9:P230-240.
[39]百度百科-ⅡS.http://baike.baidu.com/view/850.htm.
[2]李玉芝.基于组件式GIS的城市公交查询系统的设计与实现,昆明理工大学硕士学位论文[M],2006：P1-4.
[3]de D Ortuzar J,Willumsen L G. Modeling transport [M]. England:John Wiley & Sons Ltd,1994:P309-317.
[4]WONG S C, TONG C O. Estimation of time-dependent origin-destination matrices for transit Network [J]. Transportation Research B,1998,32(1):P35-48.
[5]陆化普.智能运输系统.北京：人民交通出版社,2002：P230-236.
[6]杨兆升.智能运输系统概论[M].北京：人民交通出版社,2003：P139-150.
[7]王炜,过秀成.交通工程学[M].南京：东南大学出版社,2000：P335-354.
[8]杨晓光.智能化公共交通系统[M].北京：中国铁道出版社,2005：P123-140.
[9]陈立潮,刘玉树,张永梅,潘广贞.城市交通智能咨询系统的设计与实现[J].计算机工程与应用,2003,29(1)：P34-45.
[10]D.J.Dailey, M.P.Haselkorn. Demonstration of an Advanced Public Transportation System in the Context Of an ⅣHS Regional Architecture. Nov.30-Dec.3,1994, Paris, France.
[11]交通综合信息平台及其关键技术研究.综合运输.2004：P120-145.
[12]李纲,林宇洪,郭建钢.基于短信平台的公交换乘查询系统.福建农林大学学报.福建福州：2008,37(4)
[13]连剑,许钦泰,王永,陈铮,樊铭渠.基于GIS公交查询系统的设计与实现.交通运输工程与信息学报.济南：2009,7(3).
[14]林吉福.基于ARM-Linux的嵌入式仿真掌上公交查询系统的研究与开发,沈阳工业大学硕士学位论文[M],2009：P35-38.
[15]詹舒波,李晓峰,袁晓华.WAP——移动互联网解决方案[M].北京：北京邮电学院出版社,2003：P22—23.
[16]张禄林,雷春娟,曹晏波,周彬编著.WAP技术及其应用.北京：人民邮电出 版社,2001：P120-126.
[17]向俊涛.WAP技术及其在ITS中的应用研究,武汉理工大学硕士论文,2007：P30-37.
[18]百度百科-GPRS, http://baike.baidu.com/view/1307.htm.
[19]百度百科-3G, http://baike.baidu.com/view/808.htm.
[20]陶佩枫.城市公交查询系统的设计与实现[M],中南大学硕士论文,2008：P25-26.
[21]张坤河.公交车查询系统的设计与实现[M],厦门大学硕士论文,2009：P11-15.
[22]Houqin SU,Jinchuan HE,Juan FENGA Study on a Simplified Modeling Algorithm and its Application in Rail Transit Network. Proceedings of The International Conference on Computational Intelligence and Software Engineering, CiSE 2009, Dec.11-13,2009 Wuhan, China.
[23]汪江红.公交换乘系统研究及评价[D]. 西南交通大学硕士学位论文,2006：P50-53.
[24]Moore.Edward, The shortest path through a maze, Paper presented at the International Symposium on the Theory of Switching at Harvard Univisity,1957.
[25]E.W.DUkstra. A note on problem in connation with graphs, Numeric Mathematics,1959,Vol.1:P269-271.
[26]李春葆编著.数据结构教程.北京：清华大学出版社,2005：P134-150.
[27]吴敏,苏厚勤,王明中.K(≤3)条渐次最短路径搜索算法的研究及其实现技术.计算机应用与软件,2004(8).
[28]Zhou Chunhui,Li Shigao. Research of Dijkstra algorithm and A* Algorithm. Software Guide,2007.
[29]王明中,谢剑英,陈应麟.一种新的Kth最短路径搜索算法.计算机工程与应用,2004,第30期.
[30]彭益兵,苏厚勤,何晋川.轨交末班车可达多路径换乘算法的研究与实现.计算机应用研究,27(4),2010.4.
[31](美)林·巴斯等著,车立红译.软件构架实践,北京：清华大学出版社,2004.2：P17-41.
[32]汪诗锋,杨崇俊,刘冬林,芮小平.基于PDA的公共交通系统设计与实现.计算机应用与研究,2007,280.
[33]吴轶婷,姚琳.基于MVC模式的WAP开发与设计.计算机应用,2005.
[34]Martin Fowler著,王怀民,周斌译.企业应用架构模式.北京：机械工业出版社,2005：P120-135.
[35]罗军刚,解建仓,王宇鹏,王晓辉,李建勋。基于WAP的防汛无线信息系统的开发与应用.河海大学学报(自然科学版),2006：34(5)
[36]任万华.基于WAP的电子书店的设计与实现.中国海洋大学硕士学位论文,2008：P45-50.
[37]百度百科-ⅡS.http://baike.baidu.com/view/850.htm.
[38]Itzik Ben-gan,Dejan Sarka,Roger Wolter. Inside Microsoft SQL Server 2005: T-SQL Programming. Microsoft Press,2007,9:P230-240.
[39]百度百科-ⅡS.http://baike.baidu.com/view/850.htm.