公交网络最优路径组件设计新思维

摘要：

以STL和COM为技术支撑,提出基于最少换乘次数的公交网络最优路径求解模式,即在寻求最优路径的乘车方案时,不再是从求取最短路径开始,而是以寻求最少换乘次数的方案为初衷,在此基础上再来寻求最短和最优.这一思路可拓展传统的在最短基础上再求最优的单一模式,改善电子地图公交网络查询功能的实现.

关键词：最优路径、公交双层网络、COM、STL

分类号：P208(一般性问题)

资助基金：中国科学院资助项目40271086

在线出版日期：2006-06-15（万方平台首次上网日期，不代表论文的发表时间）

页数：共5页

页码：63-66,76