[發明專利]一種城際網約車包車出行運力預測與出行推薦方法及系統有效
| 申請號: | 202010342502.8 | 申請日: | 2020-04-27 |
| 公開(公告)號: | CN111553530B | 公開(公告)日: | 2022-08-02 |
| 發明(設計)人: | 蔡奕僑;鄒燁;傅順開;田暉;陳永紅 | 申請(專利權)人: | 華僑大學 |
| 主分類號: | G06Q10/04 | 分類號: | G06Q10/04;G06Q10/02;G06Q50/30 |
| 代理公司: | 北京高沃律師事務所 11569 | 代理人: | 杜陽陽 |
| 地址: | 362000 福建*** | 國省代碼: | 福建;35 |
| 權利要求書: | 查看更多 | 說明書: | 查看更多 |
| 摘要: | |||
| 搜索關鍵詞: | 一種 城際 網約車 包車 出行 運力 預測 推薦 方法 系統 | ||
1.一種城際網約車出行運力預測方法,其特征在于,包括:
獲取城際網約車歷史訂單數據;
根據所述城際網約車歷史訂單數據確定在i時間段內平均候車時間、平均下車時間和平均發車間隔時間;所述i時間段為以預設時間窗大小劃分每日網約車運營時間的第i個時間段;
獲取出行數據;所述出行數據包括:城際之間的距離、車輛出發時間、車輛出發位置和出行日期;
將所述出行數據輸入訓練好的城際公路出行時長模型,得到城際公路出行時長;所述訓練好的城際公路出行時長模型的訓練過程,具體包括:
對網約車的城際公路出行時長模型,建立包含以下相關參數的模型:
其中,是城際公路出行時長,f()為SVR運算,dist是城際之間的距離,s表示車輛出發時間,o表示出發位置,h表示當天是否為重大節假日,f表示不同時段,據城市出行調查結果顯示,出行需求在早晚高峰集中爆發;
其中,對城際公路出行時長模型,采用SVR的方法訓練,核函數選用高斯核函數;SVR回歸模型的建立取決于懲罰因子c和高斯核函數中的參數尋優;懲罰因子c用于調節置信區間范圍;高斯核函數的尋優參數為徑向基半徑σ,其中則需要優化的參數變為c和g;
采用差分演化算法來優化城際運行時間模型中的參數c和g,具體的優化步驟如下:
種群初始化:差分演化算法優化中種群的個體,采用c和g的組合參數,其范圍均為2-8~28,且均采用實數編碼,如(c,g)=(0.001,0.005);
變異:采用DE/rand/1變異方法,即:
Vi,G=Xr1,G+F(Xr2,G-Xr3,G)
其中,Xr1,G、Xr2,G、Xr3,G為種群中隨機抽取的三個不同的個體,F為縮放因子;
交叉:采用二項式交叉算子,將變異種群和原種群進行交叉操作,具體如下:
其中,表示交叉后得到的種群G中的第i個個體對應的新個體ui,G的第j個分量,randj[0,1)為[0,1)之間的隨機數,j表示個體的第j個分量,CR為交叉概率,jrand為[1,2,…,n]之間的隨機量,用于保證新個體至少有一維分量由變異個體貢獻;首先,給交叉算子隨機產生一個維標識jrand,確保最后產生的試驗個體至少有一維來自變異個體,保證種群的多樣性;然后,針對當前個體的每一維隨機產生一個0到1之間的實數,如果該隨機實數小于交叉率CR,則試驗個體來自變異個體;否則,試驗個體來自當前個體;
選擇:選擇保留適應值高的個體作為優秀的個體,不斷淘汰適應值低的較差個體;
將所述i時間段內平均候車時間、平均下車時間、平均發車間隔時間和所述城際公路出行時長之和確定為i時間段內車輛完成訂單時間;
獲取車輛出發接客時間;
將所述i時間段內車輛完成訂單時間與所述車輛出發接客時間之和確定為i時間段內車輛為城市提供運力的運力空閑預估時刻;
根據所述運力空閑預估時刻建立車輛服務時間預測表;所述車輛服務時間預測表的行表示時間段,所述車輛服務時間預測表的列表示車輛為城市提供運力的運力空閑預估時刻;
獲取車輛位置;
根據所述車輛位置和所述車輛服務時間預測表建立車輛預估時間表;所述車輛預估時間表的行表示時間段,所述車輛預估時間表的列表示車輛預估位置標志,所述車輛預估位置標志用于反映車輛能否為城市提供運力;所述車輛預估位置標志,具體公式如下:
式中,F表示車輛預估位置標志,tji表示i時段內第j輛車為城市提供運力的運力空閑預估時刻,C1和C2表示城市;
根據所述車輛預估時間表進行城際網約車出行運力預測,具體建模如下:
式中,Pi'表示i時間段內被統計城市預估運力總和,M表示i時間段內車輛預估時間表中能為被統計城市提供運力的車輛總數,sm表示第m輛車的座位總數。
該專利技術資料僅供研究查看技術是否侵權等信息,商用須獲得專利權人授權。該專利全部權利屬于華僑大學,未經華僑大學許可,擅自商用是侵權行為。如果您想購買此專利、獲得商業授權和技術合作,請聯系【客服】
本文鏈接:http://www.17sss.com.cn/pat/books/202010342502.8/1.html,轉載請聲明來源鉆瓜專利網。
- 上一篇:薄膜沉積裝置及3D存儲器件的制造方法
- 下一篇:一種線形肽分子及其應用
- 同類專利
- 專利分類
G06Q 專門適用于行政、商業、金融、管理、監督或預測目的的數據處理系統或方法;其他類目不包含的專門適用于行政、商業、金融、管理、監督或預測目的的處理系統或方法
G06Q10-00 行政;管理
G06Q10-02 .預定,例如用于門票、服務或事件的
G06Q10-04 .預測或優化,例如線性規劃、“旅行商問題”或“下料問題”
G06Q10-06 .資源、工作流、人員或項目管理,例如組織、規劃、調度或分配時間、人員或機器資源;企業規劃;組織模型
G06Q10-08 .物流,例如倉儲、裝貨、配送或運輸;存貨或庫存管理,例如訂貨、采購或平衡訂單
G06Q10-10 .辦公自動化,例如電子郵件或群件的計算機輔助管理





