自提设施与异质需求的选址-路径问题的解决方法和装置

本发明公开一种自提设施与异质需求的选址‑路径问题的解决方法和装置，包括：建立自提设施与异质需求的选址‑路径问题LRP‑PFHD的混合整数规划模型；将LRP‑PFHD分解为自提设施选址子问题、顾客分配子问题、异质路径规划子问题；基于贪婪分配规则，分别求解出三个子问题的初始解决方案构成LRP‑PFHD的初始解；针对每个子问题设置对应的各种算子，基于自适应大邻域分解搜索算法框架，根据子问题和算子的得分，按照轮盘赌规则选择一个子问题进行优化，并选择对应子问题的算子，对当前解进行邻域变换操作，迭代获取最优方案，在进行迭代的过程中，将当前参数和当前解输入LRP‑PFHD的混合整数规划模型，利用商业求解器对当前解进行可行性验证。本发明能有效解决LRP‑PFHD。