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

摘要：

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

关键词：公共交通、换乘、有向图、最短路径

所属期刊栏目：45

分类号：TP311(计算技术、计算机技术)

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

页数：共4页

页码：241-244