Document
拖动滑块完成拼图
个人中心

预订订单
服务订单
发布专利 发布成果 人才入驻 发布商标 发布需求

在线咨询

联系我们

龙图腾公众号
首页 专利交易 IP管家助手 科技果 科技人才 科技服务 国际服务 商标交易 会员权益 需求市场 关于龙图腾
 /  免费注册
到顶部 到底部
清空 搜索
当前位置 : 首页 > 专利喜报 > 华侨大学蔡奕侨获国家专利权

华侨大学蔡奕侨获国家专利权

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

龙图腾网获悉华侨大学申请的专利一种用于城际网约车路径规划的多任务优化方法及系统获国家发明授权专利权,本发明授权专利权由国家知识产权局授予,授权公告号为:CN115186905B

龙图腾网通过国家知识产权局官网在2025-07-25发布的发明授权授权公告中获悉:该发明授权的专利申请号/专利号为:202210828982.8,技术领域涉及:G06Q10/047;该发明授权一种用于城际网约车路径规划的多任务优化方法及系统是由蔡奕侨;林子帆;程美琴;喻小光;王成设计研发完成,并于2022-07-14向国家知识产权局提交的专利申请。

一种用于城际网约车路径规划的多任务优化方法及系统在说明书摘要公布了:本发明涉及一种用于城际网约车路径规划的多任务优化方法及系统,将城际网约车路径规划问题定义为一个包含五个目标的多目标问题;通过基于贪婪的系列路径构造方法为当前的路径规划任务构造初始非占优的规划方案;基于问题分解策略的多任务环境构造方法将单个路径规划问题分解成多个表示不同方向的子问题,并将多个子问题组合成多个任务实现多任务化,加速生成路径规划方案过程;并提出一种知识转移策略将其他不同路径规划任务代表的解区域中得到的优秀路径规划方案解转移到目标任务,对路径规划方案进行多样性优化。最后引入基于链的自适应局部搜索对路径规划方案进行迭代优化。本发明能够高效地规划城际网约车的出行路径。

本发明授权一种用于城际网约车路径规划的多任务优化方法及系统在权利要求书中公布了:1.一种用于城际网约车路径规划的多任务优化方法,其特征在于,包括: S1.根据城际网约车出行路径规划的实际需求,对出行路径规划问题进行建模;建立的模型为包含五个目标的多目标优化问题minf={f1,f2,f3,f4,f5},其中f1为网约车数量,f2为网约车接送客的总行驶距离;f3为网约车接送最长行驶路径的行驶时间,f4为网约车因提前到达接送地的总等待时间,f5为网约车因晚到而造成的总延迟时间; S2.判断当前是否存在未处理的网约车订单,若存在,则进入步骤S3;否则,进入等待状态,直到新订单的到来,并进入步骤S3; S3.通过基于贪婪的路径构造方法,生成订单出行路径的初始规划方案,并将所述初始规划方案保存到外部存档解集POP中; S4.根据所述初始规划方案,采用问题分解策略将所述多目标优化问题分解为N个单目标的子问题,并将N个所述子问题组合成K个任务; S5.将K个所述任务中的第k个任务定为目标任务Tk,其中,k=1,2,...,K,其余所述任务定为辅助任务,在各所述任务之间采用知识转移方法进行优化,得到新路径规划方案,根据所述新路径规划方案利用ε占优存档更新策略对所述POP进行第一次更新,得到第一POP; 其中,根据所述新路径规划方案利用ε占优存档更新策略对所述POP进行第一次更新,得到第一POP,包括:基于所述目标任务和所述辅助任务确定种群C,对所述种群C随机应用遗传算子得到子代种群C*,并根据所述子代种群C*,采用占优存档更新策略对所述POP进行第一次更新,具体包括: 判断所述POP是否为空,得到第三判断结果; 若第三判断结果为是,则将新产生的路径规划方案Xnew加入到所述POP中;所述新产生的路径规划方案为所述子代种群中的个体; 若第三判断结果为否,则将新产生的路径规划方案Xnew与已有的路径规划方案进行占优比较; 若存在已有路径规划方案Y占优Xnew或已有路径规划方案Y与Xnew相同,则将Xnew丢弃;若Xnew占优已有路径规划方案Y,则将被占优路径规划方案删除,并将Xnew加入到所述POP中;若Xnew与已有路径规划方案Y互不占优,则将Xnew加入到所述POP中,并对所述POP中的互不占优的路径规划方案,采用ε占优方法进行筛选,得到均匀分布的路径规划方案; S6.通过基于链的自适应局部搜索对所述第一POP中的所有规划方案进行第二次更新,得到第二POP; S7.根据订单中乘客的需求,从所述第二POP的路径规划方案中为乘客选取路径并分配对应的车辆和司机,将分配好的路径从所述第二POP中删除; S8.将POP集合设为空集,并返回步骤S2。

如需购买、转让、实施、许可或投资类似专利技术,可联系本专利的申请人或专利权人华侨大学,其通讯地址为:362021 福建省泉州市城华北路269号;或者联系龙图腾网官方客服,联系龙图腾网可拨打电话0551-65771310或微信搜索“龙图腾网”。

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