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