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

龙图腾网获悉上海赛可出行科技服务有限公司申请的专利一种基于多目标遗传算法的司乘派单最优化方法获国家发明授权专利权，本发明授权专利权由国家知识产权局授予，授权公告号为：CN114066008B 。

龙图腾网通过国家知识产权局官网在2025-09-16发布的发明授权授权公告中获悉：该发明授权的专利申请号/专利号为：202111193350.0，技术领域涉及：G06Q10/04；该发明授权一种基于多目标遗传算法的司乘派单最优化方法是由赵刚设计研发完成，并于2021-10-13向国家知识产权局提交的专利申请。

本一种基于多目标遗传算法的司乘派单最优化方法在说明书摘要公布了：本发明属于网约车、出租车、顺风车等司乘匹配供需派单领域，具体公开了一种基于多目标遗传算法的司乘派单最优化方法，包括S1、最优化问题建模；S2、生成初始族群；S3、初始化迭代次数，t＝0；将w个解1，复制为2w个解；S4、对2w个解多目标计算共享适应度，多目标遗传算法采用NSGA算法；S5、选择并计算选择概率；S6、交叉；S7、变异；S8、增加迭代次数；S9、将S1…Sw中，共享适应度大的作为最优解。本发明解决了共享出行中司乘派单匹配多目标最优化问题，同时满足在司机利益、乘客利益、以及平台利益共同达到最优。

本发明授权一种基于多目标遗传算法的司乘派单最优化方法在权利要求书中公布了：1.一种基于多目标遗传算法的司乘派单最优化方法，其特征在于，包括如下具体步骤： S1、最优化问题建模；具体如下： S1-1、定义三个优化目标：1乘客：接驾时间；2司机：收入最高；3平台：补贴最少； S1-2、将n个乘客取值从p1…pn，其中fpi是对乘客i的接驾时间1in； 将m个司机取值从d1…dm，gdj为司机接单的预期收益，1jm，成交的c个订单从o1…oc，平台补贴为该单使用的优惠券等折扣金额，记作hok，1kc； S1-3、优化的目标函数L＝Max-∑foic、Max∑goj、Max-∑hok； 其中对于未成单的乘客、司机，其fp＝0,gd＝0；满足该目标函数的情况下找到集合S，S的元素定义为司机和乘客对，如pi,dj表示乘客i和司机j成单，其中pi和dj在S中只出现一次； S2、生成初始族群； S3、初始化迭代次数，t＝0；将w个解1，复制为2w个解； S4、对2w个解多目标计算共享适应度，多目标遗传算法采用NSGA算法； S5、选择并计算选择概率； S6、交叉； S7、变异； S8、增加迭代次数t＝t+1；若转S4；否则转S8； S9、将S1…Sw中，共享适应度大的作为最优解。

如需购买、转让、实施、许可或投资类似专利技术，可联系本专利的申请人或专利权人上海赛可出行科技服务有限公司，其通讯地址为：200131 上海市浦东新区自由贸易试验区杨高北路2001号1幢4部位三层333室；或者联系龙图腾网官方客服，联系龙图腾网可拨打电话0551-65771310或微信搜索“龙图腾网”。