基于时间扩展网络的区域疏散公交路径规划

针对城市公交系统应急区域疏散路径规划问题,采用时间扩展网络建模技术对疏散公交路网进行了表达,进而建立了以疏散总出行时间最小化为目标函数的离散、动态疏散网络流模型,将公交网络的疏散路径优化问题转化为混合整数规划问题,并设计了启发式禁忌搜索(TABU)算法,用于快速求解公交疏散路径优化方案.最后,以长春市中心区路网为例,对公交系统的区域疏散问题进行了实证研究,着重对比了CPLEX9.0软件的精确求解与禁忌搜索算法的近似求解之间的性能差异.数值实验结果表明,时间扩展网络模型可以有效反映公交疏散系统的动态性,同时禁忌搜索算法能够在求解效率和求解精度上取得较好的折衷.

基于时间扩展网络制定的混合速度疏散算法

针对大规模应急疏散过程中基础设施的供给与快速产生的疏散交通需求之间的矛盾,提出一种基于时间扩展网络用于有组织计划的混合速度应急疏散算法,其主要思路是以疏散者位置及运动速度建立疏散组,通过标记路段的时间可用性确定不同疏散组的出发时间及路径,以达到避免交通冲突及确保疏散效率的目的。实验表明,该方法在确保疏散过程高效、有序进行的前提下,可获得与理论最优值接近的疏散结果,且疏散规模越大,逼近效果越好。

战略联盟下的班轮公司集装箱联合调度问题

船公司的空箱利用率是提高其经济效益的重要手段,在总需求得到满足的前提下,通过联盟内空箱资源共享并配合合理租箱,使得总运输成本最小,其中总成本包括有重箱运输、空箱调运、联盟内租箱、联盟外租箱等费用。结合由多个班轮公司组成的战略联盟构建出的时间扩展网络流图,建立基于空箱互租战略的班轮航线各航段的空箱调运优化模型,并用CPLEX优化软件通过算例验证模型的正确性,对比联盟前后的总成本,得出联盟后的班轮公司可减少总成本的结论。