加載中...
首頁專利查詢專利詳情

*來源于國家知識產(chǎn)權(quán)局?jǐn)?shù)據(jù)，僅供參考，實(shí)際以國家知識產(chǎn)權(quán)局展示為準(zhǔn)

一種基于雙目標(biāo)LP的網(wǎng)約車在線訂單匹配方法

發(fā)明專利有效專利
  • 申請?zhí)枺?/span>
    CN202110550021.0
  • IPC分類號：G06Q10/02;G06Q10/06;G06Q30/06;G06Q50/30
  • 申請日期：
    2021-05-20
  • 申請人：
    南京郵電大學(xué)
著錄項(xiàng)信息
專利名稱一種基于雙目標(biāo)LP的網(wǎng)約車在線訂單匹配方法
申請?zhí)?/td>CN202110550021.0申請日期2021-05-20
法律狀態(tài)實(shí)質(zhì)審查申報(bào)國家中國
公開/公告日2021-08-17公開/公告號CN113269341A
優(yōu)先權(quán)暫無優(yōu)先權(quán)號暫無
主分類號G06Q10/02IPC分類號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查看分類表>
申請人南京郵電大學(xué)申請人地址
江蘇省南京市鼓樓區(qū)新模范馬路66號 變更 專利地址、主體等相關(guān)變化，請及時(shí)變更，防止失效
權(quán)利人南京郵電大學(xué)當(dāng)前權(quán)利人南京郵電大學(xué)
發(fā)明人陳欣宇;吳家皋;劉林峰
代理機(jī)構(gòu)南京蘇科專利代理有限責(zé)任公司代理人牛莉莉;周湛湛
摘要
本發(fā)明提供了一種基于雙目標(biāo)LP的網(wǎng)約車在線訂單匹配方法，本發(fā)明首先針對網(wǎng)約車匹配問題抽象出二分圖，設(shè)定公平性和收益兩個(gè)優(yōu)化目標(biāo)，并建立LP約束。然后，創(chuàng)建系數(shù)矩陣，并借助單純形算法求得LP的兩個(gè)最優(yōu)數(shù)值解。接著，當(dāng)訂單在線到達(dá)時(shí)，對LP求得的數(shù)值解進(jìn)行舍入，得到隨機(jī)二元向量。最后，依照設(shè)定的概率選擇表示收益或公平性的二元向量，并按照隨機(jī)排列進(jìn)行訂單匹配。本發(fā)明考慮到了訂單分配場景中的公平性問題，在訂單匹配的過程中，同時(shí)考慮了網(wǎng)約車平臺的收益和司機(jī)間的公平性，并能夠靈活的調(diào)整二者的權(quán)重，以便于平臺更好地權(quán)衡司機(jī)資源與金錢收益，能夠有助于平臺的長遠(yuǎn)發(fā)展。

我瀏覽過的專利

    專利服務(wù)由北京酷愛智慧知識產(chǎn)權(quán)代理公司提供