[發明專利]一種單目標優化的單位同事合乘對象匹配方法

有效

• 申請號: 202011277589.1
• 申請日: 2020-11-16
• 公開（公告）號: CN113516526B
• 公開（公告）日: 2023-06-23
• 發明（設計）人: 張凱;龔文浩;馮亮亮;徐中有;侍忠順;葛嘉榮
• 申請（專利權）人: 南京信息工程大學
• 主分類號: G06Q30/0645
• 分類號: G06Q30/0645;G06Q10/047;G06Q50/30;G06F16/29;G06N3/04;G06N3/086;G06N3/126
• 代理公司: 南京蘇高專利商標事務所(普通合伙) 32204
• 代理人: 曹坤

本發明公開了一種單目標優化的單位同事合乘對象匹配方法。屬于交通運輸領域；具體步驟：提前收集公司成員的信息并進行處理；通過改進遺傳算法，計算出各個公司成員的優選組合，并進行多輪計算；通過相同節點出發的不同概率構建人工神經網絡及權重的載入；當發起合乘請求時，激活神經網絡中該節點的位置，經過請求者的篩選條件后，通過讀取的內置權重，匹配到合乘的對象。本發明使得上下班的上路車輛有效減少，也實現了出行路程最短，節約道路資源，節能減排的效果。

技術領域

本發明涉及交通運輸領域，具體涉及一種單目標優化的單位同事合乘對象匹?配方法。

背景技術

在名稱為“有一種基于價格收益與社會感知的個性化動態車輛合乘方法及系?統”(專利號CN201811300578.3)的專利技術中，該技術重點關注合乘行為中的?價格和社會關系因素，但其缺點在于其沒有注意到出行的整體效率，不能有效的?減少上路車輛；在名稱為“有一種基于乘客預約的定制公交合乘車輛動態調度方?法”(專利號CN201510503362.7)的專利技術中，該專利采用預約的辦法動態調度公家車進行合乘，但是其缺點在小汽車方面不能實現，還有待突破。

發明內容

針對上述問題，本發明提供了一種單目標優化的單位同事合乘對象匹配方法；?本發明通過改進的遺傳算法融合神經網絡，以每一個公司為單位，形成合乘對象?的匹配，進行出行規劃，減少出行的總路程，同時減少上路車輛，減緩通勤時的?交通擁堵狀況。

本發明的技術方案是：一種單目標優化的單位同事合乘對象匹配方法，具體?步驟包括如下：

步驟(1.1)、提前收集公司成員的信息并進行處理；

步驟(1.2)、通過改進遺傳算法，計算出各個公司成員的優選組合，并進行?多輪計算；

步驟(1.3)、通過相同節點出發的不同概率構建人工神經網絡及權重的載入；

步驟(1.4)、當發起合乘請求時，激活神經網絡中該節點的位置，經過請?求者的篩選條件后，通過讀取的內置權重，匹配到合乘的對象。

在步驟(1.1)中，所述對公司成員的信息進行處理的操作如下：

收集公司成員的姓名、性別、年齡、上車地點、公司名稱信息，并將所有信?息按照公司名稱分類，

將收集到的每個公司員工信息數據的存儲格式設置為?company_i＝(name_i,sex_i,age_i,location_i)，

式中，location包括經、緯度兩個位置信息，location_i＝{l_ij,l_iw}，處理完畢?后上傳數據庫。

在步驟(1.2)中，所述改進遺傳算法具體包括：編輯基因、生成初始種群、?編輯適應度函數、交叉及變異操作。

在步驟(1.3)中，所述人工神經網絡的搭建以及權重的載入具體是指：將?公司成員的人數作為神經網絡輸入層神經元、隱層神經元個數，隱層為全連接層，?輸出層為一對一的匹配結果；不同基因組出現的概率作為中間層神經元的值，通?過建立各節點之間對應關系。網絡實現輸入值為某個節點，輸出值為匹配結果。

在步驟(1.4)中，在具體激活的執行步驟中，當發起請求后在人工神經網?絡中激活該節點，在匹配成功后，關閉節點，避免重復使用。