节点文献

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

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

推荐 CAJ下载
PDF下载
不支持迅雷等下载工具，请取消加速工具后下载。

【Author】 CHEN Zixia 1 , YE Qingtai 2 (1. College of Computer & Information Engineering, Zhejiang Gongshang University, Hangzhou 310035; 2. College of Machinery & Power Engineering, Shanghai Jiaotong Univ., Shanghai 200030)

【机构】浙江工商大学计算机与信息工程学院；上海交通大学机械与动力工程学院杭州310035；上海200030；

【摘要】对单车线路优化问题进行重点阐述。求解过程采用了最节约插值法与混合遗传算法,较好地解决了单车配送线路优化问题。通过实例数据测试,表明两种算法的结合优化效果显著。更多还原

【Abstract】 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.更多还原

【关键词】物流配送；车辆路线问题；最节约插值法；混合遗传算法；
【Key words】 Physical distribution； Vehicle routing problem； Saving/Insertion algorithm； Hybrid GA；

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

【文献出处】计算机工程 ,Computer Engineering , 编辑部邮箱 ,2005年11期

【分类号】U116.2
【被引频次】20
【下载频次】396

知网节下载

节点文献中：

本文链接的文献网络图示:

本文的引文网络

节点文献