TY - JOUR
T1 - Using Non-cooperative Game Theory for Taxi-Sharing Recommendation Systems
AU - Li, Jian Pan
AU - Horng, Gwo Jiun
AU - Chen, Yin Jun
AU - Cheng, Sheng Tzong
N1 - Funding Information:
This research received funding from the Headquarters of University Advancement at the National Cheng Kung University, which is sponsored by the Ministry of Education, Taiwan, ROC.
Publisher Copyright:
© 2016, Springer Science+Business Media New York.
PY - 2016/6/1
Y1 - 2016/6/1
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 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 simulation of SUMO, MOVE, and TraCI are adopted to fit our model to verify the proposed recommendation mechanism. 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 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 simulation of SUMO, MOVE, and TraCI are adopted to fit our model to verify the proposed recommendation mechanism. 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=84958258980&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=84958258980&partnerID=8YFLogxK
U2 - 10.1007/s11277-016-3202-3
DO - 10.1007/s11277-016-3202-3
M3 - Article
AN - SCOPUS:84958258980
VL - 88
SP - 761
EP - 786
JO - Wireless Personal Communications
JF - Wireless Personal Communications
SN - 0929-6212
IS - 4
ER -