[GraphHopper] Multi-Hop Graphhopper

[Benedikt Elser]

Hi,

as of commit 59c6badaa98edc740a78f3f66bb2790de00b744f there is support of "via” points, which i appreciate very much and tested a bit. However in some situations, as seen here:

http://postimg.org/image/gsfk8tlbx/

it not always comes up with the desired output, due to the fact, that the current implementation has no notion of “state”, hence, the algorithm does not know, that the car would need to do a 180 turn in that case. 

Therefore I *hacked* up a little bit of state. This is by no means a complete implementation, a pull request, or even something that you should use unless you know what you are doing. Furthermore it only works for 

prepare.chShortcuts=no

and for sure has some serious other limitations. Nevertheless I am attaching a path for anyones viewing pleasure. It changes above’s routing output to

http://postimg.org/image/9x62dd7sf/

Patch applies against master at 7a0de6b6a43107b30f3667d8f895a4b168cd2f72

Benedikt
-------------- next part --------------
A non-text attachment was scrubbed...
Name: backwards.patch
Type: application/octet-stream
Size: 5473 bytes
Desc: not available
URL: <http://lists.openstreetmap.org/pipermail/graphhopper/attachments/20140507/789c5c1c/attachment.obj>