动态车辆调度问题分析及算法设计

【摘要】：随着物流业的蓬勃发展，特别是专业物流公司的出现，降低物流成本正成为企业的第三利润源，这使人们越来越关注物流成本的下降。运输作为物流两大基本主体功能之一，降低运输成本对物流成本的降低有举足轻重的作用。动态车辆优化调度是降低运输成本的一种科学方法。随着GPS、GSM、GIS等技术的高速发展，这使动态车辆优化调度成为可能，也使研究动态车辆调度问题具有重要现实意义。 首先，本文根据车辆调度问题的理论发展和实际需要，论述了静态车辆优化调度问题和动态车辆调度问题的一些重要概念，并对这两类问题进行了比较。描述了目前对动态车辆调度问题的信息处理方法以及各自的适用范围。根据问题的动态性能和追求目标对现实中的动态车辆调度问题进行了分类。 接着，对目前通常所用的车辆调度算法进行了详细的分类总结，并对算法的性能进行了分析，针对动态车辆调度信息传输处理的实时性要求，论述了GPS、GSM和GIS技术的相关原理及应用。 同时，本文的核心是对动态车辆调度问题的不确定性信息进行了具体分析，并在单车场、单车种闭合环境下建立了动态车辆调度数学模型，提出了解决该类问题的具体算法策略。此外，还把动态调度问题的需求客户分成了两类，并用具体数据进行了模拟求解。 最后，还对动态车辆调度系统的正常运行所需的关键技术进行了选择说明，提出了将这三大技术应用于物流配送企业中的动态车辆调度系统的总体设计思路以及功能模块说明。