科研之友
微信
新浪微博
Facebook
分享链接
摘要
研究了开放式的带同时送取货的选址路径问题，车辆服务完路线客户点之后不返回起始仓库，直接返回第三方物流公司。同时车辆服务的每个客户点都有不可拆分的送货需求和取货需求，两种需求由一辆车在客户点同时服务。在此条件下，建立最小成本选址路径模型。针对该模型设计了一种改进蘑菇算法进行求解。运用三段式生成策略生成初始解；利用模拟退火接受准则考虑是否接受子代解替代父代解；由两种算子操作生成邻域解，产生新种群。最后，通过使用改进蘑菇算法与混合免疫算法，模拟退火算法，蚁群算法求解算例，分析算例结果，验证了算法的有效性。
- 出版日期2022-4-21
- 单位上海理工大学
