| 引用本文: | 吴京,刘露,李骏.一种面向多制式路径规划的网络模型.[J].国防科技大学学报,2009,31(5):81-85.[点击复制] |
| WU Jing,LIU Lu,LI Jun.A Network Model for Multimodal Route Planning[J].Journal of National University of Defense Technology,2009,31(5):81-85[点击复制] |
|
| |
|
|
| 本文已被：浏览 7292次 下载 5841次 |
| 一种面向多制式路径规划的网络模型 |
| 吴京, 刘露, 李骏 |
|
(国防科技大学 电子科学与工程学院，湖南 长沙 410073)
|
| 摘要: |
| 随着综合交通运输与导航应用技术的发展，综合利用多种交通方式实施路径规划的应用需求日益迫切，传统的单一制式路径规划系统与服务正在向多制式的方向发 展。然而，传统的路径规划模型与算法难以直接应用在多制式的条件下。针对多制式路径规划的特点，构建合理的数据模型是解决该问题的基础。为此，提出了制式切换点的概念，并以此为基础建立了包含多制式图集合、顶点属性表和切换点矩阵三个主要部分的多制式网络模型，并在真实的城市道路网数据集上进行了多制式网络构建实验。该工作能够从理论和实践两个方面为多制式路径规划算法的设计提供基础性的技术支持。 |
| 关键词: 制式切换点 多制式路径规划 图论 导航 智能交通系统 |
| DOI： |
| 投稿日期：2009-06-05 |
| 基金项目:国家863计划资助项目(2007AA12Z208)；国家自然科学基金资助项目(40801160，40601080) |
|
| A Network Model for Multimodal Route Planning |
| WU Jing, LIU Lu, LI Jun |
|
(College of Electronic Science and Engineering, National Univ. of Defense Technology, Changsha 410073, China)
|
| Abstract: |
| 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 multimodal application background into account, which is considered the critical foundation of the multimodal route planning solution. For the purpose of building such a model, we propose a concept named Switch Point, and a multimodal 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. |
| Keywords: switch point multimodal route planning graph theory navigation intelligent transportation system (ITS) |
|
|
|
|
|
