危险品道路运输车辆时空协调调度优化研究

来源 :兰州交通大学 | 被引量 : 4次 | 上传用户:liuye1111111
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
危险品作为一类特殊的货物,在运输环节一旦发生事故,往往会衍生出燃烧、爆炸、泄漏等严重后果,造成人员伤亡、财产损失、环境污染等。运输路径优化被认为是降低危险品运输风险的重要措施之一,最大程度地选择事故发生概率低的路线进行运输,以减少对路线周围的人口和环境的影响。然而,多车同时运输过程中,由于危险品运输车辆之间相互影响而导致潜在运输风险增加,只有在路线优化的基础上科学合理地调度车辆,消除额外产生的潜在运输风险,才能真正地降低危险品运输风险。因此,对危险品道路运输车辆调度优化的研究显得十分必要。车辆调度是危险品道路运输问题中的难点,现有研究大多从路径的时变特征对运输风险影响的角度,给出车辆的行驶路径和出发时刻,并未充分考虑车辆之间相互影响额外产生的潜在风险。本文分别针对静态和时变危险品运输网络,从相异路径、节点时空相异、时空安全距离等不同角度刻画车辆的时空相异性,采用时空协调优化方法对危险品运输车辆调度问题展开了一系列研究。全文主要研究内容如下:(1)相异路径上的危险品运输车辆调度问题。通过构造一种不同于传统危险品运输网拓扑的T*网络,构造的新网络能够表达路径间的耦合关系,表征路径间的相异性测度,引入图的最大独立集问题求解方法获取相异路径集,进而在相异路径集合中选择路径,调节各路径上车辆出发时刻,将危险品运输车辆在空间上有效的隔离,同时在时间上保证安全的出发时间间隔。(2)考虑节点时空相异的危险品运输车辆调度问题。将时空协调调度方法用于危险品运输车辆调度中,提出了节点时空相异评价方法,通过调节危险品运输车辆的出发时间间隔,使车辆经过“不相异”路径时在共同节点(或共同路段)处能够保持安全距离,达到节点时空相异的目的,突破相异路径方法在路径选择上的局限性,同时避免相异路径方法遗漏最佳运输路径的可能性。(3)考虑时空安全距离的危险品运输车辆调度问题。借鉴空间物理学中时空距离的概念,提出了危险品运输车辆间时空距离计算方法,根据时空安全距离计算车辆的出发时间间隔,建立了OD间满足时空相异条件的危险品车辆调度模型,并设计了两阶段求解方法用于生成车辆调度时刻表,按照该方法生成的车辆调度时刻发车,可使运输网络中任意车辆间在任何时刻都能保持安全距离。(4)时变条件下的危险品运输车辆调度问题。针对时变条件下的危险品运输路径优化,提出了一种求解双目标最短路径问题的时变脉冲算法,可获得不同出发时刻下的Pareto最优路径集,在获得的Pareto最优路径集中选择路径,构建了考虑危险品运输车辆间的时空安全距离的车辆调度模型,设计了多目标优化算法,生成车辆调度时刻表,决策者根据风险偏好选择合理的运输线路和出发时刻,车辆在行驶过程中保持时空相异。(5)考虑风险公平性的危险品运输车辆调度问题。为减小危险品运输过程中各人口聚集区域之间的风险分布差异,构建了考虑风险公平性的车辆调度优化模型,可获得风险公平性最优的“周期性”调度方案,针对模型设计了两阶段优化算法,算法设计中引入决策者参与,提升求解效率的同时也体现决策者的风险偏好。本文采用时空协调优化方法对危险品运输车辆调度问题展开研究。在空间相异性方面,提出了新的网络构造方法,并引入图的最大独立集问题求解方法来获取危险品运输网络中的一类相异路径,开辟了求解相异路径问题的新思路;在时空相异性方面,分析了车辆发生事故对其它车辆的影响与时空距离间的关系,提出了节点时空相异和时空安全距离的时空相异性表征方法,将问题重构为以出发时间间隔为约束的车辆调度时空组合优化问题,构建了不同时空相异性要求下危险品道路运输车辆调度优化数学模型,探讨了危险品运输车辆调度问题的多目标优化求解方法;针对时变网络中危险品运输,设计了一种时变脉冲算法用于求解双目标最短路径问题,能够高效地获取Pareto最优路径;针对路径优化方法实现风险公平性存在的弊端,构建了一种考虑风险公平的危险品运输车辆调度优化模型,通过调节路径使用频次获得风险分布公平的车辆调度方案,弥补了路径优化无法体现真正风险公平性不足。论文采用时空协调优化方法,从问题分析、模型构建和算法设计等方面开展了一系列针对危险品道路运输车辆调度问题的研究,研究结论可为危险品承运企业提供车辆调度决策指导。
其他文献
在过去的几十年里,光场与磁光材料的相互作用在全光磁记录、原子捕获和共聚焦显微镜等方面具有潜在的应用。利用光诱导材料磁化的逆法拉第效应,紧聚焦的矢量光场能够产生新颖的
学位
低密度奇偶校验码(LDPC码)是Gallager在1962年提出来的一种基于稀疏校验矩阵的信道编码技术,和Turbo码一样,具有逼近香农限的优良性能。而信道编码技术又是通信系统中的关键
学位
作为一种绿色、安全快速、大容量的公共交通方式,城市轨道交通可以有效的解决交通拥堵和环境污染等问题。2015年,中国城市轨道交通客流量总计为138亿人次,可见,城市轨道交通
利用计算机的强大建模功能模拟生成红外场景,已经成为红外视景仿真领域中的重要研究课题之一。视景仿真技术结合了当今科学技术中多种现代化尖端手段,极大地拓展了人类的视野
企业自备车是企业为满足自身生产、经营和物流需要而购置的铁路货车,过轨运输是企业自备车进入或通过国家铁路所完成的运输过程。为了更有效地,科学地使用和管理企业自备车,本论