面向灾后需求评估的车辆调度问题研究
发布时间：2021-07-12 14:00
近年来,地震、泥石流等自然灾害频繁发生,造成了大量人员伤亡和巨额财产损失。如何有效分配救援物资,降低灾害后果,是灾后应急管理迫切需要解决的问题。需求评估作为合理分配救援物资的基础,在灾后应急管理中起着举足轻重的作用。如果跳过需求评估环节,盲目配送救援物资会导致供需之间的严重失衡,这不仅会浪费宝贵的救援物资,还可能错过黄金救援期从而扩大灾害后果。目前关于灾后需求评估问题的研究将“快速评估阶段”和“详细评估阶段”进行单独处理,没有考虑到受灾点熟悉度和路线熟悉度对评估时间的影响。本文从减少详细评估时间的角度出发,对灾后“快速-详细”评估路径优化问题进行研究,本文具体研究内容如下:1、首次考虑到受灾点熟悉度和路线熟悉度能减少详细评估时间,对灾后需求的快速评估和详细评估过程进行联合优化,并形成了顺序评估策略和集成评估策略。顺序评估策略指先优化快速评估阶段评估小组的访问路径,在此基础上优化详细评估阶段评估小组的访问路径;集成评估策略则是同时优化这两个阶段评估小组的访问路径。针对这两种策略,我们以快速评估阶段的最小覆盖率和详细评估阶段的最大评估时间为目标,分别构建了两个优化模型。2、鉴于所提出的灾后...
【文章来源】：北京化工大学北京市 211工程院校 教育部直属院校
【文章页数】：79 页
【学位级别】：硕士
【部分图文】：
图２－２面向顺序评估策略的图示案例??Ｆｉｇ．２－２?Ａｎ?ｉｌｌｕｓｔｒａｔｉｖｅ?ｅｘａｍｐｌｅ?ｆｏｒ?ｏｎｅ－ｂｙ－ｏｎｅ?ｓｔｒａｔｅｇｙ??图２－２?（ｃ）和（ｄ）表示的是用顺序评估策略优化后的结果
?北京化工大学硕士学位论文???评估时间。与顺序评估策略不同的是，集成评估策略的结果可能会改变快速阶段选择??点的类型，即在节省详细评估时间的同时可能会牺牲部分覆盖率。??山区＾离海拔?山区＾、?高海拔??低小淦比例?低小孩比例??低彩响?低彩响??？?０＞）??山区＼＾－＿￣＇＾?，高海拔?山区＼＾－＾—高海拔??义＇?＞￣＾ｘ、、＇??？?０）?Ｖ＾ｉ??低小ｉ比例?低小孩比例??（ｃ）?（ｄ）??＿｜起始点?■?受灾点??图３－１面向集成评估策略的图示案例??Ｆｉｇ．３－１?Ａｎ?ｉｌｌｕｓｔｒａｔｉｖｅ?ｅｘａｍｐｌｅ?ｆｏｒ?ｉｎｔｅｇｒａｔｅｄ?ｓｔｒａｔｅｇｙ??３．２符号系统??面向集成评估策略的符号系统与面向顺序评估策略的符号系统是相同的，均如第??二章表２－４所示。??３．３面向集成评估策略的模型??集成评估策略指同时优化快速阶段和详细阶段评估小组的访问路径。我们分别以??快速阶段的覆盖率和详细阶段的评估时间为目标，构建了如下双目标规划模型［７５］。??３．３．１覆盖率目标??集成评估策略的第一个目标为最大化快速评估阶段所有特征的最小覆盖率，此目??标可以表示为式（２－２２）：??２２??
ｅｒ提出的，是一种模拟人类思想的智能算法。其首先得??到一个初始可行解，然后通过一系列领域移动产生多个邻域解。每次迭代后都选择使??目标值优化得最多或恶化得最少的邻域解作为当前解。为了尽可能得到全局最优解，??避免陷入局部最优，其采用了禁忌表。禁忌表记录了已经被执行过的优化进程，且在??禁忌表中的移动在特定的禁忌长度内禁止作为当前解。为了不错过最优解，禁忌搜索??算法还采用了藐视准则策略，即如果禁忌表中的解优于到目前为止所产生的最好的解，??它就可以被接纳。关于禁忌搜索算法的流程图如图４－１所示：??开始???士??初始化参数和初始解，罝空禁忌表??输出优化结果??＇＇否??ｔ?ｒ??——由当前解产生邻域解，产生候选解??ｊＬ?｜将满足藐视准则的解作??足是？为当前解，其对应的对??准象替换最早进入禁忌表??＾?｜的对象，更＃最优状态???Ｉ???候选解禁忌属性判断???］＇???将非禁忌对象的最佳解作???为当前解，并用该对象替??换最早进入禁忌表的对象???ｉｙｒ??图４－１禁忌搜索算法流程图??Ｆｉｇ．４－１?Ｔａｂｕ?ｓｅａｒｃｈ?ｈｅｕｒｉｓｔｉｃ?ａｌｇｏｒｉｔｈｍ?ｆｌｏｗ?ｃｈａｒｔ??４．１．１基于顺序评估策略的禁忌搜索算法??顺序评估策略指先优化快速评估阶段评估小组的访问路径，在此基础上优化详细??２７??
【参考文献】：
期刊论文
[1]一种多染色体遗传算法解决多旅行商问题[J]. 叶多福,刘刚,何兵. 系统仿真学报. 2019(01)
[2]“8.8”九寨沟地震灾后漳扎镇卫生状况与需求快速评估[J]. 王哲,姚孝元,鲁亮,郑建东,张剑,哈煜,王锐,张彦平. 中国公共卫生管理. 2018(06)
[3]考虑应急时间和未满足需求量的应急物资多阶段分配模型[J]. 葛洪磊. 现代商贸工业. 2018(23)
[4]最大最小目标的多旅行商问题求解[J]. 袁志. 计算机系统应用. 2018(07)
[5]基于改进遗传算法的限容量多旅行商问题研究[J]. 束东来,张玉州. 池州学院学报. 2018(03)
[6]考虑时效与公平性的震后应急物资动态配送优化研究[J]. 曲冲冲,王晶,黄钧,何明珂. 中国管理科学. 2018(06)
[7]震后救援物质资源配送路径规划研究[J]. 王挺,郭啟倩,张玉梅. 计算机仿真. 2018(01)
[8]面向多旅行商问题的多目标模拟退火算法研究[J]. 梁星星,马扬,冯旸赫,张广平,马豪. 南京师大学报(自然科学版). 2017(03)
[9]基于多目标模拟退火的团队定向问题[J]. 毕志升. 自动化与仪器仪表. 2017(05)
[10]求解多旅行商问题的改进分组遗传算法[J]. 王勇臻,陈燕,于莹莹. 电子与信息学报. 2017(01)
本文编号：3280041
【文章来源】：北京化工大学北京市 211工程院校 教育部直属院校
【文章页数】：79 页
【学位级别】：硕士
【部分图文】：
图２－２面向顺序评估策略的图示案例??Ｆｉｇ．２－２?Ａｎ?ｉｌｌｕｓｔｒａｔｉｖｅ?ｅｘａｍｐｌｅ?ｆｏｒ?ｏｎｅ－ｂｙ－ｏｎｅ?ｓｔｒａｔｅｇｙ??图２－２?（ｃ）和（ｄ）表示的是用顺序评估策略优化后的结果
?北京化工大学硕士学位论文???评估时间。与顺序评估策略不同的是，集成评估策略的结果可能会改变快速阶段选择??点的类型，即在节省详细评估时间的同时可能会牺牲部分覆盖率。??山区＾离海拔?山区＾、?高海拔??低小淦比例?低小孩比例??低彩响?低彩响??？?０＞）??山区＼＾－＿￣＇＾?，高海拔?山区＼＾－＾—高海拔??义＇?＞￣＾ｘ、、＇??？?０）?Ｖ＾ｉ??低小ｉ比例?低小孩比例??（ｃ）?（ｄ）??＿｜起始点?■?受灾点??图３－１面向集成评估策略的图示案例??Ｆｉｇ．３－１?Ａｎ?ｉｌｌｕｓｔｒａｔｉｖｅ?ｅｘａｍｐｌｅ?ｆｏｒ?ｉｎｔｅｇｒａｔｅｄ?ｓｔｒａｔｅｇｙ??３．２符号系统??面向集成评估策略的符号系统与面向顺序评估策略的符号系统是相同的，均如第??二章表２－４所示。??３．３面向集成评估策略的模型??集成评估策略指同时优化快速阶段和详细阶段评估小组的访问路径。我们分别以??快速阶段的覆盖率和详细阶段的评估时间为目标，构建了如下双目标规划模型［７５］。??３．３．１覆盖率目标??集成评估策略的第一个目标为最大化快速评估阶段所有特征的最小覆盖率，此目??标可以表示为式（２－２２）：??２２??
ｅｒ提出的，是一种模拟人类思想的智能算法。其首先得??到一个初始可行解，然后通过一系列领域移动产生多个邻域解。每次迭代后都选择使??目标值优化得最多或恶化得最少的邻域解作为当前解。为了尽可能得到全局最优解，??避免陷入局部最优，其采用了禁忌表。禁忌表记录了已经被执行过的优化进程，且在??禁忌表中的移动在特定的禁忌长度内禁止作为当前解。为了不错过最优解，禁忌搜索??算法还采用了藐视准则策略，即如果禁忌表中的解优于到目前为止所产生的最好的解，??它就可以被接纳。关于禁忌搜索算法的流程图如图４－１所示：??开始???士??初始化参数和初始解，罝空禁忌表??输出优化结果??＇＇否??ｔ?ｒ??——由当前解产生邻域解，产生候选解??ｊＬ?｜将满足藐视准则的解作??足是？为当前解，其对应的对??准象替换最早进入禁忌表??＾?｜的对象，更＃最优状态???Ｉ???候选解禁忌属性判断???］＇???将非禁忌对象的最佳解作???为当前解，并用该对象替??换最早进入禁忌表的对象???ｉｙｒ??图４－１禁忌搜索算法流程图??Ｆｉｇ．４－１?Ｔａｂｕ?ｓｅａｒｃｈ?ｈｅｕｒｉｓｔｉｃ?ａｌｇｏｒｉｔｈｍ?ｆｌｏｗ?ｃｈａｒｔ??４．１．１基于顺序评估策略的禁忌搜索算法??顺序评估策略指先优化快速评估阶段评估小组的访问路径，在此基础上优化详细??２７??
【参考文献】：
期刊论文
[1]一种多染色体遗传算法解决多旅行商问题[J]. 叶多福,刘刚,何兵. 系统仿真学报. 2019(01)
[2]“8.8”九寨沟地震灾后漳扎镇卫生状况与需求快速评估[J]. 王哲,姚孝元,鲁亮,郑建东,张剑,哈煜,王锐,张彦平. 中国公共卫生管理. 2018(06)
[3]考虑应急时间和未满足需求量的应急物资多阶段分配模型[J]. 葛洪磊. 现代商贸工业. 2018(23)
[4]最大最小目标的多旅行商问题求解[J]. 袁志. 计算机系统应用. 2018(07)
[5]基于改进遗传算法的限容量多旅行商问题研究[J]. 束东来,张玉州. 池州学院学报. 2018(03)
[6]考虑时效与公平性的震后应急物资动态配送优化研究[J]. 曲冲冲,王晶,黄钧,何明珂. 中国管理科学. 2018(06)
[7]震后救援物质资源配送路径规划研究[J]. 王挺,郭啟倩,张玉梅. 计算机仿真. 2018(01)
[8]面向多旅行商问题的多目标模拟退火算法研究[J]. 梁星星,马扬,冯旸赫,张广平,马豪. 南京师大学报(自然科学版). 2017(03)
[9]基于多目标模拟退火的团队定向问题[J]. 毕志升. 自动化与仪器仪表. 2017(05)
[10]求解多旅行商问题的改进分组遗传算法[J]. 王勇臻,陈燕,于莹莹. 电子与信息学报. 2017(01)
本文编号：3280041
本文链接：https://www.wllwen.com/kejilunwen/daoluqiaoliang/3280041.html
