Abstract: A computer-implemented method and system are provided for determining the shortest path between two nodes in a network comprising a plurality of nodes. A non-transitory computer-readable medium is also provided that includes a plurality of instructions that, when executed by at least one electronic device, at least cause the at least one electronic device to determine the shortest path between two nodes in a network comprising a plurality of nodes.

Abstract: Embodiments disclose methods, systems, and apparatuses for providing maps and directions, including walking and mass transit directions in urban environments where users do not drive cars. Additionally, driving directions can be included. Various criteria, including preferences for amount of walking, for or against particular streets, certain mass transit vehicle types, number of transfers between mass transit vehicles, and other preferences, are considered in the routing calculations, as well as non-individual information such as current conditions and other information. User feedback on various qualitative aspects of the directions is received and stored, and used in subsequent routing decisions. Embodiments disclosed include web services whereby third parties, such as members of the travel industry, can access such services which provide textual and graphical information. Further, clients can access and edit mass transit information through the web services.