面向城市交通网络的一种新型动态路径寻优方法

• 作者: 曹政才 王永吉 韩丁富
• 来源期刊: 电子学报
• 学科: 工学
• 关键词: 交通流预测 路径搜索算法 路网模型
• 年，卷（期）: 2012,（10）
• 所属期刊栏目: 学术论文
• 页码范围: 2062-2067
• 页数: 6页
• 分类号: TP302.7
• 字数: 4262字
• 语种: 中文
• DOI: 10.3969/j.issn.0372-2112.2012.10.026

摘要

针对静态路径寻优方法中没有考虑到交通流随时间变化的问题,本文提出一种基于交通流量预测的路径寻优方法.首先,从实际交通路网本身的特点和人类对路网的认识出发,构建以“道路”为基本元素的新型路网模型；其次,采用基于单变量时间序列的预测方法对路网上各路段未来一段时间内的道路交通流量进行预测,并根据预测结果估计出行者在未来时段各路段上的交通代价；再次,通过估计的交通代价把车辆从起点到该路段时间内的道路交通变化状况融入改进A*算法的路径搜索过程,从而建立一种高效的动态改进A*路径搜索算法；最后,实例表明预测交通流量与实际交通流量具有很好的拟合度,路径搜索结果能够对出行者起到诱导作用,提高出行者行驶效率.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	曹政才	北京化工大学信息科学与技术学院	23	229	9.0	14.0
2	韩丁富	北京化工大学信息科学与技术学院	2	32	2.0	2.0
3	王永吉	中国科学院计算机科学国家重点实验室	31	403	12.0	19.0