电子学报
電子學報
전자학보
ACTA ELECTRONICA SINICA
2012年
10期
2062-2067
,共6页
交通流预测%路径搜索算法%路网模型
交通流預測%路徑搜索算法%路網模型
교통류예측%로경수색산법%로망모형
针对静态路径寻优方法中没有考虑到交通流随时间变化的问题,本文提出一种基于交通流量预测的路径寻优方法.首先,从实际交通路网本身的特点和人类对路网的认识出发,构建以“道路”为基本元素的新型路网模型;其次,采用基于单变量时间序列的预测方法对路网上各路段未来一段时间内的道路交通流量进行预测,并根据预测结果估计出行者在未来时段各路段上的交通代价;再次,通过估计的交通代价把车辆从起点到该路段时间内的道路交通变化状况融入改进A*算法的路径搜索过程,从而建立一种高效的动态改进A*路径搜索算法;最后,实例表明预测交通流量与实际交通流量具有很好的拟合度,路径搜索结果能够对出行者起到诱导作用,提高出行者行驶效率.
針對靜態路徑尋優方法中沒有攷慮到交通流隨時間變化的問題,本文提齣一種基于交通流量預測的路徑尋優方法.首先,從實際交通路網本身的特點和人類對路網的認識齣髮,構建以“道路”為基本元素的新型路網模型;其次,採用基于單變量時間序列的預測方法對路網上各路段未來一段時間內的道路交通流量進行預測,併根據預測結果估計齣行者在未來時段各路段上的交通代價;再次,通過估計的交通代價把車輛從起點到該路段時間內的道路交通變化狀況融入改進A*算法的路徑搜索過程,從而建立一種高效的動態改進A*路徑搜索算法;最後,實例錶明預測交通流量與實際交通流量具有很好的擬閤度,路徑搜索結果能夠對齣行者起到誘導作用,提高齣行者行駛效率.
침대정태로경심우방법중몰유고필도교통류수시간변화적문제,본문제출일충기우교통류량예측적로경심우방법.수선,종실제교통로망본신적특점화인류대로망적인식출발,구건이“도로”위기본원소적신형로망모형;기차,채용기우단변량시간서렬적예측방법대로망상각로단미래일단시간내적도로교통류량진행예측,병근거예측결과고계출행자재미래시단각로단상적교통대개;재차,통과고계적교통대개파차량종기점도해로단시간내적도로교통변화상황융입개진A*산법적로경수색과정,종이건립일충고효적동태개진A*로경수색산법;최후,실례표명예측교통류량여실제교통류량구유흔호적의합도,로경수색결과능구대출행자기도유도작용,제고출행자행사효솔.