[發明專利]一種基于強化學習的不同合乘意愿下出租車調度方法有效
| 申請號: | 202111360293.0 | 申請日: | 2021-11-17 |
| 公開(公告)號: | CN114067597B | 公開(公告)日: | 2023-01-31 |
| 發明(設計)人: | 慈玉生;吳麗娜;李浩文;吳海龍 | 申請(專利權)人: | 哈爾濱工業大學 |
| 主分類號: | G08G1/123 | 分類號: | G08G1/123;G06N3/08 |
| 代理公司: | 北京盛詢知識產權代理有限公司 11901 | 代理人: | 劉靜 |
| 地址: | 150001 黑龍*** | 國省代碼: | 黑龍江;23 |
| 權利要求書: | 查看更多 | 說明書: | 查看更多 |
| 摘要: | |||
| 搜索關鍵詞: | 一種 基于 強化 學習 不同 意愿 出租車 調度 方法 | ||
1.一種基于強化學習的不同合乘意愿下出租車調度方法,其特征在于,包括以下步驟:
S1、通過歷史數據預測下一時段車輛需求數,得到預測數據,基于所述預測數據對車輛進行提前調度,得到提前調度的車輛數據;
S2、基于強化學習的方法采用區域柵格化構建車輛調度模型;
S3、基于提前調度的車輛數據和客戶的意愿信息,構建乘客合乘模型;
S4、通過所述車輛調度模型和所述乘客合乘模型,得到車輛調度結果;
所述車輛調度模型包括:車輛調度狀態模型、車輛調度動作模型、車輛調度獎勵模型;
構建車輛調度模型步驟包括:
基于提前調度的車輛數據和空閑車輛數,采用強化學習方法分別構建所述車輛調度狀態模型、所述車輛調度動作模型和所述車輛調度獎勵模型。
2.根據權利要求1所述的基于強化學習的不同合乘意愿下出租車調度方法,其特征在于,所述S1中將所述歷史數據通過LightGBM算法得到所述預測數據。
3.根據權利要求1所述的基于強化學習的不同合乘意愿下出租車調度方法,其特征在于,所述S3構建乘客合乘模型的方法包括:基于提前調度的車輛數據和客戶的意愿信息,得到合乘前的合乘條件和合乘調度后的合乘結果,基于合乘條件和合乘結果構建所述乘客合乘模型。
4.根據權利要求3所述的基于強化學習的不同合乘意愿下出租車調度方法,其特征在于,基于乘客合乘模型得到不同意愿下的車輛調度方法包括:
對于無合乘意愿的乘客,基于合乘模型得到無意愿車輛調度方法;
對于有合乘意愿的乘客,基于合乘模型得到有意愿車輛調度方法。
5.根據權利要求4所述的基于強化學習的不同合乘意愿下出租車調度方法,其特征在于,基于無意愿車輛調度方法和有意愿車輛調度方法得到所述車輛調度結果。
6.根據權利要求1所述的基于強化學習的不同合乘意愿下出租車調度方法,其特征在于,不同合乘意愿下出租車調度方法還包括通過仿真驗證乘客對調度結果的影響度。
7.根據權利要求6所述的基于強化學習的不同合乘意愿下出租車調度方法,其特征在于,
采用Python進行車輛運行仿真,對調度結果的影響度進行驗證。
該專利技術資料僅供研究查看技術是否侵權等信息,商用須獲得專利權人授權。該專利全部權利屬于哈爾濱工業大學,未經哈爾濱工業大學許可,擅自商用是侵權行為。如果您想購買此專利、獲得商業授權和技術合作,請聯系【客服】
本文鏈接:http://www.szxzyx.cn/pat/books/202111360293.0/1.html,轉載請聲明來源鉆瓜專利網。
- 上一篇:一種項目申報信息反饋與查詢系統
- 下一篇:一種供電所班組智慧減負小秘書平臺





