首页 专利交易 科技果 科技人才 科技服务 国际服务 商标交易 会员权益 IP管家助手 需求市场 关于龙图腾
 /  免费注册
到顶部 到底部
清空 搜索

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

买专利卖专利找龙图腾,真高效! 查专利查商标用IPTOP,全免费!专利年费监控用IP管家,真方便!

申请/专利权人:吉林大学

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

主权项:1.一种基于改进GAVNS的多任务众包共享汽车空车迁移优化方法,其特征在于,包括以下步骤:步骤A:获取迁移信息,用于作为求解众包任务服务定价和共享汽车空车迁移模型的输入;步骤B:设计众包任务服务定价策略,用于作为支付给众包调度员的报酬参考和共享汽车空车迁移模型构建的输入;步骤C:构建多任务众包共享汽车空车迁移模型,用于调整共享汽车的调度和迁移,通过最小化整体迁移成本来提升共享汽车空车的搬迁率;步骤D:使用辐射式搜索算法获取初始解,用于快速获得满足约束的解,提高最优解的收敛速度并作为GAVNS算法求解调度策略的输入;步骤E:使用改进的GAVNS算法求解调度策略,用于模型求解,其中GA算法用于种群进化,VNS算法用于跳出局部最优;步骤F:绘制迁移路线并下达指令,用于作为调度员任务目的地和行驶路径的参考。

全文数据:

权利要求:

百度查询: 吉林大学 一种基于改进GAVNS的多任务众包共享汽车空车迁移优化方法

免责声明
1、本报告根据公开、合法渠道获得相关数据和信息,力求客观、公正,但并不保证数据的最终完整性和准确性。
2、报告中的分析和结论仅反映本公司于发布本报告当日的职业理解,仅供参考使用,不能作为本公司承担任何法律责任的依据或者凭证。

相关技术
相关技术
相关技术
相关技术