为解决同城快递配送成本高等问题,以配送的总距离最短为目标函数建立了同城快递配送问题的模型,并基于此模型提出了一种改进的遗传算法(GA)。同城快递配送问题求解时,在遗传算法中采用了模拟退火机制以防止模型的调度结果陷入局部最优,同时针对模型特征将传统的部分匹配交叉进行了改进,并将2-OPT(两元素优化)和翻转变异相结合,提高了算法的优化性能。采用国际标准测试数据集进行了仿真实验,验证了改进遗传算法的性能,通过实验结果的可视化处理说明了本算法的有效性和可行性。