时变条件下有宵禁限制的有害物品运输最短路研究

来源 :管理工程学报 | 被引量 : 0次 | 上传用户:fishingalone
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
在有害物品运输过程中,往往需要获得从起点到终点之间的最短路。针对有害物品运输网络具有很强的时变特性,且运输过程中往往有宵禁的限制(curfews)的情况。建立了允许有多个出发时间的,时变条件下有软、硬宵禁限制的有害物品运输的最短路模型,利用动态规划设计了求解时变条件下有软、硬宵禁限制的多目标最短路的算法,通过此算法可以获得时变条件下有软、硬宵禁限制的有害物品运输最短路,并分析了算法的复杂性。然后,对网络中可行路径在不同限制条件下的目标值进行了排序,并进行了证明。最后,给出了一个应用算例,证实了算法和模型的有效性。
其他文献
<正>用人单位与工伤职工违法解除劳动合同,是指用人单位违反《劳动合同法》第四十二条之规定,与在本单位患职业病或者因工负伤并被确认丧失、部分丧失劳动能力的劳动者,依照
在将我国退耕还林还草工程区划分为 2个大区 9个类型区的基础上 ,研究了每个大区的退耕还林还草基本技术思路和每个类型区的退耕还林还草模式 ,包括其类型区域范围、自然资源
委婉语是用令人愉快的表达方式代替惹人不快和令人恐惧的事物.由于中西方文化差异,对生死,离合,老少,贫富的观点不同,在汉语和英语中出现了不同文化内涵的委婉语.
<正>案情简介■2004年6月,杨某到某公司从事电焊工作,双方未签订书面劳动合同。同年9月1日,杨某在工作中被撞伤,住院治疗,医疗费由某公司支付。后经杨某向其所在市劳动和社会
我国铁路是世界上最繁忙的铁路之一,运输能力与运输任务的矛盾日益突出,确保铁路运输安全是关系国计民生的重大课题。作为整个铁路运输的基础,铁路线路的安全维修对于全路的
我国隧道工程建设取得了巨大成就,但是隧道工程项目施工过程中风险管理研究尚处于起步阶段,近年来隧道工程建设施工中安全事故时有发生。因此,研究隧道工程项目施工过程中的
90年代末,在一片对“应试教育”的声讨中,我们提出了“素质教育”。今天,全面实施素质教育已成为我国迎接新世纪挑战的战略性决策。素质教育是以德育为核心,以创新精神和实践
教学秘书作为教学管理和教学服务的直接参与者,是联系学院、教务处、教师及学生的纽带,是各种教学信息上传下达的桥梁,是维持高校教学工作正常有序进行的重要保障。教学秘书
根据用测力环检定各种材料压力试验存在的问题 ,以微机控制水泥压力试验机为例说明并改进检测工具。
电子竞标这种采购方式诞生时间不长,但发展十分迅速。在电子化采购成为政府采购发展大趋势的背景下,由于电子竞标机制能够充分发挥竞争作用,具有非常高的采购效率和透明度,应