一种面向多制式路径规划的网络模型

随着综合交通运输与导航应用技术的发展,综合利用多种交通方式实施路径规划的应用需求日益迫切,传统的单一制式路径规划系统与服务正在向多制式的方向发展.然而,传统的路径规划模型与算法难以直接应用在多制式的条件下.针对多制式路径规划的特点,构建合理的数据模型是解决该问题的基础.为此,提出了制式切换点的概念,并以此为基础建立了包含多制式图集合、顶点属性表和切换点矩阵三个主要部分的多制式网络模型,并在真实的城市道路网数据集上进行了多制式网络构建实验.该工作能够从理论和实践两个方面为多制式路径规划算法的设计提供基础性的技术支持.

A Network Model for Multimodal Route Planning

With the fast clevelopment of the transportation and navigation technology, the application of multimodal route planning is becoming popular. The muting systems and services are evolving from mono-modal to muhimodal. 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 muhimodal 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 coraponents: 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 modal. Our work can provide a foundation to support the study on multimodal route planning algorithms both theoretically and practically.