原文传递
基于混合蛙跳的路网应急车辆动态最短路径
| 题名： | 基于混合蛙跳的路网应急车辆动态最短路径 |
| 正文语种： | 中文 |
| 作者： | 段晓红；赵建东；宋守信； |
| 关键词： | 公路运输；非FIFO动态最短路径；混合蛙跳算法；路网；应急车辆最短路径 |
| 摘要： | 针对路网离散动态特性,提出一种求解应急车辆最短路径的混合蛙跳算法.首先设计一种随机编码方案,并引入节点时间度概念对编码方案进行了改进.然后,提出一种逆向标记迭代策略,通过对比优势族群与劣势个体的进入节点时刻和路段行程时间,促使车辆在最佳时刻进入最短路段.最后,以北京市东城区和朝阳区路网为例,将服从正态分布的动态路段行程时间作为权值,对算法进行了验证.验证结果表明,所提混合蛙跳算法能在1 s内求得最短路径,基于节点时间度编码方案的混合蛙跳算法较随机编码方案计算速度提高一倍,平均计算准确率提高4.3%. |
| 期刊名称： | 交通运输系统工程与信息 |
| 出版年： | 2016 |
| 期： | 03 |
| 页码： | 181-186 |
检索历史
应用推荐
