TY - GEN
T1 - Game theory based recommendation mechanism for taxi-sharing
AU - Cheng, Sheng Tzong
AU - Li, Jian Pan
AU - Horng, Gwo Jiun
PY - 2014
Y1 - 2014
N2 - This paper presents a recommendation mechanism for taxi-sharing. The first aim of our model is to respectively recommend taxis and passengers for picking up passengers quickly and finding taxis easily. The second purpose is providing taxi-sharing service for passengers who want to save the payment. In our method, we analyze the historical Global Positioning System (GPS) trajectories generated by 10,357 taxis during 110 days and present the service region with time-dependent R-Tree. We formulate the problem of choosing the paths among the taxis in the same region by using non-cooperative game theory, and find out the solution of this game which is known as Nash equilibrium. The results show that our method can find taxis and passengers efficiently. In addition, applying our method can reduce the payment of passengers and increase the taxi revenue by taxi-sharing.
AB - This paper presents a recommendation mechanism for taxi-sharing. The first aim of our model is to respectively recommend taxis and passengers for picking up passengers quickly and finding taxis easily. The second purpose is providing taxi-sharing service for passengers who want to save the payment. In our method, we analyze the historical Global Positioning System (GPS) trajectories generated by 10,357 taxis during 110 days and present the service region with time-dependent R-Tree. We formulate the problem of choosing the paths among the taxis in the same region by using non-cooperative game theory, and find out the solution of this game which is known as Nash equilibrium. The results show that our method can find taxis and passengers efficiently. In addition, applying our method can reduce the payment of passengers and increase the taxi revenue by taxi-sharing.
UR - http://www.scopus.com/inward/record.url?scp=84904458721&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=84904458721&partnerID=8YFLogxK
U2 - 10.1109/WAINA.2014.106
DO - 10.1109/WAINA.2014.106
M3 - Conference contribution
AN - SCOPUS:84904458721
SN - 9781479926527
T3 - Proceedings - 2014 IEEE 28th International Conference on Advanced Information Networking and Applications Workshops, IEEE WAINA 2014
SP - 645
EP - 650
BT - Proceedings - 2014 IEEE 28th International Conference on Advanced Information Networking and Applications Workshops, IEEE WAINA 2014
PB - IEEE Computer Society
T2 - 28th IEEE International Conference on Advanced Information Networking and Applications Workshops, IEEE WAINA 2014
Y2 - 13 May 2014 through 16 May 2014
ER -