综合公交与人群时效性的疏散集结点选址研究

针对区域性公交疏散中集结点选址问题,分析了影响集结点选址的影响因素,考虑了待疏散人群与公交车的时效性,引入了两组0-1变量,以人群总步行距离最短与公交车总走行距离最短为优化目标,构建了疏散集结点选址优化模型。在求取集结点选址方案的同时,还可得到公交车到达集结点的路径和数量。结合问题特点设计了适用于公交疏散集结点选址优化问题的遗传算法方案,最后通过算例对模型和算法的合理性进行了验证。     

考虑交叉口延误与通行能力的疏散路线与出发时间优化研究

疏散是应急管理的重要内容,区域性疏散涉及到大批车辆的集体性出行,为保证疏散的安全、有序,有必要在疏散规划中合理规定源点车辆的分批次出发时间和路线安排.以往研究关于疏散路线与出发时间的优化,大多没有考虑交叉口延误和通行能力影响.若疏散所依赖的是城市道路网,忽略这些因素会导致结果不尽合理.用节点分方向权重表示交叉口方向性的延误和通行能力,用分方向点权网络表示疏散路网,将疏散路线与出发时间的优化描述为分方向点权网络中一类特殊的最快转运问题,并给出了启发式求解算法.算法将路段和交叉口在不同时刻的可用通行能力表示为时间序列,通过不断寻找最早到达路线,确定路线的承载车流量并据此修改可用通行能力等网络特征,来逼近最优方案,并给出了一个数值算例.     

一类点权网络中的全局最大动态流问题

全局最大动态流问题在交通运输等领域有着广泛的应用,以往关于该类问题的研究,基本上是针对只含弧权的普通网络或节点有一个停留时间和停留量限制的点权网络．但应用于某些实际问题时,网络中节点的权重具有方向性,一定数量的流通过节点时所耗费的时间和容量限制与其走行方向有关．本文针对这类点权网络,研究其全局最大动态流问题,建立了数学模型,提出了一种改进算法,并给出了数值算例．     

带时间窗的随机需求车辆路线问题的模型研究

车辆路线问题是考虑在车队为一些有需求的顾客运送货物时如何安排行驶路线，从而使服务效率达到最高，在原有车辆路线问题的基础上，着重考虑车辆路线问题中顾客需求的随机性及顾客接受服务的时间窗约束，运用机会约束规划的方法，建立了新的随机模型，并用遗传算法进行启发式求解，得到了良好的数值解，为车辆路线问题的进一步研究提供了参考．     

道路交通网络最短路径关键转向研究

研究道路网络中的最短路径关键转向问题,以便于分析某些交叉口转向一旦被限制或由于严重堵塞无法通行时,对OD间最佳行驶路线的影响。将城市道路网抽象为节点具有方向性权重的有向赋权网络,给出了该类网络中最短路径关键转向的定义,对经典Dijkstra算法进行改进,采用给弧标号的方式,设计了在该类网络中寻找最短路径及其关键转向的有效算法。最后通过一个实例进行了分析。     

一类点权网络的最小费用流问题

以城市路网为背景求最小费用流时不能忽略交叉口的费用和通行能力限制,但由于交叉口延误等费用和通行能力具有方向性,普通最小费用流算法无法直接应用于这类问题.文中以节点权重表示交叉口的延误和通行能力,将城市道路网表示为一个节点具有分方向权重的点权网络,提出了一个改进的最小费用路算法求解这类点权网络中的最小费用流问题.算法计算时间复杂性为O(nmf0).以一个数值算例说明了算法的应用.     

基于最短路径关键转向的交叉口应急交通管制优化

针对"点"对"点"式的救援交通组织问题,研究交叉口应急交通管制的优化方法.将事故点至救护点之间的时间最短路径作为规划救援路径,通过识别最短路径关键转向,并以保障关键转向畅通为主要出发点,对相关交叉口实行交通管制.为寻找救援路径上的关键转向,将道路网抽象为方向性点权网络,给出该类网络中最短路径关键转向的定义,并对Dijkstra算法进行改进,给出在该类网络中寻找最短路径及关键转向的有效算法.最后以一个实例说明了方法的应用.