公开(公告)号：CN118504780B

公开(公告)日：2024-10-29

申请号：CN202410947057.6

申请日：2024-07-16

Applicant: 吉林大学

Inventor： 马国栋 ,  孙宝凤 ,  刘娇娇 ,  李迟 ,  周户星 ,  王薇 ,  崔云龙 ,  杨肇新 ,  许杨 ,  梁宏朝 ,  周于伟

IPC: G06Q10/04 ,  G06N3/126 ,  G06Q10/0631 ,  G06Q30/0201 ,  G06Q50/43

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

公开(公告)号：CN118504780A

公开(公告)日：2024-08-16

申请号：CN202410947057.6

申请日：2024-07-16

Applicant: 吉林大学

Inventor： 马国栋 ,  孙宝凤 ,  刘娇娇 ,  李迟 ,  周户星 ,  王薇 ,  崔云龙 ,  杨肇新 ,  许杨 ,  梁宏朝 ,  周于伟

IPC: G06Q10/04 ,  G06N3/126 ,  G06Q10/0631 ,  G06Q30/0201 ,  G06Q50/43

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