Concepts inFrequency-based search for public transit
Frequentist probability
Frequentist probability or frequentism is the "standard" interpretation of probability; it defines an event's probability as the limit of its relative frequency in a large number of trials. The development of the frequentist account was motivated by the problems and paradoxes of the previously dominant viewpoint, the classical interpretation. In the classical interpretation, probability was defined in terms of the principle of indifference, based on the natural symmetry of a problem, so, e.g.
more from Wikipedia
Public transport
Public transport (also public transportation or public transit) is a shared passenger transportation service which is available for use by the general public, as distinct from modes such as taxicab, car pooling or hired buses which are not shared by strangers without private arrangement. Public transport modes include buses, trolleybuses, trams and trains, rapid transit (metro/subways/undergrounds etc) and ferries.
more from Wikipedia
NP-hard
NP-hard, in computational complexity theory, is a class of problems that are, informally, "at least as hard as the hardest problems in NP". A problem H is NP-hard if and only if there is an NP-complete problem L that is polynomial time Turing-reducible to H (i.e. , L¿¿¿TH). In other words, L can be solved in polynomial time by an oracle machine with an oracle for H.
more from Wikipedia
Dijkstra's algorithm
Dijkstra's algorithm, conceived by Dutch computer scientist Edsger Dijkstra in 1956 and published in 1959, is a graph search algorithm that solves the single-source shortest path problem for a graph with nonnegative edge path costs, producing a shortest path tree. This algorithm is often used in routing and as a subroutine in other graph algorithms. For a given source vertex (node) in the graph, the algorithm finds the path with lowest cost (i.e.
more from Wikipedia
Train
A railway or railroad train is a connected series of vehicles for rail transport that move along a track to transport cargo or passengers from one place to another place. The track usually consists of two, three or four rails, but might also be a monorail or maglev guideway. Propulsion for the train is provided by a separate locomotive, or from individual motors in self-propelled multiple units.
more from Wikipedia