一种基于双目标LP的网约车在线订单匹配方法

发明专利有效专利

申请号：
CN202110550021.0
IPC分类号：G06Q10/02;G06Q10/06;G06Q30/06;G06Q50/30
申请日期：
2021-05-20
申请人：
南京邮电大学

基础信息

权利要求

说明书

PDF全文

法律信息

引证文献

著录项信息

专利名称	一种基于双目标LP的网约车在线订单匹配方法
申请号	CN202110550021.0	申请日期	2021-05-20
法律状态	实质审查	申报国家	中国
公开/公告日	2021-08-17	公开/公告号	CN113269341A
优先权	暂无	优先权号	暂无
主分类号	G06Q10/02 ? IPC结构图谱： G 物理 G0 仪器 G06 计算；推算；计数 G06Q 专门适用于行政、商业、金融、管理、监督或预测目的的数据处理系统或方法；其他类目不包含的专门适用于行政、商业、金融、管理、监督或预测目的的处理系统或方法〔8〕 G06Q10/00 行政；管理〔8，2012.01〕 G06Q10/02 预定，例如用于门票、服务或事件的〔2012.01〕	IPC分类号	G;0;6;Q;1;0;/;0;2;;;G;0;6;Q;1;0;/;0;6;;;G;0;6;Q;3;0;/;0;6;;;G;0;6;Q;5;0;/;3;0查看分类表>
申请人	南京邮电大学	申请人地址	江苏省南京市鼓楼区新模范马路66号变更专利地址、主体等相关变化，请及时变更，防止失效
权利人	南京邮电大学	当前权利人	南京邮电大学
发明人	陈欣宇;吴家皋;刘林峰
代理机构	南京苏科专利代理有限责任公司	代理人	牛莉莉;周湛湛

摘要

本发明提供了一种基于双目标LP的网约车在线订单匹配方法，本发明首先针对网约车匹配问题抽象出二分图，设定公平性和收益两个优化目标，并建立LP约束。然后，创建系数矩阵，并借助单纯形算法求得LP的两个最优数值解。接着，当订单在线到达时，对LP求得的数值解进行舍入，得到随机二元向量。最后，依照设定的概率选择表示收益或公平性的二元向量，并按照随机排列进行订单匹配。本发明考虑到了订单分配场景中的公平性问题，在订单匹配的过程中，同时考虑了网约车平台的收益和司机间的公平性，并能够灵活的调整二者的权重，以便于平台更好地权衡司机资源与金钱收益，能够有助于平台的长远发展。

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

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

我浏览过的专利

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