多车场响应型接驳公交运行线路与调度的协调研究

为提高响应型接驳公交运行效率,提出响应型接驳公交系统多车场协同运行、多车型协调调度、线路与调度协调设计的思想。引入虚拟车场将多车场设计问题转换为单一车场设计问题;建立混合需求问题的两阶段法来分阶段处理预约需求和实时需求;构建预约需求下车辆路径与调度的协调优化模型及其求解算法。计算结果表明:在给定相同的预约需求和混合需求下,与独立运行相比,协同运行的总费用分别降低了8.6%和13.0%,车辆总运行时间分别减少了5.7%和12.5%;多车场的协同运行有效地提高了运营效率。小型车比例增加50%,大型车比例同时减少50%时,系统总费用的变化率在独立运行和协同运行下分别达到11.2%和5.9%,车型比例对系统总费用具有显著影响。     

结合列车时间表的地铁换乘同步性优化

既有开行方案的调度编排理论较少考虑换乘客流的协调同步性和列车承载能力,本文提出基于列车时刻的地铁换乘同步性优化模型,其特点是根据不同客流量的到达规律和接驳列车容量限制,以接驳列车为实时追踪对象,将离散客流准确地划分到有效时间域内,并将客流拥挤情况和换乘线时刻表协调问题考虑到优化模型中。     

考虑收入均衡的家居配送物流优化研究

针对家居配送物流问题,提出考虑司机收入均衡的配送安装一体化服务策略,以车辆路径成本与司机收入均衡作为优化目标,构建了考虑收入均衡多技能带时间窗车辆路径问题模型,并设计了模拟退火算法对问题模型进行求解。算法求解时优先考虑司机安装技能与客户需求的匹配度,再综合考虑重量约束、时间窗约束和司机收入均衡度的情况下生成车辆路径,实现在满足客户需求的车辆路径成本最低的同时,保证司机的收入相对均衡。对Solomon标准算例进行改造,将本文提出的算法与改进的遗传算法和伊藤-蚂蚁算法进行车辆数目和路径长度的对比,结果表明,本算法在大规模算例中求解时间更有优势,实现了司机收入相对均衡,并且车辆数目和路径长度结果较优;并且基于实际案例验证了本文提出的模型和算法既能显著降低物流企业的车辆行驶路径长度与行驶,大幅度节约物流成本,还能保证司机收入相对均衡。与传统的家居物流配送相比,本文所提出的模型和算法能够缩短配送安装时间,提升客户体验度,并且收入均衡能够大幅度提升司机的积极性,降低人员流失带来的损失成本,进而提高企业的整体效益。本文研究可为第三方家装物流平台从司机收入均衡这一公平关切的角度对家居配送物流优化提供理...     

基于分层递进衔接的城市轨道交通网络末班车时间优化研究与实践

在城市轨道交通网络化运营和“一票制换乘”的条件下,末班车乘客购票进站后因换乘失败而无法抵达目的地的现象时有发生。为最大程度满足末班车乘客的出行需求,基于分层递进衔接的思路,根据各线路与基准线路的换乘关系划分协调层次,基于网络末班车换乘客流流量和流向确定协调主方向,按照协调层次建立末班车时间推算模型,并从特定衔接方向和发车时间域两个方面对模型进行优化。对广州城市轨道交通网络末班车时间进行推算和优化的结果表明,优化后的末班车时间能更好地适应末班车乘客的出行需求,验证了模型和优化方法的有效性。     

基于大小交路的西安地铁3号线行车组织优化

在大小交路一定的情况下,对西安地铁3号线行车组织进行了优化。以最小化乘客等待时间、最大化车辆平均满载率及最小化车辆运行总距离为目标,以发车频率及列车编组为决策变量,构建大小交路列车开行方案多目标优化模型。选用Matlab软件中fminimax函数求解该多目标非线性约束优化问题。优化后,早高峰小时内,乘客的总等待时间基本保持不变,车辆的平均满载率增加17%,列车运行总距离减少1 305 km,节约牵引能耗约3 027 kWh。     

旅客列车发车时间域优化研究

在大量问卷调查的基础上,根据旅客对不同到发时间域选择的偏好,确定了各发车时间域旅客出行的方便系数。利用目标规划原理,以旅客出行方便程度最大为目标,构造了三级控制策略。在考虑客运站到发线能力,以及旅客列车必须在合理的时间域发车等约束条件下,建立旅客列车发车时间域的目标规划模型。利用该目标规划模型,可根据旅客列车实际运行的需要,通过变化控制策略和赋予各目标的优先因子,实现对列车发车时间域的优化。根据模型约束目标正负偏差变量,计算了各级控制策略实现程度系数。最后,以太原站始发旅客列车为实例,利用变换方案对该目标规划模型的运用进行了分析,并将目标规划优化结果和传统确定发车时间域的结果以及指派模型优化结果进行比较分析。     

随机需求下制造商供应商分销商合作优化

针对由一个制造商、多个供应商与多个分销商组成的生产—配送—库存—运输系统,在需求是连续随机变量的条件下讨论该系统的合作优化问题。在独立决策下建立双层规划模型讨论制造商、供应商、分销商各自的利润以及单位时间内该系统的总利润,在联合决策下讨论系统的总费用,利用改进的拉格朗日乘子法、改进的C-W算法和运输问题优化算法求出最优送货量、最优配送路径和最优发送量使系统总费用最小,以实现系统各成员共赢,并采用供应链收入共享协调机制将增加的利润合理分配给制造商、各供应商和各分销商。通过数值算例验证了在一定条件下联合优化模型优于独立决策模型。     

高速铁路动态定价与票额分配协同优化研究

目前我国高速铁路票价制定还比较缺乏灵活的市场化机制,严重影响铁路运输企业收益和服务水平的提高。基于高速铁路旅客出行规律和收益管理策略,研究高速铁路动态定价与票额分配协同优化方法。在分析旅客出行价格需求弹性的基础上,构建基于Logit模型的客流弹性函数,考虑临近发车客票不涨价和运输能力等约束,建立以期望客票总收入最大化为目标的优化模型,设计一种基于超分方程的分步算法,求解不同时段下不同列车的最优票价与票额分配方案。以京沪高速铁路为例进行计算和分析,与固定费率票价相比,动态票价策略能保证服务水平,系统总客流需求下降0.73%,企业客票总收益提高4.95%。     

高速铁路客运站城市交通接驳能力的协调分析

本文结合我国高速铁路客运站的规划和运营管理实际特点,对城市交通接驳能力协调配置问题进行研究.以换乘成本最小为目标,分析城市交通接驳方式分担率,建立铁路与轨道交通、铁路与常规公交的运能合理匹配协调优化模型.并且以北京南站为背景,对城市交通接驳能力匹配方案进行事例模拟分析.     

考虑路网随机性的地铁和道路公交网络优化

为发挥轨道交通的骨干运输功能,优化综合公共交通出行网络,建立了基于既有轨道交通路网的地面道路公交调整双层规划模型。上层规划考虑综合公交网络客运量及轨道交通客运周转量最大化、总社会出行成本及车辆配备成本最小化共4个目标,下层模型以效用理论为基础构建弹性需求下的线路流量分配,其中地面道路公交线路的出行效用考虑了道路通行能力的随机性。采用蒙特卡罗模拟求解下层模型,并采用基于向量的多目标粒子群算法求解整体双层规划,获得最佳调整线路的走向和发车间隔。最后通过算例验证了模型和算法。计算结果表明:所得到的解为一组Pareto解,4个目标间存在相悖关系。在实际问题中,应结合改造成本和现实需要来选取最优解作为调整方案。