Research on forecast and recommendation technology of taxi passengers based on time-varying Markov decision process
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 o...
Saved in:
| Main Authors: | , , , |
|---|---|
| Format: | Article |
| Language: | zho |
| Published: |
Editorial Department of Journal on Communications
2021-02-01
|
| Series: | Tongxin xuebao |
| Subjects: | |
| Online Access: | http://www.joconline.com.cn/zh/article/doi/10.11959/j.issn.1000-436x.2021002/ |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1841539279345418240 |
|---|---|
| author | Tong WANG Shan GAO Huiwen GONG Bo SUN |
| author_facet | Tong WANG Shan GAO Huiwen GONG Bo SUN |
| author_sort | Tong WANG |
| collection | DOAJ |
| description | 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. |
| format | Article |
| id | doaj-art-69d06d2e39ee4a35b24c65f9c42cd06b |
| institution | Kabale University |
| issn | 1000-436X |
| language | zho |
| publishDate | 2021-02-01 |
| publisher | Editorial Department of Journal on Communications |
| record_format | Article |
| series | Tongxin xuebao |
| spelling | doaj-art-69d06d2e39ee4a35b24c65f9c42cd06b2025-01-14T07:21:37ZzhoEditorial Department of Journal on CommunicationsTongxin xuebao1000-436X2021-02-0142375159740081Research on forecast and recommendation technology of taxi passengers based on time-varying Markov decision processTong WANGShan GAOHuiwen GONGBo SUNTo 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.http://www.joconline.com.cn/zh/article/doi/10.11959/j.issn.1000-436x.2021002/taxi empty loading ratetime-varying Markov decision processhotspot predictionsegment prediction me-thodpassenger recommendation model |
| spellingShingle | Tong WANG Shan GAO Huiwen GONG Bo SUN Research on forecast and recommendation technology of taxi passengers based on time-varying Markov decision process Tongxin xuebao taxi empty loading rate time-varying Markov decision process hotspot prediction segment prediction me-thod passenger recommendation model |
| title | Research on forecast and recommendation technology of taxi passengers based on time-varying Markov decision process |
| title_full | Research on forecast and recommendation technology of taxi passengers based on time-varying Markov decision process |
| title_fullStr | Research on forecast and recommendation technology of taxi passengers based on time-varying Markov decision process |
| title_full_unstemmed | Research on forecast and recommendation technology of taxi passengers based on time-varying Markov decision process |
| title_short | Research on forecast and recommendation technology of taxi passengers based on time-varying Markov decision process |
| title_sort | research on forecast and recommendation technology of taxi passengers based on time varying markov decision process |
| topic | taxi empty loading rate time-varying Markov decision process hotspot prediction segment prediction me-thod passenger recommendation model |
| url | http://www.joconline.com.cn/zh/article/doi/10.11959/j.issn.1000-436x.2021002/ |
| work_keys_str_mv | AT tongwang researchonforecastandrecommendationtechnologyoftaxipassengersbasedontimevaryingmarkovdecisionprocess AT shangao researchonforecastandrecommendationtechnologyoftaxipassengersbasedontimevaryingmarkovdecisionprocess AT huiwengong researchonforecastandrecommendationtechnologyoftaxipassengersbasedontimevaryingmarkovdecisionprocess AT bosun researchonforecastandrecommendationtechnologyoftaxipassengersbasedontimevaryingmarkovdecisionprocess |