基于权值设定策略的公交出行路径查询模型

• 作 者: 姚春龙 王昱
• 机 构: 大连工业大学信息科学与工程学院
• 出 处: 计算机工程与应用
• 发表日期: 2009年11期
• 关键词: 公共交通 换乘 有向图 最短路径 public transport transfer direct graph shortest path

在公交查询系统中，出行者往往考虑到换乘次数、出行距离、乘车费用、线路类型等诸多因素。因此出行路径查询模型要考虑到多重目标。为此基于带权有向图定义了一个新的查询模型，该模型能够通过调整权值来满足多重查询目标，并以满足最小换乘次数、优先乘车条件和最少途经站点数三重目标的出行路径查询为例，讨论了权值设定策略。实验表明，提出的模型有效、实用，具有很好的灵活性。