基于混合蛙跳的路网应急车辆动态最短路径

作     者：段晓红 赵建东 宋守信 DUAN Xiao-hong;ZHAO Jian-dong;SONG Shou-xin

作者机构：北京交通大学机械与电子控制工程学院北京100044 北京交通大学经济管理学院北京100044 

基　　金：中央高校基本科研业务费专项资金(2016JBM053)~~ 

出 版 物：《交通运输系统工程与信息》 (Journal of Transportation Systems Engineering and Information Technology)

年 卷 期：2016年第16卷第3期

页      码：181-186页

摘      要：针对路网离散动态特性,提出一种求解应急车辆最短路径的混合蛙跳算法.首先设计一种随机编码方案,并引入节点时间度概念对编码方案进行了改进.然后,提出一种逆向标记迭代策略,通过对比优势族群与劣势个体的进入节点时刻和路段行程时间,促使车辆在最佳时刻进入最短路段.最后,以北京市东城区和朝阳区路网为例,将服从正态分布的动态路段行程时间作为权值,对算法进行了验证.验证结果表明,所提混合蛙跳算法能在1 s内求得最短路径,基于节点时间度编码方案的混合蛙跳算法较随机编码方案计算速度提高一倍,平均计算准确率提高4.3%.

主 题 词：公路运输 非FIFO动态最短路径 混合蛙跳算法 路网 应急车辆最短路径 

学科分类：1201[管理学-管理科学与工程类] 08[工学] 0838[0838] 0802[工学-机械学] 0814[工学-地质类] 0811[工学-水利类] 0701[理学-数学类] 0812[工学-测绘类] 0823[工学-农业工程类] 

核心收录：

D　O　I：10.16097/j.cnki.1009-6744.2016.03.027

馆 藏 号：203169191...