Skip to content

Commit

Permalink
pathfinding & new profiles
Browse files Browse the repository at this point in the history
  • Loading branch information
fleigm committed Jan 18, 2021
1 parent 3c41df5 commit 5826383
Showing 1 changed file with 6 additions and 1 deletion.
Original file line number Diff line number Diff line change
Expand Up @@ -54,6 +54,8 @@ As a path finding strategy either shortest or fastest routing can be used. Note

For feeds with short distances between stations shortest routing might produce better results that fastest routing. An example can be seen in the evaluation chapter.

GraphHopper uses vehicle profiles to control access and travel costs for edges and nodes. Traffic rules for public transit differ significantly from personal transit, so we use our own public transit optimized bus profile for *TransitRouter* and *GHMM*.

## <a id="hmm"></a> Hidden Markov Model *HMM*
To find the most likely sequence of candidates we use a Hidden Markov Model (*HMM*) with our stations \\(s_i\\) as observations and our candidates \\(C_i\\) as observations. The approach is based on **TODO**

Expand Down Expand Up @@ -175,4 +177,7 @@ With turn restrictions enabled for some trips GraphHopper is not able to find an
At the moment we were not able to find the reasons why GraphHopper is not able to find any path. This issue needs further investigation.

### Use OSM metadata
OSM provides useful information about public transit routes which might increase the quality of the generated shapes.
OSM provides useful information about public transit routes which might increase the quality of the generated shapes.

### Enable other vehicle types
Currently *TransitRouter* only supports bus routes. With new vehicle profiles we could add support for tram, subway and rail public transit.

0 comments on commit 5826383

Please sign in to comment.