首页 | 本学科首页   官方微博 | 高级检索  
     检索      

时变条件下有宵禁限制的有害物品运输最短路研究
引用本文:魏航,李军,魏洁.时变条件下有宵禁限制的有害物品运输最短路研究[J].管理工程学报,2007,21(3):79-85.
作者姓名:魏航  李军  魏洁
作者单位:1. 上海财经大学国际工商管理学院,上海,200433
2. 西南交通大学经济管理学院,四川,成都,610031
3. 杭州电子科技大学管理学院,浙江,杭州,310018
基金项目:国家自然科学基金 , 教育部跨世纪优秀人才培养计划
摘    要:在有害物品运输过程中,往往需要获得从起点到终点之间的最短路.针对有害物品运输网络具有很强的时变特性,且运输过程中往往有宵禁的限制(curfews)的情况.建立了允许有多个出发时间的,时变条件下有软、硬宵禁限制的有害物品运输的最短路模型,利用动态规划设计了求解时变条件下有软、硬宵禁限制的多目标最短路的算法,通过此算法可以获得时变条件下有软、硬宵禁限制的有害物品运输最短路,并分析了算法的复杂性.然后,对网络中可行路径在不同限制条件下的目标值进行了排序,并进行了证明.最后,给出了一个应用算例,证实了算法和模型的有效性.

关 键 词:有害物品运输  最短路  时变  宵禁  多目标
文章编号:1004-6062(2007)03-0079-07
修稿时间:2005年9月14日

An Approach for Hazardous Materials Transportation Path Problem in the Time-Varying Network Curfews
WEI Hang,LI Jun,WEI Jie.An Approach for Hazardous Materials Transportation Path Problem in the Time-Varying Network Curfews[J].Journal of Industrial Engineering and Engineering Management,2007,21(3):79-85.
Authors:WEI Hang  LI Jun  WEI Jie
Abstract:
Keywords:
本文献已被 维普 万方数据 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号