Please wait a minute...
Frontiers of Computer Science

ISSN 2095-2228

ISSN 2095-2236(Online)

CN 10-1014/TP

Postal Subscription Code 80-970

2018 Impact Factor: 1.129

Front. Comput. Sci.    2015, Vol. 9 Issue (2) : 200-209    https://doi.org/10.1007/s11704-014-4177-4
RESEARCH ARTICLE
Understanding taxi drivers’ routing choices from spatial and social traces
Siyuan LIU1,2,3,*(),Shuhui WANG4,Ce LIU5,Ramayya KRISHNAN3
1. Shenzhen Institutes of Advanced Technology, Chinese Academy of Sciences, Shenzhen 518055, China
2. University of Chinese Academy of Sciences, Beijing 100049, China
3. Heinz College, Carnegie Mellon University, Pittsburgh PA 15213, USA
4. Key Lab of Intellectual Information Processing, Institute of Computing Technology, Chinese Academy of Sciences, Beijing 100190, China
5. School of Information Sciences, University of Pittsburgh, Pittsburgh PA 15260, USA
 Download: PDF(458 KB)  
 Export: BibTeX | EndNote | Reference Manager | ProCite | RefWorks
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.

Keywords routing choices      socialized information learning      social network     
Corresponding Author(s): Siyuan LIU   
Issue Date: 07 April 2015
 Cite this article:   
Siyuan LIU,Shuhui WANG,Ce LIU, et al. Understanding taxi drivers’ routing choices from spatial and social traces[J]. Front. Comput. Sci., 2015, 9(2): 200-209.
 URL:  
https://academic.hep.com.cn/fcs/EN/10.1007/s11704-014-4177-4
https://academic.hep.com.cn/fcs/EN/Y2015/V9/I2/200
1 Heylighen F. Collective intelligence and its implementation on the web: algorithms to develop a collective mental map. Computational & <?Pub Caret?>Mathematical Organization Theory, 1999, 5(3): 253-280
https://doi.org/10.1023/A:1009690407292
2 Nickel M, Tresp V, Kriegel H P. A three-way model for collective learning on multi-relational data. In: Procedings of the 28th International Conference on Machine Learning. 2011, 809-816
3 Szuba T, Polanski P, Schab P, Wielicki P. Transactions on Computational Collective Intelligence. Springer, 2011, 50-73
4 Zhu X, Gibson B, Rogers T. Co-training as a human collaboration policy. In: Proceedings of the 25th American Association for Artificial Intelligence Conference on Artificial Intelligence. 2011, 852-857
5 Ng A Y, Russell S. Algorithms for inverse reinforcement learning. In: Proceedings of International Conference on Machine Learning. 2000, 663-670
6 Ronald N, Dignum V, Jonker C, Arentze T, Timmermans H. On the engineering of agent-based simulations of social activities with social networks. Inform Software Technology, 2012, 54(6): 625-638
https://doi.org/10.1016/j.infsof.2011.12.004
7 Velagapudi P, Varakantham P, Sycara K, Scerri P. Distributed model shaping for scaling to decentralized pomdps with hundreds of agents. In: Proceedings of the 10th International Conference on Autonomous Agents and Multiagent systems. 2011, 955-962
8 Cao B, Pan J, Zhang Y, Yeung D, Yang Q. Adaptive transfer learning. In: Proceedings of the 24th American Association for Artificial Intelligence Conference on Artificial Intelligence. 2010, 407-412
9 Wang H, Yang Q. Transfer learning by structural analogy. In: Proceedings of the 25th American Association for Artificial Intelligence Conference on Artificial Intelligence. 2011, 513-518
10 Bhatt G. Information dynamics, learning and knowledge creation in organizations. The Learning Organization, 2000, 7(2): 89-99
https://doi.org/10.1108/09696470010316288
11 Varakantham P, Kwak J, Taylor M, Marecki J, Scerri P, Tambe M. Exploiting coordination locales in distributed pomdps via social model shaping. In: Proceedings of the International Conference on Automated Planning and Scheduling. 2009, 313-320
12 Liu S, Liu Y, Ni L M, Fan J, Li M. Towards mobility-based clustering. In: Proceedings of the 16th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining. 2010, 919-928
https://doi.org/10.1145/1835804.1835920
13 Zhu H, Zhu Y, Li M, Ni L. SEER: metropolitan-scale traffic perception based on lossy sensory data. In: Proceedings of IEEE International Conference on Computer Communications. 2009, 217-225
https://doi.org/10.1109/INFCOM.2009.5061924
14 Ma S, Zheng Y, Wolfson O. T-share: a large-scale dynamic taxi ridesharing service. In: Proceedings of 29th IEEE International Conference on Data Engineering. 2013, 410-421
15 Yuan J, Zheng Y, Xie X, Sun G. T-drive: enhancing driving directions with taxi drivers’ intelligence. IEEE Transactions on Knowledge and Data Engineering, 2013, 25(1): 220-232
https://doi.org/10.1109/TKDE.2011.200
16 Seuken S, Zilberstein S. Memory-bounded dynamic programming for dec-pomdps. In: Proceedings of the 20th International Joint Conference on Artificial Intelligence. 2007, 2009-2015
17 Alpern S, Reyniers D. Spatial dispersion as a dynamic coordination problem. Theory and decision, 2002, 53(1), 29-59
https://doi.org/10.1023/A:1020891631738
18 Yuan J, Zheng Y, Zhang L, Xie X, Sun G. Where to find my next passenger. In: Proceedings of the 13th International Conference on Ubiquitous Computing. 2011, 109-118
https://doi.org/10.1145/2030112.2030128
19 Yuan N J, Zheng Y, Zhang L, Xie X. T-finder: a recommender system for finding passengers and vacant taxis. IEEE Transactions on Knowledge and Data Engineering, 2013, 25(10): 2390-2403
https://doi.org/10.1109/TKDE.2012.153
20 Powell J W, Huang Y, Bastani F, Ji M. Towards reducing taxicab cruising time using spatio-temporal profitability maps. In: Proceedings of the 12th International Symposium on Advances in Spatial and Temporal Databases. 2011, 242-260
https://doi.org/10.1007/978-3-642-22922-0_15
21 Zheng X, Liang X, Xu K. Where to wait for a taxi? In: Proceedings of the 14th International Conference on Ubiquitous Computing. 2012, 149-156
https://doi.org/10.1145/2346496.2346520
22 Lee D H, Wang H, Cheu R L, Teo S H. A taxi dispatch system based on current demands and real-time traffic conditions. Transportation Research Record, 2004, 1882: 193-200
23 Seow K T, Dang N H, Lee D H. Towards an automated multiagent taxi-dispatch system. In: Proceedings of IEEE International Conference on Automation Science and Engineering. 2007, 1045-1050
https://doi.org/10.1109/COASE.2007.4341673
24 Seow K T, Dang N H, Lee D H. A collaborative multiagent taxi-dispatch system. IEEE Transactions on Automation Science and Engineering, 2010, 7(3): 607-616
https://doi.org/10.1109/TASE.2009.2028577
25 Argote L, Miron-Spektor E. Organizational learning: from experience to knowledge. Organization Science, 2011, 22(5): 1123-1137
https://doi.org/10.1287/orsc.1100.0621
26 Dubra J, Maccheroni F, Ok E A. Expected utility theory without the completeness axiom. Journal of Economic Theory, 2004, 115(1): 118-133
https://doi.org/10.1016/S0022-0531(03)00166-2
[1] Gang WU, Zhiyong CHEN, Jia LIU, Donghong HAN, Baiyou QIAO. Task assignment for social-oriented crowdsourcing[J]. Front. Comput. Sci., 2021, 15(2): 152316-.
[2] Ruidong YAN, Yi LI, Deying LI, Weili WU, Yongcai WANG. SSDBA: the stretch shrink distance based algorithm for link prediction in social networks[J]. Front. Comput. Sci., 2021, 15(1): 151301-.
[3] Ildar NURGALIEV, Qiang QU, Seyed Mojtaba Hosseini BAMAKAN, Muhammad MUZAMMAL. Matching user identities across social networks with limited profile data[J]. Front. Comput. Sci., 2020, 14(6): 146809-.
[4] Yiteng PAN, Fazhi HE, Haiping YU. A correlative denoising autoencoder to model social influence for top-N recommender system[J]. Front. Comput. Sci., 2020, 14(3): 143301-.
[5] Kai LI, Guangyi LV, Zhefeng WANG, Qi LIU, Enhong CHEN, Lisheng QIAO. Understanding the mechanism of social tie in the propagation process of social network with communication channel[J]. Front. Comput. Sci., 2019, 13(6): 1296-1308.
[6] Satoshi MIYAZAWA, Xuan SONG, Tianqi XIA, Ryosuke SHIBASAKI, Hodaka KANEDA. Integrating GPS trajectory and topics from Twitter stream for human mobility estimation[J]. Front. Comput. Sci., 2019, 13(3): 460-470.
[7] Zhongqing WANG, Shoushan LI, Guodong ZHOU. Personal summarization from profile networks[J]. Front. Comput. Sci., 2017, 11(6): 1085-1097.
[8] Yuan SU,Xi ZHANG,Lixin LIU,Shouyou SONG,Binxing FANG. Understanding information interactions in diffusion: an evolutionary game-theoretic perspective[J]. Front. Comput. Sci., 2016, 10(3): 518-531.
[9] Peng ZHANG. Unbalanced graph cuts with minimum capacity[J]. Front. Comput. Sci., 2014, 8(4): 676-683.
[10] Rong-Hua LI, Jianquan LIU, Jeffrey Xu YU, Hanxiong CHEN, Hiroyuki KITAGAWA. Co-occurrence prediction in a large location-based social network[J]. Front Comput Sci, 2013, 7(2): 185-194.
[11] Xiaolong ZHENG, Yongguang ZHONG, Daniel ZENG, Fei-Yue WANG. Social influence and spread dynamics in social networks[J]. Front Comput Sci, 2012, 6(5): 611-620.
[12] Tao WANG, Qingpeng ZHANG, Zhong LIU, Wenli LIU, Ding WEN. On social computing research collaboration patterns: a social network perspective[J]. Front Comput Sci, 2012, 6(1): 122-130.
[13] Guojun WANG, Jie WU. FlowTrust: trust inference with network flows[J]. Front Comput Sci Chin, 2011, 5(2): 181-194.
[14] Yufeng WANG, Akihiro NAKAO, Jianhua MA, . Socially inspired search and ranking in mobile social networking: concepts and challenges[J]. Front. Comput. Sci., 2009, 3(4): 435-444.
[15] Shengqi YANG , Bin WU , Bai WANG , . Multidimensional views on mobile call network[J]. Front. Comput. Sci., 2009, 3(3): 335-346.
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed