买专利卖专利找龙图腾，真高效！ 查专利查商标用IPTOP,全免费！专利年费监控用IP管家,真方便！

摘要：本发明涉及一种半开放式多车场车辆路径规划方法，包括：S1、获取半开放式多车场车辆路径规划问题；S2、初始化参数；S3、生成满足约束条件的车辆路径规划方案的初始解；S4、执行自适应马尔可夫链长度设置算法，输出当前解、当前最优解、马尔可夫链长度和有效搜索次数；S5、若有效搜索次数大于0，则选择退火，并调用改进的模拟退火算法搜寻最优解，然后执行S6；若有效搜索次数等于0，则判断是否符合回火规则，若是，则进行回火，并调用改进的大邻域搜索算法搜寻最优解，然后执行S6，反之，直接执行S6；S6、判断是否满足终止条件，若是则输出结果，反之返回S4。与现有技术相比，本发明具有减少局部最优，提高计算效率等优点。

主权项：1.一种半开放式多车场车辆路径规划方法，其特征在于，方法包括：S1、获取半开放式多车场车辆路径规划问题；S2、初始化混合模拟退火和回火的参数，定义初始温度T0、最终温度Tend、冷却速率ψ和回火因子γ、将预退火阶段温度为当前温度Tk时的马尔可夫链长度定义为定义马尔可夫链的最大长度和算法外层最大循环次数Hmax，设置算法外层循环次数h和已回火次数N为0；S3、生成满足约束条件的车辆路径规划方案的初始解；S4、获取第一当前解c、第一当前最优解b和当前温度Tk，基于第一当前解c和第一当前最优解b执行次的自适应马尔可夫链长度设置算法，输出当前解Sc、当前最优解Sb、马尔可夫链长度Lk和有效搜索次数sk；S5、若有效搜索次数sk大于0，则选择退火，并通过循环调用Lk次改进的模拟退火算法更新当前解和当前最优解，得到结果当前解和结果最优解，然后执行S6；若有效搜索次数sk等于0，则判断是否符合回火规则，若是，则进行回火，并调用次改进的大邻域搜索算法，更新当前解和当前最优解，得到结果当前解和结果最优解，然后执行S6，反之，将当前解Sc和当前最优解Sb分别作为结果当前解和结果最优解，然后执行S6；S6、更新当前温度和算法外层循环次数，判断是否满足终止条件，若是则输出此时的结果当前解和结果最优解，反之，返回S4；S4的具体步骤为：S41、获取第一当前解c、第一当前最优解b和当前温度Tk，设置第一执行次数i、马尔可夫链长度Lk和有效搜索次数sk为0；S42、对第一当前解c执行扰动操作，产生第一新解n，若第一新解n小于第一当前解c，则有效搜索次数sk加1，然后执行S43，其中，执行有效搜索次数sk加1后，若第一新解n小于第一当前最优解b，则第一当前最优解b更新为第一新解n；若第一新解n大于第一当前解c，且满足第一概率条件时，则有效搜索次数sk加1，然后执行S43；若第一新解n大于第一当前解c，且不满足第一概率条件，则执行S44；S42中满足第一概率条件具体为：满足： S43、更新马尔可夫链长度Lk，将第一当前解c更新为第一新解n；S44、第一执行次数i加1，重复S42～S44直至第一执行次数i大于等于然后执行S45，为当前温度Tk情况下的马尔可夫链长度；S45、根据有效搜索次数sk更新马尔可夫链长度Lk，并将此时的第一当前解c作为当前解Sc，将此时的第一当前最优解b作为当前最优解Sb；其中，第一次执行S4时，将S3的初始解作为初始的当前解c0和初始的当前最优解b0，将初始的当前解c0和初始的当前最优解b0作为S41中获取的第一当前解c和第一当前最优解b，并将初始温度T0设为当前温度Tk；S43中更新马尔可夫链长度Lk具体步骤为：将Lk更新为： S45中，根据有效搜索次数sk更新马尔可夫链长度Lk的具体步骤为：若有效搜索次数sk大于0，则将Lk更新为： 其中，ceil表示向上取整，表示马尔可夫链长度最大值；若有效搜索次数sk等于0，则将Lk更新为若有效搜索次数sk等于0，则判断是否符合回火规则，若是，则进行回火，并调用次改进的大邻域搜索算法，更新当前解和当前最优解，得到结果当前解和结果最优解，然后执行S6，反之，直接执行S6的具体步骤为：B1、若有效搜索次数sk等于0，则判断是否符合回火规则，若是，则已执行回火的次数N加1，将当前温度更新为原来的两倍，设置第三执行次数q为0，S45输出的当前解Sc作为第三当前解c3，将S45输出的当前最优解Sb作为第三当前最优解b3，执行B3，若不符合回火规则，直接执行S6；B2、选择一组破环算子和对应的修复算子，基于该组破环算子和修复算子对第三当前解c3执行修复和破坏，得到第三新解n3；B3、若第三新解n3小于第三当前解c3，则执行B4，其中第三新解n3小于第三当前解c3时，若第三新解n3小于第三当前最优解b3，则第三当前最优解b3更新为第三新解n3；若第三新解n3不小于第三当前解c3，且满足第三概率条件时，则执行B4；若第三新解n3不小于第三当前解c3，且不满足第三概率条件时，执行B5；第三概率条件为： B4、将第三当前解c3更新为第三新解n3；B5、第三执行次数q加1，重复B3～B5，直至第三执行次数q大于等于S4输出的马尔可夫链长度Lk，此时的第三当前解c3和第三当前最优解b3分别作为结果当前解和结果最优解；判断是否符合回火规则具体为：若满足： 则符合回火规则，反之不符合，其中Sn为算法产生的新解；其中，γ为回火因子，N为已执行回火的次数。

全文数据：

权利要求：

百度查询： 上海海事大学 一种半开放式多车场车辆路径规划方法