摘要
针对网购物流城市末端配送个性化配送服务需求,分析了末端交付系统的特点,建立了送货上门与客户自提二元需求模型,并引入针对客户群的车辆路径近似连续模型。建立了集送货上门和客户自提于一体的多容量终端选址—多车型路径集成优化模型,并设计一种先"多容量选址—分配"再"多车型路径"的两阶段模拟退火启发式算法。通过末端交付系统不同配置方案对比与算例仿真,验证了模型及算法的实用性与有效性。
To meet the personalized urban delivery needs of customers under online shopping,a delivery demand model took both Home Delivery(HD)and Customer's Pickup(CP)services into consideration was built by analyzing the characteristics of last mile delivery system,and an approximate continuous model for vehicle routing in customer group was also introduced.An integrated multiclass terminal location-heterogeneous vehicle routing optimization model was formulated,and a two-phase heuristics simulated annealing algorithm named "multiclass terminal selection and location before heterogeneous vehicle routing"was proposed for solving the proposed model.The practicability and validity of the model and algorithm were tested by examples of the last mile delivery system.
出处
《计算机集成制造系统》
EI
CSCD
北大核心
2016年第4期1139-1147,共9页
Computer Integrated Manufacturing Systems
基金
国家科技支撑计划资助项目(2015BAH46F01
2015BAF05B03)
重庆市科技攻关计划资助项目(CSTC 2014yykfA40006
2015yykfC60002)
中央高校基本科研业务费资助项目(CDJZR 14110001
CDJZR 13110048
106112015CDJSK02JD05
CQDXWL-2012-Z019)
高等学校博士学科点专项科研基金资助项目(20130191110045)~~
关键词
最后一公里配送
多容量终端选址—多车型路径
两阶段启发式算法
模拟退火
last mile delivery
multiclass terminal location-heterogeneous vehicle routing
two-phase heuristics algorithm
simulated annealing.