[发明专利]基于混合量子算法的智慧车辆调度管理系统及其工作方法

摘要

本发明公开了一种基于混合量子算法的智慧车辆调度管理系统及其工作方法，本发明在使用了改进的量子算法和粒子群算法的基础上，根据优化变量的特征，将量子粒子群分成两个子相粒子群，提出了混合量子粒子群优化算法。本发明在深入研究禁忌搜索算法在求解此类问题优势和局限性的基础上，设计了结合精英量子均值和混沌扰动理论的量子进化算法。本发明在提出了将模拟退火算法与量子算法相结合的混合量子优化算法用于求解不确定需求车辆路径问题。给出了动态车辆路径问题模型的目标函数和约束条件。仿真分析结果表明本发明的方法提高了收敛速度和收敛可靠性，是一种解决不确定需求车辆路径问题的有效方法。

主权项

基于混合量子算法的智慧车辆调度管理系统，其特征在于：包括带时间窗不确定车辆调度模块、同时集送货车辆调度模块和动态车辆重调度模块；所述的带时间窗不确定车辆调度模块包括用户时间窗设置模块和不确定需求变化设置模块，用户时间窗设置模块针对用户提出的收货时间区间以及用户的重要等级来设置配送的优先级和设置初始方案；不确定需求变化设置模块针对配送需求的模糊不确定问题设置不同的配送方案；所述的同时集送货车辆调度模块包括送货需求调度模块和集货需求调度模块，送货需求调度模块对有同时集送货的配送情况设置合理的送货配送方案，集货需求调度模块对有同时集送货的配送情况设置合理的集货配送方案；所述的动态车辆重调度模块包括动态变化设置模块和重调度操作模块，动态变化设置模块针对配送过程中可能出现的不同动态干扰因素进行分析以及设计相应的配送方案，调度操作模块主要对配送过程必须修改初始调度方案的情况进行实时重调度方案的生成和更新。