危险品道路运输网络风险-成本综合优化研究

危险品道路运输具有双层特性,即风险和成本,在危险品道路运输网络规划中纳入该特性,并将影响其的因素细化为:运输距离、道路事故概率、道路上人口暴露、道路附近人口暴露、财产损失、环境污染和应急响应效率。利用层次分析法为上述因素进行了量化评定,计算出相关权重。建立了以政府需求的最小风险为上层目标函数、企业需求的最小成本为下层目标函数的危险品运输道路网络的双层规划模型。采用遗传算法,以Matlab为平台编写算法程序对模型进行求解。实例分析表明,利用遗传算法对双层规划模型求解,能够在危险品运输道路网络中迅速地搜索到一条同时满足风险与成本综合最小的路线,完成危险品运输道路网络风险与成本的综合优化。     

避免重大事故的危险品道路运输网络研究

通过对危险品道路运输网络双层约束条件的分析,考虑避免危险品在运输过程中发生重大事故,建立了上层以监管部门期望的总影响后果最小化及影响后果均衡为目标函数、下层以运输企业期望的加权运输成本和风险损失最小化为目标函数的双层规划模型,兼顾双方不同的利益,并设计启发式算法进行求解,最后利用算例验证了模型和算法的可行性。     

考虑有限理性和公平性的危险品运输网络优化

针对含有风险控制的危险品运输网络优化问题，讨论了运输商的有限理性路径选择行为对运输风险的影响。基于鲁棒优化的方法构建了双层规划模型，通过增加各路段最大风险值的上界约束来实现不同路段之间运输风险分布的公平性，上层规划表示政府部门通过关闭部分路段来最小化最大运输网络总风险、路段最大风险的上界值以及路段关闭总数；下层规划表示有限理性的运输商在考虑感知偏差的情形下选择总成本最小的运输路径。考虑到传统启发式算法容易陷入局部最优解，通过重新定义上下层问题，设计了割平面算法求解该模型，并给出了算例分析。结果表明:虽然有限理性运输商的总成本增加了3.5%，但危险品运输网络的最大总风险下降了约8.4%；通过改变政府部门对各目标的关注度，可以影响有限理性运输商的路径选择行为，使得方差系数和基尼系数分别下降了约36.1%和26.2%，实现了不同路段之间风险分布的公平性目标；在实施车辆限行策略的情形下，针对有限理性运输商的感知偏差进行灵敏度分析，发现运输网络最大总风险的最小值不会改变，但会对路段关闭总数产生影响。在考虑运输商为有限理性决策者的情形下，可为政府部门设计更加符合实际情况的危险品运输网络，从而有效降低运输风险。      

城市危险品道路运输网络的设计和分析

为了更好地研究道路危险品运输网络的拓扑特性,通过分析危险品道路运输路径选择模型特点和所面临的问题,建立了适用于危险品道路运输网络的、规范的、准确的一套体系和标准。以成都市为例,使用Arc GIS和Matlab软件初步设计和建立了道路危险品运输拓扑网络,统计了相关拓扑基础数据,并仿真生成相同规模的随机拓扑网络。对比发现:成都市危险品道路运输拓扑网络具有随机网络特性,主要表现为节点度频次分布服从泊松分布。分别通过线性拟合、高斯拟合、幂律拟合,以拟合优度值选择发现:节点度累积概率分布服从泊松分布;节点度分布中的主要集中节点度为2~4,平均节点度为2.968 2。这些表现特征可为危险品运输相关政府部门、运输公司提供危险品道路运输网络设计相关的科学有效方法。     

基于粒子群算法城市道路网络容量最优设置研究

从对道路使用者(出行者)与政府追求不同的目标分析入手,建立上层为交通网络系统社会效益最优化,下层为弹性需求的交通均衡分配的双层规划模型,采用改进粒子群算法求解,研究城市交通网络最佳设置问题。通过实例计算证明其可行性。     

Bi-level Programming Model for Road Transport Route Optimization of Dangerous Goods Based on Simulated Annealing Algorithm

选择一条既能保运输安全,又能满足经济需要的路线,是危险货物道路运输过程中的重要问题.危险货物道路运输路径优化是解决这一问题的有效方法.在对危险货物道路运输进行系统分析的基础上,根据危险货物运输的特点和广义阻抗函数的定义,建立了危险货物道路运输路段阻抗函数模型;为满足政府要求的运输安全性与运输企业要求的运输经济性,根据Wardrop平衡原理,建立了以UE模型为下层模型的危险货物道路运输路径优化的双层规划模型,通过模拟退火算法和对双层规划模型进行求解;最后,进行了案例研究,证明了模型和算法的有效性.     

多车型高速公路连续平衡网络设计问题的双层规划模型

利用双层规划理论建立了多车型高速公路连续平衡网络设计问题的优化模型,将改扩建路段的位置、容量与收费费率的确定纳入一个决策过程,从而建立了高速公路改扩建项目的科学决策方法.上层规划中将路网管理者(政府)作为领导者,经营者的财务目标以及投资上限作为实现系统最优的约束条件;下层规划则在考虑了不同车型道路使用者路径选择的差异性...     

弹性需求条件下城市交通网络设计问题的求解

目前对于城市交通连续平衡网络设计问题的很多研究都是基于固定需求这一条件,在一定程度上不太接近于实际交通网络,有必要对弹性需求条件下的网络设计问题进行研究。文中介绍了弹性需求条件下城市交通网络双层规划模型,采用F-W算法求解下层规划问题、遗传算法和共轭梯度法相结合的方法求解上层模型,在求解过程中对传统的计算方法稍作改变,并通过算例对该算法进行了验证。     

道路交通运输网络脆弱性研究

该文在提出道路交通运输网络脆弱性概念的基础上,分析道路通运输网络脆弱性的内涵,基于交通供需随机性分析,建立道路交通运输网络脆弱性概念模型,提出道路交通运输网络脆弱性评估方法。并以某简化道路交通网络为例,通过对其交通状况的分析,说明利用脆弱性分析方法可以合理的评价路网的运行状态,从而使交通主管部门充分认识交通供需矛盾,实现有限资源的合理利用和道路交通网络潜力的充分发挥,最终从根本上解决道路交通运输问题。     

放松规制下的出租车服务定价博弈模型

依据出租车行业规制特征,探讨了出租车行业在放松规制条件下的定价博弈模型.通过对政府与出租车公司之间的博弈关系分析,建立了斯坦克尔伯格双层规划模型.在出租车价格规制双层规划模型中,上层规划目标是社会福利最大化,下层规划目标是出租车公司利益最大化.模型考虑了出租车运营的实载里程.考虑双层规划模型求解的复杂性,使用遗传算法求解了放松规制后的规制价格上限值,然后结合案例,对放松规制定价博弈模型进行了研究.计算结果表明:该模型能够有效反映定价过程,模型与算法是有效的.最后考虑时间因素,建立了动态规制定价博弈模型.     

信号周期时长优化方法研究

分析传统交通信号控制系统中周期时长优化存在的问题,为适应混合交通自适应控制系统进行区域或干线战略控制和战术控制的需要,构建了基于双层规划的信号周期时长优化模型,借助分层迭代的思想,通过改进粒子群优化算法求解双层规划模型。利用Vissim仿真长春某一实验路网的不同交通状态,对模型和算法的有效性进行对比验证。     

航班计划恢复中旅客流恢复问题的研究

当航班计划受到扰动时,航空公司不仅要制定飞机与机组路线恢复计划以保证航班执行,更要对旅客流进行恢复以尽量减少旅客延误或取消行程带来的经济损失。在飞机与机组路线恢复计划基础上建立旅客流恢复模型,通过以路径流量为变量的线性整数规划构造出受扰OD对集合,用深度优先算法构造出所有可行行程以单纯形法求解。实例结果表明,所建立的模型和算法能够快速恢复旅客流,并且能够大量减少损失。     

基于免疫克隆算法的多枢纽选址与混合网络设计综合优化研究

为了描述多枢纽选址与混合网络设计综合优化问题,引入了双层规划模型建立数学模型.上层模型为多目标规划模型,以最小化网络总阻抗和最小化总投资为目标;下层模型为固定需求的用户平衡配流模型.然后,给出了基于免疫克隆算法的具体求解设计和步骤.接着,给出了算例,在不同决策权重条件下进行求解.算例结果验证了算法的可行性和模型的有效性,同时结果表明在建设枢纽后,当决策偏重于交通网络管理部门时,更倾向于建设新路段以降低网络费用和总费用.     

多工况下某越野车车架多目标拓扑优化设计

以多工况下的柔度(静态)和振动固有频率(动态)为目标函数,对某越野车车架进行多目标拓扑优化。依据固体各向同性惩罚(SIMP)理论,采用带权重的折衷规划法建立多工况、多目标优化模型,通过迭代计算得到新的越野车车架。通过仿真分析表明新车架能同时满足静态柔度最小和低阶振动频率最高的要求。     

基于低碳理念的公交线网优化模型

为了满足低碳出行的要求,从优化线网的角度建立了基于低碳理念的公交线网双层优化模型。其中,上层模型是一个以乘客总出行时间最短、能源消耗最小、温室气体和污染物排放最少为目标的公交线网优化模型,下层模型是一个改进的Logit路径选择客流分配模型。针对建立的模型,给出了运用遗传算法求解公交线网双层优化模型的方法和步骤。并用算例说明了所建立模型与求解算法的合理性与可行性。     

基于群决策理论和双层规划模型的交通信号控制优化

基于干道延误时间最小和路段行程速度最大的设计理念,利用智能优化算法和群决策理论,建立了一种双层规划模型下的城市干道交通信号控制方法。算法结合了智能优化策略中的遗传算法和丰富的群体专家意见,并采用模糊数的描述方式实现对不同控制目标的分析评价,给出了一套完善的干道交通信号配时优化方案,使交通问题的分析得以更加客观和实际。最后给出一个实际主干道问题的算例分析,运用MATLAB和Visual C++编程计算对控制方案进行模拟。仿真结果表明,这一方法能有效地改善延误和路段行程速度。     

道路拥挤定价下的公交收费模型研究

为了在执行道路拥挤定价政策的前提下制定公共交通的收费标准，提出可行的定价模型，根据交通行为科学的有关理论和方法，采用了两层规划技术建立了道路拥挤定价下的公交收费模型，上层规划为交通系统优化，下层规划为拥挤定价下的路网随机平衡问题。以广州市为研究对象，计算了拥挤定价下广州市公交线网的最优价格体系。研究结果表明：所提出的模型能够描述出行者和交通管理部门分别在出行和交通管理中的决策行为，较好地解释了用户平衡、路段路径流量和阻抗、交通需求、拥挤费、公交票价、出行成本等相互之间的逻辑关系。     

小型突发事件场景下的应急车辆优先通行策略研究

对于高峰期发生的小型突发事件, 应急车辆优先通行可能对路网造成强负外部性, 同时为保证应急车辆优先通行而采取的信号协调策略可能导致路径选择不可靠。因此, 提出1种基于双层规划模型的应急车辆优先通行策略, 综合考虑应急车辆的时效性以及交通系统的运行效率。路径选择受路径长度等物理条件以及交通状态的影响, 信号控制改变车道通行能力和上下游流量, 进而改变路网状态。以车道组饱和度作为表征路网状态的参数, 并以此联系路径选择与信号控制, 进而构建应急车辆优先通行的双层规划模型。具体地, 上层目标为应急车辆行程时间最短以保证应急车辆出行的时效性, 下层目标为信号控制对交通系统的社会车辆效益最大, 采用改进的前N条最短路径多重标号算法求解。算例结果表明: 相较于传统方案, 应急车辆行程时间增加8.7%, 对社会车辆的延误降低261%, 即应急车辆每降低1%的行程时间以交通系统增加30%的延误为代价。该方案能够以较小的应急车辆延误为代价降低高峰期交通系统较大的延误。      

基于可靠度的城市道路网络优化模型与算法

分析了城市道路网络可靠性,并根据城市道路网络可靠性基础理论,提出了基于可靠度的城市道路网络优化方法,将用户平衡模型作为下层模型,以建设投资费用和用户出行费用最小为上层模型目标函数,可靠度作为上层模型约束条件建立双层城市道路网络优化设计模型,并采用遗传算法进行求解。实例表明,该模型对城市道路优化设计有较好效果。