基于混合模拟退火算法求解电表配送车辆路径问题

来源：计算机集成制造系统杂志2017年第11期北京时间：

作者：钱晓明,孙颖,刘建

单位：1.南京航空航天大学机电学院2.江苏省电力公司电力科学研究院

摘要：为了使电能表集中配送业务中的车辆路径选择最优化,提出一种混合模拟退火算法。针对单相电能表集中检定后的配送需求,综合考虑各车型的固定成本、可变配送成本和配送里程,以总成本最小为目标,建立了具有固定车辆数的多车型车辆路径优化模型。基于多车型路径划分算法生成初始可行解,通过引入基于概率的多算子邻域搜索,采用禁忌搜索中的禁忌表对模拟退火算法进行改进,给出求解算法。以计量中心配送业务为实例,验证了模型的实用性和算法的有效性。

关键词：车辆路径问题,模拟退火算法,禁忌搜索,多车型,电表配送

基金资助：国家自然科学基金资助项目(51175262);江苏省重点研发计划资助项目(BE2016004-3);江苏省高校青蓝工程资助项目。