Mobile application prototype for public transportation trip planning

• Autorzy: Bembenik R. , Byczuk M.
• Języki publikacji: EN

Abstrakty

EN

Paper presents a prototype of a system that allows passengers of public transportation to plan their trips. It is assumed that the user enters information concerning the planned trip (start address, end address and start time) and the system provides (i) description of the most convenient route i.e. one with the minimum number of transfers, the shortest walking distance and possibly the shortest trip time and (ii) a map presenting the route. The system is delivered to the end-user as a mobile application. Mobile devices (cellular phones, smartphones) are oftentimes equipped with a GPS (Global Positioning System) unit. The client's application makes use of the GPS unit so that the users who do not know their exact location can conveniently plan their trips. The system is built up of four programs implemented in Java. Oracle Spatial is used to store, access and analyze spatial data in the system.

Słowa kluczowe

EN

shortest path; Dijkstra's algorithm; public transportation; GPS; Oracle Spatial; mobile application

PL

najkrótsza droga; algorytm Dijkstry; transport publiczny; GPS; aplikacja mobilna

• Wydawca: Komisja Informatyki Polskiej Akademii Nauk, Oddział w Gdańsku
• Czasopismo: Metody Informatyki Stosowanej
• Rocznik: 2011
• Tom: nr 3
• Strony: 19--30
• Opis fizyczny: Bibliogr. 7 poz., rys.

Twórcy

autor

Bembenik R.

autor

Byczuk M.

• Institute of Computer Science, Warsaw University of Technology

Bibliografia

• [1] T. H. Cormen, Ch. E. Leiserson, R. L. Rivest, C. Stein. Introduction to algorithms,MIT Press (2003)
• [2] E. W. Dijkstra. A note on two problems in connection with graphs, In: Numerical Mathematics, Vol. 1 (1959), p. 269—271 (1959)
• [3] R. H. Güting. GraphDB: Modeling and Querying Graphs in Databases. In Proceedings of the 20th International Conference on Very Large Data Bases, San Francisco, CA, USA (1994)
• [4] http://jakdojade.pl/
• [5] Massachusetts Bay Transportation Authority, http://www.mbta.com/
• [6] Oracle® Spatial: Topology and Network Data Models Developer's Guide, 11g Release 2 (11.2) (2010)
• [7] S. Shekhar, S.Chawla. Spatial Databases: A Tour, Prentice Hall (2003)