龙图腾网&IPTOP
- 微信扫码登录
- 账号密码登录
- 短信登录/注册
买专利卖专利找龙图腾，真高效！ 查专利查商标用IPTOP,全免费！专利年费监控用IP管家,真方便！
申请/专利权人：天津大学
摘要：本发明公开一种自提设施与异质需求的选址‑路径问题的解决方法和装置，包括：建立自提设施与异质需求的选址‑路径问题LRP‑PFHD的混合整数规划模型；将LRP‑PFHD分解为自提设施选址子问题、顾客分配子问题、异质路径规划子问题；基于贪婪分配规则，分别求解出三个子问题的初始解决方案构成LRP‑PFHD的初始解；针对每个子问题设置对应的各种算子，基于自适应大邻域分解搜索算法框架，根据子问题和算子的得分，按照轮盘赌规则选择一个子问题进行优化，并选择对应子问题的算子，对当前解进行邻域变换操作，迭代获取最优方案，在进行迭代的过程中，将当前参数和当前解输入LRP‑PFHD的混合整数规划模型，利用商业求解器对当前解进行可行性验证。本发明能有效解决LRP‑PFHD。
主权项：1.一种自提设施与异质需求的选址-路径问题的解决方法，其特征在于，包括：S1、分析自提设施与异质需求的选址-路径问题LRP-PFHD的特性，建立所述LRP-PFHD的混合整数规划模型；S2、将所述LRP-PFHD分解为三个子问题：自提设施选址子问题、顾客分配子问题、异质路径规划子问题；S3、基于贪婪分配规则，分别求解出所述三个子问题的初始解决方案，由三个初始解决方案构成所述LRP-PFHD的初始解；S4、按照顺序编解码的方法，针对每个子问题设置对应的各种算子，基于自适应大邻域分解搜索算法框架，根据子问题和算子的得分，按照轮盘赌规则，选择一个子问题进行优化，并选择对应子问题的算子，对当前解进行邻域变换操作，迭代获取最优方案，在进行迭代的过程中，将当前参数和当前解输入所述LRP-PFHD的混合整数规划模型，利用商业求解器对当前解进行可行性验证，若不可行，则重新选择算子对当前解进行邻域变换操作，若可行，则进入下一次迭代。
全文数据：
权利要求：
百度查询： 天津大学 自提设施与异质需求的选址-路径问题的解决方法和装置
免责声明
1、本报告根据公开、合法渠道获得相关数据和信息，力求客观、公正，但并不保证数据的最终完整性和准确性。
2、报告中的分析和结论仅反映本公司于发布本报告当日的职业理解，仅供参考使用，不能作为本公司承担任何法律责任的依据或者凭证。
主营中国专利交易买卖与专利转让许可,高校科技成果推广与科技成果转化,知识产权运营管理与平台开发,科技人才专家库与科技猎头等科技服务
开放平台
担保交易
惠及多方
会员特惠
专属平台
适合多方
数据共享
功能齐全
皖公网安备 34010402703815号