随机时变特征下基于行程时间的路径选择算法

《随机时变特征下基于行程时间的路径选择算法》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、随机时变特征下基于行程时间的路径选择算法杨玲敏佘日辉王红朱顺应武汉理工大学交通学院摘要：棊于南京市实测数据分析Y道路交通流实际随机、时变特征，证实现有行程时间最短路径算法相关研宂中对道路交通流的随机、时变特征的假设与实际不符.以反例论证道路交通流变际随机、时变特征下，自适应算法（AdaptiveRoutingPolicy）在求解行程时间最短路径方面的无效性.针对交通模式时段内道路交通流随机、吋间无关的特征，以及路段行程过程中行程吋间的确切概率分布难以知晓的实际情况，提出基于历史概率分布的历史期望行程时间最短k路径基础上的考虑风险衡量及当前道路实际交通流状况的路径选择算法.关键词：智能

2、交通;路径选择算法;行程时间最短路径;道路交通流;随机时变特征;作者简介：杨玲敏（1985-）,女，四川广安人，博士生.作者简介：朱顺应，zhusy2001@163.com收稿日期：2017-04-14基金：W家自然科学基金（U1664262）PathChoosingAlgorithmBasedonTravelTimeunderStochasticTime-varyingCharacteristicsYANGLing-minSHERi-huiWANGHongZHUShun-yingSchoolofTransportation,WuhanUniversityofTechnology;A

3、bstract：BasedontheroadtrafficflowdataofNanjingCity,thispaperanalyzedandsummarizedtheactualstochastictime-varyingcharacteristicsoftraveltimeofroadsegment,anddrawaconclusionthatthestochastictime-varyingcharacteristicsadoptedbymostcurrentresearchesareinconsistentwiththeactualcharacteristicsofthere

4、altrafficflow.Thispaperthendemonstratedwithcounterexamplesthatthecurrentadaptiveroutingpoliciesisinvalidinsolvingtheshortesttraveltimeproblemundertheactualcharacteristicsoftherealtrafficflow.Accordingtothestochasticandtimeindependentcharacteristicsoftrafficflowduringacertaintrafficmodeandthefac

5、tthattheexactprobabilitydistributionofthecurrenttraveltimeofeachroadsegmentisdifficulttoknow,thispaperproposesapathselectionalgorithmwhichbasedonthek-thshortestexpectedtraveltimepathsderivedfromhistoricprobabilitydistribution，incorporatingriskmeasurementandtheinfluencesofcurrenttrafficstatus.Ke

6、yword：intelligenttransportation;pathchoosingalgorithm;shortesttraveltimepath;roadtrafficflow;stochasticandtime-varyingcharacteristies;Received：2017-04-140引言出于节省出行时间的目的，行程时间最短路径是绝大多数情况下最期望得到的一种最优路径同吋，行程吋间最短路径也是路径选择、动态交通分配等的基础[1-2].静态行程时间最短路径假定出行过程中各路段行程时间不随时间变化，事前行程时间最短路径以基于出发时刻道路交通流状态的出行起终点间各路段

7、行程时间作为计算选择路径的依据，然而实际道路交通流状态具有随机、时变性，出发时刻的道路交通流状态显然与行程过程中的交通流状态不同，因此这种静态（事前）的行程时间最短路径在时变、随机不确定的交通流条件不是不适用的.随机、时变道路交通流条件下的行程时间最短路径是当前的待解之题.s.Gao等讨论了简单路网各路段行程时间具有相关的随机性和各路段行程时间随机性互不相关但具冇在特定时刻以确定的概率取确定值两种情况下自适应最优路径策略的优势并设计丫求解算法Ill.E.M