Advertisement

Estimating Origin-Destination Flows Using Radio Frequency Identification Data

  • Chaoxiong ChenEmail author
  • Linjiang Zheng
  • Chen Cui
  • Weining Liu
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 11204)

Abstract

The origin-destination (OD) demand is a critical information source used in the traffic strategic planning and management. The Radio Frequency Identification (RFID) is an advanced technique to collect traffic data. In this paper, daily origin-destination trips were inferred from the RFID data. Locations of RFID readers are considered as the origins and destinations. However, the sparseness of RFID data leads uncertainty to the destination of trip. To handle this problem, an approach was proposed to estimate the OD matrix. At first, the driving time of trip-legs in all trajectories are calculated by the driving time of taxis, which can be distinguished from the RFID data. And then, the stay, the last pass-by RFID reader of a trip, is inferred based on the calculated driving time. Finally, we extracted daily origin-destination trips for all vehicles. Using the proposed method, a case study was developed employing the real-world data collected in Chongqing, China, which demonstrated the effectiveness of our proposed approach.

Keywords

RFID data OD matrix Trip generation Data mining 

References

  1. 1.
    Dixon, M.P., Rilett, L.R.: Population origin-destination estimation using automatic vehicle identification and volume data. J. Transp. Eng. ASCE 131(2), 75–82 (2005)CrossRefGoogle Scholar
  2. 2.
    Chen, C., Zhang, D., Guo, B., Ma, X., Pan, G., Wu, Z.: TripPlanner: personalized trip planning leveraging heterogeneous crowdsourced digital footprints. IEEE Trans. Intell. Transp. Syst. 16(3), 1259–1273 (2015)CrossRefGoogle Scholar
  3. 3.
    Chen, C., Zhang, D., Li, N., Zhou, Z.H.: B-planner: planning bidirectional night bus routes using large-scale taxi GPS traces. IEEE Trans. Intell. Transp. Syst. 15(4), 1451–1465 (2014)CrossRefGoogle Scholar
  4. 4.
    Peng, C., Jin, X., Wong, K.C., Shi, M., Liò, P.: Collective human mobility pattern from taxi trips in urban area. PLoS ONE 7(4), e34487 (2012)CrossRefGoogle Scholar
  5. 5.
    Pan, G., Qi, G., Wu, Z., Zhang, D., Li, S.: Land-use classification using taxi GPS traces. IEEE Trans. Intell. Transp. Syst. 14(1), 113–123 (2013)CrossRefGoogle Scholar
  6. 6.
    Yuan, J., Zheng, Y., Xie, X.: Discovering regions of different functions in a city using human mobility and POIs. In: Proceedings of the 18th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining - KDD 2012, p. 186. ACM Press, New York (2012)Google Scholar
  7. 7.
    Radio-frequency identification. https://en.wikipedia.org/wiki/Radio-frequency_identification, Accessed 16 Jan 2018
  8. 8.
    Calabrese, F., Di Lorenzo, G., Liang, L., Ratti, C.: Estimating origin-destination flows using mobile phone location data. Pervasive Comput. IEEE 10(4), 36–44 (2011)CrossRefGoogle Scholar
  9. 9.
    Ickowicz, A., Sparks, R.: Estimation of an origin/destination matrix: application to a ferry transport data. Public Transp. 7(2), 235–258 (2015).  https://doi.org/10.1007/s12469-015-0102-yCrossRefGoogle Scholar
  10. 10.
    Lu, M., Liang, J., Wang, Z., Yuan, X.: Exploring OD patterns of interested region based on taxi trajectories. J. Vis. 19(4), 811–821 (2016).  https://doi.org/10.1007/s12650-016-0357-7CrossRefGoogle Scholar
  11. 11.
    Demissie, M.G., Antunes, F., Bento, C., Phithakkitnukoon, S., Sukhvibul, T.: Inferring origin-destination flows using mobile phone data: a case study of Senegal. In: 2016 13th International Conference on Electrical Engineering/Electronics, Computer, Telecommunications and Information Technology, ECTI-CON (2016).  https://doi.org/10.1109/ECTICon.2016.7561328
  12. 12.
    Alexander, L., Jiang, S., Murga, M., González, M.C.: Origin-destination trips by purpose and time of day inferred from mobile phone data. Transp. Res. C Emerg. Technol. 58, 240–250 (2015).  https://doi.org/10.1016/j.trc.2015.02.018CrossRefGoogle Scholar
  13. 13.
    Alsger, A., Assemi, B., Mesbah, M., Ferreira, L.: Validating and improving public transport origin-destination estimation algorithm using smart card fare data. Transp. Res. C Emerg. Technol. 68, 490–506 (2016)CrossRefGoogle Scholar
  14. 14.
    Feng, Y., Sun, J., Chen, P.: Vehicle trajectory reconstruction using automatic vehicle identification and traffic count data. J. Adv. Transp. 49(2), 174–194 (2015).  https://doi.org/10.1002/atr.1260CrossRefGoogle Scholar
  15. 15.
    Guo, J., Liu, Y., Li, X., Huang, W., Cao, J., Wei, Y.: Enhanced least square based dynamic OD matrix estimation using Radio Frequency Identification data. Math. Comput. Simul. (2017).  https://doi.org/10.1016/j.matcom.2017.10.014
  16. 16.
    Shang, J., Zheng, Y., Tong, W., Chang, E., Yu, Y.: Inferring gas consumption and pollution emission of vehicles throughout a city. In: Proceedings of the 20th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining - KDD 2014, pp. 1027–1036. ACM Press, New York (2014).  https://doi.org/10.1145/2623330.2623653
  17. 17.
    Wang, Y., et al.: Unlicensed taxis detection service based on large-scale vehicles mobility data. In: Proceedings of the 2017 IEEE 24th International Conference on Web Services, ICWS 2017, pp. 857–861. Institute of Electrical and Electronics Engineers Inc. (2017).  https://doi.org/10.1109/ICWS.2017.106

Copyright information

© Springer Nature Switzerland AG 2019

Authors and Affiliations

  • Chaoxiong Chen
    • 1
    • 2
    Email author
  • Linjiang Zheng
    • 1
    • 2
  • Chen Cui
    • 1
    • 2
  • Weining Liu
    • 1
    • 2
  1. 1.Key Laboratory of Dependable Service Computing in Cyber Physical SocietyChongqing University, Ministry of EducationChongqingChina
  2. 2.College of Computer ScienceChongqing UniversityChongqingChina

Personalised recommendations