城市轨道交通接运公交最优长度与线路布设研究

本文首先考虑了土地性质、出行需求和公交运营成本等因素,建立公交运营效益最大的接驳范围单变量非线性单变量规划模型,经过参数标定与约束的简化后采用二分法求解。在模型的约束中使用站点聚集效应距离衰减函数建立需求与接驳距离的关系式,并通过单约束重力模型获得的距离与需求样本对其进行参数标定。然后,以接驳范围为约束指导新增线路布设和原有线路调整。前者以站点覆盖率、非直线系数、运营费用等为指标,整体客运系统运输效率最大为目标,使用启发式解法布设新增公交接驳线路;后者根据定性定量相结合的原则,依流程调整原有线路走向。本研究需要采集的数据并不复杂,可用于指导轨道站点公交接驳相关工程实践。     

�ǹ̶��������õ�˫��ǣ��������ת�Ż�ģ��

对于不成对机车周转图,多基于固定的机车运转区段且为单机牵引进行研究,传统机车周转图的勾划方法难以适应非固定区段机车周转图编制的需求.机车的非固定区段运用有利于缩短机车周转时间,优化机车周转方案,对提高机车运用效率意义重大.本文在充分考虑部分双机牵引不成对机车周转图中可能出现的情况:到达单机牵引列车数与出发单机牵引列车数不同,到达双机牵引列车数与出发双机牵引列车数不同.综合分析铁路运输运营效益、列车运行图均衡性等具体要求,以机车在站停留时间、机车周转图均衡性、机车周转距离、机车运用数量等4个目标函数为求解目标的基础上,建立了机车周转图的01多目标规划模型,并给出求解的方法.最后以西宁西—西宁货区段进行实例验证,得出了对应的最少机车总消耗时间,最优附挂方案和机车周转图.     

突发灾害下交通控制与VMS协同技术

估计了可变信息板(VMS)的影响范围,构建了交通控制与VMS的协同一体化模型。通过VMS影响驾驶人的出行路径选择行为,引导路网交通流向最优交通流分布模式发展。通过交通控制调整交叉口信号参数,实现路网交通流的截流与分流,最终形成路网交通流最优交通分布模式。采用Frank-Wolfe均衡分配和遗传算法相结合对模型进行优化求解,利用Paramics API开发模型和算法。以Paramics软件为仿真平台,以山东省淄博市淄博新区为模拟路网,在路网突发灾害下对模型和算法进行了验证。验证结果表明:路网饱和度越大,构建的模型相对于Synchro模型,提高路网交通流运行性能指标的效果越明显,促进路网交通流稳定性的能力越强,越能均衡分配路网负载。当受灾交通流疏散完成80%,路网连线饱和度分别为不大于0.8,大于0.8且不大于1.0,大于1.0时,相比Synchro模型,构建模型的受灾交通流疏散时间分别减少11.55、21.84、25.64min,疏散速度分别提高25.98%、31.83%、20.16%。     

基于GPU并行处理的图像快速旋转算法

提出了一种在CUDA架构上实现基于Bresenham画线算法的图像快速旋转算法.该算法避免了复杂的数学运算,并融入Bresenham画线算法的优点,解决了大量的浮点的取整运算问题,并且减少了图片旋转过程中精度的损失,使得算法的精度和时间复杂度达到相互平衡,极大提升了旋转算法的性能.实验证明,在当前的硬件平台下,与传统旋转算法相比,该算法极大的提高了旋转算法的速度并减少精度的损失.     

基于随机机会约束规划的班轮联盟 舱位租赁最优分配

面对持续低迷的航运市场和激烈的市场竞争,各大集装箱班轮公司通过组建联盟 来共享舱位资源,降低其系统成本,增加市场竞争力.舱位租赁是联盟合作的最基础形式,研究 该模式下的舱位资源最优分配具有很大实际意义.本文在考虑航运市场不确定需求的基础上, 研究了班轮联盟舱位租赁最优分配问题,构建了1 个班轮联盟舱位租赁最优分配模型,并运用 随机机会约束规划的方法,将其应用到班轮联盟舱位租赁分配决策中.结果表明,本文提出的 方法和模型能够有效地对班轮联盟系统舱位进行协同配置,研究结果与实际情况相符,检验 了方法和模型的有效性与实用性.     

在共享单车影响下的公共自行车发展研究

公共自行车作为政府补贴的免费骑行项目,与共享单车相比在供给模式上存在显 著差异,两者具有一定的互补关系.其中明确政府补贴机理,是差异化2 种交通方式、强化两者 互补关系的关键.本文运用多目标规划方法,从政府的效用最大化、企业收益最大化、用户满意 度最大化3 个方面构建三者博弈关系,并以西安市公共自行车系统运营状况为例,分析政府补 贴对用户满意度、企业收益及政府效用等方面的影响.计算结果表明,政府的财政补贴有利于 提高公共自行车企业服务水平、用户满意度;但随着公共自行车使用率的增加,政府的财政压 力加大,用户满意度、企业收益与政府效用呈下降趋势,而共享单车可分担部分用户,减轻政 府及公共自行车运营企业压力.     

基于两阶段行程时间的交通流分配理论

针对目前静态交通流分配理论难以处理网络流量演化的问题,给出了基于交通流 反λ 基本图的流量分配新模型.通过不断求解新模型更新路段交通状态,明确了利用静态交通 流分配模型分析网络交通流演变的具体方法.假设网络路段均处于自由流状态,通过求解得到 平衡路段流量,判断是否达到临界流量.将路段流量达到临界流量的路段设定为拥挤状态,重 新求解平衡流量,判断是否仍存在达到临界流量的路段.依据上述思路,直到新的模型无解或 无新的路段达到临界流量.本文通过定义网络不同级别的拥挤瓶颈,完成对网络流量演化的分 析描述.算例验证了新模型与方法的可行性.新理论提供了分析网络交通状态演变的新思路, 拓展了静态交通流分配理论.     

铁路网络列车运行调整的优化模型 及其分支定价算法

研究了铁路网络中列车可变更运行线路下的列车运行调整问题,目标是使得所有 列车偏离终到时间之和最小化.首先引入流平衡约束建立基于列车到发时刻的网络流模型,采 用商业软件GUROBI求解.同时构建了基于列车时空路径的整数规划模型,并给出了分支定 价算法,采用伪费用分支和最佳优先搜索策略加快算法的收敛.最后设计算例进行验证,通过 与GUROBI对比说明本文算法是有效的.当列车数为20 列时,求解时间减少91.6%,得到的最 终可行解距离最优解的间隔为9.72%.验证了本文分支策略较最为分数分支策略更优,列车运 行调整可变更线路相比于只能按原始线路行驶平均可降低目标函数值37.4%.     

不确定箱重下内河集装箱班轮航线配载决策

与集装箱海运相比内河集装箱班轮运输具有其独特性,同时对于内贸箱而言,货主订舱时箱重信息的不确定性导致其航线配载决策变得更加复杂.本文考虑不确定箱重影响,以最小化航线班轮堆栈占用数量为目标,构建内河集装箱班轮航线配载决策的随机规划模型.为实现求解,基于随机规划理论,采用机会约束描述随机约束,将随机规划模型转化为随机机会约束规划模型,并设计混合邻域搜索算法求解.算法由蒙特卡罗随机模拟、神经元网络训练及邻域搜索启发式3个部分组成.算例研究表明,混合邻域搜索算法的鲁棒性较好,可实现配载计划对不确定因素的有效吸收.     

城市轨道交通快慢车开行方案双层规划模型

针对城市轨道交通客流时空分布不均衡特征和乘客长距离出行时效需求,并考虑乘客的换乘行为,提出基于双层规划模型的快慢车开行方案优化方法.上层模型以乘客出行时间和列车周转时间最小为目标,考虑快慢车开行比例、线路通过能力等主要约束,构建多交路条件下的快慢车开行方案优化模型;下层模型通过设计换乘网络刻画乘客换乘行为,构建快慢车方案下的客流分配模型.设计粒子群算法求解所建双层规划模型,以广州地铁14号线为案例,验证本文构建模型的有效性和适用性.