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

ISCAS OpenIR

	面向城市交通网络的一种新型动态路径寻优方法
其他题名	a novel dynamic path optimization method for urban traffic networks
	曹政才; 韩丁富; 王永吉
	2012
发表期刊	Acta Electronica Sinica
ISSN	0372-2112
卷号	40 期号:10 页码:2062-2067
摘要	针对静态路径寻优方法中没有考虑到交通流随时间变化的问题,本文提出一种基于交通流量预测的路径寻优方法.首先,从实际交通路网本身的特点和人类对路网的认识出发,构建以"道路"为基本元素的新型路网模型;其次,采用基于单变量时间序列的预测方法对路网上各路段未来一段时间内的道路交通流量进行预测,并根据预测结果估计出行者在未来时段各路段上的交通代价;再次,通过估计的交通代价把车辆从起点到该路段时间内的道路交通变化状况融入改进A算法的路径搜索过程,从而建立一种高效的动态改进A路径搜索算法;最后,实例表明预测交通流量与实际交通流量具有很好的拟合度,路径搜索结果能够对出行者起到诱导作用 ,提高出行者行驶效率.
收录类别	EI ; CSCD
其他摘要	Aiming at the problem that traffic flow varying with the departure time has not been taken into account in static path optimization method,a path optimization method based on traffic flow prediction is proposed.First of all,a novel road-based model,based on the characteristics of traffic network and the human's understanding to the road traffic network,is constructed.Then,a prediction method based on single time series is adopted to obtain the future information of traffic flow of road sections,and transportation cost of travelers for each section is estimated by the forecast result.Next,the change of road traffic situation during the traveling from the origin to the destination is integrated into path search process of improved A?* algorithm by the estimated transportation cost,thus a high efficient dynamic improved A?* algorithm for path optimization is obtained.Finally,the path-search examples show that the predicted traffic flow and measured traffic flow can march well,thus the path searching result can guide travelers to improve their driving efficiency.
关键词	交通流预测路径搜索算法路网模型
部门归属	曹政才北京化工大学信息科学与技术学院北京 100029 中国. 韩丁富北京化工大学信息科学与技术学院北京 100029 中国. 王永吉中国科学院软件研究所计算机科学国家重点实验室北京 100080 中国.
学科领域	Computer Science (Provided By Thomson Reuters)
资助者	北京市优秀人才培养课题
语种	中文
CSCD记录号	CSCD:4676617
内容类型	期刊论文
URI标识	http://ir.iscas.ac.cn/handle/311060/15164
专题	中国科学院软件研究所
推荐引用方式 GB/T 7714	曹政才,韩丁富,王永吉. 面向城市交通网络的一种新型动态路径寻优方法[J]. Acta Electronica Sinica,2012,40(10):2062-2067.
APA	曹政才,韩丁富,&王永吉.(2012).面向城市交通网络的一种新型动态路径寻优方法.Acta Electronica Sinica,40(10),2062-2067.
MLA	曹政才,et al."面向城市交通网络的一种新型动态路径寻优方法".Acta Electronica Sinica 40.10(2012):2062-2067.