科研之友
微信
新浪微博
Facebook
分享链接
摘要
目的 针对当前物流背景下普遍出现的送货公司外包、退换货频繁的问题，结合现有的碳排放政策，提出了低碳背景下开放式同时送取货选址-路径模型（Low-CarbonOpenLocation-routingproblemwithSimultaneousPickupandDeliveryProblem， LOLRPSPD）。并通过改进野马算法进行求解。方法 首先，设计了一种新的解码方式使得原离散问题可以通过连续算法求解。之后，通过运用哈尔顿序列生成初始解、改进非线性进化概率因子TDR、使用模拟二进制交叉并增加变异操作及精英保留、设置连续失败重新初始化步骤，改进了野马算法。最后，通过6组不同大小的算例将改进野马算法与原始野马算法，模拟退火算法，粒子群算法，遗传算法进行对比。结果 针对中大型算例，改进野马算法远超原始野马算法。针对小型算例，在确保准确率的同时，改进野马算法对比各经典算法也有速度上的优势。结论 文章提出的LOLRPSD模型具备合理性，文章改进的野马算法针对LRP问题有较好的搜索能力。
- 出版日期2023
- 单位上海理工大学
