基于MapXtreme构建公众出行交通信息服务系统若干技术研究
|
摘要
公众出行交通信息服务系统是交通部交通信息化示范工程的三个组成部分之一。它依托各种交通信息资源,通过互联网、呼叫中心、交通广播、车载终端、可变情报板、警示标志以及公共场所内的大屏幕和触摸屏等显示装置,为公众提供较为完善的出行信息服务。
近几年,我国对于公众出行交通信息服务系统的建设已取得了一些成果,但在动态交通信息服务方面仍显不足。鉴于此,本文结合当前计算机领域的一些最新技术(如WebService、XmlHttp等),并综合考虑交通管制、实时路况等动态因素,研究了动态交通信息服务方面的技术。论文采用“先分后总”的研究方法,即先分别研究各关键技术,然后对这些技术进行整合,开发一个实验原型系统,并以该系统为平台对所研究的技术进行验证。论文主要作了如下研究:
(1)系统构架方案和路网数据组织方法研究。将系统分为前台和后台两个子系统:前台基于WebGIS平台,采用三层架构设计方案;后台采用Client-WebService模式的C/S架构方案。研究路网数据组织方法,引入了粗关系数据模型的概念,设计了路网的空间数据库和属性数据库逻辑结构。
(2)实时路况动态显示技术研究。结合MapXtreme的功能,设计了四种方案和算法。最后选定方案四,并借助.net平台和XmlHttp技术对算法进行实现。
(3)最优路径规划技术研究。修改Dijkstra算法,以使其实用化。综合考虑交通管制、实时路况等动态因素,设计既能满足静态最优路径规划,又能满足动态最优路径规划的算法,并对算法进行实现。
Public Travel Information Service System is one of the three transportation Informational demonstration projects of the Ministry of Communications.It provides traffic informations for the public by means of display devices,such as Internet,Call Center,Traffic Radio,Car Terminals,Variable information plate,Warning signs,Big screen and Touch Screen,etc.
Over the past few years,we had gain substantial achievements in this field.There were still,however, many deficiencies in dynamic traffic information service. In view of this,the paper mainly studied on the dynamic traffic information service technique by applying the new techniques of IT field,such as WebService,XmlHttp.The paper studied the techniques respectively at first and integrated them into an experimental prototype system finally.
The following contents were involved in the paper:
(1) System Architecture Design and Traffic Data Organization:The system divided into to two subsystems—the Front Subsystem and the Background Subsystem.The former,which was based on WebGIS platform,used three-tier architecture scheme.The latter used Client-WebService architecture scheme. Besides,the Rough Relational Data Model Theory was used in the database logic structure design.
(2) Dynamic Display Technique of the Road Condition:In terms of the function of MapXtreme,the paper designed four schemes.By comparison,schemeⅣwas chozen and was implemented by .net and XmlHttp.
(3) Optimal Path Planning Technique:In order to process the massive data,the Dijkstra algorithm was modified. And comprehensively considering the traffic controling,road condition and other dynamic factors, he paper designed the optimal path planning algorithm and realized it.
近几年,我国对于公众出行交通信息服务系统的建设已取得了一些成果,但在动态交通信息服务方面仍显不足。鉴于此,本文结合当前计算机领域的一些最新技术(如WebService、XmlHttp等),并综合考虑交通管制、实时路况等动态因素,研究了动态交通信息服务方面的技术。论文采用“先分后总”的研究方法,即先分别研究各关键技术,然后对这些技术进行整合,开发一个实验原型系统,并以该系统为平台对所研究的技术进行验证。论文主要作了如下研究:
(1)系统构架方案和路网数据组织方法研究。将系统分为前台和后台两个子系统:前台基于WebGIS平台,采用三层架构设计方案;后台采用Client-WebService模式的C/S架构方案。研究路网数据组织方法,引入了粗关系数据模型的概念,设计了路网的空间数据库和属性数据库逻辑结构。
(2)实时路况动态显示技术研究。结合MapXtreme的功能,设计了四种方案和算法。最后选定方案四,并借助.net平台和XmlHttp技术对算法进行实现。
(3)最优路径规划技术研究。修改Dijkstra算法,以使其实用化。综合考虑交通管制、实时路况等动态因素,设计既能满足静态最优路径规划,又能满足动态最优路径规划的算法,并对算法进行实现。
Public Travel Information Service System is one of the three transportation Informational demonstration projects of the Ministry of Communications.It provides traffic informations for the public by means of display devices,such as Internet,Call Center,Traffic Radio,Car Terminals,Variable information plate,Warning signs,Big screen and Touch Screen,etc.
Over the past few years,we had gain substantial achievements in this field.There were still,however, many deficiencies in dynamic traffic information service. In view of this,the paper mainly studied on the dynamic traffic information service technique by applying the new techniques of IT field,such as WebService,XmlHttp.The paper studied the techniques respectively at first and integrated them into an experimental prototype system finally.
The following contents were involved in the paper:
(1) System Architecture Design and Traffic Data Organization:The system divided into to two subsystems—the Front Subsystem and the Background Subsystem.The former,which was based on WebGIS platform,used three-tier architecture scheme.The latter used Client-WebService architecture scheme. Besides,the Rough Relational Data Model Theory was used in the database logic structure design.
(2) Dynamic Display Technique of the Road Condition:In terms of the function of MapXtreme,the paper designed four schemes.By comparison,schemeⅣwas chozen and was implemented by .net and XmlHttp.
(3) Optimal Path Planning Technique:In order to process the massive data,the Dijkstra algorithm was modified. And comprehensively considering the traffic controling,road condition and other dynamic factors, he paper designed the optimal path planning algorithm and realized it.
引文
[1]张兵.基于GIS的交通信息发布系统研究[D].吉林:吉林大学,2007.
[2]李家然.公众出行交通信息服务系统分析[EB/OL].[2008-04-02].http://ggj.hbsjtt.gov.cn/erji/ content/2008-04/02/content_21813.htm.
[3]孙婧.公众出行交通信息服务系统建设专题[J].中国交通信息产业,2006(8):1-2.
[4]张磊.电子地图“实时路况”便利百姓出行[N].中国消费者报,2008-03-05(B01).
[5]吴信才.地理信息系统原理与方法[M].北京:电子工业出版社,2004:20-41.
[6]王占全,赵斯思,徐慧.地理信息系统(GIS)开发工程案例精选[M].北京:人民邮电出版社,2005:1-3.
[7]刘书雷,李军,陈宏盛,等.基于MapXtreme的WebGIS解决方案[J].计算机工程与科学,2004,26(2): 15-18.
[8]袁超,刘小勇.基于WebGIS的公交查询系统的设计与实现[J].交通与计算机,2008,26(6):128-131.
[9]吕卫锋,诸彤宇.给中国增一个骄傲—解析基于浮动车的动态交通信息服务系统[J].中国交通信息产业,2007(8):136-137.
[10]朱丽云,温慧敏,孙建平.北京市浮动车交通状况信息实时计算系统[J].城市交通,2008,6(1):77-80.
[11]孙晓峰,吴建平.基于浮动车数据采集技术的城市交通网络功能评价方法研究[J].现代交通技术, 2005(6):55-58.
[12]唐克双,姚恩建.日本ITS开发和运用的实例—名古屋基于浮动车信息的P-DRGS简介[J].城市交通,2006,4(3):74-76.
[13]李家然.浅谈公众出行交通信息服务系统[J].中国交通信息产业,2008(11):120-121.
[14]郑芳芳.公众出行交通信息服务系统及关键问题研究[D].成都:西南交通大学,2005.
[15]顾敬岩,束明鑫,戴刚.美国511出行信息服务系统介绍[J].交通世界,2006(7):46-49.
[16]蒋新亭.浅谈美国的交通信息系统[J].山西建筑,2008,34(13):364-365.
[17]陈冰.北京交管局赴美智能交通管理培训组技术总结报告(之三)[J].道路交通与安全,2003 (4): 36-38.
[18]顾敬岩.日本、韩国公众出行交通信息服务系统[J].中国交通信息产业,2006(2):20-23.
[19]唐克双,姚恩建.日本ITS开发和运用的实例—名古屋基于浮动车信息的P-DRGS简介[J].城市交通,2006,4(3):74-76.
[20]倪秉书.欧洲智能交通系统成功案例(六)—英国[J].中国公路交通信息产业,2004(12):77-80.
[21]倪秉书.欧洲智能交通系统成功案例(四)—德国[J].中国公路交通信息产业,2004(9):123-126.
[22]倪秉书.欧洲智能交通系统成功案例(二)—法国[J].中国公路交通信息产业,2004(6):129-132.
[23]张孜,徐建敏.基于WebGIS的ITS共用信息平台信息发布系统设计[J].公路交通科技,2005,22(7): 105-109.
[24]沈军.基于ASP.NET2.0技术的Web数据库多层架构设计与实现[J].电子测量技术,2008,31(2):76-79.
[25]王晓玲.WEBSERVICE-IT第三次革命[J].中文信息,2003(10):23-25.
[26]王绘,尹治本.WebService的深入剖析与研究[J].电脑知识与技术,2005(33):66-67.
[27]冯文钊,彭立芹,张宏,等.基于.NET平台和Web Service方式的WebGIS系统集成[J].计算机工程,2004,30(21):65-66.
[28]阳红,梁京章,黄金贵.WebService技术在远程教育系统中的应用[J].计算机与现代化,2008(1): 107-111.
[29]马保国,李华刚,王连锋.基于WebService的WebGis设计与实现[J].计算机与数字工程,2007,35(4):136-138.
[30]冯文钊,彭立芹,张宏,等.基于.NET平台和WebService方式的WebGIS系统集成[J].计算机工程,2004,30(21):64-66.
[31]罗锐,陈圣俭,齐同军.基于AJAX和WebService的GIS研究和实现[J].中国电力教育,2007(S3): 238-240.
[32]杨德仁,薛梅,顾君忠.WebService核心协议与实施研究[J].计算机系统应用,2005(1):33-36.
[33] Zhao Gang,Yang Zong-ka,i Yan Kun.Design and Implementation of a Distributed Learning Resource Registry System[C].Dhaka:The 4th Inernational Conference on Computer and Information Technology,2004.
[34]曹琨.基于Web Service技术的CSM系统与其他系统的互联[D].山东:山东大学,2006.
[35] Ballinger K. NET Web Services Architecture and Implementation[M].Massachusetts:Addison WesleyPublishing Company,2004.
[36] Hashemian S V,Mavaddat F. A graph-base dap-proach to WebServices composition,Proceedings of the 2005 International Symposium on Applications and the Internet[C]. Washington:IEEE Computer Society,2005.
[37]肖克辉,肖德琴.一种面向应用的非平面路网数据模型及其实现[J].测绘科学,2008,33(6):173-175.
[38]黄敏,熊志,赵梦扬.基于路网拓扑结构的指路标志标识系统数据模型的研究与应用[J].测绘科学,2008,33(6):192-193.
[39]魏玲玲,邱桃荣,刘萍.粗关系数据库中的数据更新[J].计算机工程,2008,34(4):113-115.
[40] Chac-Ton S,Jyh-Hwa H. An Extended Chi2 Algorithm for Discretization of Real Value Attributes[J]. IEEE Transactions on Knowledge and Data Engineering,2005,17(3):437-441.
[41]陈秉正,韩春鹏.归纳式学习中连续型数据的区间划分问题[J].系统工程理论与实践,2001,21(4):2-8.
[42] GALLO G,PALLOTTINO S.Shortest Paths Al-gorithms[J].Annals of Operations Research,1988,13: 3-79.
[43] ZHAN F B.Three Faster Shortest Path Algo-rithms on Real Road Networks-Data Structures and Procedures[J].Journal of Geographic Information and Decision Analysis,1997,1(1):69-82.
[44]陆锋.最短路径算法-分类体系与研究进展[J].测绘学报,2001,30(3):269-275.
[45]刘浩.交通网络分析中的最优路径算法研究[D].合肥:中国科技大学,2007.
[46]仵冀颖,阮秋琦.城市交通中结点约束的动态最短路径查询算法[J].计算机工程与应用,2006 (28): 227-229.
[47]潘福全,王丰元,邹旭东,等.基于道路网络数据库的最短路径搜寻[J].公路交通科技,2005,22(3):105-107.
[48]苏永云,晏克非.车辆导航系统的动态最优路径搜索方法研究[J].系统工程,2007,18(4):32-37.
[49]吴必军,李利新,雷小平.基于城市道路数据库的最短路径搜索[J].西南交通大学报,2003,38(1):80-84.
[50]李旭华,王建中.基于数据库的城市道路中最短路径搜索[J].电脑开发与应用,2005,18(1):14-21.
[51]徐武,涂宇胜,喻瑗.路径诱导系统综述[J].景德镇高专学报,2008,23(4):50-51.
[52]周春辉,李诗高.Dijkstra算法与A*算法研究[J].软件导刊,2007(1):102-103.
[53] CHERKASSKY BV,GOLDBERG AV,RADZIKT. Shortest Paths Algorithms:Theory and Experi-mental Evaluation [J]. Mathematical Programming,1996,73:129-174.
[54] LU Feng,LU Dong-mei,CUI Wei-hong. Improved Dijkstra' s Algorithm Based on Quad-heap Priority Queue and Inverse Adjacent Lists[J]. Journal of Image and Graphics,1999,4A(12):1039-1045.
[55] YUE Yang,GONG Jian-ya.An Efficient Implementation of Shortest Path Algorithm Based on Dijkstra Algorithm[J].Journal of Wuhan Technical University of Surveying and Mapping,1999,24(3):209-212.
[56] Ismail Chabini,Shan Lan.A daptations of the A* algorithm for the computation of fastest paths in deterministic discrete-time dynamic networks[J].IEEE TRANSACTIONS ON INTELLIGENT TRANSPORTATION SYSTEMS,2002,3(1):60-74.
[57] Oscar Franzese,Shirish Joshi.Traffic simulation application to plan real-time distribution routes[EB /OL]. [2002-12-11].http:∥ieeexplore. ieee.org/search/wrapper.jsp?Arnumber= 1166380: 121421218.
[58]王静,王晓明,刘春.在.Net中用XMLHttp组件实现XML消息的传输[J].交通与计算机,2004,22(6): 107-109.
[59] INIKIFOROV I.A Simple recursive Algorithm for Diagnosis of Abrupt Changes in Random Signals [J].IEEE Trans. On Information Theory,2000,46(7):2740-2744.
[60]张俊灵,李也白,李天立,等.基于XMLHTTP组件实现电子政务平台下的站内消息系统[J].计算机与信息技术,2007(4):16-18.
[61]陈培久,陈序广.用XML与XMLHTTP组件实现网页信息的传递[J].微机发展,2003(4):4-5.
[62]孙霞.基于改进遗传算法的城市交通路径诱导系统的研究[D].重庆:重庆大学,2007.
[2]李家然.公众出行交通信息服务系统分析[EB/OL].[2008-04-02].http://ggj.hbsjtt.gov.cn/erji/ content/2008-04/02/content_21813.htm.
[3]孙婧.公众出行交通信息服务系统建设专题[J].中国交通信息产业,2006(8):1-2.
[4]张磊.电子地图“实时路况”便利百姓出行[N].中国消费者报,2008-03-05(B01).
[5]吴信才.地理信息系统原理与方法[M].北京:电子工业出版社,2004:20-41.
[6]王占全,赵斯思,徐慧.地理信息系统(GIS)开发工程案例精选[M].北京:人民邮电出版社,2005:1-3.
[7]刘书雷,李军,陈宏盛,等.基于MapXtreme的WebGIS解决方案[J].计算机工程与科学,2004,26(2): 15-18.
[8]袁超,刘小勇.基于WebGIS的公交查询系统的设计与实现[J].交通与计算机,2008,26(6):128-131.
[9]吕卫锋,诸彤宇.给中国增一个骄傲—解析基于浮动车的动态交通信息服务系统[J].中国交通信息产业,2007(8):136-137.
[10]朱丽云,温慧敏,孙建平.北京市浮动车交通状况信息实时计算系统[J].城市交通,2008,6(1):77-80.
[11]孙晓峰,吴建平.基于浮动车数据采集技术的城市交通网络功能评价方法研究[J].现代交通技术, 2005(6):55-58.
[12]唐克双,姚恩建.日本ITS开发和运用的实例—名古屋基于浮动车信息的P-DRGS简介[J].城市交通,2006,4(3):74-76.
[13]李家然.浅谈公众出行交通信息服务系统[J].中国交通信息产业,2008(11):120-121.
[14]郑芳芳.公众出行交通信息服务系统及关键问题研究[D].成都:西南交通大学,2005.
[15]顾敬岩,束明鑫,戴刚.美国511出行信息服务系统介绍[J].交通世界,2006(7):46-49.
[16]蒋新亭.浅谈美国的交通信息系统[J].山西建筑,2008,34(13):364-365.
[17]陈冰.北京交管局赴美智能交通管理培训组技术总结报告(之三)[J].道路交通与安全,2003 (4): 36-38.
[18]顾敬岩.日本、韩国公众出行交通信息服务系统[J].中国交通信息产业,2006(2):20-23.
[19]唐克双,姚恩建.日本ITS开发和运用的实例—名古屋基于浮动车信息的P-DRGS简介[J].城市交通,2006,4(3):74-76.
[20]倪秉书.欧洲智能交通系统成功案例(六)—英国[J].中国公路交通信息产业,2004(12):77-80.
[21]倪秉书.欧洲智能交通系统成功案例(四)—德国[J].中国公路交通信息产业,2004(9):123-126.
[22]倪秉书.欧洲智能交通系统成功案例(二)—法国[J].中国公路交通信息产业,2004(6):129-132.
[23]张孜,徐建敏.基于WebGIS的ITS共用信息平台信息发布系统设计[J].公路交通科技,2005,22(7): 105-109.
[24]沈军.基于ASP.NET2.0技术的Web数据库多层架构设计与实现[J].电子测量技术,2008,31(2):76-79.
[25]王晓玲.WEBSERVICE-IT第三次革命[J].中文信息,2003(10):23-25.
[26]王绘,尹治本.WebService的深入剖析与研究[J].电脑知识与技术,2005(33):66-67.
[27]冯文钊,彭立芹,张宏,等.基于.NET平台和Web Service方式的WebGIS系统集成[J].计算机工程,2004,30(21):65-66.
[28]阳红,梁京章,黄金贵.WebService技术在远程教育系统中的应用[J].计算机与现代化,2008(1): 107-111.
[29]马保国,李华刚,王连锋.基于WebService的WebGis设计与实现[J].计算机与数字工程,2007,35(4):136-138.
[30]冯文钊,彭立芹,张宏,等.基于.NET平台和WebService方式的WebGIS系统集成[J].计算机工程,2004,30(21):64-66.
[31]罗锐,陈圣俭,齐同军.基于AJAX和WebService的GIS研究和实现[J].中国电力教育,2007(S3): 238-240.
[32]杨德仁,薛梅,顾君忠.WebService核心协议与实施研究[J].计算机系统应用,2005(1):33-36.
[33] Zhao Gang,Yang Zong-ka,i Yan Kun.Design and Implementation of a Distributed Learning Resource Registry System[C].Dhaka:The 4th Inernational Conference on Computer and Information Technology,2004.
[34]曹琨.基于Web Service技术的CSM系统与其他系统的互联[D].山东:山东大学,2006.
[35] Ballinger K. NET Web Services Architecture and Implementation[M].Massachusetts:Addison WesleyPublishing Company,2004.
[36] Hashemian S V,Mavaddat F. A graph-base dap-proach to WebServices composition,Proceedings of the 2005 International Symposium on Applications and the Internet[C]. Washington:IEEE Computer Society,2005.
[37]肖克辉,肖德琴.一种面向应用的非平面路网数据模型及其实现[J].测绘科学,2008,33(6):173-175.
[38]黄敏,熊志,赵梦扬.基于路网拓扑结构的指路标志标识系统数据模型的研究与应用[J].测绘科学,2008,33(6):192-193.
[39]魏玲玲,邱桃荣,刘萍.粗关系数据库中的数据更新[J].计算机工程,2008,34(4):113-115.
[40] Chac-Ton S,Jyh-Hwa H. An Extended Chi2 Algorithm for Discretization of Real Value Attributes[J]. IEEE Transactions on Knowledge and Data Engineering,2005,17(3):437-441.
[41]陈秉正,韩春鹏.归纳式学习中连续型数据的区间划分问题[J].系统工程理论与实践,2001,21(4):2-8.
[42] GALLO G,PALLOTTINO S.Shortest Paths Al-gorithms[J].Annals of Operations Research,1988,13: 3-79.
[43] ZHAN F B.Three Faster Shortest Path Algo-rithms on Real Road Networks-Data Structures and Procedures[J].Journal of Geographic Information and Decision Analysis,1997,1(1):69-82.
[44]陆锋.最短路径算法-分类体系与研究进展[J].测绘学报,2001,30(3):269-275.
[45]刘浩.交通网络分析中的最优路径算法研究[D].合肥:中国科技大学,2007.
[46]仵冀颖,阮秋琦.城市交通中结点约束的动态最短路径查询算法[J].计算机工程与应用,2006 (28): 227-229.
[47]潘福全,王丰元,邹旭东,等.基于道路网络数据库的最短路径搜寻[J].公路交通科技,2005,22(3):105-107.
[48]苏永云,晏克非.车辆导航系统的动态最优路径搜索方法研究[J].系统工程,2007,18(4):32-37.
[49]吴必军,李利新,雷小平.基于城市道路数据库的最短路径搜索[J].西南交通大学报,2003,38(1):80-84.
[50]李旭华,王建中.基于数据库的城市道路中最短路径搜索[J].电脑开发与应用,2005,18(1):14-21.
[51]徐武,涂宇胜,喻瑗.路径诱导系统综述[J].景德镇高专学报,2008,23(4):50-51.
[52]周春辉,李诗高.Dijkstra算法与A*算法研究[J].软件导刊,2007(1):102-103.
[53] CHERKASSKY BV,GOLDBERG AV,RADZIKT. Shortest Paths Algorithms:Theory and Experi-mental Evaluation [J]. Mathematical Programming,1996,73:129-174.
[54] LU Feng,LU Dong-mei,CUI Wei-hong. Improved Dijkstra' s Algorithm Based on Quad-heap Priority Queue and Inverse Adjacent Lists[J]. Journal of Image and Graphics,1999,4A(12):1039-1045.
[55] YUE Yang,GONG Jian-ya.An Efficient Implementation of Shortest Path Algorithm Based on Dijkstra Algorithm[J].Journal of Wuhan Technical University of Surveying and Mapping,1999,24(3):209-212.
[56] Ismail Chabini,Shan Lan.A daptations of the A* algorithm for the computation of fastest paths in deterministic discrete-time dynamic networks[J].IEEE TRANSACTIONS ON INTELLIGENT TRANSPORTATION SYSTEMS,2002,3(1):60-74.
[57] Oscar Franzese,Shirish Joshi.Traffic simulation application to plan real-time distribution routes[EB /OL]. [2002-12-11].http:∥ieeexplore. ieee.org/search/wrapper.jsp?Arnumber= 1166380: 121421218.
[58]王静,王晓明,刘春.在.Net中用XMLHttp组件实现XML消息的传输[J].交通与计算机,2004,22(6): 107-109.
[59] INIKIFOROV I.A Simple recursive Algorithm for Diagnosis of Abrupt Changes in Random Signals [J].IEEE Trans. On Information Theory,2000,46(7):2740-2744.
[60]张俊灵,李也白,李天立,等.基于XMLHTTP组件实现电子政务平台下的站内消息系统[J].计算机与信息技术,2007(4):16-18.
[61]陈培久,陈序广.用XML与XMLHTTP组件实现网页信息的传递[J].微机发展,2003(4):4-5.
[62]孙霞.基于改进遗传算法的城市交通路径诱导系统的研究[D].重庆:重庆大学,2007.