预知信息和有限运载能力下应急车辆路径选择问题

由于自然灾害的频繁发生,灾后的应急物资车辆调度受到了人们的广泛重视.针对应急物资车辆装载能力有限和受灾点被提前获知但是不能马上被服务的情形,提出了具有预知信息的在线配额旅行商(quota TSP)问题,分析了该问题的下界,针对受灾点仅在正半轴上的情形设计了MLIB算法和SW算法,对于一般网络设计了Greedy算法,分别分析了三种算法的竞争性能.结果表明算法的竞争性能会随着预知信息的增加而得到改善.     

具有服务时长的在线TSP问题

针对城市快递揽件服务过程中,需求事先无法预知并且每个需求服务时长不确定的情形,提出具有服务时长的在线TSP问题.分别在一般网络图上和直线上证明了此问题的竞争比下界进而在一般网络上给出PAH-ST算法,在直线上给出PQR-ST算法,并对算法进行了竞争性能分析.本文提出模型是在线TSP问题的一般形式,结论可以为快递车辆的实时调度决策提供依据.     

行人从众过街对机动车流延误影响分析

运用交通流可穿越间隙理论,通过对中国行人特有过街行为的分析,分别针对无信号交叉口和有信号交叉口情形建立了行人从众过街行为对道路交通流的延误影响模型,并运用道路实际数据对不同情形进行了模拟分析.结果显示,过街行人对道路车流的总平均延误随着行人从众过街行人等待容忍度的减小,呈现先平稳后急速增长的趋势:在有过街行人违章的情况下,随着过街行人流量的增加,呈先增后减的趋势.该结果反映出中国道路交通中,行人违章过街行为对交通流造成了严重延误影响,为提高交叉口通行效率提供理论基础.     

运用机车车载式轨道动态监测系统确保铁路线路行车安全

阐述了机车车载式轨道动态监测系统的组成及原理。介绍了系统在太原分局的使用情况以及取得的成效。说明运用新的科技检测手段在对铁路线路轨道质量的实时监控中，对保证铁路行车安全发挥了重要的作用。     

侯月线跨区间无缝线路隧道群锁定轨温的特点及管理

针对侯月线跨区间无缝线路隧道群锁定轨温的特点,分析了过渡区温度力的变化规律和影响范围,以及隧道群整体无缝线路温度变化规律,找出隧道群长轨养护维修管理的薄弱环节,并提出相应的处理措施。     

强化无缝线路管理确保机械清筛进度

从强化无缝线路位移观测，降低机械化清筛作业时无缝线路的温度应力，提高道床的横向阻力，加强高温轨的管理4个方面，对确保机械化清筛地段无缝线路的稳定性和机筛进度进行了阐述。     

带硬时间窗的O2O生鲜外卖即时配送路径优化

针对线上到线下（O2O）生鲜外卖订单动态性高和配送服务时效性强的特征，建立以配送距离最小为目标，带硬时间窗的O2O生鲜外卖即时配送路径优化模型。根据硬时间窗的要求和合单配送思想，设计滚动时域延迟配送算法进行求解。通过大量数值仿真实验验证了该算法在实际网络与一般仿真网络中均具有有效性，并且配送距离比滚动时域非延迟配送算法短。通过对各项参数的敏感性分析，发现滚动时域时长不宜过长或过短，且订单的时间窗对配送距离的影响不明显。为了缩短配送距离，可以增加配送员车容量。研究结果可为生鲜企业的即时配送车辆调度提供理论指导。     

O2O模式下的配送车辆实时取送货路径选择问题

伴随020模式下外卖市场的迅猛发展,由此导致的最后3公里配送需求日益激增,外卖的配送时效受到了广泛的关注.外卖的及时配送,即配送车辆的路径选择问题成为餐饮服务业重要的研究问题.针对020平台外卖配送服务过程中,需求无法确定和配送车辆必须返回原点取货的情形,提出了带有取送货的在线旅行商问题(traveling salesman problem, TSP).分析了该问题在正半轴和一般网络上的下界,针对需求点仅在正半轴上的情形设计了TAIB算法,针对需求点在一般网络上设计了IGNORE算法,并进一步分析了两个算法的竞争性能,结论可以为现实中外卖配送车辆的实时调度决策提供依据.     

转向限制网络中基于预知时间的快递车辆在线揽件路径选择研究

针对现实快递服务网络结构上的转向限制及待服务需求出现后不能立即接受服务的特征,将预知时间引入到在线旅行商问题中,提出以服务总时间最小为目标的转向限制网络中基于预知时间的快递车辆在线揽件路径选择问题.在半路径上提出了WBR-dd策略,在路径上提出了REPdd略,在一般网络上提出了PAH-dd策略,证明了上述在线策略的竞争比,分析了该问题竞争比的下界.结果表明预知信息越多,在线算法将获得更优的竞争性能.     

铁路线路晃车的原因及防治措施

简述了铁路线路晃车的分类及其造成的危害，从管理和线路病害两个方面分析了造成线路晃车的原因，提出了有效预防线路晃车的关键是建立完善的线路质量监控机制，提高监控效率。