车辆导航系统基于GIS的动态K最短路递推解法

• 作者: 晏克非 朱培康 苏永云 覃煜 黄翔
• 来源期刊: 西安公路交通大学学报
• 学科: 交通运输
• 关键词: 车辆导航系统 GIS 动态K最短路 改进A*算法 合理 前趋替换算法
• 年，卷（期）: 2001,（1）
• 页码范围: 64-67
• 页数: 4页
• 分类号: U491.2
• 字数: 4062字
• 语种: 中文
• DOI: 10.3321/j.issn:1671-8879.2001.01.018

摘要

在对车辆导航系统的路径引导信息进行供需分析的基础 上，提炼出了对系统设计具有重要意义的动态K最短路问题，建立了路段动态行程时间 计算 模型，提出了将其融入最短路算法中并结合GIS技术的动态最短路改进A*算法，并设 计了通过替换动态最短路的部分路段以搜索动态K最短路的合理前趋替换算法。

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	晏克非	同济大学道路与交通工程系	143	2207	27.0	39.0
2	苏永云	同济大学道路与交通工程系	4	51	3.0	4.0
3	黄翔	同济大学道路与交通工程系	9	148	6.0	9.0
4	覃煜	同济大学道路与交通工程系	7	304	6.0	7.0
5	朱培康	同济大学道路与交通工程系	1	37	1.0	1.0