专利交易市场

本发明公开了一种集车辆调度优化与任务分配于一体的可视化办法及系统，包括信息收集模块，接受客户订单；调度方案优化模块，根据客户需求进行最优化调度；路径获取模块，搜索具体车辆行驶路线，可视化显示；任务分配模块，将任务、行驶路线发送驾驶员，驾驶员根据安排进行送货；定位模块，利用GPS定位功能，对每辆车进行任定位跟踪及位置反馈；反馈、更新模块，任务完成后，自动更新车辆的状态以及物资的使用情况，对客户的信息及配送反馈情况进行存储。本发明以实际道路为基础，建立了通用的车辆调度模型，满足了企业可视化需求，弥补现阶段物流车辆调度、分配效率低下、路径测算与实际不符的不足，节约运输成本，提高了物流运输企业服务水平。

本发明公开了一种基于层次与负载均衡遗传算法的云工作流调度优化方法，包括以下步骤：获得调度优化所需信息；计算任务的层次值；初始化当代种群；进行进化：进行交叉操作形成新种群，对新种群进行变异操作，进行解码计算适应度值并用层次和负载均衡的方法进行改进，从当代和新种群中选出N个不同的个体形成新的当代种群，直到满足进化终止条件；输出调度优化方案。本发明在实现全域搜索的前提下采用基于插入模式的串行个体解码、基于层次和负载均衡的个体改进，基于偏好的参数化均匀交叉等方法提高了算法的寻优能力和搜索效率。

本发明公开一种应用于码头AGV的调度优化方法，实施过程为：运输集装箱的船只抵达码头，单悬臂场桥与自动导引车（AGV）相互协同作业，将集装箱从运输船只转移到集装箱存储区域，完成调度工作。本发明的调度优化过程采用两阶段模型，一阶段以最短时间为优化目标建立单悬臂场桥和AGV的优化调度模型，提出改进模拟退火算法(IGSAA)对一阶段模型进行求解，使得一阶段计算过程中接受低适应度解，不会陷入局部最优解，提高搜索范围；二阶段对AGV路径规划模型，考虑多AGV同时运行出现冲突状况，建立改进最短运行时间的多AGV无冲突路径规划数学模型，提出改进无冲突路径规划策略，实现码头多AGV无冲突路径规划。本发明提高了码头单悬臂场桥和AGV的工作效率。