摘要：在中国物流业发展的过程中，存在着如何提高配送计划的效率问题，如降低成本、提高服务质量等。为此，一个满足实际需要的实时配送系统的开发便提到日程上来。近年来常运用的两种方法是在并列的计算机上操作的模拟处理法（Simulated Annealing， SA）和遗传运算法（Genetic Algorithm，GA），但是在实际运用中仍然得不到希望的结果和满意的解决方法，特别是在配送点超过500个的时候。本文将细胞遗传算法（GA）为基础，以2-opt法为理论，将其运用在配送车辆的行程系统中。我们首先利用50个目的地和10辆车来进行初步研究其配送系统的功效，然后在实际中利用200辆车和875个目的地进行考察，所有的评价和结果都显示出物流实践中的高效率程度。

作者：井上春树、章竟、王耀球、李晨、张辉
编号：2005090