基于遗传算法的物流配送路径优化研究(1).doc

基于遗传算法的物流配送路径优化研究(1).doc用单亲遗传算法求解配送车辆调度问题的研究
郎茂祥
(北京交通大学交通运输学院，北京100044)
摘 要：论文建立了物流配送车辆调度问题的数学模型，并针对传统遗传算法对复杂问 题搜索效率低，易陷入“早熟收敛”的缺点，构建了求解物流配送车辆调度问题的单亲遗传 算法，并进行了实验计算。计算结果表明，用单亲遗传算法求解物流配送车辆调度问题，可 以取得比传统遗传算法更优的结果。
关键词：物流配送；车辆调度问题；单亲遗传算法；遗传算法
Study on the Partheno-Genetic Algorithm for Physical Distribution Vehicle
Scheduling Problem
LANG Mao-xiang, HU Si-ji
(School of Traffic and Transportation, Northern Jiaotong University, Beijing 100044, China)
Abstract： This paper established the model of physical distribution vehicle scheduling problem. On the basis of analyzing the shortcomings of traditional genetic algorithm in low searching efficiency and u Immature Convergence, this paper established a partheno-genetic algorithm for solving physical distribution vehicle scheduling problem and made some experimental computations. The computational results had demonstrated that the partheno-genetic algorithm had higher optimizing efficiency and quality than traditional genetic algorithm in solving physical distribution vehicle scheduling problem.
Keywords： physical distribution; vehicle scheduling problem; pertheno-genetic algorithm; genetic algorithm
1引言
随着市场经济的发展和物流专业化水平的提高，物流配送业得到了迅速发展。在物流配 送业务中，配送车辆调度问题的涉及面较广，对企业提高服务质量、降低物流成本的影响也 较大。在现实生产和生活中，邮政投递问题、公共汽车调度问题、电力调度问题、管道铺设 问题、计算机网络拓扑设计问题等都可以抽象为物流配送车辆调度问题。因此，研究物流配 送车辆调度问题具有重要的理论和现实意义。
物流配送车辆调度问题作为一个NP难题，随着客户数量的增加，可选的车辆路径方案 数量将以指数速度急剧增长。因此，用启发式算法求解该问题