基于GIS的物流配送车辆优化调度系统研究与实现-管理科学与工程专业论文.docxVIP

摘 要 题目：基于 GIS 的物流配送车辆优化调度系统研 究与实现 学 科：管理科学与工程 作者姓名：党国英 作者签名: 导师姓名：崔俊凯 副教授 导师签名: 摘 要 随着社会主义市场经济的发展，作为“第三利润源泉”的物流对经济活动的影响日益明显，成为 当前“最重要的竞争领域”。配送是物流活动中直接与消费者相连的环节，而车辆运输调度（VRP）又 是物流配送优化中关键的一环。目前，我国绝大多数第三方物流企业的车辆调度依然依赖人工经验或 采用人工安排的方式，从而造成企业的运输资源不能合理利用、运营成本过高或无法满足客户的要求。 因此，对车辆调度优化问题进行研究，建立满足客户需求的车辆优化调度系统，是提升企业服务水平 及资源利用率的重要课题。 针对我国物流配送车辆调度系统理论研究与实际运行的现状，本文使用先进的优化启发式算法— —遗传算法对在现实生活中有着广泛应用的 VRPTW（有时间窗约束的车辆调度问题）进行了深入的 研究。通过对该算法运用 C 语言编程，并进行实例测试，结果得出了满意解。在应用遗传算法求解时， 提出采用惩罚策略处理目标函数中对车辆容量的限制和客户对不同时间窗的需求约束，从而使目标解 所对应的染色体能够根据违反约束的程度，具有不同大小的适应度；在遗传群体更新过程中，本文采 用一种新型的交叉算子——改进的顺序交叉（IOX），更好的解决了既不破坏父代染色体中已产生的最 优子