突发事件下基于禁止时间窗与道路连通性的车辆路径问题研究

来源 :东北大学 | 被引量 : 0次 | 上传用户:hasfyturnip
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
近些年来,世界各国频频发生灾害事故。突发事件给遇难国家带来了沉重的打击,造成了严重的财产损失和人员伤亡,因此,突发事件下的物流配送成为人们关注的焦点。由于突发事件发生后,路况信息变得非常复杂,使得突发事件下的车辆路径问题也变得非常复杂。本文从实际出发,考虑了突发事件后道路的禁止时间窗和连通性,研究了突发事件下的车辆路径问题。本文的工作主要体现在以下几个方面:首先,对车辆路径问题和应急物资配送问题进行了综述,指出目前相关研究中存在的不足。在此基础上,明确了研究突发事件下的车辆路径问题的研究意义。结合突发事件下复杂的路况信息,把路段的禁止时间窗和道路连通性考虑进车辆路径问题中,以车辆完成任务的总时间最少为目标,建立了突发事件下的车辆路径问题模型。本文用蚁群算法来对模型求解。对基本的蚁群算法进行了改进,主要是把路段的禁止时间窗引起的车辆等待时间和路段的连通性考虑到蚁群算法的状态转移概率公式中,这样也就把路段的禁止时间窗和连通性考虑到了车辆路径的选择问题中。然后,利用模拟算例,对突发事件下的车辆路径问题进行了算例分析。分析路段禁止时间窗和连通性对车辆路径选择问题的影响。最后,对全文进行了总结,归纳了全文的结论和贡献,指出了本文研究的不足之处,并对进一步的研究工作进行了展望。
其他文献
随着资源节约型、环境友好型社会创建的不断推进,水电运行管理节能减排受关注程度不断提升,相关研究也因此大量涌现。简单分析了水电站运行过程中的能耗,并详细论述了水电运
结合多年的水电站管理工作经验及相关文献的阅读,对中小水电站的运行管理中出现的热点问题提出了建议和对策。
二十世纪下半叶,后殖民主义开始盛行,与后结构主义、后现代主义、女权主义等共同成为主要的文学批评话语。维·苏·奈保尔以及萨尔曼·拉什迪,石黑一雄,提摩西·默等当代飞散
根据当前防汛抢险物资设备仓库的管理特点,在没有改变传统仓库管理工作流程的前提下,在防汛抢险物资设备管理系统中引入物联网中的RFID(射频技术)技术,对相关数据进行实时收集
在可持续发展战略的宏观背景下 ,绿色技术创新是解决企业经济发展与环境恶化这一矛盾的有效方法。本文从政府、企业、科研机构和社会公众四个方面逐一展开讨论 ,在阐述了企业
介绍整车冷却系统在冬季如何预防冷却液温度偏低的方法,从柴油机本身以及系统相关的零部件进行分析,从调温器(开启温度)、除气管接头、电控柴油机、整车取暖策略等方面提出了一些
目的探索青壮年陈旧性股骨颈骨折的治疗新思路,分析带旋髂深血管蒂髂骨瓣植骨治疗股骨颈骨折的可行性。方法分析该院收治的股骨颈患者46例,年龄25~55岁,患者入院均为受伤后采
电力系统运行时对经济的消耗主要源于电力系统的管理方式,目前,我国电力行业已经成为国家的骨干行业,关于电力系统的节能措施也是人们一直在潜心探究的,本文将对于电力系统如
500MPa级细晶粒钢筋(HRBF500)作为新一代的钢铁材料,具有低成本、高强度、长寿命等诸多优点,拟应用于公路、铁路、桥梁及高速铁路中,需要承受疲劳荷载。目前,配置HRBF500钢筋