基于道路和公交超级网络的公交路径查询系统-oalib.pdfVIP

卷 期 斨旓旍棶棿椄 斘旓棶棽 棿椄 棽 连 理 工 学 学 报 年 月 棽棸棸椄 棾 旓旛旘旑斸旍旓旀斈斸旍旈斸旑斦旑旈旜斿旘旙旈旚旓旀斣斿斻旇旑旓旍旓 斖斸旘棶棽棸棸椄 旟 旂旟 巼崌崌崌崌崌崌崌巼崌 暍 棬 棭 船舶 土木工程 文章编号 棻棸棸棸灢椄椂棸椄棽棸棸椄棸棽灢棸棽棽椀灢棸 巼崌崌崌崌崌崌崌崌巼 基于道路和公交超级网络的公交路径查询系统 杨 忠振灣棻 于 滨棻棽 王 琦棻 棳 椈 棻棶连海事大学 交通工程与物流学院 辽宁 大连 棻棻椂棸棽椂 棳 棭 棽棶 连理工 学 土木水利学院 辽宁 大连 棻棻椂棸棽 摘要 为了实现斍斏斢数据库中道路网和公交线网的无缝连接以及方便快速寻找两点之间的 棳 公交路径 开发了基于道路和公交超级网络的公交路径查询系统 该系统通过在 数据库 棶 斍斏斢 棳 棳 中使用虚拟链接代替路由表 将公交系统的信息存储在公交网和虚拟链接的属性中 简化了 棳 数据结构 由于该系统采用的拓扑结构具有一致性 常规的最短路径算法可以不需要做调整 棶 棳 和改造直接在系统中使用 另外 系统还可以通过对交通阻抗设置不同权重来实现用户对路 棶 棳 径的个性化选择 最后通过一个基于 的实例对该系统进行了检验 结果显示该系统 棶 斖斸斏旑旀旓 旔 可以提高查询效率棶 椈 椈 椈 关键词 超级网络 公交网络 优化路径 最短路径算法 中图分类号椇斦 椆棻 文献标志码椇斄 暍 棳 棸 引 言 供的换乘信息不准确 不直观 并且只能计算小于 棳 棳 棾次的换乘 而另外两种方法的数据结构复杂 路 地理信息系统棬 棭是进行公交系统管理和 斍斏斢