��·�а�����ר�п��з����Ż����Ʒ������о�

本文在与货物列车编组计划和旅客列车开行方案进行比较的基础上，分析了铁路行包快运专列开行方案编制的特点。考虑到行包快运专列快捷运输的定位、车底的循环使用和运输需求的波动，对需求不固定、无能力约束、不固定编组的行包快运专列开行方案的优化编制方法进行了研究。通过分析货流、车流、列流间的关系，在快运专列的车流径路的候选集的基础上，以运输效益最大化为目标，考虑专列成对开行的约束，建立线性整数规划模型，确定合理的专列开行区段、开行数目和编组内容。     

潮汐客流下城市轨道交通时刻表与车底接续协同优化

针对城市轨道交通客流需求的潮汐现象，本文研究不成对运输组织模式下的列车时刻表和车底接续计划协同编制问题。以双车场轨道交通线路为对象，基于客流的时空分布不均衡特性，以总乘客等待时间费用、列车固定使用费用和列车接续走行费用最小化为目标，以列车始发时刻、车次接续关系、车底出入库情况为决策变量，考虑时刻表约束、车底流通约束以及客流平衡约束，构建城市轨道交通列车时刻表与车底接续协同优化的混合整数非线性规划模型，经线性化处理后利用Gurobi进行求解。以上海地铁某线路为例验证模型的有效性，结果表明：本文方案相较于分步求解方案、均衡发车方案以及成对开行方案，乘客和企业总费用分别降低了6.06%、10.45%和6.35%，列车运力分布与客流需求匹配性提高，主客流方向乘客等待时间减少，有助于同步提高企业运输效益和乘客服务水平。     

���˼�װ���������Ż�ģ��

为有效提高航运公司的竞争能力,海运集装箱调运优化是提高其效益的重要手段. 从提高航运公司运输利润出发,建立海运集装箱调运机会约束规划模型. 目标函数是最大化海运集装箱调运利润. 决策变量是为满足需求通过各航线运输的重箱和空箱数量,需求港口的租空箱数量和缺重箱数量. 约束条件包括满足计划期内的重箱、空箱需求数量、航线运输重量和体积限制等. 空箱需求数量受多种因素影响是随机变量. 将机会约束规划转化为整数规划并应用Lingo9.0求解. 并对不同参数下的运输方案做仿真分析,验证模型对于优化海运集装箱调运方案的有效性. 该模型可应用于航运公司海上集装箱调运规划,提高其运输利润.     

海运集装箱调运随机优化模型

为有效提高航运公司的竞争能力,海运集装箱调运优化是提高其效益的重要手段. 从提高航运公司运输利润出发,建立海运集装箱调运机会约束规划模型. 目标函数是最大化海运集装箱调运利润. 决策变量是为满足需求通过各航线运输的重箱和空箱数量,需求港口的租空箱数量和缺重箱数量. 约束条件包括满足计划期内的重箱、空箱需求数量、航线运输重量和体积限制等. 空箱需求数量受多种因素影响是随机变量. 将机会约束规划转化为整数规划并应用Lingo9.0求解. 并对不同参数下的运输方案做仿真分析,验证模型对于优化海运集装箱调运方案的有效性. 该模型可应用于航运公司海上集装箱调运规划,提高其运输利润.     

共享车辆基地的城轨车底运用与检修计划协同编制

科学的列车车底运用计划是实现轨道交通运营秩序顺畅和能源节约等目标的重要保证。在城市轨道交通土地资源合理运用的前提下，协同优化车底运用与维修养护有助于充分利用车底资源。本文以共享车辆基地的多条城市轨道交通线路的车底资源运用计划为研究对象，研究基于多线多车辆段基础设施网络的车底运用计划与检修计划的联合编制问题，以车底运用及检修成本最小为优化目标，以车底运用状态和检修累计值为决策变量，考虑车底连接约束、检修约束及车辆段检修能力约束，构建混合整数线性规划模型，并提出一种混合启发式算法进行求解。以某市地铁为例，结果表明，网络运营比单线独立运用的总运营成本减少了8.1%，验证了模型及算法的有效性。通过确定合理的编制周期和车辆段检修功能布局可进一步实现车底资源的优化配置，为相关部门合理进行车辆段布局及车底运用提供参考。     

考虑车底运用的城轨货运专列运行图与载货方案协同优化

城市轨道交通线路平峰时段客流需求相对较小、发车间隔较大，利用其富余的运输能力开展货运服务可以有效提高线路能力利用率与经济效益。本文在不调整客运列车运行图的前提下，同时采用客货共载与货运专列两种形式运输货物，研究考虑车底运用的双方向列车运行图与货物运输方案协同优化问题。以货运专列编组停站方案、时刻表、车底周转计划、货物运输方案和车站所需货物仓储容量为决策变量，考虑列车运行安全、车底周转、货物运输时效等约束，构建以提高货运净收益为目标的优化模型。通过线性化方法将原模型转化为混合整数线性规划模型，利用Gurobi软件进行求解。案例分析表明，相较于先优化列车运行计划和货物运输方案再优化车底周转计划的分步优化模型，本文方法可减少上线车底运营数3列，降低约23.6%的列车运营成本，使货运净收益提高10.3%。灵敏度分析表明，相较于客运列车，提高货运专列的货运空间和装卸载效率可以更有效地提高货运收益。     

基于车流量波动的列车编组计划与车流径路综合优化

在铁路日常运输组织中,存在大量的不确定因素,考虑这些因素对车流组织工作的影响至关重要.在列车编组计划优化中,考虑车流量的波动性,假设其服从一定的概率分布,根据事先给定的置信水平,按照机会约束规划理论,考虑车站和线路能力限制等约束,以车流集结总消耗、改编额外总消耗和总走行消耗之和最小为优化目标,建立基于车流量波动的列车编组计划与车流径路综合优化模型,设计基于随机模拟的改进分枝定界法对模型进行求解.研究表明:考虑车流量波动情况下的列车编组计划最优方案鲁棒性较强,而且随机参数的模拟规模越大,最优方案的稳定性越好.     

铁水运输调度双层多目标约束优化模型

为实现铁水运输作业排程与资源分配的协同优化，基于约束程序累积调度和字典序多目标优化理论，研究了铁水运输调度双层多目标约束优化方法.首先，基于铁水罐周转率最高和作业效率最高2个字典序优化目标，考虑作业时序、作业实施逻辑、铁水温降时限、铁水罐作业次数限制、资源容量限制和铁水罐资源池等约束条件，建立了上层的铁水运输作业排程约束优化模型；其次，以资源利用均衡度最高为目标，将作业实施唯一性和资源容量限制作为约束条件，建立了下层的铁水运输资源分配约束优化模型；最后，通过约束传播与多点构建性搜索的混合算法迭代求解整个模型.通过实例验证表明：设计的混合算法求得的铁水罐周转率目标和运输作业效率目标，比基本深度优先回溯算法分别提高了14.29%和60.53%；字典序多目标模型比加权和单目标模型求解效率和求解质量分别提高了20.3%和11.11%.     

集装箱空箱海上调运随机优化研究

应用机会约束规划的方法研究了空箱需求是随机数下的海上空集装箱调运优化问题。论文模型以空箱调运费用和租箱费用最省为目标函数,约束条件包括满足空箱需求、装船时间限制、空箱供给能力限制、空箱存储能力限制以及运输能力限制和运输时间限制等。应用概率分布函数将随机约束转化为确定性约束,从而将随机规划转化为确定性规划模型。运算结果表明本文模型可以有效降低空箱调运费用。     

奥运期间公交运营综合调度优化模型

奥运期间公交客流运输峰值变化后的调度管理受到人文奥运、绿色奥运的约束。以乘客满意度反映人文奥运的条件约束,以运力的成本最低、效率最大为实现绿色奥运的优化目标,而建立奥运期间公交客流调度优化的数学模型．可使各条线路在客流峰值变化的互补下实现综合平衡与优化。     

轨道交通票价双层规划模型研究

轨道交通票价的制定,既要考虑它的社会效益,也要考虑轨道交通客运部门的利益.利用双层规划模型,可以得到在多种交通方式竞争条件下的城市轨道交通客票价格制定的最优策略,既保证了出行者的广义出行费用最小,又能使轨道交通客运部门在公共交通市场竞争中取得最大的经济效益.     

����΢ѭ����ͨ�����е��н�ͨ��֯�Ż�

为了有效疏解城市干道交通压力,优化与实施单行交通组织是充分发挥微循环交通网络效率的重要手段。从降低干道及微循环道路饱和度的目标出发,考虑最大期望饱和度的限制要求,建立了单行交通组织优化的双层规划模型。上层规划的决策变量为支线路段的单向行车组织方案,优化目标为最小化干道路段平均饱和度和最小化干道路段饱和度超限量;下层规划在干道路段能力、支路路段能力和饱和度的限制下进行平衡配流。提出了相应的遗传算法,并通过案例对比分析了单行交通组织优化前后干道及微循环道路上的交通状况,验证了微循环道路网单行交通组织优化的效果。该模型可应用在微循环交通网络中的单行交通组织,为单行交通组织提供优化方法。     

Optimization of One-Way Traffic Organization for Urban Microcirculation Transportation Network

To effectively alleviate traffic pressure of urban arterial roads, optimizing one-way traffic organization is the key to bring microcirculation transportation network into full play. Aiming at reducing the saturation of arterial roads and microcirculation roads, the paper develops the bi-level programming model for optimizing one-way traffic organization with consideration of the maximum saturation restriction. The decision-making variable of the upper level programming is the scheme of one-way traffic organization of branch roads and the optimization targets are to minimize the average saturation of arterial roads and to minimize the excess of saturation over its maximum of arterial roads. The lower level programming is an equilibrium traffic assignment problem under the restrictions of the capacity of arterial roads and branch roads and the maximum saturation. The genetic algorithm is adopted to solve the model. The traffic conditions of arterial roads and microcirculation roads before and after optimizing of one-way traffic organization were compared by an example, which also proves the effectiveness of one-way traffic organization of microcirculation network. The proposed model provides an optimization method for one-way traffic organization of microcirculation network.     

遗传算法在城市单交叉路口信号动态控制中的研究及应用

提出一种实时遗传算法优化配时控制方法,对单交叉路口多相位交通流建立一种实时动态模型,根据不同时刻的不同车流量,选择最优相位配时和相位顺序,通过对本周期及前一周期的车流量进行实时测量,采用线性预估方法,对下一周期的车流量进行预估,以最大通行能力为路口模型控制性能指标,从而确定下一周期的相位配时方案。最后在原模型的基础上作为改进模型的例子融入了延误时间,得到了新的目标函数。采用C语言编程进行实时仿真试验,结果表明,算法实时性好,运行稳定。     

基于遗传算法的城市单交叉路口信号动态控制

针对单交叉路口多相位交通流建立一种实时动态模型,并根据不同时刻的不同车流量, 选择最优相位配时和相位顺序.提出一种实时遗传算法优化配时控制方法,通过对本周期及前 一周期的车流量进行实时测量,采用线性预估方法,对下一周期的车流量进行预估,以最大通行能力为路口模型控制性能指标,从而确定下一周期的相位配时方案.采用MATLAB语言编程 进行实时仿真试验,结果表明,算法实时性好,运行稳定.     

城市信号交叉口混合交通秩序度模型

混合交通是我国城市信号交叉口最为显著的交通特点之一. 为了便于研究混合交通信号控制策略,并进行混合交通流仿真,从信号交叉口“时空资源”有效利用角度,提出了信号交叉口混合交通秩序度的概念,并建立了混合交通秩序度模型. 从信号交叉口的“空间资源”利用角度,建立行人自行车聚集群与机动车冲突区域模型;从信号交叉口的“时间资源”利用角度,建立行人自行车与机动车冲突时间模型,可以作为优化混合交通信号控制策略的一个重要评价指标. 最后,以混合交通秩序度和机动车延误作为评价指标,通过仿真的方法,对实际交叉口进行了混合交通信号控制策略优化,经过方案比选得到一个优化控制方案. 研究结果表明,以混合交通秩序度和机动车延误为评价指标优化的控制方案,比以往单一考虑机动车为评价指标优化的控制方案,效果得到明显改善,更能够表征我国信号交叉口混合交通流的运行状况.     

考虑通道分工和竞争的客运专线定价方法

分析了中长途旅客运输市场竞争环境以及运输通道内既有线和客运专线合理分工．提出了客运专线多产品票价制定的多层规划模型．模型中不仅考虑了基于广义费用最小的旅客出行选择要求和运输企业效益最大化，并且兼顾了与客运通道内既有线的分工，其优化目标是得到最优或接近最优的票价制定方案．探讨了求解该模型的遗传算法．     

城市区域交通检测器优化布局模型

智能交通系统（ITS）是公认的缓解城市拥堵的有效手段之一,交通检测器为ITS提供交通基础数据支持。在城市路网中合理布设交通检测器是保证交通数据准确、有效的前提。以交通检测器效用最大和布设检测器费用最少为目标,构建交通检测器优化布局模型,并通过算例加以说明,为此类研究提供了一个新的思路。     

运输网络最大流的Petri网图仿真算法

现代化的综合交通体系和智能交通系统要求必须首先解决运输需求分析和运输网络分析的技术问题。Petri网理论可以被引进到运输网络理论中 ,用来解决最基本也是应用最广泛的最大流问题。首先介绍了 Petri网与有向网络的 Petri网模型 ;然后 ,给出有向网络最大流的求最短路法 ;在此基础上 ,采用 Petri网论法和计算机图形仿真法相结合的方法 ,求解运输网络最大流。即用Petri网图仿真器把无向运输网络转化为有向运输网络 ,然后求有向运输网络 G的对偶网络 DG,再用 Petri网图仿真器将对偶网络 DG转换成 Petri图模型 ,并自动求得 DG最短路 (原网络 G的最小割容量 ) ,即运输网络最大流。该方法比现有方法更方便 ,速度更快 ,而且形象、直观 ,是更实用的方法和手段     

交通运输网络中两个结点间有流量约束的最小费用最大流算法

对交通运输网络最小费用最大流的分配是在满足容量限制条件和流量守恒条件下,基于总费用最低的原则进行的,但在实际应用中,通常对交通运输网络中两个结点之间的流量有具体的要求和约束限制条件.针对交通运输网络中两个结点之间有流量约束的最小费用最大流问题进行了分析,总结了两个结点之间的流量不能超过限制值、不能低于限制值以及在一定范围内的3种约束条件.基于连续最短路算法中构造伴随增流网络的思路,设计了这3种约束限制条件下的最小费用最大流分配算法.利用这个算法,可以解决交通运输网络中两个结点之间有流量约束的最小费用最大流分配问题.在交通运输领域,两个结点之间有流量约束的最小费用最大流问题普遍存在,这些算法也为解决实际的运输问题提供了应用基础.