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

Solving watt-hour meter distribution vehicle routing problem based on hybrid simulated annealing algorithm

作　　者：钱晓明[1] 孙颖[1] 刘建 

机构地区：[1]南京航空航天大学机电学院,江苏南京210016 [2]江苏省电力公司电力科学研究院,江苏南京210000

出　　处：《计算机集成制造系统》2017年第11期2553-2560,共8页Computer Integrated Manufacturing Systems

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

摘　　要：为了使电能表集中配送业务中的车辆路径选择最优化,提出一种混合模拟退火算法。针对单相电能表集中检定后的配送需求,综合考虑各车型的固定成本、可变配送成本和配送里程,以总成本最小为目标,建立了具有固定车辆数的多车型车辆路径优化模型。基于多车型路径划分算法生成初始可行解,通过引入基于概率的多算子邻域搜索,采用禁忌搜索中的禁忌表对模拟退火算法进行改进,给出求解算法。以计量中心配送业务为实例,验证了模型的实用性和算法的有效性。To make the vehicle routing selection optimum in phase watt-hour meter distribution,a hybrid simulated annealing algorithm was proposed.Combined with the demand of single-phase watt-hour meter distribution,by considering the fixed cost,variable distribution costs and distribution range of vehicles,the Heterogeneous Fixed Fleet Vehicle Routing Problem（HFFVRP）optimization model was established to improve the load rate and reduce the travel times.The initial feasible solutions of the model was generated based on multi-vehicle routing algorithm,and the hybrid simulated annealing algorithm was improved with tabu list in tabu search by introducing probability-based multi-operators neighborhood search.The practicability of the model and the effectiveness of the algorithm were verified by the example of measurement center distribution service.

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

分 类 号：TP39[自动化与计算机技术—计算机应用技术]