skip to main content
research-article

Identifying Region-Wide Functions Using Urban Taxicab Trajectories

Authors Info & Claims
Published:11 March 2016Publication History
Skip Abstract Section

Abstract

With the urban development and enlargement, various regions such as residential zones and administrative districts now appear as parts of cities. People exhibit different mobility patterns in each region, which is closely relevant to region-wide functions. In this article, we propose a scheme to discover region-wide functions using large-scale Shanghai taxicab trajectories that capture enormous traces for more than 13,000 taxicabs over a period of about 3 years. We investigate these taxicab trajectories and conduct an extensive preliminary study. Then, we divide the city into disjointed regions using Voronoi decomposition. By incorporating people's pick-up and drop-off information, we refine the Voronoi partitioning results to identify region-wide functional areas. Finally, we study people's movement frequency on weekdays and weekends for every kind of urban functional regions. We also look into human mobility within or across the identified urban functional regions. Experimental results show that human movement is bounded with the function of urban regions, and more than 90% of people visit neighboring (less than 20km travel distance) functional regions with high probability.

References

  1. Rein Ahas, Anto Aasa, Siiri Silm, and Margus Tiru. 2010. Daily rhythms of suburban commuters movements in the Tallinn metropolitan area: Case study with mobile positioning data. Transportation Research Part C: Emerging Technologies 18, 1 (2010), 45--54.Google ScholarGoogle ScholarCross RefCross Ref
  2. Lars Backstrom, Eric Sun, and Cameron Marlow. 2012. Evaluating mobility models for temporal prediction with high-granularity mobility data. In Proceedings of the 19th IEEE PERCOM. IEEE, 206--212.Google ScholarGoogle Scholar
  3. Woodrow Barfield and Thomas A. Dingus. 2014. Human Factors in Intelligent Transportation Systems. Psychology Press, New York.Google ScholarGoogle Scholar
  4. Chiara Boldrini and Andrea Pass. 2010. Modelling spatial and temporal properties of human mobility driven by users' social relationships. Computer Communications 33 (2010), 1056--1074. Google ScholarGoogle ScholarDigital LibraryDigital Library
  5. Dirk Brockmann, Lars Hufnagel, and Theo Geisel. 2006. The scaling laws of human travel. Nature 439, 7075 (January 2006), 462--465.Google ScholarGoogle ScholarCross RefCross Ref
  6. Dirk Brockmann and Fabian Theis. 2008. Money circulation, trackable items, and the emergence of universal human mobility patterns. IEEE Pervasive Computing 7, 4 (2008), 28--35. Google ScholarGoogle ScholarDigital LibraryDigital Library
  7. A. P. Carleer and Eléonore Wolff. 2006. Urban land cover multi-level region-based classification of VHR data by selecting relevant features. International Journal of Remote Sensing 27, 6 (2006), 1035--1051.Google ScholarGoogle ScholarCross RefCross Ref
  8. Pablo Samuel Castro, Daqing Zhang, Chao Chen, Shijian Li, and Gang Pan. 2013. From taxi GPS traces to social and community dynamics: A survey. ACM Computing Surveys (CSUR) 46, 2 (2013), 17. Google ScholarGoogle ScholarDigital LibraryDigital Library
  9. Li-Pin Chang, Tei-Wei Kuo, Chris Gill, and Jin Nakazawa. 2014. Introduction to the special issue on real-time, embedded and cyber-physical systems. ACM Transactions on Embedded Computing Systems (TECS) 13, 5s (2014), 155. Google ScholarGoogle ScholarDigital LibraryDigital Library
  10. Chao Chen, Daqing Zhang, Nan Li, and Zhi-Hua Zhou. 2014. B-planner: Planning bidirectional night bus routes using large-scale taxi GPS traces. IEEE Transactions on Intelligent Transportation Systems 15, 4 (2014), 1451--1465.Google ScholarGoogle ScholarCross RefCross Ref
  11. Jin S. Deng, Ke Wang, Yang Hong, and Jia G. Qi. 2009. Spatio-temporal dynamics and evolution of land use change and landscape pattern in response to rapid urbanization. Landscape and Urban Planning 92, 3 (2009), 187--198.Google ScholarGoogle ScholarCross RefCross Ref
  12. Neelanjana Dutta and Sriram Chellappan. 2013. A time-series clustering approach for sybil attack detection in vehicular ad hoc networks. In Proceedings of the 2nd International Conference on Advances in Vehicular Systems, Technologies and Applications. IARIA, Nice, France, 35--40.Google ScholarGoogle Scholar
  13. Nicholas C. Grassly, Christophe Fraser, and Geoffrey P. Garnett. 2005. Host immunity and synchronized epidemics of syphilis across the United States. Nature 433, 7024 (January 2005), 417--421.Google ScholarGoogle ScholarCross RefCross Ref
  14. Mordechai Haklay and Patrick Weber. 2008. Openstreetmap: User-generated street maps. IEEE Pervasive Computing 7, 4 (2008), 12--18. Google ScholarGoogle ScholarDigital LibraryDigital Library
  15. Jérôme Härri, Fethi Filali, Christian Bonnet, and Marco Fiore. 2006. VanetMobiSim: Generating realistic mobility patterns for VANETs. In Proceedings of the 3rd International Workshop on Vehicular Ad-hoc Networks. ACM, 96--97. Google ScholarGoogle ScholarDigital LibraryDigital Library
  16. Martin Herold, XiaoHang Liu, and Keith C. Clarke. 2003. Spatial metrics and image texture for mapping urban land use. Photogrammetric Engineering & Remote Sensing 69, 9 (September 2003), 991--1001.Google ScholarGoogle ScholarCross RefCross Ref
  17. Wei Jen Hsu, Thrasyvoulos Spyropoulos, Konstantinos Psounis, and Ahmed Helmy. 2007. Modeling time-variant user mobility in wireless mobile networks. In Proceedings of the 27st IEEE INFOCOM. IEEE, 758--766.Google ScholarGoogle ScholarDigital LibraryDigital Library
  18. Hongyu Huang, Pei'en Luo, Minglu Li, Da Li, Xu Li, Wei Shu, and Min-You Wu. 2007. Performance evaluation of SUVnet with real-time traffic data. IEEE Transactions on Vehicular Technology 56, 6 (2007), 3381--3396.Google ScholarGoogle ScholarCross RefCross Ref
  19. Michail Fragkias and Karen C. Seto. 2005. Quantifying spatiotemporal patterns of urban land-use change in four cities of China with time series landscape metrics. Landscape Ecology 20, 7 (April 2005), 871--888.Google ScholarGoogle Scholar
  20. Daehoon Kim, Seungmin Rho, Sanghoon Jun, and Eenjun Hwang. 2015. Classification and indexing scheme of large-scale image repository for spatio-temporal landmark recognition. Integrated Computer-Aided Engineering 22, 2 (2015), 201--213. Google ScholarGoogle ScholarDigital LibraryDigital Library
  21. Jae-Gil Lee, Jiawei Han, and Kyu-Young Whang. 2007. Trajectory clustering: A partition-and-group framework. In Proceedings of the ACM SIGMOD. ACM, 593--604. Google ScholarGoogle ScholarDigital LibraryDigital Library
  22. Minglu Li, Min-You Wu, Ying Li, Jian Cao, Linpeng Huang, Qianni Deng, Xinhua Lin, Changjun Jiang, Weiqin Tong, Yadong Gui, Aoying Zhou, Xinhong Wu, and Shui Jiang. 2006. ShanghaiGrid: An information service grid: Research articles. Concurrent Computing: Practical Experiments 18, 1 (2006), 111--135. Google ScholarGoogle ScholarDigital LibraryDigital Library
  23. Yong Li, Wenyu Ren, Depeng Jin, Pan Hui, Lieguang Zeng, and Dapeng Wu. 2014. Potential predictability of vehicular staying time for large scale urban environment. IEEE Transactions on Vehicular Technology 63, 1 (2014), 322--333.Google ScholarGoogle ScholarCross RefCross Ref
  24. Yu Liu, Chaogui Kang, Song Gao, Yu Xiao, and Yuan Tian. 2012. Understanding intra-urban trip patterns from taxi trajectory data. Journal of Geographical Systems 14, 4 (2012), 463--483.Google ScholarGoogle ScholarCross RefCross Ref
  25. Damiano Macedonio and Massimo Merro. 2014. A semantic analysis of key management protocols for wireless sensor networks. Science of Computer Programming 81 (2014), 53--78. Google ScholarGoogle ScholarDigital LibraryDigital Library
  26. Mark E. J. Newman. 2004. Fast algorithm for detecting community structure in networks. Physical Review E 69, 6 (2004), 066133.Google ScholarGoogle ScholarCross RefCross Ref
  27. Gang Pan, Guande Qi, Zhaohui Wu, Daqing Zhang, and Shijian Li. 2013. Land-use classification using taxi GPS traces. IEEE Transactions on Intelligent Transportation Systems 14, 1 (2013), 113--123. Google ScholarGoogle ScholarDigital LibraryDigital Library
  28. Linsey Xiaolin Pang, Sanjay Chawla, Wei Liu, and Yu Zheng. 2011. On mining anomalous patterns in road traffic streams. In Advanced Data Mining and Applications. Springer, New York, 237--251. Google ScholarGoogle ScholarDigital LibraryDigital Library
  29. A. Paul, A. Daniel, A. Ahmad, and S. Rho. 2015. Cooperative cognitive intelligence for internet of vehicles. IEEE Systems Journal 99 (2015), 1--10.Google ScholarGoogle Scholar
  30. Norma Saiph Savage, Shoji Nishimura, Norma Elva Chavez, and Xifeng Yan. 2010. Frequent trajectory mining on GPS data. In Proceedings of the 3rd International Workshop on Location and the Web. ACM, 3. Google ScholarGoogle ScholarDigital LibraryDigital Library
  31. Salvatore Scellato, Mirco Musolesi, Cecilia Mascolo, Vito Latora, and Andrew T. Campbell. 2011. NextPlace: A spatio-temporal prediction framework for pervasive systems. In Proceedings of the 9th International Conference on Pervasive Computing. IEEE, 152--169. Google ScholarGoogle ScholarDigital LibraryDigital Library
  32. Ozan Tonguz, Nawaporn Wisitpongphan, Fan Bai, Priyantha Mudalige, and Varsha Sadekar. 2007. Broadcasting in VANET. In Proceedings of the IEEE MOVE. IEEE, 7--12.Google ScholarGoogle ScholarCross RefCross Ref
  33. Ming-Fong Tsai, Yung-Cheng Chao, Lien-Wu Chen, Naveen Chilamkurti, and Seungmin Rho. 2015. Cooperative emergency braking warning system in vehicular networks. EURASIP Journal on Wireless Communications and Networking 2015 (2015), 32--40.Google ScholarGoogle ScholarCross RefCross Ref
  34. Sandesh Uppoor and Marco Fiore. 2012. Insights on metropolitan-scale vehicular mobility from a networking perspective. In Proceedings of the 4th ACM International Workshop on Hot Topics in Planet-Scale Measurement. ACM, 39--44. Google ScholarGoogle ScholarDigital LibraryDigital Library
  35. Tim Van de Voorde, Wolfgang Jacquet, and Frank Canters. 2011. Mapping form and function in urban areas: An approach based on urban metrics and continuous impervious surface data. Landscape and Urban Planning 102, 3 (2011), 143--155.Google ScholarGoogle ScholarCross RefCross Ref
  36. Jiafu Wan, Daqiang Zhang, Shengjie Zhao, Laurence T. Yang, and Jaime Lloret. 2014. Context-aware vehicular cyber-physical systems with cloud support: Architecture, challenges, and solutions. IEEE Communications Magazine 52, 8 (2014), 106--113.Google ScholarGoogle ScholarCross RefCross Ref
  37. Xia Ying, Zhang Xu, and Wang Guo Yin. 2009. Cluster-based congestion outlier detection method on trajectory data. In Proceeding of the 6th IEEE International Conference on Fuzzy Systems and Knowledge Discovery. Vol. 5. IEEE, 243--247. Google ScholarGoogle ScholarDigital LibraryDigital Library
  38. Jing Yuan, Yu Zheng, and Xing Xie. 2012. Discovering regions of different functions in a city using human mobility and POIs. In Proceedings of the 18th ACM SIGKDD. ACM, Scottsdale, AZ, 186--194. Google ScholarGoogle ScholarDigital LibraryDigital Library
  39. Jing Yuan, Yu Zheng, Liuhang Zhang, Xing Xie, and Guangzhong Sun. 2011. Where to find my next passenger? In UbiComp. ACM, 978--988. Google ScholarGoogle ScholarDigital LibraryDigital Library
  40. Yang Yue, Yan Zhuang, Qingquan Li, and Qingzhou Mao. 2009. Mining time-dependent attractive areas and movement patterns from taxi trajectory data. In Proceeding of the 17th IEEE International Conference on Geoinformatics. IEEE, 1--6.Google ScholarGoogle Scholar
  41. Daqiang Zhang, Hongyu Huang, Min Chen, and Xiaofeng Liao. 2012. Empirical study on taxi GPS traces for vehicular ad hoc networks. In Proceedings of the IEEE International Conference on Communications (ICC). IEEE, 581--585.Google ScholarGoogle ScholarCross RefCross Ref
  42. Daqiang Zhang, Hongyu Huang, Jingyu Zhou, Feng Xia, and Zhe Chen. 2013. Detecting hot road mobility of vehicular ad hoc networks. MONET 18, 6 (2013), 803--813. Google ScholarGoogle ScholarDigital LibraryDigital Library
  43. Daqiang Zhang, Daqing Zhang, Haoyi Xiong, Laurence T. Yang, and Vincent Gauthier. 2015a. NextCell: Predicting location using social interplay from cell phone traces. IEEE Transactions on Computers 64, 2 (2015), 452--463.Google ScholarGoogle ScholarCross RefCross Ref
  44. Daqiang Zhang, Shengjie Zhao, Laurence T. Yang, Min Chen, Yunsheng Wang, and Huazhong Liu. 2015b. NextMe: Localization using cellular traces in internet of things. IEEE Transactions on Industrial Informatics 11, 2 (2015), 302--312.Google ScholarGoogle ScholarCross RefCross Ref
  45. Ziguo Zhong and Tian He. 2012. Wireless sensor node localization by multisequence processing. ACM Transactions on Embedded Computer Systems 11, 1 (2012), 3. Google ScholarGoogle ScholarDigital LibraryDigital Library
  46. Yanmin Zhu, Yuchen Wu, and Bo Li. 2014. Trajectory improves data delivery in urban vehicular networks. IEEE Transactions on Parallel and Distributed Systems 25, 4 (2014), 1089--1100. Google ScholarGoogle ScholarDigital LibraryDigital Library

Index Terms

  1. Identifying Region-Wide Functions Using Urban Taxicab Trajectories

          Recommendations

          Comments

          Login options

          Check if you have access through your login credentials or your institution to get full access on this article.

          Sign in

          Full Access

          PDF Format

          View or Download as a PDF file.

          PDF

          eReader

          View online with eReader.

          eReader
          About Cookies On This Site

          We use cookies to ensure that we give you the best experience on our website.

          Learn more

          Got it!