计算机应用研究2013，Vol.30Issue(4)：1058-1063,6.DOI:10.3969/j.issn.1001-3695.2013.04.027
公交出行最优路径搜索的有向赋权图模型
Weighted directed graph model for searching optimal travel routes by public transport
摘要
Abstract
For present public transport inquiry systems and models, there exists issues of difficulty in expressing and lack of flexibility in dealing with multi-criteria and multi-modal queries. Therefore, this paper proposed a new model for searching optimal travel routes by public transport based on the weighted directed graph. It could set the acceptable maximum walking distance by users, and could satisfy the personalized needs of users by using flexible strategies of assigning weights. Especially, the model had a good ability to express multi-criteria queries. Experiments using real public transport data show that the model proposed is effective and practical.关键词
公交查询系统/有向赋权图/最短路径/多目标Key words
public transport inquiry system/ weighted directed graph/ shortest path/ multi-criteria分类
信息技术与安全科学引用本文复制引用
姚春龙,李旭,沈岚..公交出行最优路径搜索的有向赋权图模型[J].计算机应用研究,2013,30(4):1058-1063,6.
