[發(fā)明專利]基于多目標(biāo)遺傳算法的用車調(diào)價方法、系統(tǒng)及存儲介質(zhì)

在審

• 申請?zhí)枺?/td>: 202110036154.6
• 申請日: 2021-01-12
• 公開（公告）號: CN112927005A
• 公開（公告）日: 2021-06-08
• 發(fā)明（設(shè)計）人: 李秋瑋;譚英杰;殷燕萍;柳影波
• 申請（專利權(quán)）人: 同程網(wǎng)絡(luò)科技股份有限公司
• 主分類號: G06Q30/02
• 分類號: G06Q30/02;G06Q50/26;G06N3/12
• 代理公司: 暫無信息
• 代理人: 暫無信息

1.一種基于多目標(biāo)遺傳算法的用車調(diào)價方法，其特征在于，包括：

隨機(jī)生成若干組針對某一出發(fā)城市組的調(diào)價編碼，所述調(diào)價編碼由與各供應(yīng)商對應(yīng)的調(diào)價系數(shù)組成，所述出發(fā)城市組包括若干消費(fèi)水平相近的出發(fā)城市；

根據(jù)預(yù)設(shè)的適應(yīng)度函數(shù)計算所述調(diào)價編碼的適應(yīng)度信息；

根據(jù)適應(yīng)度信息篩選出所述調(diào)價編碼中的非支配解，并定義為優(yōu)選編碼；

將所述優(yōu)先編碼按照對應(yīng)的所述適應(yīng)度信息，以輪盤賭算法的方式生成父代編碼；

將所述父代編碼按照預(yù)設(shè)的交叉算子和變異算子進(jìn)行計算，生成子代編碼，根據(jù)所述子代編碼和所述父代編碼合并后的非支配解，更新所述優(yōu)選編碼；

判斷是否滿足預(yù)設(shè)的終止條件，當(dāng)滿足預(yù)設(shè)的終止條件時，根據(jù)最新的優(yōu)選編碼確定最終調(diào)價編碼。

2.根據(jù)權(quán)利要求1所述的多目標(biāo)遺傳算法的用車調(diào)價方法，其特征在于，所述隨機(jī)生成若干組針對某一出發(fā)城市組的調(diào)價編碼之前，包括：

獲取所有城市的有效訂單信息，所述有效訂單信息包括出發(fā)城市、里程數(shù)和價格；

根據(jù)所述里程數(shù)和所述價格生成每公里均價，所述每公里均價與所述有效訂單信息一一對應(yīng)；

根據(jù)同一所述出發(fā)城市的所有每公里均價生成四分位數(shù)信息，所述四分位數(shù)信息與所述出發(fā)城市一一對應(yīng)；

基于所述四分位數(shù)信息，對所述出發(fā)城市進(jìn)行聚類生成出發(fā)城市組，所述出發(fā)城市組的個數(shù)是預(yù)設(shè)的，每個所述出發(fā)城市組包括若干出發(fā)城市。

3.根據(jù)權(quán)利要求2所述的多目標(biāo)遺傳算法的用車調(diào)價方法，其特征在于，所述基于所述四分位數(shù)信息，對所述出發(fā)城市進(jìn)行聚類生成出發(fā)城市組具體包括：

隨機(jī)生成若干參考四分位數(shù)，所述參考四分位數(shù)的個數(shù)與所述出發(fā)城市組預(yù)設(shè)的個數(shù)相等；

根據(jù)所述四分位數(shù)信息，計算各所述四分位數(shù)信息與所述參考四分位數(shù)之間的加權(quán)距離；

根據(jù)所述加權(quán)距離，生成與所述參考四分位數(shù)對應(yīng)的出發(fā)城市組；

獲取所述出發(fā)城市組內(nèi)各出發(fā)城市的四分位數(shù)信息，計算所述四分位數(shù)信息與對應(yīng)的所述參考四分位數(shù)之間的加權(quán)距離；

根據(jù)所述加權(quán)距離對所述參考四分位數(shù)進(jìn)行更新；

判斷是否滿足停止更新的條件；

若滿足停止更新的條件，則根據(jù)當(dāng)前所述參考四分位數(shù)生成對應(yīng)的出發(fā)城市組。

4.根據(jù)權(quán)利要求3所述的多目標(biāo)遺傳算法的用車調(diào)價方法，其特征在于，所述四分位數(shù)信息包括上四分位數(shù)、中四分位數(shù)和下四分位數(shù)；所述參考四分位數(shù)包括參考上四分位數(shù)、參考中四分位數(shù)和參考下四分位數(shù)；

所述計算所述四分位數(shù)信息與對應(yīng)的所述參考四分位數(shù)之間的加權(quán)距離具體包括：

根據(jù)所述上四分位數(shù)和所述參考上四分位數(shù)生成上四分位數(shù)距離，根據(jù)所述上四分位數(shù)和所述參考上四分位數(shù)生成上四分位數(shù)距離，根據(jù)所述上四分位數(shù)和所述參考上四分位數(shù)生成上四分位數(shù)距離；

將所述上四分位數(shù)距離、下四分位數(shù)距離和下四分位數(shù)距離乘以對應(yīng)的權(quán)重，相加后得到所述加權(quán)距離；所述上四分位數(shù)距離的權(quán)重最大，所述下四分位數(shù)距離的權(quán)重最小。

5.根據(jù)權(quán)利要求2所述的多目標(biāo)遺傳算法的用車調(diào)價方法，其特征在于，所述適應(yīng)度函數(shù)包括稅后營收函數(shù)、訂單總量函數(shù)、復(fù)購比率函數(shù)；

所述方法還包括;

根據(jù)預(yù)設(shè)時間內(nèi)的有效訂單信息和調(diào)價系數(shù)，經(jīng)過函數(shù)擬合生成稅后營生函數(shù)、訂單總量函數(shù)和復(fù)購比率函數(shù)。

6.根據(jù)權(quán)利要求5所述的多目標(biāo)遺傳算法的用車調(diào)價方法，其特征在于，所述根據(jù)預(yù)設(shè)的適應(yīng)度函數(shù)計算所述調(diào)價編碼的適應(yīng)度信息，具體包括：

獲取各供應(yīng)商的原始報價；

將所述原始報價和所述調(diào)價編碼中的調(diào)價系數(shù)對應(yīng)相乘得到初步報價；

獲取最小的初步報價對應(yīng)的調(diào)價系數(shù)；

根據(jù)所述調(diào)價系數(shù)和所述適應(yīng)度函數(shù)生成適應(yīng)度信息，并將所述適應(yīng)度信息與當(dāng)前的所述調(diào)價編碼關(guān)聯(lián)。