Year: 2011
Type: article
Abstract: 摘要： 针对路网信息不完备性、路网结构特征和驾驶员习惯等因素，研究最短路搜索问题。提出以全局规划和局部规划相结合的动态最短路混合规划方法：全局规划中，基于参数d/l（起终点距离d与平均路段长度l之比），确定路径搜索区域的椭圆方程，运用Dijkstra算法生成静态的全局最短路径；局部规划中，结合路网结构特征、突发事件影响范围，提出改进Bug算法，以避免车辆进入全局最短路径上发生的紧急事件或严重堵塞区域，实现动态诱导。仿真实验结果表明，混合规划方法能在路网信息不完备条件下实现最短路径动态诱导，有效避开拥堵区域。
Source: Journal of Computer Applications
Authors: Ke-jun LONG, Lee D HAN, Sai-zheng WANG
Language: English
Subfield: Transportation
Field: Social Sciences
Domain: Social Sciences
Open Access status: bronze
OpenAlex ID: W2315071030