分布式车载诱导装置设计与开发
|
摘要
城市交通流动态诱导系统是智能交通系统的重要组成部分，其中车载诱导装置是实现动态交通流诱导和汽车信息化的必备装备。该装置旨在通过向驾驶员提供行程时间最优路线、行程时间次最优路线、行程时间次次最优路线（行程时间路线的计算基于交通检测器、探测车等检测到的交通参数、交通事故数据、道路施工信息），来实现诱导驾驶员出行行为，平衡路网交通流量负荷，减少车辆在路上的行程时间，进而充分利用路网资源，实现缓解交通拥挤，改善交通运行环境的目的。
本文的研究目的是为车载诱导装置的开发提供技术指导，为如何实现地图匹配提供实用的地图匹配算法，为基于车载诱导装置进行动态交通数据采集所必需的探测车百分比和报告频率提供数学分析与经验值。
本文的依托课题之一“十五”国家科技攻关重大项目“智能交通系统关键技术开发和示范工程”之课题“车载信息装置开发”，是对车载信息装置的关键技术进行研究，为车载信息装置的产品开发提供技术支持，为实现车载信息装置产业化奠定基础。依托的课题之二“长春市长春大街智能化管理交通诱导系统研究”是对交通流动态诱导信息的采集技术、处理技术、发布技术进行研究。以上两个课题的研究内容为城市交通流动态诱导系统的实施提供了技术支持，城市交通流动态诱导系统的实施对平衡城市路网交通流量负荷，缓解城市交通拥挤起到重要的作用。
本文的主要研究内容是：结合市场需求，进行分布式车载诱导装置的面向对象系统分析与设计，通过定义车载诱导装置的类和对象，进行分析车载诱导装置的功能和功能流程，设计车载诱导装置的物理模块和物理布局，这对开发具有实时车辆定位、动态路径诱导、语音导航功能的嵌入式车载诱导装置具有重要的指导作用。同时系统地提出了一种实用的地图匹配算法，并在此基础上完成了车载诱导装置地图匹配模块的开发。最后进行了车载诱导装置的动态交通数据采集功能的开发，并对用于动态交通数据采集的探测车百分比和报告频率进行了数学分析，给出了经验值。
围绕以上研究内容，本文的论文结构共分为五章。第一章为绪论；第二章为车载诱导装置的面向对象系统分析与设计；第三章为用于城市交通流诱导的
地图匹配算法研究；第四章为车载诱导装置的行程时间数据采集功能设计；第五章为结论与展望。
本文的主要研究成果如下：
对车载诱导装置进行了面向对象的系统分析与设计，给出了Use Case框图、Collaboration框图、Class框图、State Transition框图、Component框图、Deployment框图。该成果为车载诱导装置的开发提供了技术指导。
系统地提出了一种实用的地图匹配算法，并基于该算法开发了地图匹配模块。该成果能够实现车辆行驶过程中的实时定位与匹配，为实现动态车辆导航奠定了基础。
开发了基于车载诱导装置的动态交通数据采集模块，能够实现行程时间、速度等动态交通信息的实时采集。该成果为行程时间信息的估计与预测提供了数据源，为提高动态诱导信息的准确性提供了前提。
对利用探测车进行路网动态交通信息采集所必需的探测车数量百分比和报告频率进行数学分析，并给出了经验值。该成果为利用探测车进行路网动态交通信息采集所需的费用和可行性提供了依据。
以上研究成果为实现车载诱导装置产品化开发提供了技术支持。
在车载诱导装置关键技术开发方面，还需进一步考虑的问题：
随着车载诱导装置的市场需求日益强烈，应根据市场需求对车载诱导装置面向对象的系统分析和设计进行不断的补充与改进。
随着地图数据库包含信息的进一步详细，地图匹配算法也应进一步研究。
对路网级别上的探测车动态交通信息采集技术作进一步研究。
随着车载诱导装置产业化进程的推进，对嵌入式车载诱导装置的硬件系统设计与集成、操作系统选择与裁剪、软件系统开发等作进一步研究。
Dynamic Traffic Flow Guidance System is an important component of Intelligent Transportation Systems (ITS). On-board Guidance Equipment (OGE) is the necessary Equipment for realizing dynamic traffic flow guidance and informational automobile. OGE provides the optimal route, the second optimal route, the third optimal route to drivers, which are the shortest route of travel time. Travel time can be estimated and predicted based on the data collected by traffic flow sensors and Probe vehicels. Through dynamic traffic flow guidance, traffic volume of the whole road network can be equipoised, thus route travel time of the travellers can be relieved, and traffic congestion can be relieved, and traffic environment can be improved.
The purpose of the thesis is to provide technical instruction for the development of OGE, to provide a Map-Matching algorithm, and to provide mathematical analysis and expirical value of necessary probes and report frequency for dynamic traffic data collection.
The thesis is supported by “The development of On-board Information Device” which is the fifteen national key research programme “Key technology development of Intellignet Traffic Systems and demonstration project” and by “Traffic flow guidance system for intellgent management of ChangChun Street in ChangChun city” which is the program of Science and Technology Office of ChangChun city. The first supported program has the research of key technologies of On-board Information Device, and is the foundation of industrialization of On-board Information Device. The second program has the research of collection technologies, processing technologies, distribution technologies of dynamic traffic flow guidance information.
The main research content of the thesis is: First, based on the market requirements, does the Oriented-Object system analysis and design of distributed On-board guidance device. This has an important instruction of the development of OGE, which has the function of real-time positioning, dynamic route guidance, voice navigation. Second, puts forward a Map-Matching algorithm and programs the Map-Matching module with Visual Basic 6.0. Lastly, does the development of dynamic traffic data collection module, and provides the mathematical analysis and empirical value of probes for dynamic traffic data collection.
Based on research content above, constructure of the thesis is divided into five chapters. The first chapter is Introduction; The second chapter is Oriented-Object System Analysis and Design of On-biard Guidance Device; The third chapter is
Research on Map-Matching Algorithm of Urban Traffic Flow Guidance; The fourth chapter is Design of Travel Time Data Collection Function of On-board Guidance Device; The fifth chapter is Conclusion and Prospect.
The research achievement of the thesis is:
Does the Oriented-Object System Analysis and Design of On-board Guidance Device, and provides Use Case figure, Collaboration figure, Class figure, State Transition figure, Component figure, Deployment figure. This achievement provides the instruction for the development of On-board Guidance Device.
Puts forward a Map-Matching algorithm, and programs the Map-Matching module in Visual Basic 6.0. This achievement can realize the real-time positioning and map-matching, and provide the foundation for dynamic vehicle navigation.
Does the development of dynamic traffic data colleciton module of On-board Guidance Device. This module can collect dynamic traffic data such as travel time, speed in real-time. This achievement provide the data source for estimation and prediction of travel time and improve the accurancy of dynamic guidance information.
Provides the mathematical analysis and empirical value for probe vehicle counts and reporting frequency for dynamic traffic data collection. This achievement provides the analysis of costs and feasibility for dynamic traffic data collection based on probe vehicles.
Achievements above provides the technical support for industrialization of On-board Guidance Device.
In the future, th
本文的研究目的是为车载诱导装置的开发提供技术指导，为如何实现地图匹配提供实用的地图匹配算法，为基于车载诱导装置进行动态交通数据采集所必需的探测车百分比和报告频率提供数学分析与经验值。
本文的依托课题之一“十五”国家科技攻关重大项目“智能交通系统关键技术开发和示范工程”之课题“车载信息装置开发”，是对车载信息装置的关键技术进行研究，为车载信息装置的产品开发提供技术支持，为实现车载信息装置产业化奠定基础。依托的课题之二“长春市长春大街智能化管理交通诱导系统研究”是对交通流动态诱导信息的采集技术、处理技术、发布技术进行研究。以上两个课题的研究内容为城市交通流动态诱导系统的实施提供了技术支持，城市交通流动态诱导系统的实施对平衡城市路网交通流量负荷，缓解城市交通拥挤起到重要的作用。
本文的主要研究内容是：结合市场需求，进行分布式车载诱导装置的面向对象系统分析与设计，通过定义车载诱导装置的类和对象，进行分析车载诱导装置的功能和功能流程，设计车载诱导装置的物理模块和物理布局，这对开发具有实时车辆定位、动态路径诱导、语音导航功能的嵌入式车载诱导装置具有重要的指导作用。同时系统地提出了一种实用的地图匹配算法，并在此基础上完成了车载诱导装置地图匹配模块的开发。最后进行了车载诱导装置的动态交通数据采集功能的开发，并对用于动态交通数据采集的探测车百分比和报告频率进行了数学分析，给出了经验值。
围绕以上研究内容，本文的论文结构共分为五章。第一章为绪论；第二章为车载诱导装置的面向对象系统分析与设计；第三章为用于城市交通流诱导的
地图匹配算法研究；第四章为车载诱导装置的行程时间数据采集功能设计；第五章为结论与展望。
本文的主要研究成果如下：
对车载诱导装置进行了面向对象的系统分析与设计，给出了Use Case框图、Collaboration框图、Class框图、State Transition框图、Component框图、Deployment框图。该成果为车载诱导装置的开发提供了技术指导。
系统地提出了一种实用的地图匹配算法，并基于该算法开发了地图匹配模块。该成果能够实现车辆行驶过程中的实时定位与匹配，为实现动态车辆导航奠定了基础。
开发了基于车载诱导装置的动态交通数据采集模块，能够实现行程时间、速度等动态交通信息的实时采集。该成果为行程时间信息的估计与预测提供了数据源，为提高动态诱导信息的准确性提供了前提。
对利用探测车进行路网动态交通信息采集所必需的探测车数量百分比和报告频率进行数学分析，并给出了经验值。该成果为利用探测车进行路网动态交通信息采集所需的费用和可行性提供了依据。
以上研究成果为实现车载诱导装置产品化开发提供了技术支持。
在车载诱导装置关键技术开发方面，还需进一步考虑的问题：
随着车载诱导装置的市场需求日益强烈，应根据市场需求对车载诱导装置面向对象的系统分析和设计进行不断的补充与改进。
随着地图数据库包含信息的进一步详细，地图匹配算法也应进一步研究。
对路网级别上的探测车动态交通信息采集技术作进一步研究。
随着车载诱导装置产业化进程的推进，对嵌入式车载诱导装置的硬件系统设计与集成、操作系统选择与裁剪、软件系统开发等作进一步研究。
Dynamic Traffic Flow Guidance System is an important component of Intelligent Transportation Systems (ITS). On-board Guidance Equipment (OGE) is the necessary Equipment for realizing dynamic traffic flow guidance and informational automobile. OGE provides the optimal route, the second optimal route, the third optimal route to drivers, which are the shortest route of travel time. Travel time can be estimated and predicted based on the data collected by traffic flow sensors and Probe vehicels. Through dynamic traffic flow guidance, traffic volume of the whole road network can be equipoised, thus route travel time of the travellers can be relieved, and traffic congestion can be relieved, and traffic environment can be improved.
The purpose of the thesis is to provide technical instruction for the development of OGE, to provide a Map-Matching algorithm, and to provide mathematical analysis and expirical value of necessary probes and report frequency for dynamic traffic data collection.
The thesis is supported by “The development of On-board Information Device” which is the fifteen national key research programme “Key technology development of Intellignet Traffic Systems and demonstration project” and by “Traffic flow guidance system for intellgent management of ChangChun Street in ChangChun city” which is the program of Science and Technology Office of ChangChun city. The first supported program has the research of key technologies of On-board Information Device, and is the foundation of industrialization of On-board Information Device. The second program has the research of collection technologies, processing technologies, distribution technologies of dynamic traffic flow guidance information.
The main research content of the thesis is: First, based on the market requirements, does the Oriented-Object system analysis and design of distributed On-board guidance device. This has an important instruction of the development of OGE, which has the function of real-time positioning, dynamic route guidance, voice navigation. Second, puts forward a Map-Matching algorithm and programs the Map-Matching module with Visual Basic 6.0. Lastly, does the development of dynamic traffic data collection module, and provides the mathematical analysis and empirical value of probes for dynamic traffic data collection.
Based on research content above, constructure of the thesis is divided into five chapters. The first chapter is Introduction; The second chapter is Oriented-Object System Analysis and Design of On-biard Guidance Device; The third chapter is
Research on Map-Matching Algorithm of Urban Traffic Flow Guidance; The fourth chapter is Design of Travel Time Data Collection Function of On-board Guidance Device; The fifth chapter is Conclusion and Prospect.
The research achievement of the thesis is:
Does the Oriented-Object System Analysis and Design of On-board Guidance Device, and provides Use Case figure, Collaboration figure, Class figure, State Transition figure, Component figure, Deployment figure. This achievement provides the instruction for the development of On-board Guidance Device.
Puts forward a Map-Matching algorithm, and programs the Map-Matching module in Visual Basic 6.0. This achievement can realize the real-time positioning and map-matching, and provide the foundation for dynamic vehicle navigation.
Does the development of dynamic traffic data colleciton module of On-board Guidance Device. This module can collect dynamic traffic data such as travel time, speed in real-time. This achievement provide the data source for estimation and prediction of travel time and improve the accurancy of dynamic guidance information.
Provides the mathematical analysis and empirical value for probe vehicle counts and reporting frequency for dynamic traffic data collection. This achievement provides the analysis of costs and feasibility for dynamic traffic data collection based on probe vehicles.
Achievements above provides the technical support for industrialization of On-board Guidance Device.
In the future, th
引文
陆化普，解析城市交通，中国水利水电出版社，2001年9月，第一版，第1页。
http://news.sina.com.cn/c/2003-09-25/18101815862.shtml
杨兆升，城市交通流诱导系统理论与模型，人民交通出版社，2000年1月，第一版，第1页。
Federal Highway Adminstration, National Architecture 4.0, 2002年10月。
社团法人、交通工学研究会，智能交通系统，人民交通出版社，2000年。
黄卫、陈里得，智能运输系统（ITS）概论，人民交通出版社，1999年。
初连禹，动态路径诱导系统的研究进展，吉林工业大学博士论文，1999年。
www.itsc.com.cn
Ronald J.Norman（著），周之英等译，面向对象系统分析与设计，清华大学出版社，2003年7月，第一版，37-40页。
[美] Wendy Boggs, Michael Boggs 著，邱仲潘等译，UML with Rational Rose从入门到精通，电子工业出版社，2003年1月，第一版。
赵凯、杨育红、曲保章，基于位置点匹配的GPS/DR组合导航系统地图匹配算法，制导与引信，2003年9月，第24卷第3期，22-23页。
张巨、陈荦、景宁、刘雨、陈宏盛，GPS/GIS车辆路径定位方法研究，遥测遥控，第20卷第5期，34-35页
王楠、王勇峰、刘积仁，一个基于位置点匹配的地图匹配算法，东北大学学报( 自然科学版)，1999年8月，第20卷第4期，344-345页。
White C E, Bernstein D, Kornhauser A L, Some mapmatching algorithms for personal navigation assistants[J]. Transportation Research Part C,2000,(8),91-109。
王冬晖、许占文，一种基于类投影的地图匹配算法，2003年10月，第25 卷第5 期。
柏钢、万德均、王庆，一种改进的地图匹配算法在车辆导航中的应用，
1999 年3月，第7 卷第1期。
钟海丽、童瑞华、李军、陈宏盛，GPS 定位与地图匹配方法研究，2003 年1 月，第24 卷第1 期。
徐爱功、刘经南、王宏伟，车辆导航定位中地图匹配的MP 模型，2000 年10 月，第19 卷第5 期。
张小国、王庆、万德钧，车载组合导航系统中的分级地图匹配算法中国惯性技术学报，2000 年9月第8 卷第3 期。
毕军、付梦印、张宇河，基于D -S 证据推理的车辆导航系统地图匹配算法，北京理工大学学报，2002 年6 月第22 卷，第3 期。
彭飞、柳重堪、张其善，基于代价函数的组合导航系统地图匹配算法，北京航空航天大学学报，2002 年6 月，第28卷第3期。
王仁礼、陈天泽、王冬红，智能型地图匹配综合算法的研究，计算机辅助设计与图形学学报，2003 年11 月，第15 卷第11 期。
徐绍铨等，GPS测量原理及应用，武汉测绘科技大学，1998年，第一版。
LaurenceW,CarstensenJr.GPS and GIS :Enhanced Accuracy in Map Matching through Effective Fil-tering of Autonomous GPS Points. Cartography and Geographic Information Systems,1998,25(1):51～62。
朱华统、黄继文，椭球大地计算[M]，北京: 八一出版社,1993年，第一版。
张其善、吴今培、杨东凯，智能车辆定位导航系统及应用，科学出版社，2002年4月，第一版，169页－173页。
Ir.J.W.C.vanLint, Dr.ir.S.P.Hoogendoorn, Robust and adaptive Travel Time Prediction with Neural Networks, TRAIL Research School, Delft, august, 2000。
Executive Summary Final Report for Travel Time Data Collection Pilot Project April 1999。
Jim Gallagher, Travel Time Data Collection Using GPS, Presented at National Traffic Data Acquisition Conference, Albuquerque, New Mexico，May 5-9, 1996。
Douglas Laird, Emerging Issues In The Use Of GPS For Travel Time Data
Collection, Presented at National Traffic Data Acquisition Conference, Albuquerque, New Mexico，May 5-9, 1996。
David Levinson, The Economics of Traveler Information from Probes, January 4,2000。
Ashish Sen, Piyushimita Thakuriah, Xioquon Zhu, and Alan F.Karr, Frequency of Probe Vehicle Reports and Variance of Arterial Link Travel Time Estimates, Technical Roport Number 54, October, 1996。
Ashish Sen, ADVANCE Evaluation Frequency of Probe Reports, Urban Transportation Center, University of Illinois at Chicago, August 1996。
中国公路学会《交通工程手册》编委会，交通工程手册，人民交通出版社，1998年5月，第一版。
[美] Arnold Berger著，吕骏 译，嵌入式系统设计，电子工业出版社，2002年9月，第一版。
探矽工作室，嵌入式系统，中国铁道出版社，2003年5月，第二版。
美国运输部联邦公路局（编），李海渊等译，交通控制系统手册，人民交通出版社，1987年1月，第一版。
Microsoft Corporation著，北京博彦科技发展有限责任公司译，全面掌握Visual Basic 6.0企业应用程序开发，清华大学出版社，2000年8月，第一版。
绍维忠、杨芙清，面向对象的系统设计，清华大学出版社，2003年2月，第一版。
何光渝，Visual Basic常用数值算法集，科学出版社，2002年8月，第一版。
赵亦林（著），谭国真（译），车辆定位与导航系统，电子工业出版社，1999年4月第一版。
杨佩昆、张树升，交通管理与控制，人民交通出版社，1999年6月，第一版。
李江，交通工程学，人民交通出版社，2002年1月，第一版。
http://news.sina.com.cn/c/2003-09-25/18101815862.shtml
杨兆升，城市交通流诱导系统理论与模型，人民交通出版社，2000年1月，第一版，第1页。
Federal Highway Adminstration, National Architecture 4.0, 2002年10月。
社团法人、交通工学研究会，智能交通系统，人民交通出版社，2000年。
黄卫、陈里得，智能运输系统（ITS）概论，人民交通出版社，1999年。
初连禹，动态路径诱导系统的研究进展，吉林工业大学博士论文，1999年。
www.itsc.com.cn
Ronald J.Norman（著），周之英等译，面向对象系统分析与设计，清华大学出版社，2003年7月，第一版，37-40页。
[美] Wendy Boggs, Michael Boggs 著，邱仲潘等译，UML with Rational Rose从入门到精通，电子工业出版社，2003年1月，第一版。
赵凯、杨育红、曲保章，基于位置点匹配的GPS/DR组合导航系统地图匹配算法，制导与引信，2003年9月，第24卷第3期，22-23页。
张巨、陈荦、景宁、刘雨、陈宏盛，GPS/GIS车辆路径定位方法研究，遥测遥控，第20卷第5期，34-35页
王楠、王勇峰、刘积仁，一个基于位置点匹配的地图匹配算法，东北大学学报( 自然科学版)，1999年8月，第20卷第4期，344-345页。
White C E, Bernstein D, Kornhauser A L, Some mapmatching algorithms for personal navigation assistants[J]. Transportation Research Part C,2000,(8),91-109。
王冬晖、许占文，一种基于类投影的地图匹配算法，2003年10月，第25 卷第5 期。
柏钢、万德均、王庆，一种改进的地图匹配算法在车辆导航中的应用，
1999 年3月，第7 卷第1期。
钟海丽、童瑞华、李军、陈宏盛，GPS 定位与地图匹配方法研究，2003 年1 月，第24 卷第1 期。
徐爱功、刘经南、王宏伟，车辆导航定位中地图匹配的MP 模型，2000 年10 月，第19 卷第5 期。
张小国、王庆、万德钧，车载组合导航系统中的分级地图匹配算法中国惯性技术学报，2000 年9月第8 卷第3 期。
毕军、付梦印、张宇河，基于D -S 证据推理的车辆导航系统地图匹配算法，北京理工大学学报，2002 年6 月第22 卷，第3 期。
彭飞、柳重堪、张其善，基于代价函数的组合导航系统地图匹配算法，北京航空航天大学学报，2002 年6 月，第28卷第3期。
王仁礼、陈天泽、王冬红，智能型地图匹配综合算法的研究，计算机辅助设计与图形学学报，2003 年11 月，第15 卷第11 期。
徐绍铨等，GPS测量原理及应用，武汉测绘科技大学，1998年，第一版。
LaurenceW,CarstensenJr.GPS and GIS :Enhanced Accuracy in Map Matching through Effective Fil-tering of Autonomous GPS Points. Cartography and Geographic Information Systems,1998,25(1):51～62。
朱华统、黄继文，椭球大地计算[M]，北京: 八一出版社,1993年，第一版。
张其善、吴今培、杨东凯，智能车辆定位导航系统及应用，科学出版社，2002年4月，第一版，169页－173页。
Ir.J.W.C.vanLint, Dr.ir.S.P.Hoogendoorn, Robust and adaptive Travel Time Prediction with Neural Networks, TRAIL Research School, Delft, august, 2000。
Executive Summary Final Report for Travel Time Data Collection Pilot Project April 1999。
Jim Gallagher, Travel Time Data Collection Using GPS, Presented at National Traffic Data Acquisition Conference, Albuquerque, New Mexico，May 5-9, 1996。
Douglas Laird, Emerging Issues In The Use Of GPS For Travel Time Data
Collection, Presented at National Traffic Data Acquisition Conference, Albuquerque, New Mexico，May 5-9, 1996。
David Levinson, The Economics of Traveler Information from Probes, January 4,2000。
Ashish Sen, Piyushimita Thakuriah, Xioquon Zhu, and Alan F.Karr, Frequency of Probe Vehicle Reports and Variance of Arterial Link Travel Time Estimates, Technical Roport Number 54, October, 1996。
Ashish Sen, ADVANCE Evaluation Frequency of Probe Reports, Urban Transportation Center, University of Illinois at Chicago, August 1996。
中国公路学会《交通工程手册》编委会，交通工程手册，人民交通出版社，1998年5月，第一版。
[美] Arnold Berger著，吕骏 译，嵌入式系统设计，电子工业出版社，2002年9月，第一版。
探矽工作室，嵌入式系统，中国铁道出版社，2003年5月，第二版。
美国运输部联邦公路局（编），李海渊等译，交通控制系统手册，人民交通出版社，1987年1月，第一版。
Microsoft Corporation著，北京博彦科技发展有限责任公司译，全面掌握Visual Basic 6.0企业应用程序开发，清华大学出版社，2000年8月，第一版。
绍维忠、杨芙清，面向对象的系统设计，清华大学出版社，2003年2月，第一版。
何光渝，Visual Basic常用数值算法集，科学出版社，2002年8月，第一版。
赵亦林（著），谭国真（译），车辆定位与导航系统，电子工业出版社，1999年4月第一版。
杨佩昆、张树升，交通管理与控制，人民交通出版社，1999年6月，第一版。
李江，交通工程学，人民交通出版社，2002年1月，第一版。