面向物流配送的动态车辆调度模型与混合量子进化算法

项目名称： 面向物流配送的动态车辆调度模型与混合量子进化算法

项目编号： No.60970021

项目类型： 面上项目

立项/批准年度： 2010

项目学科： 自动化技术、计算机技术

项目作者： 赵燕伟

作者单位： 浙江工业大学

项目金额： 30万元

中文摘要： 行车路线的优化调度是物流配送中的重要环节，直接影响物流运输的成本和效益。动态车辆调度的本质属于复杂的优化问题，通常存在大规模、多目标、多约束和动态不确定等复杂性，研究贴近实际工况的动态车辆调度建模与优化理论具有重要的科学意义和实用价值。本项目在深入研究客户动态需求和路网运行时间两类问题的基础上，重点围绕动态车辆调度涉及的诸多约束条件，面向大规模、多目标、多约束和需求变更等问题，建立动态需求和动态网络车辆调度模型，研究混合量子进化算法的设计、仿真与试验性能分析，旨在动态车辆调度问题的建模、量子进化优化规则提取、动态知识的提炼、调度方案的编码、混合量子进化算法框架与搜索操作的设计、算法的收敛理论与计算复杂性等方面取得一系列有实用价值的理论与应用成果，并针对物流配送的动态车辆调度系统开展试验仿真和企业数据证实研究，为实现智能化物流配送的工程应用提供理论、方法和技术支持。

中文关键词： 动态车辆调度问题；两阶段数学规划模型；混合量子进化算法；多目标；物流配送

英文摘要：

英文关键词： Dynamic vehicle scheduling Pro；Two phase mathematical program；Hybrid quantum evolutionary al；multi-objective；Logistics distribution