基于遗传算法的物流配送路径优化问题研究
郎茂祥〔北方交通大学 交通运输学院，北京 100044
〕摘 要：
论文在成立物流配送路径优化问题的数学模型的
根底上，构造了求解该问题的遗传算法，并进行了
尝试计算。计算
成果说明，用遗传算法进行物流配送路径优化，可以
便利有效地求得问题的最优解或近似最优解。
关键词：
物流配送；遗传算法；优化
2 物流配送路径优化问题的数学模型
物流配送路径优化问题可以描述为：从配送中心
〔或称物流据点
〕用多辆汽车向多个需求点
〔或称顾客
〕送货，每个需求点的位置和需求量
必然，每辆汽车的载重量
必然，要求合理安排汽车路线，使总运距最短，并满足以下条件：
〔1〕每条配送路径上各需求点的需求量之和不超过汽车载重量；
〔2〕每条配送路径的长度不超过汽车一次配送的最大行驶距离；
〔3〕每个需求点的需求
必需满足，且只能由一辆汽车送货。本文借鉴文献[3]
成立的车辆路径问题的数学模型，并通过考虑上述物流配路径优化问题的约束条件和优化目标，
成立了物流配送路径优化问题的数学模型。
设配送中心有K辆汽车，每辆汽车的载重量为
Qk〔k=1，2，
···，K〕，其一次配送 ...