共查询到20条相似文献,搜索用时 296 毫秒
1.
2.
3.
4.
为了提高出行者的路径选择效率,从微观层面对随机动态路网条件下的单车辆路径选择问题进行深入研究。随机动态路网条件下,作为车辆路径构成单元的路段,不同时刻车辆在其上的行程时间具有明显的动态变化特征,若使用传统的最短路算法进行车辆路径选择,将某一时点的路段行程时间作为路段权值不能反映路段行程时间动态变化产生的影响,车辆路径选择结果容易造成误判。为解决此问题,按照集散波理论对于路段车辆运行状态的划分方式,首先以路段下游信号转换时刻目标车辆与排队车流队尾的相对位置关系为切入点,对路段行程时间进行分状态分类随机动态预测,然后建立对应可接受水平下的路段行程时间可靠性计算模型,最终分别针对简单网络和复杂网络的单车辆路径选择问题提出使用行程时间可靠性作为关键控制变量的三阶段车辆路径选择模型和权值异化的Dijkstra车辆路径选择算法。通过案例及对比分析表明,在出行者面临的简单网络中使用行程时间可靠性进行车辆路径选择可纠正仅仅按照单一行程时间进行车辆路径选择造成的选择误判,在复杂网络中使用行程时间可靠性作为路段权值异化的Dijkstra算法可迅速求出最可靠路径,有效解决了随机动态路网环境下的单车辆路径选择问题,是对路径选择问题研究的深入拓展。 相似文献
5.
车辆导航系统基于GIS的动态K最短路递推解法 总被引:5,自引:1,他引:5
在对车辆导航系统的路径引导信息进行供需分析的基础上,提炼出了对系统设计具有重要意义的动态K最短路问题,建立了路段动态行程时间计算模型,提出了将其融入最短路算法中并结合GIS技术的动态最短路改进A^*算法,并设计了通过替换动态最短路的部分路段以搜索动态K最短路的合理前趋替换算法。 相似文献
6.
为了给出行者提供更准确的候选路径的行程时间可靠度,并克服缺乏完整观测样本的局限,介绍了一种符合对数正态分布假设和基于路段行程时间变异系数的路径行程时间可靠度评价方法,并解析了早到指数和迟到指数这2个符合概率特征的新指标.分别在仿真的城市信号灯路网和乌鲁木齐市内环快速路开展实证研究,验证该方法在城市道路上的路径行程时间可靠度估计的适应性.仿真结果证明,应用乌鲁木齐市少量浮动车数据的估计结果显示该方法简单实用,但是评价结果对各路段之间行程时间方差的差异程度较敏感,该方法易于夸大城市信控道路上的路径行程时间的不确定性. 相似文献
7.
8.
在没有实时信息或有限的实时信息下,基于畅通可靠度分析,以正常条件下出行时间最短及出现阻塞的风险最小为路径优化的双重目标,通过启发式加权的方法,设计阻塞风险规避的有约束的A*算法,实现分布式车载导航系统准动态路线寻优。同时基于阻塞相关性分析,实现对事故路段及其正相关的路段的有效规避,并通过改进A*算法的启发式函数估计,有效提高最佳路线的搜索效率。最后给出了若干算例以验证算法的合理性及有效性。 相似文献
9.
为减少城市交通突发事件的影响,设计基于GIS-VISSIM的城市交通突发事件辅助决策系统,将VISSIM对于道路长度、车道宽度、交通管制、车辆类型、驾驶员交通行为和交通量的仿真功能和GIS平台相结合,提出基于VISSIM仿真的平均延误和自由流路段理想行驶时间加权的综合道路权重模型,寻找以时间最短为评价指标的最优路径;以南昌市某区域为例,运用该系统确定事故地点,查找周边救援设施,选择合适救援路径。 相似文献
10.
《公路交通科技》2021,(6)
城市中突发事件发生后,为有效降低财产损失和人员伤亡,减少应急救援在调度和路径选择等环节的响应时间损失,保障应急救援任务顺利完成,需要对各类应急救援交通资源进行合理调度,并在起讫点间根据路网实时交通状态,动态选择行驶路径,减少其路段行程时间。在多目标应急救援调度和最优路径选择目标分析的基础上,提出了一种考虑不同类型应急车辆调度和最优路径选择的双层规划的集成优化模型。在上层模型中,主要考虑应急救援车辆的调度费用成本,通过最小化应急救援车辆的固定成本、容量成本和时间成本,来确定不同类型应急车辆的出救位置和相应出动车辆数;下层模型中,主要考虑应急救援车辆的路径在途行程时间,通过最小化动态路网下应急救援的路段行程时间和信号延误时间来确定救援通过的路径,并根据固定的时间间隔动态更新路网的交通状态,使救援车辆尽可能选择避开交通拥堵的路段行驶,从而更快速到达目的地。案例分析结果表明,基于双层规划的应急车辆调度和路径选择集成模型与仅考虑调度或路径选择的模型相比,总调度成本降低了2.67%,总在途行程时间减少了21.05%,路径选择中能有效降低通过沿线拥堵道路的比例,表明模型具有很好的适用性和实用价值。 相似文献
11.
道路网络起讫点(OD)需求是城市决策长期交通规划和短期交通管理中的基础参数,准确的交通需求更是实施交通拥堵控制、限行限速、路径诱导等措施的先决条件。综合运用观测的轨迹已知和未知路径出行时间,建立随机网络交通需求估计双层规划模型。上层广义最小二乘模型最小化历史交通需求与待估交通需求、观测路径出行时间与待估路径出行时间之间的偏差,约束为交通需求、路段流量、路段出行时间与路径出行时间之间的传播关系,通过高斯混合模型(GMM)对其中轨迹未知的观测出行时间依概率聚类。下层为随机网络交通出行均衡模型,分别运用出行时间预算和随机用户均衡处理路网不确定性和出行者感知误差。上、下层之间通过交通需求和OD-路段关联比例进行信息传递。设计迭代算法框架求解双层规划模型,迭代算法包含求解上层模型的最速下降法、求解下层模型的相继平均算法和求解GMM模型的最大期望(EM)算法。通过算例表明轨迹未知的路径出行信息的加入在提升需求估计精度的同时也增大了估计值的方差;设计的迭代算法能够稳定收敛到10-5的精度;GMM软聚类方法估计的交通需求显著优于硬聚类方法估计的需求值;交通需求值对观测路径出行时间的扰动更加敏感。研究考虑出行者风险态度,通过轨迹信息的重新构建揭示城市交通需求演化规律。 相似文献
12.
The emergence of new information technologies and the transformation that has occurred in traffic management have both increased drivers' already considerable need for road traffic information. The travel time is one of the forms in which this information is presented, and a number of systems are based on its dissemination. In this context, this indicator is used as a measure of the impedance (or cost) of routes on the network and/or a congestion indicator. This raises the problem of estimating travel times with an acceptable degree of accuracy, which is a particularly difficult task in urban areas as a result of difficultes of a theoretical, technical and methodological nature. Thus, in order to find out the traffic conditions that prevail on an urban road, the traffic sensors that are usually used to measure traffic conditions are ineffective under certain circumstances. New measurement devices (cameras, GPS or cellphone tracking, etc.) mean that other sources of data are increasingly used in order to supplement the information provided by conventional measurement techniques and improve the accuracy of travel) time estimates. As a result, travel time estimation becomes a typical data fusion problem. This study deals with a multisource estimate of journey times and attempts to provide a comprehensive framework for the utilization of multiple data and demonstrate the feasibility of a travel time estimation system based on the fusion of data of several different types. In this case two types of data are involved, data from conventional induction loop sensors (essentially flow and occupancy measurements) and data from probe vehicles. The selected modelling framework is the Dempster-Shafer Evidence Theory, which has the advantage of being able to take account of both the imprecision and uncertainty of the data. The implementation of this methodology has demonstrated that, in each case, better results are achieved with fusion than with methods based on a single source of data and that the quality of the information, as measured by correctly classified rates, improves as the degree of precision required of the estimate is increased. 相似文献
13.
随着汽车保有量的增加,城市交通需求量也持续膨胀,使得交通拥堵成为城市发展亟须解决的问题。鉴于此,首先,以车道占有率和速度跃迁概率为基本指标,提出一种新的交通流状态划分方法。随后,研究了交通流参数时变特性及不同车道间的交通流特性,提出了交通拥堵状态的判定算法和指标。最后,分析了城市道路交通拥堵评价层次和评价体系(指标),并得到了评价特定区域内交通拥堵严重程度的城市交通行程时间指数模型。 相似文献
14.
相位差是区域信号协调控制的重要参数,其动态优化直接影响通行能力和路网延误。论文考虑交通流诱导与交通信号控制的协同运作,通过研究车队在停车线车头受阻和车尾受阻的不同等待状态,建立了相位差与诱导参数路段行程时间的相关关系,基于诱导控制协同的动态性考虑,提出基于预测型诱导用行程时间的信号控制相位差优化技术,阐述其优化算法流程。论文利用长春市长春大街含3个交叉口的路线进行算例试验,结果表明利用预测型行程时间优化相位差之后干线总行程时间最高节约12.9%左右,延误减少高达51.3%,达到诱导控制信息共享、协同运作提高路网运行效率的目的。 相似文献
15.
16.
17.
18.
19.
道路改扩建工程施工存在工期周期长短、投资规模、人员流动等特点的影响,在施工过程中存在一系列的交通安全及市民出行便利问题,因而施工现场的交通疏解就变得尤为重要.结合深圳市桥和路及富桥大道综合整治工程为例,对城市道路改建时的交通疏解方案进行研究,希望解决城市道路改造现场对交通安全和市民出行便利程度等影响方面产生良好的作用. 相似文献
20.
城市道路随着城市快速发展和汽车保有量的极速增加,原有的道路通行能力、舒适性、经济性变差,已经不能适应城市发展需要,为改善城市基础设施,提高居民通行质量,节约出行时间成本,道路改造成为城市市政工程中主要组成部分.其中水系发达的南方城市,道路中包含多座桥梁.桥梁改建又是道路改建中的重要环节和决定性节点和难点,因此改建道路中处理好桥梁改建尤为重要. 相似文献