一种基于改进GAVNS的多任务众包共享汽车空车迁移优化方法

本发明属于交通控制系统领域，具体涉及一种基于改进GAVNS的多任务众包共享汽车空车迁移优化方法，包括以下步骤：步骤A：获取迁移信息；步骤B：设计众包任务服务定价策略；步骤C：构建多任务众包共享汽车空车迁移模型；步骤D：使用辐射式搜索算法获取初始解；步骤E：使用改进的GAVNS算法求解调度策略；步骤F：绘制迁移路线并下达指令；本发明的优点：通过构建基于多任务众包的共享汽车空车迁移模型，以适应区域调度员密度的变化特性，再通过增加基于改进的GAVNS的求解方法，大大缩短了求解时间，满足了实时计算的要求。