重庆大学学报2017,Vol.40Issue(10):30-39,10.DOI:10.11835/j.issn.1000-582X.2017.10.004
考虑同时取送货的城市快递共同配送路径优化
Optimization on vehicle routing problem with simultaneous pickup-delivery for urban express joint distribution
摘要
Abstract
In order to minimize the total cost of distribution system and increase the vehicles' loading rate,the influence of simultaneous pickup-delivery on vehicles' loading rate is considered and a VRPSPD (vehicle routing problem with simultaneous pickup-delivery) model for urban express common distribution is established under the condition that express companies carry out joint distribution.Then an improved genetic algorithm is proposed to solve the model.Finally,the practicability and validity of the model and algorithm are tested by examples.关键词
快递企业/空载/城市共同配送/同时取送货/路径优化/改进遗传算法Key words
express company/no-load/urban joint distribution/simultaneous pickup-delivery/routing optimization/improved genetic algorithm分类
信息技术与安全科学引用本文复制引用
倪霖,刘凯朋,涂志刚..考虑同时取送货的城市快递共同配送路径优化[J].重庆大学学报,2017,40(10):30-39,10.基金项目
国家科技支撑计划资助项目(2015BAF05B03 ()
2015BAH46F01) ()
国家科技重大专项04专项课题(2016ZX04004-005) (2016ZX04004-005)
重庆市重点产业共性关键技术创新专项项目(cstc2015zdcy-ztzx60009).Supported by National Key Technology Support Program (2015BAF05B03 (cstc2015zdcy-ztzx60009)
2015BAH46F01),04 Special Project of National Science and Technology Major Program (2016ZX04004-005) and Chongqing Science and Technology Commission Support Program (cstc2015zdcy-ztzx60009). (2016ZX04004-005)