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

被引量 : 0次 | 上传用户:jorlin2008
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
渣土车安全运输问题是当前社会广泛关注的热点,如何在保证运输者经济利益的前提下合理规划渣土车的运输路径,降低渣土车给途经路段带来的运输风险,具有重要意义。现有关于渣土车运输路径选择方面的理论研究较为匮乏,多是关于危险品和有害废弃物的运输路径选择研究,这些研究中的运输风险只考虑了事故发生概率或途经区域的影响人员密度等客观风险,虽然对渣土车的路径选择具有一定启发性,但并不能完全适用。另外,由于渣土车往往满载行驶,其运输者的经济利益也不能简单的利用以往模型中的实际装载量来度量。针对以往不足,本文结合渣土车运输者的经济性和安全性要求,以运输者经济利益最大和运输风险最小为双目标,建立最优安全运输路径选择模型并设计算法求解,最终给出渣土车最优安全运输路径,论文的主要工作和成果如下。针对单辆渣土车和单个出发点出发的情形,考虑渣土车运输过程中可能给通行路段带来的影响,给出路段安全风险的定义,进而给出任意路径安全风险的定义。在此基础上结合渣土车运输者的经济性和安全性要求,以运输者经济利益最大和运输风险(路径安全风险)最小为双目标,建立渣土车最优安全运输路径选择模型,并讨论2种不同情形下模型的求解。对于网络上可找出多条最短路径且其中包含路径安全风险最小路径的情形,设计时间复杂性为O(n2)的精确算法A*求解,其中n为节点个数;对于网络上可找出多条最短路径但路径安全风险最小路径不在最短路径集合上的情形,设计时间复杂性为O(n3)的近似算法GA*求解,并分析算法GA*的近似比。最后结合西安国际港务区陶家村消纳场的局部路网进行实例分析,验证模型和算法的有效性。针对多辆渣土车从多个出发点出发且分时间段运输的情形,以整个运输车队单个工作日下的经济利益最大和运输风险最小为双目标,建立基于k辆渣土车、m个出发点且分时间段运输的渣土车最优安全运输路径选择模型,设计时间复杂性为O(fn3)的近似算法MKA*对模型进求解,其中n为网络节点个数,并分析算法MKA*的近似比。结果表明,在f个时间段上,当分别以行驶时间和路段安全风险为权重的最大路径值与最小路径值之间相差不是很大时,近似比趋于1。最后以西安国际港务区陶家村消纳场的局部路网为例进行实例分析,验证模型和算法的有效性。
其他文献
近几年来,人们越来越离不开社交网络,无论是普通百姓,还是专家学者纷纷在网络上建立了自己账号,用来分享和接受信息。社交网络让用户便捷的获取大量信息,同时方便社交网络中
研究目的通过对目标人群进行问卷调查,体检资料、血清指标、人体成分的分析,研究非酒精性脂肪性肝病人群血清中LPS、IL-18、IL-1β水平变化,收集研究对象新鲜粪便进行肠道菌
完整性是培养学生能力的必要条件。完整,意味着个体内在和外在活动形态的协调统一。我国古代儒家官学课程以个体内在活动形态为着眼点,在知行合一的诉求中探索出以知合行的课
全球化的发展,使得各国之间的联系越来越紧密,一国的经济发展、政策制定往往会对其他国家产生不同程度的影响。在全球经济中具有影响力的大国制定的货币政策通过传导机制,往
研究了不同蒸发温度和冷凝温度下,活塞式制冷压缩机容积效率的变化。在现有理论的基础上,采用试验的方法,通过对不同工况下制冷剂质量流量的监测,定量分析了压缩机的容积效率
近年来,少数民族特色村寨保护与传承工作得到广泛开展,并取得显著成效,但在现代化、城镇化的大背景下,少数民族特色村寨发展过程中出现了再衰败和异化两种极端的蜕变村寨。如
杜鹃花花大色艳、花叶繁茂,灿若云锦,有着“木本花卉之王”的美誉。杜鹃花野生资源在全球有着广泛的地理分布,其中,中国分布有566种,是杜鹃花资源的多样化中心。通过对两个杜
<正>2015年的股灾注定要载入中国金融发展史册。事后回眸,这场股灾的惨烈程度即使在世界股灾史上也十分罕见。一年来,专家学者和社会各界关心股市发展的人们对股灾和导致股灾
会议
随着经济的快速发展与进步,人们的生活质量以及生活水平也得到了很大的提升,对电能的需求量也在不断加大,供电企业必须要不断优化其机组运行方式,这样才能够保证供电企业输送
为贯彻国家对磷肥工业污染物排放的严格要求,介绍了文丘里洗涤器的工艺计算,核算了150 kt/a过磷酸钙装置氟吸收系统的氟排放浓度,认为再增加一级文丘里洗涤器即可满足要求,因