| 基于分时MDP的出租车载客预测推荐技术研究 |
| |
| 引用本文： | 王桐,高山,龚慧雯,孙博.基于分时MDP的出租车载客预测推荐技术研究[J].通信学报,2021(2):37-51. |
| |
| 作者姓名： | 王桐 高山 龚慧雯 孙博 |
| |
| 作者单位： | 哈尔滨工程大学信息与通信工程学院;哈尔滨工程大学先进船舶通信与信息技术重点实验室 |
| |
| 基金项目： | 国家自然科学基金资助项目(No.61102105,No.51779050);国家重点研发计划基金资助项目(No.2016YFB0700100);哈尔滨市青年后备人才基金资助项目(No.2017RAQXJ036);中央高校基本科研业务费资金资助项目(No.HEUCFG201831,No.3072020CF0815)。 |
| |
| 摘 要： | 针对出租车盲目寻客导致空载率高的问题,提出了一种出租车载客热点推荐策略,以最大程度优化匹配乘客过程,提高寻客效率。基于出租车历史轨迹数据,结合热点乘客信息的时间序列特性,提出基于循环神经网络的分段预测(SPBR)算法,以及基于分时马尔可夫决策过程(TMDP)的载客推荐模型。实验表明,SPBR算法预测结果的RMSE比SVR、CART和BPNN等算法分别降低了67.6%、71.1%和64.5%;TMDP模型出租车期望回报比历史期望提升了35.9%。
|
| 关 键 词： | 出租车空载率 分时马尔可夫决策过程 热点预测 分段预测方法 载客推荐模型 |
Research on forecast and recommendation technology of taxi passengers based on time-varying Markov decision process |
| |
| WANG Tong,GAO Shan,GONG Huiwen,SUN Bo.Research on forecast and recommendation technology of taxi passengers based on time-varying Markov decision process[J].Journal on Communications,2021(2):37-51. |
| |
| Authors: | WANG Tong GAO Shan GONG Huiwen SUN Bo |
| |
| Affiliation: | (College of Information and Communication Engineering,Harbin Engineering University,Harbin 150001,China;Key Laboratory of Advanced Ship Communication and Information Technology,Harbin Engineering University,Harbin 150001,China) |
| |
| Abstract: | To solve the problems of unloading rate caused by blind passenger search of taxis,the hotspot recommendation strategy of taxi passengers was proposed.The proposed strategy could optimize the process of matching passengers to the greatest extent to increase the efficiency of passenger search.Based on the historical trajectory data of taxis and the time series characteristics of hotspot passenger information,a segment prediction method was proposed based on recurrent neural network(SPBR)and a passenger recommendation model was proposed based on time-varying Markov decision process(TMDP).Experimental results show that the RMSE predicted by SPBR algorithm is 67.6%,71.1%and 64.5%lower than the SVR,CART and BPNN algorithms.The expected return of taxis based on the TMDP algorithm is 35.9%higher than historical expectations. |
| |
| Keywords: | taxi empty loading rate time-varying Markov decision process hotspot prediction segment prediction method passenger recommendation model |
| 本文献已被 维普 等数据库收录！ |
