Transit Journaling and Traffic Sensitive Routing for a Mixed Mode Public Transportation System

  • Joshua BalagapoEmail author
  • Jerome Sabidong
  • Jaime Caro
Part of the Studies in Computational Intelligence book series (SCI, volume 627)


In this paper, we propose transit journaling, a crowdsourcing solution for public transit data collection, and we describe CommYouTer, an Android app for this purpose. CommYouTer enables the user to (1) document his public transit trips with automated transfer detection, (2) participate in crowdsourcing real-time traffic conditions and other relevant data, and (3) query for efficient commuting directions via a traffic-sensitive routing algorithm. For transit journaling, the app offers a recording feature that uses the smartphone’s GPS antenna and accelerometer to track the user’s location and activity. Activity detection is applied to the mobile phone’s accelerometer data to differentiate between two user states (walking vs. non-walking), which are then used to determine vehicle transfers along the journey. We also implement our modification of RAPTOR, an existing round-based public transit routing algorithm. Our modification allows the system to account for real-time crowdsourced traffic conditions. We test our system in Metro Manila, Philippines, where public transit is primarily headway-based (non-scheduled).


Traffic Flow Traffic Condition Public Transit Trip Planning Travel Time Estimate 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


  1. Bast, H.: Car or public transport two worlds (2009)Google Scholar
  2. Bast, H., Funke, S., Matijevic, D.: TRANSIT: ultrafast shortest-path queries with linear-time processing. In: 9th DIMACS Implementation Challenge Shortest Path, DIMACS, 01/2006 (2006)Google Scholar
  3. Ching, Albert M. L.: A User-flocksourced bus experiment in Dhaka. Massachusetts Institute of Technology, Department of Urban Studies and Planning (2012)Google Scholar
  4. Delling, D., Pajor, T., Werneck, R.: Round-based public transit routing. In: Proceedings of the 14th Meeting on Algorithm Engineering and Experiments (2012)Google Scholar
  5. Delling, D., Sanders, P., Schultes, D., Wagner, D.: Highway hierarchies star. In: 9th DIMACS Challenge on Shortest Paths (2007)Google Scholar
  6. Dijkstra, E.W.: A Note on two problems in connexion with graphs. Numer. Math. 1(1), 269–271 (1959)CrossRefMathSciNetzbMATHGoogle Scholar
  7. Foursqare: Retrieved 20 Oct 2013 from
  8. Geisberger, R., Sanders, P., Schultes, D., Delling, D.: Contraction hierarchies: faster and simpler hierarchical routing in road networks. In: WEA 08 Proceedings of the 7th International Conference on Experimental Algorithms (2008)Google Scholar
  9. Robusto, C.: The cosine-haversine formula. Am. Math. Mon. 64, 38–40 (1957)Google Scholar
  10. Goldberg, A., Harrelson, C.: Computing the shortest path: A* search meets graph theory (2004)Google Scholar
  11. Hall, M., Frank, E., Holmes, G., Pfahringer, B., Reutemann, P., Witten, I.: The WEKA data mining software: an update. ACM SIGKDD Explorations Newsletter (2009)Google Scholar
  12. Hart, P.E., Nilsson, N.J., Raphael, B.A.: A formal basis for the heuristic determination of minimum cost paths. Syst. Sci. Cybern. IEEE Trans. 4(2) (1968)Google Scholar
  13. Jariyasunant, J., Work, D., Kerkez, B., Sengupta, R., Glaser, S., Bayen, A.: Mobile transit trip planning with realtime data (2009)Google Scholar
  14. Moovit: Retrieved 20 Oct 2013 from
  15. ParaSaTabi: Retrieved 20 Oct 2013 from
  16. Padmanaban, R., Divakar, K., Vanajakshi, L., Subramanian, S.: Development of a real-time bus arrival prediction system for Indian traffic conditions. University of California Transportation Center (2010)Google Scholar
  17. Reddy, S., Mun, M., Burke, J., Estrin, D., Hansen, M., Srivastava, M.: Using mobile phones to determine transportation modes. ACM Trans. Sensor Networks. 6(2), Article 13, p. 27 (2010)Google Scholar
  18. Republic of the Philippines, Department of Transportation and Communications: Philippine Transit Information Service (2013). Retrieved 20 Oct 2013 from
  19. Sanders, P., Schultes, D.: Highway hierarchies hasten exact shortest path queries. In: ESA 2005, LNCS 3669, pp. 568–579 (2005)Google Scholar
  20. Thiagarajan, A., Biagioni, J., Gerlich, T., Eriksson, J.: Cooperative transit tracking using smart-phones. In: SenSys 10, 3–5 Nov 2010, Switzerland (2010)Google Scholar
  21. Tiramisu: The real-time bus tracker. Retrieved 20 Oct 2013 from
  22. Waze (Community-Based Traffic and Navigation Application): Retrieved 20 Oct 2013 from

Copyright information

© Springer-Verlag Berlin Heidelberg 2016

Authors and Affiliations

  1. 1.Service Science and Software Engineering Laboratory, Department of Computer ScienceUniversity of the Philippines DilimanQuezon CityPhilippines

Personalised recommendations