摘要
本发明属于任务调度优化相关技术领域,其公开了一种运输车辆作业路径与调度优化方法及其系统,优化方法通过生成路径库,在路径库的基础上全局搜索执行粒子群搜索算法,执行粒子群搜索算法期间,在当前全局最优解的基础上,循环执行局部搜索,即利用破坏与修复策略产生新解并进行冲突调整,随后基于新解更新全局最优解,随后再更新粒子位置和速度,再次进行粒子群迭代搜索,即执行全局迭代;达到迭代次数后,得到最优解后,解码生成调度方案,即将任务集中的任务分配给各个运输车辆,生成车辆调度方案和路径选择,高效地实现了多车辆、多任务点以及解决时空冲突的运输车辆作业路径与调度优化。
技术关键词
调度优化方法
运输车辆
节点
群搜索算法
粒子
拉丁超立方抽样
调度优化系统
终点
计算机程序产品
处理器
任务调度
速度
路段
序列
多任务
可读存储介质
解码
存储器
指令
系统为您推荐了相关专利信息
战斗部结构
材料特性参数
蒙特卡洛方法
破片杀伤战斗部技术
动态演化过程
风险评价方法
梯形云模型
贝叶斯网络模型
贝叶斯模型
评价指标体系
故障检测模型
故障检测方法
计算机可读取存储介质
空间特征提取
门控循环单元
接触网零部件
拓扑特征
智能决策支持系统
矩阵
混合预测模型
应急救援车辆
混合整数线性规划
输出模块
交通事故应急
交通流预测