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

发布时间：2018-01-14 17:10

  本文关键词：随机时变特征下基于行程时间的路径选择算法　出处：《交通运输系统工程与信息》2017年05期 　论文类型：期刊论文

  更多相关文章： 智能交通 路径选择算法 行程时间最短路径 道路交通流 随机时变特征

【摘要】：基于南京市实测数据分析了道路交通流实际随机、时变特征,证实现有行程时间最短路径算法相关研究中对道路交通流的随机、时变特征的假设与实际不符.以反例论证道路交通流实际随机、时变特征下,自适应算法(Adaptive Routing Policy)在求解行程时间最短路径方面的无效性.针对交通模式时段内道路交通流随机、时间无关的特征,以及路段行程过程中行程时间的确切概率分布难以知晓的实际情况,提出基于历史概率分布的历史期望行程时间最短k路径基础上的考虑风险衡量及当前道路实际交通流状况的路径选择算法.
[Abstract]:Based on the measured data of Nanjing, the actual stochastic and time-varying characteristics of road traffic flow are analyzed, and it is confirmed that the existing algorithms of shortest path of travel time are random in the research of road traffic flow. The assumption of time-varying characteristics is not consistent with the reality. A counterexample is used to prove that the road traffic flow is actually random and time-varying. Adaptive Routing Policy) is ineffective in solving the shortest path of travel time. Time independent features, and the actual situation that the exact probability distribution of travel time is difficult to know. Based on the historical probability distribution, this paper presents a path selection algorithm based on the shortest k path of historical expectation travel time, which takes into account the risk measurement and the current actual traffic flow on the road.
【作者单位】： 武汉理工大学交通学院;
【基金】：国家自然科学基金(U1664262)~~
【分类号】：U491
【正文快照】： 0引言出于节省出行时间的目的,行程时间最短路径是绝大多数情况下最期望得到的一种最优路径.同时,行程时间最短路径也是路径选择、动态交通分配等的基础[1-2].静态行程时间最短路径假定出行过程中各路段行程时间不随时间变化,事前行程时间最短路径以基于出发时刻道路交通流状

【相似文献】

相关期刊论文 前10条

1 熊志华,姚智胜,邵春福;基于路段相关的路网行程时间可靠性[J];中国安全科学学报;2004年10期

2 王罗;李炳林;;行程时间可靠性研究[J];甘肃科技;2008年11期

3 陈琨;于雷;;基于对数正态和分布的路径行程时间可靠性模型[J];北京交通大学学报;2009年03期

4 张勇;王世明;杨晓光;;信号控制道路行程时间可靠度计算与实证[J];同济大学学报(自然科学版);2009年06期

5 高林杰;隽志才;张伟华;;基于微观仿真的路段行程时间预测方法[J];武汉理工大学学报(交通科学与工程版);2009年03期

6 陈国俊;杨晓光;刘好德;安健;;基于动态百分位行程时间的公交到站时间预测模型[J];公路交通科技;2009年S1期

7 张君超;;路径行程时间可靠性研究[J];西华大学学报(自然科学版);2010年03期

8 李晓莉;石建军;;行程时间异常值处理方法研究[J];武汉理工大学学报(交通科学与工程版);2012年01期

9 叶佳缘;杨赛霓;刘浩;;降雨对高速公路小型车行程时间的影响[J];公路交通科技;2012年11期

10 张玺;刘海旭;蒲云;;随机供给下的行程时间动态可靠性[J];系统工程;2013年03期

相关会议论文 前10条

1 陈宁;;基于模糊C均值聚类的路段平均行程时间估计方法[A];第二十九届中国控制会议论文集[C];2010年

2 江周;张存保;许志达;严凤祥;;基于实时数据的城市道路行程时间预测方法和模型[A];第八届中国智能交通年会论文集[C];2013年

3 杨兆升;董升;李善梅;刘雪杰;朱伟权;;基于占有率数据的模式匹配行程时间预测模型研究[A];第二届中国智能交通年会论文集[C];2006年

4 温慧敏;刘雪杰;高永;李先;;路网行程时间稳定性分布特征研究与实证分析[A];2008第四届中国智能交通年会论文集[C];2008年

5 张宇;裴玉龙;;动态路段行程时间函数的确定及其与BPR函数的比较研究[A];第七次城市道路与交通工程学术会议论文集[C];2002年

6 郭继孚;温慧敏;于雷;陈琨;高永;;基于出租车IC卡数据的北京路网可靠性评价[A];第二届中国智能交通年会论文集[C];2006年

7 龚珊;尹相勇;朱爱华;;基于浮动车的路段行程时间卡尔曼滤波预测算法[A];2008第四届中国智能交通年会论文集[C];2008年

8 周里捷;林正;马云;熊桂喜;;BRT乘客信息服务的研究与实现[A];2008第四届中国智能交通年会论文集[C];2008年

9 保丽霞;金森元;顾应欣;;智能交通集成控制中的信息协同分析与处理[A];2007年中国智能自动化会议论文集[C];2007年

10 陈峻;周智勇;;不对等信息显示的城市停车预调度方法研究[A];第一届中国智能交通年会论文集[C];2005年

相关博士学位论文 前10条

1 杜轶群;移动交通管理集成技术与方法研究[D];长安大学;2015年

2 杨震;城市干线公交通行保障技术研究[D];东南大学;2015年

3 陈明明;基于统计分布的城市道路行程时间可靠性研究[D];长安大学;2016年

4 付凤杰;基于自动车牌识别数据的城市道路行程时间估计[D];浙江大学;2017年

5 熊志华;道路网行程时间可靠性基础理论与方法研究[D];北京交通大学;2006年

6 陈琨;基于移动源数据的城市路网行程时间可靠性评价模型与算法[D];北京交通大学;2008年

7 李继伟;城市主次干路的路段行程时间估计与预测方法研究[D];吉林大学;2012年

8 李小静;基于行程时间可靠性的城市交通网络分析[D];兰州交通大学;2015年

9 冷军强;冰雪条件下城市路网行程时间可靠性研究[D];哈尔滨工业大学;2010年

10 郭洪洋;信息约束条件下的路网行程时间可靠性研究[D];西南交通大学;2014年

相关硕士学位论文 前10条

1 姜乙甲;基于行程时间可靠性的北京中心城路网运行状态评价[D];北京交通大学;2007年

2 武勇;基于时间分布的公交行程时间预测模型的研究[D];山东大学;2012年

3 刘克;高速公路的路段行程时间估计与预测方法研究[D];北京交通大学;2013年

4 张岚岚;高速公路行程时间可靠度计量方法研究[D];吉林大学;2015年

5 吴俏;基于城市路网的行程时间估计及预测方法研究[D];浙江大学;2015年

6 周建伟;高速公路路径行程时间可靠性研究[D];华南理工大学;2015年

7 刘国盼;基于手机切换定位技术的干道行程时间分配方法研究[D];西南交通大学;2015年

8 邓雪;信息发布对道路交通系统效率的影响[D];西南交通大学;2015年

9 程天琪;基于不同出行者预留时间的路网行程时间可靠性研究[D];哈尔滨工业大学;2015年

10 张桂娥;基于乘客感知的公交出行时间可靠性研究[D];哈尔滨工业大学;2015年

，

本文编号：1424518