摘要
随着综合交通运输与导航应用技术的发展,综合利用多种交通方式实施路径规划的应用需求日益迫切,传统的单一制式路径规划系统与服务正在向多制式的方向发展。然而,传统的路径规划模型与算法难以直接应用在多制式的条件下。针对多制式路径规划的特点,构建合理的数据模型是解决该问题的基础。为此,提出了制式切换点的概念,并以此为基础建立了包含多制式图集合、顶点属性表和切换点矩阵三个主要部分的多制式网络模型,并在真实的城市道路网数据集上进行了多制式网络构建实验。该工作能够从理论和实践两个方面为多制式路径规划算法的设计提供基础性的技术支持。
With the fast development of the transportation and navigation technology, the application of multimodal route planning is becoming popular. The routing systems and services are evolving from mono-modal to multimodal. However, it is difficult to apply the traditional data models and algorithms directly to the multimodal situation. A reasonable data model must take the mulfimodal application background into account, which is considered the critical foundation of the roultimodal route planning solution. For the purpose of building such a model, we propose a concept named Switch Point, and a muhimodal network model which consists of three components: multimodal graph set, vertices attributes table and switch point matrix. The experiments conducted on the real urban transportation road networks showed the feasibility of our proposed model. Our work can provide a foundation to support the study on multimodal route planning algorithms both theoretically and practically.
出处
《国防科技大学学报》
EI
CAS
CSCD
北大核心
2009年第5期81-85,共5页
Journal of National University of Defense Technology
基金
国家863计划资助项目(2007AA12Z208)
国家自然科学基金资助项目(40801160
40601080)
关键词
制式切换点
多制式路径规划
图论
导航
智能交通系统
switch point
multimodal route planning
graph theory
navigation
intelligent transportation system (ITS)