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

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