Strategic evacuation planning with pedestrian guidance and bus routing: a mixed integer programming model and heuristic solution

This paper presents a mathematical model to plan emergencies in a densely populated urban zone where a certain numbers of pedestrians depend on transit for evacuation. The proposed model features an integrated operational framework, which simultaneously guides evacuees through urban streets and crosswalks (referred to as “the pedestrian network”) to designated pickup points (e.g., bus stops), and routes a fleet of buses at different depots to those pick‐up points and transports evacuees to their destinations or safe places. In this level, the buses are routed through the so‐called “vehicular network.” An integrated mixed integer linear program that can effectively take into account the interactions between the aforementioned two networks is formulated to find the maximal evacuation efficiency in two networks. Because the large instances of the proposed model are mathematically difficult to solve to optimality, a two‐stage heuristic is developed to solve larger instances of the model. Results from hundreds of numerical examples analysis indicate that proposed heuristic works well in providing (near) optimal or feasibly good solutions for medium‐scale to large‐scale instances that may arise in real transit‐based evacuation situations in a much shorter amount of computational time compared with cplex (can find optimal/feasible solutions for only five instances within 3 hours of running). Copyright © 2016 John Wiley & Sons, Ltd.     

基于多源预报的热带气旋危险区域的确定方法

为了提高热带气旋信息的完整性与准确性,分析了目前确定热带气旋中心周围危险区域的方法,提出了基于多源预报的热带气旋中心周围危险区域的确定方法。根据中、日、美三国对热带气旋中心位置的预报结果,求出预报的离散度,由预报位置与平均误差的关系,得出热带气旋90%落入概率的概率圆范围,然后将大风浪半径套在此概率圆的外面,可得到充分考虑多家热带气旋预报结果的热带气旋中心周围大风浪危险区域。可见,此方法提高了热带气旋预报圆的落入概率,有力保障了船舶绕避热带气旋的安全性。     

基于模糊预约时间窗的车辆调度问题研究

运输管理是整个物流管理中最重要的部分,车辆管理是运输管理的实现形式;详细介绍了符合物流要求的定位一运输路线安排问题（LRP）的含义、分类和模型建立的过程,在改进C-W算法的基础上,运用模糊预约时间窗,求解车辆调度问题（VSP）。通过实例验证与原结果比较发现,引用模糊预约时间函数不仅可以节省运力资源,而且有利于提高物流企业的服务水平。     

路由器体系结构及路由算法研究进展

对近年来高性能路由器所采用的主要的体系结构和路由算法研究成果进行了概括总结和分析,系统地阐述了路由器体系结构的关键问题,讨论了几种典型的路由算法并对它们的性能进行了比较,提出了进一步的研究方向.     

有时间窗车辆路径问题的混合算法

提出了一种基于模拟退火算法（SA）和大规模邻域搜索（LNS）的混合算法,并采用PFIH算法构造较高质量的初始解,同时给出了一种调整客户时间窗的回归迭代策略,从而计算出每辆车的最佳出发时间,并证明这种策略可使每辆车的等待时间均为零。从试验结果可以看出,该算法用于求解VRPTW问题效果显著,计算速度较快;与其他算法相比,显示了其较强的实用性和可操作性,为解决VRPTW提供了一种有效的算法。     

一种改进的求解QoS多播路由问题的蚂蚁算法(英文)

为了克服基本蚂蚁算法收敛速度慢、容易早熟和陷入局部最优解的缺陷,提出了一种求解QoS多播路由问题的改进型蚂蚁算法.该算法采用相遇蚂蚁策略来加快搜索速度,采用最优解更新和信息素自适应控制策略来避免出现停滞现象.仿真结果验证了该算法的可行性和有效性.     

城市轨道交通超长线路规划问题研究

为解决目前我国大城市轨道交通规划、建设中的超长线路相关问题,从需求特征分析出发,对超长线规划中可能存在的某些问题进行了探讨.对城市轨道交通线的市区线与郊区线进行了区分;归纳了市域轨道交通线与市区线的多种衔接方式.分析了城市轨道交通超长线的列车运行模式,提出了多种交路方案,以供城市轨道交通超长线的运营组织作参考.     

带时间窗的甩挂运输路径优化问题研究

针对带时间窗的甩挂运输路径优化问题,考虑整车和卡车2种运输方式,以及整车、卡车、混合3种行驶路径,以行驶时间为目标函数构建模型,设计基于A、B策略的两阶段混合启发式算法.算例分析结果表明：针对客户规模在100以内的小规模算例,均可在3s内求得结果,策略B的求解时间少于策略A,而策略A的目标函数优于策略B;当客户规模逐步增至900时,选择策略A可获得更高的求解效率.可见,本文所构建的模型与算法是可行和有效的,对实际配送过程中的车辆指派与路径优化具有一定的参考价值.     

绿色多式联运随机优化策略

针对速度服从随机分布时绿色多式联运路径特点,探索路径优化策略问题,使用随机优化方法,建立绿色多式联运随机路径优化模型,设计了一种将样本平均近似法和基于优先权的粒子群算法相结合的混合算法求解该模型.结合多式联运实际情况设计数值算例验证模型的有效性,对模型中速度的正态分布与均匀分布和碳排放因子进行较为完整的情景分析,结合实际情况得出当样本规模为600,速度服从均匀分布时,情景3-2运输成本为501.11、碳排放成本为649.07是稳定性较高的理想决策,碳排放因子增为0.8有利于成本的降低.实验结果表明,本文建立的随机优化模型能够较好解决速度服从随机分布时多式联运路径优化问题,为实际多式联运运营提供决策支持.     

远洋集装箱调运随机优化研究

应用机会约束规划系统考虑空箱和重箱的统一调运问题。模型以集装箱调运总利润最大化为目标函数,总利润包括重箱调运利润减去重、空箱调运成本。约束条件考虑到满足空、重箱的需求,航线约束能力及空箱供给数量等,其中,空箱需求数量是随机变量。将机会约束规划转化为整数规划,并应用LINGO 9.0求解整数规划模型。最后,通过数字仿真来优化不同参数影响下的调运策略。研究可为船公司提供合理的远洋集装箱调运策略,从而降低调箱成本,实现船公司集装箱运输效益最大化。