基于城市配送的单车线路算法研究  

An Algorithm Research on Single Vehicle Routing Problem Based on Real Streets Distribution

作　　者：陈子侠[1] 叶庆泰[2] 

机构地区：[1]浙江工商大学计算机与信息工程学院,杭州310035 [2]上海交通大学机械与动力工程学院,上海200030

出　　处：《计算机工程》2005年第11期32-34,共3页Computer Engineering

基　　金：教育部普通高校人文社会科学重点研究基地浙江工商大学现代商贸研究中心基金资助项目

摘　　要：对单车线路优化问题进行重点阐述。求解过程采用了最节约插值法与混合遗传算法,较好地解决了单车配送线路优化问题。通过实例数据测试,表明两种算法的结合优化效果显著。This paper focuses on the single vehicle routing problem (SVRP). Two algorithms with good generality are adopted. One is the saving/insertion and the other is the hybrid genetic algorithm (hybrid GA) that HC algorithm is added GA. At last, the SVRP is well solved by combining the above two algorithms. A case verifies the efficiency of the algorithm.

关 键 词：物流配送 车辆路线问题 最节约插值法 混合遗传算法 

分 类 号：F562.2[经济管理—产业经济]