基于双目标线性规划的网约车在线订单匹配方法和装置

发明专利有效专利

申请号：
CN202210829343.3
IPC分类号：G06Q30/06;G06Q10/06;G06Q50/30
申请日期：
2022-07-15
申请人：
南京大学

基础信息

权利要求

说明书

PDF全文

法律信息

引证文献

著录项信息

专利名称	基于双目标线性规划的网约车在线订单匹配方法和装置
申请号	CN202210829343.3	申请日期	2022-07-15
法律状态	公开	申报国家	中国
公开/公告日	2022-09-30	公开/公告号	CN115131107A
优先权	暂无	优先权号	暂无
主分类号	G06Q30/06 ? IPC结构图谱： G 物理 G0 仪器 G06 计算；推算；计数 G06Q 专门适用于行政、商业、金融、管理、监督或预测目的的数据处理系统或方法；其他类目不包含的专门适用于行政、商业、金融、管理、监督或预测目的的处理系统或方法〔8〕 G06Q30/00 商业，例如购物或电子商务〔8，2012.01〕 G06Q30/06 购买、出售或租赁交易〔2012.01〕	IPC分类号	G;0;6;Q;3;0;/;0;6;;;G;0;6;Q;1;0;/;0;6;;;G;0;6;Q;5;0;/;3;0查看分类表>
申请人	南京大学	申请人地址	江苏省南京市栖霞区仙林大道163号变更专利地址、主体等相关变化，请及时变更，防止失效
权利人	南京大学	当前权利人	南京大学
发明人	郑嘉琦;陈贵海
代理机构	南京钟山专利代理有限公司	代理人	戴朝荣

摘要

本发明提供一种基于双目标线性规划的网约车在线订单匹配方法和装置，其中方法针对真实的网约车历史订单数据构建网约车司机可重用双目标在线二分图匹配模型，并且分别获得司机收益和乘客公平性的线性规划离线最优分数解，并且设定用于权衡司机收益和乘客公平性的参数a，灵活地在司机收益和乘客公平性之间进行权衡；根据历史订单数据的估计，来完成探测‑提交的两阶段匹配策略，充分考虑乘客请求的耐心，更切合实际，具有适用性；将被占用的资源标记为不可用，等一段时间被释放后，重新回收利用，符合资源被占用一段时间后重新投入使用的真实场景。

序号	公开(公告)号	公开(公告)日	申请日	专利名称	申请人
该专利没有引用任何外部专利数据！

序号	公开(公告)号	公开(公告)日	申请日	专利名称	申请人
该专利没有被任何外部专利所引用！

我浏览过的专利

专利服务由北京酷爱智慧知识产权代理公司提供