龙图腾网&IPTOP
- 微信扫码登录
- 账号密码登录
- 短信登录/注册
买专利卖专利找龙图腾，真高效！ 查专利查商标用IPTOP,全免费！专利年费监控用IP管家,真方便！
申请/专利权人：华侨大学;厦门金龙联合汽车工业有限公司
摘要：本发明提供了多类型订单的城际动态拼车调度优化方法、装置、设备及系统，根据当前时刻获得的多类型订单信息和车辆信息执行客货联运的在线车辆调度和多类型订单离线车辆调度；将未匹配成功的订单按照利润最大的方式全部插入到车辆集合中，形成待分治解集合，并将待分治解集合分成若干组，每组至多包含一定数量的点；在每一个组中分别处理不同类型的订单；将每个组得到的最优解合并成为全局可行解，并通过客货联运的自适应大邻域搜索算法对全局可行解优化得到全局最优解。本方法的每条路线平均接送客总时间与贪心插入相差不大，但总利润、车辆平均满载率、总拼车乘客接客数、总包车数和总接货数都高于现有方法。
主权项：1.一种多类型订单的城际动态拼车调度优化方法，其特征在于，包括：获取当前时刻的多类型订单信息和车辆信息，并调用预先训练好的两阶段调度问题模型对所述多类型订单信息和车辆信息进行调度处理，生成客货联运的在线车辆调度结果和多类型订单离线车辆调度结果，其中，所述两阶段调度问题模型包括一阶段调度模型、二阶段调度模型，所述二阶段调度模型包括离线车辆调度模型和在线车辆调度模型，所述客货联运的在线车辆调度结果和多类型订单离线车辆调度结果为匹配成功的订单的车辆路径结果；将未匹配成功的订单按照利润最大的方式全部插入车辆合集的行驶路径中，形成待分治解集合，并将所述待分治解集合分成多组，其中，每组至少包含预设数量的点，所述车辆合集的行驶路径包含不符合部分约束的路径；分别处理每组中不同类型的订单，将未匹配成功的订单从车辆行驶路径中移除，并重新进行车乘匹配，得到每组最优解，其中，通过使用KM算法解耦包车单和其他类型订单，通过使用客货联运的自适应大领域搜索ALNS算法匹配拼车单、包车单和车辆；将得到的每组最优解合并生成全局可行解，并使用所述客货联运的自适应大领域搜索ALNS算法对所述全局可行解进行优化，得到全局最优解。
全文数据：
权利要求：
百度查询： 华侨大学 厦门金龙联合汽车工业有限公司 多类型订单的城际动态拼车调度优化方法、装置、设备及系统
免责声明
1、本报告根据公开、合法渠道获得相关数据和信息，力求客观、公正，但并不保证数据的最终完整性和准确性。
2、报告中的分析和结论仅反映本公司于发布本报告当日的职业理解，仅供参考使用，不能作为本公司承担任何法律责任的依据或者凭证。
主营中国专利交易买卖与专利转让许可,高校科技成果推广与科技成果转化,知识产权运营管理与平台开发,科技人才专家库与科技猎头等科技服务
开放平台
担保交易
惠及多方
会员特惠
专属平台
适合多方
数据共享
功能齐全
皖公网安备 34010402703815号