一类动态车辆路径问题模型和两阶段算法

针对一类动态车辆路径问题,分析4 种主要类型动态信息对传统车辆路径问题的本质影响,将动态车辆路径问题(Dynamic Vehicle Routing Problem, DVRP)转化为多个静态的多车型开放式车辆路径问题(The Fleet Size and Mixed Open Vehicle Routing Problem, FSMOVRP),并进一步转化为多个带能力约束车辆路径问题(Capacitated Vehicle Routing Problem, CVRP),基于CVRP模型建立了DVRP模型;然后,在分析DVRP 问题特点基础上,提出两阶段算法,第一阶段基于利用K-d trees 对配送区域进行分割的策略,提出了复杂度仅为O(nlogn)的快速构建型算法,第二阶段通过分析算法搜索解空间结构原理,设计混合局部搜索算法;最后,基于现有12 个大规模CVRP标准算例,设计并求解36个DVRP算例.求解结果表明了模型和两阶段算法的有效性.     

震后应急救援路径选择研究

阐述了应急救援系统建立的必要性及其研究现状。从震后路段的阻抗、交通需求、多源点受灾和救援、交通管制等方面来考虑震后最优救援路径选择模型的构建及其相应算法,以确保震后应急救援行动高效安全地进行。最后在分析存在问题的基础上提出了研究方向。     

基于RFID的高速公路通行费精确拆分技术研究与应用

高速公路的环状路网结构给车辆驾驶员带来多条路径的选择问题,进而产生如何按照车辆行驶的实际路径收取通行费的问题。在联网收费环境下,高速公路投资主体的多元化必然要求合理拆分通行费。针对如何精确拆分环状路网中多义性路径的通行费问题,结合河南省高速公路实际情况,提出了一种改进的高速公路联网收费路径识别技术。该技术实现了车辆通行费的精确拆分,对提高高速公路收费管理水平具有重要意义。     

基于GBAS的公交出行最优路径选择算法

通过对城市公交网络的描述,结合居民公交出行路径选择的特征,提出了以换乘次数最少为首要目标,以出行距离最短为次要目标的基于GBAS(基于图的蚁群系统)的公交出行最优路径选择算法。算法让分群蚂蚁从起点站行走至终点站后,在所有走过的路径中,通过对换乘次数和出行距离进行计算后选择最优路径,并对该路径上的信息素进行加强,其他路径上的信息素进行挥发,经过若干次外循环迭代后,分群蚂蚁会选择信息素最强的路径行走,即为公交出行的最优路径。用一个算例对算法的有效性进行验证。     

物流配送中车辆调度优化决策机理分析

物流配送中车辆调度优化是一个多目标决策问题,决策目标可以是运输费用最少、运输风险最小、运行时间最短、出行车辆数最少、车辆空载率最小或需求满足情况最好等,并且,在一般情况下,各个目标之间会发生冲突。为此,就需要对各种目标进行综合比较分析,在几种可行方案中,得出一种较为满意的方案。在对影响物流配送中车辆调度优化决策的主要因素进行分析之后,确定了优化目标并构建了优化决策框架。     

用户出行费用综合更新自学习模型的研究

主要研究了用户出行费用的自学习与更新过程,将整个过程分解为费用估计、权重调整、经验费用学习3个部分,并据此提出用户出行费用综合更新自学习模型,将用户出行前的费用估计、出行后经验更新以及权重调整几个过程为一体,形成比较完整的路径费用学习演变过程。     

基于灰色模糊综合评判的最优路径选择

驾驶员在车辆的行驶过程中起主导作用,不同的驾驶员有不同的偏好,同时,对道路也有不同的要求。根据驾驶员的偏好和路径选择要求,从6个方面进行考虑,运用灰色模糊综合评判方法为驾驶员进行最优路径选择。并通过实例证明该方法的有效性和适用性。     

实时交通信息提供对驾驶员路径选择行为影响量化分析

研究的目的是搞清交通信息提供对驾驶员路径选择行为的影响机理和程度,为智能交通系统(ITS)中交通诱导方案的制定提供参考与依据.研究采用SP(Stated Preference Survey)调查方法针对驾驶员对交通信息响应状况进行调查,同时对目前交通信息提供现状进行了调查.对调查数据进行定性和定量分析的基础上,建立了信息提供下驾驶员路径选择行为的Logistic模型,可用于判别分析.研究发现各变量在不同程度上影响驾驶员路径改变倾向,其中驾驶员对交通信息广播的准确性评价以及能够容忍延误时间的程度等因素对驾驶员路径选择行为影响较大.     

城市多模式公交网络出行时间可靠性模型研究

随着城市的发展,快速轨道交通和快速公交系统逐渐融入到常规公交系统中,构成了复杂的多模式公交网络,在此公交网络环境下乘客公交出行时间的稳定可靠程度直接影响到公交系统的服务性能,因此,本文以常规公交和地铁组成的典型多模式公交网络为研究对象,利用状态增广技术,建立了换乘约束条件下的出行时间可靠性模型,从而为评价和改善多模式公交网络服务性能提供决策支持。