基于LBS的最优出行路径算法的研究与应用

• 作者: 宗禹 张威汉 杨永健
• 来源期刊: 合肥工业大学学报（自然科学版）
• 学科: 工学
• 关键词: LBS 最优路径 用户出行决策算法 分层搜索算法 动态限制搜索区域算法
• 年，卷（期）: 2009,（11）
• 所属期刊栏目: 管理科学与工程
• 页码范围: 1744-1748
• 页数: 5页
• 分类号: TP301.6
• 字数: 3899字
• 语种: 中文
• DOI: 10.3969/j.issn.1003-5060.2009.11.028

摘要

文章是基于LBS移动二次定位位置服务平台进行最优出行路径的研究.研究的目的是在LBS移动定位平台上实现基于出行者决策的最优路径选取,对人们选择最佳出行路线进行导航;在最优出行路径方面将问题分为最短路径算法和路径的权值2个问题;在最短路径算法方面选取了Dijkstra算法,并采用分层搜索、动态限制搜索区域算法对Dijkstra进行辅助,提高算法响应速度;在路径权值的确定方面,采用基于出行者决策的理论模型,对该决策算法进行适当调整,对路径权值重新裁定.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	杨永健	吉林大学计算机科学与技术学院	43	339	11.0	16.0
2	张威汉	吉林大学计算机科学与技术学院	1	8	1.0	1.0
3	宗禹	吉林大学计算机科学与技术学院	1	8	1.0	1.0