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

• 作者: 姚春龙 王昱
• 来源期刊: 计算机工程与应用
• 学科: 工学
• 关键词: 公共交通 换乘 有向图 最短路径
• 年，卷（期）: 2009,（11）
• 所属期刊栏目: 工程与应用
• 页码范围: 241-244
• 页数: 4页
• 分类号: TP311
• 字数: 5781字
• 语种: 中文
• DOI: 10.3778/j.issn.1002-8331.2009.11.072

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	姚春龙	大连工业大学信息科学与工程学院	20	88	6.0	8.0
2	王昱	大连工业大学信息科学与工程学院	3	12	2.0	3.0