公交出行最优路径搜索的有向赋权图模型

• 作者: 姚春龙 李旭 沈岚
• 来源期刊: 计算机应用研究
• 关键词: 公交查询系统 有向赋权图 最短路径 多目标
• 年，卷（期）: 2013,（4）
• 所属期刊栏目: 算法研究探讨
• 页码范围: 1058-1063
• 页数: 6页
• 分类号: TP39
• 语种: 中文
• DOI: 10.3969/j.issn.1001-3695.2013.04.027

摘要

当前的公交查询系统和模型在处理多目标和多模式查询时,存在着描述困难和缺乏灵活性的问题.为此,基于有向赋权图提出了一种新的公交出行最优路径搜索模型.该模型不仅可以让用户设定可接受的最大步行距离,而且通过灵活的赋权策略利用最短路径搜索算法可以满足个性化的查询要求,尤其是在多目标查询方面具有较强的表达能力.以真实的公交数据实验表明提出的模型有效、实用.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	姚春龙	大连工业大学信息科学与工程学院	20	88	6.0	8.0
2	李旭	大连工业大学信息科学与工程学院	5	33	2.0	5.0
3	沈岚	大连工业大学信息科学与工程学院	6	56	3.0	6.0