Understanding taxi drivers’ routing choices from spatial and social traces

Siyuan Liu, Shuhui Wang, Ce Liu, Ramayya Krishnan

Research output: Contribution to journalArticle

12 Citations (Scopus)

Abstract

Most of our learning comes from other people or from our own experience. For instance, when a taxi driver is seeking passengers on an unknown road in a large city, what should the driver do? Alternatives include cruising around the road or waiting for a time period at the roadside in the hopes of finding a passenger or just leaving for another road enroute to a destination he knows (e.g., hotel taxi rank)? This is an interesting problem that arises everyday in cities all over the world. There could be different answers to the question poised above, but one fundamental problem is how the driver learns about the likelihood of finding passengers on a road that is new to him (as he has not picked up or dropped off passengers there before). Our observation from large scale taxi driver trace data is that a driver not only learns from his own experience but through interactions with other drivers. In this paper, we first formally define this problem as socialized information learning (SIL), second we propose a framework including a series of models to study how a taxi driver gathers and learns information in an uncertain environment through the use of his social network. Finally, the large scale real life data and empirical experiments confirm that our models are much more effective, efficient and scalable that prior work on this problem.

Original languageEnglish (US)
Pages (from-to)200-209
Number of pages10
JournalFrontiers of Computer Science
Volume9
Issue number2
DOIs
StatePublished - Jan 1 2015

Fingerprint

Driver
Routing
Trace
Roadsides
Hotels
Experiments
Social Networks
Likelihood
Unknown
Series
Alternatives
Interaction
Model
Experiment

All Science Journal Classification (ASJC) codes

  • Theoretical Computer Science
  • Computer Science(all)

Cite this

Liu, Siyuan ; Wang, Shuhui ; Liu, Ce ; Krishnan, Ramayya. / Understanding taxi drivers’ routing choices from spatial and social traces. In: Frontiers of Computer Science. 2015 ; Vol. 9, No. 2. pp. 200-209.
@article{9ee5638f3e96479e8e791f39d7805934,
title = "Understanding taxi drivers’ routing choices from spatial and social traces",
abstract = "Most of our learning comes from other people or from our own experience. For instance, when a taxi driver is seeking passengers on an unknown road in a large city, what should the driver do? Alternatives include cruising around the road or waiting for a time period at the roadside in the hopes of finding a passenger or just leaving for another road enroute to a destination he knows (e.g., hotel taxi rank)? This is an interesting problem that arises everyday in cities all over the world. There could be different answers to the question poised above, but one fundamental problem is how the driver learns about the likelihood of finding passengers on a road that is new to him (as he has not picked up or dropped off passengers there before). Our observation from large scale taxi driver trace data is that a driver not only learns from his own experience but through interactions with other drivers. In this paper, we first formally define this problem as socialized information learning (SIL), second we propose a framework including a series of models to study how a taxi driver gathers and learns information in an uncertain environment through the use of his social network. Finally, the large scale real life data and empirical experiments confirm that our models are much more effective, efficient and scalable that prior work on this problem.",
author = "Siyuan Liu and Shuhui Wang and Ce Liu and Ramayya Krishnan",
year = "2015",
month = "1",
day = "1",
doi = "10.1007/s11704-014-4177-4",
language = "English (US)",
volume = "9",
pages = "200--209",
journal = "Frontiers of Computer Science",
issn = "2095-2228",
publisher = "Springer Science + Business Media",
number = "2",

}

Understanding taxi drivers’ routing choices from spatial and social traces. / Liu, Siyuan; Wang, Shuhui; Liu, Ce; Krishnan, Ramayya.

In: Frontiers of Computer Science, Vol. 9, No. 2, 01.01.2015, p. 200-209.

Research output: Contribution to journalArticle

TY - JOUR

T1 - Understanding taxi drivers’ routing choices from spatial and social traces

AU - Liu, Siyuan

AU - Wang, Shuhui

AU - Liu, Ce

AU - Krishnan, Ramayya

PY - 2015/1/1

Y1 - 2015/1/1

N2 - Most of our learning comes from other people or from our own experience. For instance, when a taxi driver is seeking passengers on an unknown road in a large city, what should the driver do? Alternatives include cruising around the road or waiting for a time period at the roadside in the hopes of finding a passenger or just leaving for another road enroute to a destination he knows (e.g., hotel taxi rank)? This is an interesting problem that arises everyday in cities all over the world. There could be different answers to the question poised above, but one fundamental problem is how the driver learns about the likelihood of finding passengers on a road that is new to him (as he has not picked up or dropped off passengers there before). Our observation from large scale taxi driver trace data is that a driver not only learns from his own experience but through interactions with other drivers. In this paper, we first formally define this problem as socialized information learning (SIL), second we propose a framework including a series of models to study how a taxi driver gathers and learns information in an uncertain environment through the use of his social network. Finally, the large scale real life data and empirical experiments confirm that our models are much more effective, efficient and scalable that prior work on this problem.

AB - Most of our learning comes from other people or from our own experience. For instance, when a taxi driver is seeking passengers on an unknown road in a large city, what should the driver do? Alternatives include cruising around the road or waiting for a time period at the roadside in the hopes of finding a passenger or just leaving for another road enroute to a destination he knows (e.g., hotel taxi rank)? This is an interesting problem that arises everyday in cities all over the world. There could be different answers to the question poised above, but one fundamental problem is how the driver learns about the likelihood of finding passengers on a road that is new to him (as he has not picked up or dropped off passengers there before). Our observation from large scale taxi driver trace data is that a driver not only learns from his own experience but through interactions with other drivers. In this paper, we first formally define this problem as socialized information learning (SIL), second we propose a framework including a series of models to study how a taxi driver gathers and learns information in an uncertain environment through the use of his social network. Finally, the large scale real life data and empirical experiments confirm that our models are much more effective, efficient and scalable that prior work on this problem.

UR - http://www.scopus.com/inward/record.url?scp=85027949097&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=85027949097&partnerID=8YFLogxK

U2 - 10.1007/s11704-014-4177-4

DO - 10.1007/s11704-014-4177-4

M3 - Article

AN - SCOPUS:85027949097

VL - 9

SP - 200

EP - 209

JO - Frontiers of Computer Science

JF - Frontiers of Computer Science

SN - 2095-2228

IS - 2

ER -