TY - GEN
T1 - PCruise
T2 - 2012 IEEE 33rd Real-Time Systems Symposium, RTSS 2012
AU - Zhang, Desheng
AU - He, Tian
PY - 2012
Y1 - 2012
N2 - In taxicab industry, a long standing challenge is how to reduce taxicab's mileage spent without a fare, i.e., cruising mile. The current solution for this challenge usually requires the participation of the passengers. To solve the issue without the passengers involved, in this paper, we propose a cruising system, pCruise, for taxicab drivers to maximize theirs profits by finding the optimal route to pick up a passenger, thus reducing the cruising mile. In pCruise, base on collected GPS records about other near taxicabs, a taxicab characterizes its cruising process with a cruising graph. When a taxicab becomes vacant and tries to find a passenger, cruising graph will provide the shortest cruising route with at least one expected available passengers for this taxicab. With the shortest cruising routes, taxicabs will significantly reduce theirs cruising miles. We evaluate pCruise based on a 7 days 10 GB real world GPS dataset from a city with more than 15,000 taxicabs. The evaluation results show that pCruise can assist taxicab drivers to reduce cruising miles by 41% on average.
AB - In taxicab industry, a long standing challenge is how to reduce taxicab's mileage spent without a fare, i.e., cruising mile. The current solution for this challenge usually requires the participation of the passengers. To solve the issue without the passengers involved, in this paper, we propose a cruising system, pCruise, for taxicab drivers to maximize theirs profits by finding the optimal route to pick up a passenger, thus reducing the cruising mile. In pCruise, base on collected GPS records about other near taxicabs, a taxicab characterizes its cruising process with a cruising graph. When a taxicab becomes vacant and tries to find a passenger, cruising graph will provide the shortest cruising route with at least one expected available passengers for this taxicab. With the shortest cruising routes, taxicabs will significantly reduce theirs cruising miles. We evaluate pCruise based on a 7 days 10 GB real world GPS dataset from a city with more than 15,000 taxicabs. The evaluation results show that pCruise can assist taxicab drivers to reduce cruising miles by 41% on average.
UR - http://www.scopus.com/inward/record.url?scp=84874310319&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=84874310319&partnerID=8YFLogxK
U2 - 10.1109/RTSS.2012.61
DO - 10.1109/RTSS.2012.61
M3 - Conference contribution
AN - SCOPUS:84874310319
SN - 9780769548692
T3 - Proceedings - Real-Time Systems Symposium
SP - 85
EP - 94
BT - Proceedings of the 2012 IEEE 33rd Real-Time Systems Symposium, RTSS 2012
Y2 - 5 December 2012 through 7 December 2012
ER -