顾及转向延误的时间依赖A*最短路径算法

详细信息   全文下载|推荐本文 |

• 出版年：2010
• 作者：郑年波；陆锋；李清泉；段滢滢
• 单位1：中国科学院地理科学与资源研究所资源与环境信息系统国家重点实验室
• 出生年：1979
• 学历：博士后
• 语种：中文
• 作者关键词：路径规划；最短路径；A*算法；时间依赖网络；转向延误
• 起始页：534
• 总页数：6
• 经费资助：国家863计划（2007AA12Z241）；国家自然科学基金（40871184，40830530）；中国博士后基金（20090450563）
• 刊名：测绘学报
• 是否内版：否
• 刊频：双月刊
• 创刊时间：1957
• 主管单位：中国科学技术协会
• 主办单位：中国测绘学会
• 主编：陈俊勇
• 地址：北京复兴门外三里河路50号
• 邮编：100045
• 电子信箱：chtb@periodicals.net.cn；chtb@chinajournal.net.cn
• 网址：http://xb.sinomaps.com；http://chtb.periodicals.net.cn/；http://chtb.chinajournal.net.cn/
• 卷：39
• 期：5
• 期刊索取号：P810.66 649-5
• 数据库收录：美国《工程索引》(EI)核心期刊；2008年度中国精品科技期刊；第四届中国百种杰出学术期刊；中国科学技术协会优秀期刊；中国学术期刊综合评价数据库核心统计源期刊；中国科技论文数据库核心统计源期刊；中国科技引文数据库核心统计源期刊；中国科技核心期刊；全国中文核心期刊；中国学术期刊检索与评价数据规范执行优秀期刊；美国《剑桥科学文摘》(CSC)收录期刊；俄罗斯《文摘杂志》(AJ)收录期刊；中国期刊全文数据库收录期刊；中国科学引文数据库来源期刊
• 核心期刊：美国《工程索引》(EI)核心期刊；中国学术期刊综合评价数据库核心统计源期刊；中国科技论文数据库核心统计源期刊；中国科技引文数据库核心统计源期刊；中国科技核心期刊；全国中文核心期刊

摘要

建立基于路段的时间依赖网络模型，将转向延误时间引入到FlFO（先进先出）条件的定义中，并给出满足FIFO条件的路段到达时间和转向延误时间计算式。通过将时间因子引入到启发式评价函数中，发展了基于路段标号的时间依赖A*最短路径算法。试验表明，所提出的算法能预测并回避即将发生的交通拥堵，有效节省用户的出行时间。而其平均计算时间仅比传统算法增加10%左右。由于不再需要进行频繁的路径重优化，该算法能提高路径规划的整体效率。