路段容量随机下降路网的行程时间可靠性

基于均匀分布的路段容量,分析了退化路网中路段行程时间的随机变动,构建了概率用户均衡交通分配模型,证明了等价数学规划模型解的等价性,设计了模型求解算法.在此基础上,建立了路段、路径及OD对行程时间可靠性计算模型.最后,在一简单网络上进行了计算分析.     

随机时变路网环境下稳健路径选择及实证研究

交通拥挤、天气、突发事故等不确定性因素影响着城市区域之间的路网提供的 连通服务水平.本文对城市片区间道路连通路径选择进行研究.根据随机时变网络描述和 稳健路径选取原则,建立了最优化模型,并采用改进的Dijkstra 算法.通过深圳实例计算, 分析了出发时刻与最短路径行程时间和路段构成之间关系,并与确定性时变路网环境下 进行计算结果对比.结果表明,随机时变路网环境下鲁棒性最优算法选择稳健路径具有合 理性和可行性,可以很好地应用到区域动态连通情况的研究.     

基于遗传算法的路网流量分配研究

基于轴载次数采用蒙特卡罗法计算路面结构可靠度。将路面结构可靠度看作路段连通可靠度,用广度优先搜索方法求出路网连通可靠度。为了将服务水平低的路段等级提升,利用遗传算法以路网连通可靠度最高为目标进行流量分配,最终提升整个路网的服务水平。并对比流量分配前后的路网连通可靠度与路网服务水平,给管理者提供参考意见。通过实例表明:遗传算法可以对路网流量进行有效分配。     

基于仿真的公路路网服务水平评价方法

现行的公路服务水平评价,分别针对基本路段、交叉口、交织段进行评价,而路网的服务水平评价缺乏一致的标准和实用的方法.本文着眼于系统,对组成路网的各要素(基本路段、交叉口、交织段、匝道等)均采用速度和饱和度(v/c)作为评价指标,基于交通仿真提出了公路路网服务水平评价的方法,并结合交通仿真软件TSIS给出了服务水平评价的实例,算例显示采用统一的评价方法对路网服务水平进行定量评价是可行的,该方法原理简单,实用性强.     

基于仿真的公路路网服务水平评价方法

现行的公路服务水平评价,分别针对基本路段、交叉口、交织段进行评价,而路网的服务水平评价缺乏一致的标准和实用的方法.本文着眼于系统,对组成路网的各要素(基本路段、交叉口、交织段、匝道等)均采用速度和饱和度(v/c)作为评价指标,基于交通仿真提出了公路路网服务水平评价的方法,并结合交通仿真软件TSIS给出了服务水平评价的实例,算例显示采用统一的评价方法对路网服务水平进行定量评价是可行的,该方法原理简单,实用性强.     

城市路网可靠性计算方法

为客观反映城市路网可靠性,在分析城市路网结构和功能的基础上,运用层次分析法,将OD路网划分为主通路和连接路段,分析了主通路可靠性影响因素及计算方法,引入OD对连通度对主通路可靠性进行修正,推导了整个路网可靠性计算公式。而且研究了主通路上节点个数对路网可靠性的影响,讨论了在不同交通状况下改善路网可靠性的方法。分析结果表明:主道路间未取得有效连通时,OD路网的可靠度为0.62,在保证主道路持续性不受影响的前提下,对主道路进行有效连通,路网可靠度提高为0.70。这反映了路网可靠度不仅依赖于主通路持续性和有效性,还取决于主道路间的连通性,将路网划分为主通路和连接路段对OD路网进行可靠性分析是合理的。     

����·�η���ˮƽԼ����·������ �ɿ��Է���

路网容量可靠性是评价路网综合性能的重要指标之一,已越来越受到路网规划者和交通管理者的重视,而现有评价方法大多在确定路网最大容量过程中并没有综合考虑服务水平的约束。本文为在路网容量可靠性评价中更好地体现出行者及管理者对服务水平的要求,新建了基于服务水平约束的路网容量可靠性双层规划模型,以行程时间增量系数和饱和度系数为约束构建上层规划,结合用户路径选择行为的特点,选用SUE(随机用户平衡)分配模型作为下层规划。采用遗传算法和Monte Carlo 仿真相结合的方法求解容量可靠性模型。并给出了算例.计算结果表明,该模型能够较好地体现不同服务水平要求下的路网容量可靠性,并为城市路网规划、管理及路网性能的改善提供依据。     

基于关键路段的路网可靠性的改进

为简化资源约束下路网可靠性的改进问题，只选择关键路段（即被选择的概率大于预定阀值的路段）进行改进．由于出行者在事件（例如地震、洪水、飓风等）前后的路径选择行为用弹性需求随机用户平衡刻画，路段的选择概率可以基于路段水平有效求得，因而容易确定关键路段．建立了以路网净经济效益相关的可靠性最高为目标，并有资源约束的数学模型．提出了模型的一种启发式算法．算例的结果表明了该方法的有效性．     

基于路段走行时间可靠性的路网容量可靠性

为了减少了计算工作量，基于路网容量可靠性概念的分析，构造了基于路段走行时间可靠性的路网容量可靠性双层规划模型，根据模型中反映的路径选择行为为用户平衡的特点，用灵敏度分析法求解路网容量可靠性模型，并给出了1个简单的算例．算例结果表明，该模型能够用于评估随机环境下的路网性能，并为路网性能的改善提供依据。     

基于道路连通度的路网可靠度分析方法

传统连通可靠性对于路段的状态划分过于严格,只有中断或连通两种状态.为了能完全体现路网的动态特性,本文建立了一种新的连通可靠性的评价方法,将路网中路段的可靠度从0、1二值扩展到[0,1]区间.作者结合北京城市路网中快速路与主干道的实测数据,分析了基于交通流状况分析的连通可靠性评价方法,并在此基础上,进一步分析了该评价方法...     

需求不确定状态下的航班机型分配问题研究

机型分配问题是飞机、机组排班问题的基础,是整个航班计划中的关键环节。文章针对市场需求高度不确定的情况,建立了两阶段随机混合整数规划模型,其中第一阶段考虑机族层次的分配,确保每个航节均分配1种且仅有1种机族,第二阶段根据进一步的市场需求信息及预测,考虑每个航节所分配的机族内具体机型的分配问题。针对建立的模型,设计了Benders分解算法,并通过算例验证了该模型较传统确定型模型更具有效性,能够为航空公司的机型分配提供决策支持。     

基于随机需求的城市公交车辆调度问题的研究

在公交车辆调度问题上,考虑到公交调度中客流需求的不确定因素,引入随机需求调度模型及其相关概念,然后对优化模型进行实例求解,结果证明该模型是可行的。     

一个函数逼近的结论及其应用

证明了一个用二次连续可导函数来逼近二阶导数存在有限个第一类不连续点的连续可导函数的结论,并用这个结论推广了广泛应用于随机控制模型研究中的一个随机分析结论,给某些重要随机控制模型的推广提供了关键性的理论工具．     

Equivalent stochastic linearization for nonlinear uncertain structure under stationary Gaussian stochastic excitation

Equivalent stochastic linearization （ESL） for nonlinear uncertain structure under stationary stochastic excitation is presented. There are two parts of difference between the original system and equivalent system： one is caused by the difference between the means of original and equivalent stochastic structure; and another is caused by the difference between the original and equivalent stochastic structure which has the relation with stochastic variables. Statistical characteristics of equivalent stochastic structure can be obtained in accordance with mean square criterion, so nonlinear stochastic structure is transformed into linear stochastic structure. In order to attain that objective, the compound response spectrum of linear stochastic structure under stationary random excitation which is used in the solution is derived in the case of the mutual independence between stochastic excitation and stochastic structure. Finally, the example shows the accuracy and validity of the proposed method.     

基于四阶矩的路网总行程时间可靠性评价

为了评价供需服从任意分布时的路网总行程时间可靠性,提出一种基于四阶矩的计算方法.通过计算机模拟计算出路网出行总时间的四阶矩,然后推导总行程时间预算与四阶矩之间的关系,继而定义了路网总行程时间可靠性,并采用逆向求解方程得到该值.通过在大型算例路网上进行测试,得到该网络的不同预算下的总行程时间可靠性.分析结果表明,路网总行程时间可靠性随着总行程时间预算的增加而增加,当增加到一定程度时,可靠性趋于稳定值1.0,完全符合实际情况,从而说明计算机模拟加上逆向求解的基于四阶矩的可靠性算法是一个有效的算法,可以很好地应用在供需随机分布路网的行程时间可靠性研究中.     

随机需求下的CDL系统多目标优化

为了增强越库配送对市场随机需求的适应性,兼顾总体利益和零售商门店的个体利益,充分考虑随机需求、库存、配货和原始订单等因素,以提高最终订单满足随机需求的置信水平、增加配送车辆满载率和降低总运营成本为目标,建立了多目标随机规划模型,构建了正规化的多目标适应度函数,设计了具有自适应特点的遗传算法,并进行了实例研究.结果表明:与原始订单相比,最终订单满足随机需求的置信水平、配送车辆满载率分别增加了3.59%、12.71%,每天的总成本平均减少了631 845元,降低了13.73%.     

���·��ģ�ͼ�·���ȶ��Է���

城市道路网运行中受多种因素干扰,系统运行经常处于非稳定状态,出行者不仅要求尽量减少出行时间,而且越来越重视保障出行时间的稳定性、强调交通系统的可靠性.考察智能交通系统中人们出行选择的偏好,80%以上的通勤者认为行程时间可靠性是他们出行时第一或者第二位的要求,因此,本文以行程时间可靠性和行程时间作为出行者路径选择的两个主要因素,建立混合随机路网模型.借鉴随机平衡分配模型的求解方法,设计混合随机路网模型的求解算法.同时,通过熵来考察行程时间可靠性和行程时间在出行者路径选择中所占比例不同对道路网交通状态的影响.此模型可描述智能交通系统下,有无信息出行者的比例对路网交通状态的影响.通过案例研究发现,只有拥有信息的出行者比例达到一定程度时,路网才最稳定.     

网络流量随机条件下的随机交通网络平衡分析

考虑到现实条件下交通网络的不确定性状态,提出了从确定型网络到不确定型网络状态下,出行者路径选择行为的改变,即由出行时间最短的路径选择行为转变为在追求一定行程时间可靠性的基础上选择出行时间最短的路径选择行为.考虑到网络上交通需求量的不确定性提出了最优可靠行程时间的概念.在此基础上将出行者追求最优可靠行程时间的路径选择行为纳入到随机交通网络平衡分配模型中,证明了模型的等价性和唯一性.最后在一个小型测试网络上对模型分配结果进行了测试,测试结果符合实际情况,表明模型能够较好地反映出行者的路径选择行为.     

城市地下工程开挖导致的地表移动及变形研究

将双孔平行隧道开挖引起的地表下沉视为一随机过程,应用随机介质理论,对隧道施工所引起的地表沉降进行分析,可推导出不均匀收敛模式下的计算公式。工程实例分析表明,该方法效果良好,具有一定的实用价值,可为同类工程提供参考。     

Overview of Stochastic Vehicle Routing Problems

Stochastic vehicle routing problems (VRPs) play important roles in logistics, though they have not been studied systematically yet. The paper summaries the definition, properties and classification of stochastic VRPs, makes further discussion about two strategies in stochastic VRPs, and at last overviews dynamic and stochastic VRPs.