買專利賣專利找龍圖騰，真高效！ 查專利查商標用IPTOP,全免費！專利年費監(jiān)控用IP管家,真方便！

龍圖騰網(wǎng)獲悉浙江大學申請的專利一種基于司機接單時空特征的網(wǎng)約車司乘匹配優(yōu)化方法獲國家發(fā)明授權專利權，本發(fā)明授權專利權由國家知識產(chǎn)權局授予，授權公告號為：CN120218571B 。

龍圖騰網(wǎng)通過國家知識產(chǎn)權局官網(wǎng)在2025-09-16發(fā)布的發(fā)明授權授權公告中獲悉：該發(fā)明授權的專利申請?zhí)?專利號為：202510695009.7，技術領域涉及：G06Q10/0631；該發(fā)明授權一種基于司機接單時空特征的網(wǎng)約車司乘匹配優(yōu)化方法是由夏英集;黃冰瑩;沈翔;陳喜群;徐朔;朱冰;王卓睿設計研發(fā)完成，并于2025-05-28向國家知識產(chǎn)權局提交的專利申請。

本一種基于司機接單時空特征的網(wǎng)約車司乘匹配優(yōu)化方法在說明書摘要公布了：本發(fā)明公開了一種基于司機接單時空特征的網(wǎng)約車司乘匹配優(yōu)化方法。方法包括通過網(wǎng)約車平臺分別獲取司機的歷史乘客訂單數(shù)據(jù)和實時的新派訂單信息，并分別構建司機和新派訂單的各個特征向量，然后基于司機和新派訂單的所有特征向量得到每個新派訂單與所有司機的綜合匹配度，最終根據(jù)綜合匹配度構建司乘匹配優(yōu)化模型并采用改進的KM算法進行求解，得到每秒內(nèi)各個新派訂單與司機的匹配結果。本發(fā)明方法實現(xiàn)提高司機與訂單的匹配度和司機對訂單的滿意度，提升網(wǎng)約車司乘匹配效率的有益效果，并為網(wǎng)約車平臺的運營管理提供支撐。

本發(fā)明授權一種基于司機接單時空特征的網(wǎng)約車司乘匹配優(yōu)化方法在權利要求書中公布了：1.一種基于司機接單時空特征的網(wǎng)約車司乘匹配優(yōu)化方法，其特征在于，方法包括如下步驟： S1、通過網(wǎng)約車平臺獲取若干個司機的歷史乘客訂單數(shù)據(jù)，對歷史乘客訂單數(shù)據(jù)進行綜合處理，分別得到每個司機若干個特征向量； S2、通過網(wǎng)約車平臺實時獲取每秒內(nèi)若干個新派訂單信息，對新派訂單信息進行預處理，根據(jù)預處理后的新派訂單信息構建新派訂單的若干個特征向量； S3、根據(jù)司機的所有特征向量和新派訂單的所有特征向量，將每個新派訂單分別與所有司機采用余弦相似度方法進行相似度匹配，分別得到每個新派訂單與所有司機的綜合匹配度； S4、根據(jù)每個新派訂單與所有司機的綜合匹配度確定目標函數(shù)和約束條件進而構建司乘匹配優(yōu)化模型，采用改進的KM算法對司乘匹配優(yōu)化模型進行求解，得到每秒內(nèi)各個新派訂單與司機的匹配結果； 所述步驟S4中的改進的KM算法具體為： D1、獲取每個新派訂單與所有司機的綜合效率，并將最大的綜合回報作為對應新派訂單初始的新派訂單索引，初始化所有司機的司機索引，設定并初始化調整因子； 所述初始的新派訂單索引按以下公式進行設置： li=MaxjWi,j Wi,j=αWij+βSij 其中，i和j均表示索引；li表示第i個新派訂單的新派訂單索引；MaxjαWij+βSij表示第i個新派訂單與所有司機的綜合效率中最大的綜合效率；Wi,j表示第i個新派訂單與第j個司機的綜合效率；α和β均表示權重系數(shù)；Wij表示第i個新派訂單和第j個司機匹配的效率；Sij表示第i個新派訂單和第j個司機的綜合匹配度；Max表示取最大； D2、對于每個新派訂單，將前若干個高的綜合效率所對應的司機匯總得到鄰域； D3、設定索引調整量，對每個新派訂單遍歷與鄰域內(nèi)的所有司機進行搜索匹配，直到所有新派訂單匹配完成或索引調整量小于預設閾值則停止匹配，并最終得到各個新派訂單與司機的匹配結果； 所述步驟D3中的搜索匹配按以下方式進行搜索匹配： 若新派訂單與司機滿足索引條件并且司機未與其他新派訂單匹配，則將當前新派訂單和司機進行匹配；若新派訂單與司機匹配時發(fā)現(xiàn)司機已與其他新派訂單匹配，則將新派訂單與司機分別放入沖突新派訂單集合和沖突司機集合，并根據(jù)索引調整量調整新派訂單索引和司機索引； 所述索引條件為li+lj=Wi,j；所述新派訂單索引和司機索引按以下公式進行調整： li′=li-Δ lj′=lj+Δ Δ=Mini∈S,j＄Tli+lj-η′Wi,j η′=ηε 其中，i和j均表示索引；li′和lj′分別表示調整后的第i個新派訂單的新派訂單索引和第j個司機的司機索引；li和lj分別表示調整前的第i個新派訂單的新派訂單索引和第j個司機的司機索引；Δ表示索引調整量；Min表示取最小；S為沖突新派訂單集合，T為沖突司機集合；Wi,j表示第i個訂單與第j個司機的綜合效率；η′表示調整因子，η表示上一次調整的調整因子；ε表示常數(shù)；∈表示屬于；＄表示不屬于。

如需購買、轉讓、實施、許可或投資類似專利技術，可聯(lián)系本專利的申請人或專利權人浙江大學，其通訊地址為：310058 浙江省杭州市西湖區(qū)余杭塘路866號；或者聯(lián)系龍圖騰網(wǎng)官方客服，聯(lián)系龍圖騰網(wǎng)可撥打電話0551-65771310或微信搜索“龍圖騰網(wǎng)”。