Abstract
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).
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Bast, H.: Car or public transport two worlds (2009)
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)
Ching, Albert M. L.: A User-flocksourced bus experiment in Dhaka. Massachusetts Institute of Technology, Department of Urban Studies and Planning (2012)
Delling, D., Pajor, T., Werneck, R.: Round-based public transit routing. In: Proceedings of the 14th Meeting on Algorithm Engineering and Experiments (2012)
Delling, D., Sanders, P., Schultes, D., Wagner, D.: Highway hierarchies star. In: 9th DIMACS Challenge on Shortest Paths (2007)
Dijkstra, E.W.: A Note on two problems in connexion with graphs. Numer. Math. 1(1), 269–271 (1959)
Foursqare: Retrieved 20 Oct 2013 from https://foursquare.com
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)
Robusto, C.: The cosine-haversine formula. Am. Math. Mon. 64, 38–40 (1957)
Goldberg, A., Harrelson, C.: Computing the shortest path: A* search meets graph theory (2004)
Hall, M., Frank, E., Holmes, G., Pfahringer, B., Reutemann, P., Witten, I.: The WEKA data mining software: an update. ACM SIGKDD Explorations Newsletter (2009)
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)
Jariyasunant, J., Work, D., Kerkez, B., Sengupta, R., Glaser, S., Bayen, A.: Mobile transit trip planning with realtime data (2009)
JTransforms: Retrieved 20 Oct 2013 from https://sites.google.com/site/piotrwendykier/software/jtransforms
Moovit: Retrieved 20 Oct 2013 from http://m.moovitapp.com/English/index.html
ParaSaTabi: Retrieved 20 Oct 2013 from http://www.parasatabi.com
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)
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)
Republic of the Philippines, Department of Transportation and Communications: Philippine Transit Information Service (2013). Retrieved 20 Oct 2013 from http://www.dotc.gov.ph/index.php
Sanders, P., Schultes, D.: Highway hierarchies hasten exact shortest path queries. In: ESA 2005, LNCS 3669, pp. 568–579 (2005)
Thiagarajan, A., Biagioni, J., Gerlich, T., Eriksson, J.: Cooperative transit tracking using smart-phones. In: SenSys 10, 3–5 Nov 2010, Switzerland (2010)
Tiramisu: The real-time bus tracker. Retrieved 20 Oct 2013 from http://www.tiramisutransit.com
Waze (Community-Based Traffic and Navigation Application): Retrieved 20 Oct 2013 from https://www.waze.com
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2016 Springer-Verlag Berlin Heidelberg
About this chapter
Cite this chapter
Balagapo, J., Sabidong, J., Caro, J. (2016). Transit Journaling and Traffic Sensitive Routing for a Mixed Mode Public Transportation System. In: Tsihrintzis, G., Virvou, M., Jain, L. (eds) Intelligent Computing Systems. Studies in Computational Intelligence, vol 627. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-662-49179-9_11
Download citation
DOI: https://doi.org/10.1007/978-3-662-49179-9_11
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-662-49177-5
Online ISBN: 978-3-662-49179-9
eBook Packages: EngineeringEngineering (R0)