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