城市渣土车最优安全运输路径选择研究

发布时间：2017-05-08 14:09

  本文关键词：城市渣土车最优安全运输路径选择研究，，由笔耕文化传播整理发布。

【摘要】：渣土车安全运输问题是当前社会广泛关注的热点,如何在保证运输者经济利益的前提下合理规划渣土车的运输路径,降低渣土车给途经路段带来的运输风险,具有重要意义。现有关于渣土车运输路径选择方面的理论研究较为匮乏,多是关于危险品和有害废弃物的运输路径选择研究,这些研究中的运输风险只考虑了事故发生概率或途经区域的影响人员密度等客观风险,虽然对渣土车的路径选择具有一定启发性,但并不能完全适用。另外,由于渣土车往往满载行驶,其运输者的经济利益也不能简单的利用以往模型中的实际装载量来度量。针对以往不足,本文结合渣土车运输者的经济性和安全性要求,以运输者经济利益最大和运输风险最小为双目标,建立最优安全运输路径选择模型并设计算法求解,最终给出渣土车最优安全运输路径,论文的主要工作和成果如下。针对单辆渣土车和单个出发点出发的情形,考虑渣土车运输过程中可能给通行路段带来的影响,给出路段安全风险的定义,进而给出任意路径安全风险的定义。在此基础上结合渣土车运输者的经济性和安全性要求,以运输者经济利益最大和运输风险(路径安全风险)最小为双目标,建立渣土车最优安全运输路径选择模型,并讨论2种不同情形下模型的求解。对于网络上可找出多条最短路径且其中包含路径安全风险最小路径的情形,设计时间复杂性为O(n2)的精确算法A*求解,其中n为节点个数；对于网络上可找出多条最短路径但路径安全风险最小路径不在最短路径集合上的情形,设计时间复杂性为O(n3)的近似算法GA*求解,并分析算法GA*的近似比。最后结合西安国际港务区陶家村消纳场的局部路网进行实例分析,验证模型和算法的有效性。针对多辆渣土车从多个出发点出发且分时间段运输的情形,以整个运输车队单个工作日下的经济利益最大和运输风险最小为双目标,建立基于k辆渣土车、m个出发点且分时间段运输的渣土车最优安全运输路径选择模型,设计时间复杂性为O(fn3)的近似算法MKA*对模型进求解,其中n为网络节点个数,并分析算法MKA*的近似比。结果表明,在f个时间段上,当分别以行驶时间和路段安全风险为权重的最大路径值与最小路径值之间相差不是很大时,近似比趋于1。最后以西安国际港务区陶家村消纳场的局部路网为例进行实例分析,验证模型和算法的有效性。
【关键词】：车辆路径选择 双目标 近似算法 近似比 渣土车安全运输
【学位授予单位】：西安工业大学
【学位级别】：硕士
【学位授予年份】：2015
【分类号】：TU726;U492.8
【目录】：

• 摘要3-5
• Abstrad5-8
• 1 绪论8-12
• 1.1 研究背景与意义8-10
• 1.2 论文内容与框架10-12
• 1.2.1 论文内容10-11
• 1.2.2 论文框架11-12
• 2 国内外相关研究综述12-20
• 2.1 一般车辆路径选择12-15
• 2.1.1 运输成本最小的车辆路径选择13-14
• 2.1.2 运输风险最小的车辆路径选择14-15
• 2.2 特殊车辆路径选择15-20
• 2.2.1 危险品车辆路径选择15-18
• 2.2.2 有害物品车辆路径选择18-20
• 3 单辆渣土车和单个出发点的最优安全运输路径选择模型与求解20-31
• 3.1 问题描述与建模20-22
• 3.2 问题分析与求解22-27
• 3.2.1 存在多条最短路径且其中包含路径安全风险最小路径的情形分析22-23
• 3.2.2 存在多条最短路径且其中不包含路径安全风险最小路径的情形分析23-27
• 3.3 西安国际港务区陶家村消纳场渣土车最优安全运输路径选择实例分析27-29
• 3.4 本章小结29-31
• 4 多辆渣土车和多个出发点的最优安全运输路径选择模型与求解31-45
• 4.1 问题描述与建模32-34
• 4.2 问题分析与求解34-40
• 4.3 西安国际港务区陶家村消纳场渣土车最优安全运输路径选择实例分析40-44
• 4.4 本章小结44-45
• 5 结论45-48
• 5.1 主要研究工作45-46
• 5.2 需要进一步研究的问题46-48
• 参考文献48-51
• 攻读硕士学位期间发表的论文51-52
• 攻读硕士学位期间参加的科研项目52-53
• 致谢53-55

【参考文献】

中国期刊全文数据库 前6条

1 宋杰珍;丁以中;孟林丽;;基于双层规划的危险品运输网络设计[J];上海海事大学学报;2006年02期

2 蔡延光,钱积新,孙优贤;带时间窗的多重运输调度问题的自适应Tabu Search算法[J];系统工程理论与实践;2000年12期

3 张涛;田文馨;张sソ

本文编号：351259