关键词: 送提一体, 终端共享, 选址&mdash, 路径问题, 混合遗传算法, 最后一公里配送

Abstract: To effectively solve the last mile delivery in e-commerce logistics,from the point of system integration optimization,a multi-agent collaborative location-routing problem with simultaneous home delivery and customer's pickup and terminal sharing was proposed by analyzing the characteristics of last mile delivery.In this problem,each customer could be served by either of two optimal service modes,the customers which belonged to different logistics operators could be served by the same terminal and each terminal could be visited by the vehicles from more than one logistics operator.To solve this problem,an integer programming model with minimizing the total cost was formulated,and a hybrid genetic algorithm combined genetic algorithm with local search and several advanced evolution and search strategies was designed as the solving method.The validity of the proposed model and algorithm were verified by comparing several experiments based on both the benchmark and the real-world instances.

Key words: simultaneous home delivery and customer's pickup, terminal sharing, location-routing problem, hybrid genetic algorithm, last mile delivery