摘 要：经济的增长及电商行业的兴盛，促进了我国快递行业的高速发展。为解决日益增长的快递配送需求和效益低下的传统快递配送之间的矛盾，文章以 A公司北京市顺义区的快递配送为例，综合考虑车辆配送成本和一般路径约束等条件，构建了以配送成本最小为目标的车辆路径问题的数学模型，并运用遗传算法对模型进行了求解，最终有效地降低了 A 公司配送成本，优化了配送车辆调度，证实了算法的可行性。
关键词：物流配送；快递配送；遗传算法；路径优化
DOI:10.19850/j.cnki.2096-4706.2023.02.035
中图分类号：TP18 文献标识码：A 文章编号：2096-4706（2023）02-0141-04
Research on Path Optimization of Express Delivery Vehicles of Company A
WANG Jianze, LIAO Yijia, GUO Tingting
(Southwest Petroleum University, Chengdu 610500, China)
Abstract: The economic growth and the prosperity of the E-Commerce industry have promoted the rapid development of our country's express delivery industry. In order to solve the contradiction between the growing demand for express delivery and the traditional express delivery with low efficiency, this paper takes the express delivery of company A in Shunyi District, Beijing as an example, and comprehensively considers the conditions of vehicle delivery cost and general path constraints, and constructs a mathematical model of the vehicle path problem with the minimum cost for delivery as the goal, and the genetic algorithm is used to solve the model, which finally effectively reduces the delivery cost of company A. It optimizes the delivery vehicle scheduling, and proves the feasibility of the algorithm.
Keywords: logistics delivery; express delivery; genetic algorithm; path optimization
参考文献：
[1] 宋娟，崔艳 . 基于改进遗传算法的同城快递配送模型 [J].电子技术应用，2014，40（12）：136-139.
[2] 麻存瑞，柏赟，赵欣苗，等.快递配送车辆路径优化研究 [J].交通运输系统工程与信息，2017，17（4）：182-187.
[3] 杨粟涵，于蕾 . 基于遗传算法的快递配送路径优化问题研究 [J]. 现代信息科技，2020，4（9）：99-100+103.
[4] 都雪静，孙菲菲，王云浩 . 小件快递配送路径优化研究 [J].物流技术，2018，37（4）：29-35+40.
[5] 李玲玉，张昆 . 快递配送路径的优化研究与软件设计 [J].计算机工程与科学，2019，41（8）：1406-1412.
作者简介：王剑泽（1997.04—），男，汉族，河北廊坊人，硕士研究生在读，研究方向：物流系统规划与设计。