summaryrefslogtreecommitdiff
path: root/navit/route.c
Commit message (Expand)AuthorAgeFilesLines
* Add:core:route_get_selection()mvglasow2019-07-281-0/+18
* Refactor:core:Update copyright in route.cmvglasow2018-10-081-1/+1
* Refactor:core:Attempt to eliminate more error reports by CodeFactormvglasow2018-09-291-11/+7
* Refactor:core:Make indentation compliant with style guidemvglasow2018-09-291-14/+13
* Fix:route:Fix endpoint candidate handling in LPA*mvglasow2018-09-291-1/+4
* Fix:route:Insert candidate end points with correct keymvglasow2018-09-291-2/+2
* Refactor:route:Switch from Dijkstra to LPA* for routingmvglasow2018-09-281-126/+62
* Refactor:route:New route_graph_init() functionmvglasow2018-09-271-21/+63
* Add:traffic:Rewrite point attribute matchingmvglasow2018-09-231-1/+1
* Merge branch 'master' into trafficmvglasow2018-08-211-1/+3
|\
| * Refactor:gui/internal: Add pointer and label when using function "view on map...lains2018-08-211-0/+2
| * Refactor:core:Minor documentation amendmentmvglasow2018-08-041-1/+1
* | Refactor:core:Silence compiler warnings in route.cmvglasow2018-08-121-1/+6
* | Refactor:core:Edit some FIXME/TODO commentsmvglasow2018-08-121-3/+5
* | Refactor:traffic:route_graph_is_path_computed as common exit criterionmvglasow2018-08-121-13/+40
* | Add:traffic:Process messages in idle loop, avoid locking up the UImvglasow2018-08-111-0/+4
* | Fix:traffic:Honor turn restrictions when identifying affected segmentsmvglasow2018-08-041-6/+5
* | Fix:core:Check for route graph before adding a traffic distortionmvglasow2018-06-181-1/+2
* | Add:core:Determine which end points of a traffic distortion meed updatingmvglasow2018-06-141-3/+4
* | Fix:core:Attempt to silence some compiler warningsmvglasow2018-06-121-3/+2
* | Refactor:core:Remove temporary conditionalsmvglasow2018-06-111-6/+0
* | Fix:core:Make LPA* deal with loop segments correctlymvglasow2018-06-111-2/+5
* | Fix:core:Rewind coordinates before retrieving themmvglasow2018-06-111-0/+2
* | Fix:route:LPA* fixesmvglasow2018-06-111-4/+4
* | Merge branch 'trunk' into trafficmvglasow2018-06-111-231/+145
|\ \ | |/
| * Refactor:core:Improve documentation of route_value_seg()mvglasow2018-06-101-9/+16
| * Cleanup:global:force the re-attach the return type to the function declaratio...Joseph Herlant2018-05-301-222/+129
| * cleanup:global:Use astyle to reformat everythingJoseph Herlant2018-05-251-2890/+2801
* | Fix:core:Enable turnaround penalty in LPA* (conditional via #ifdef)mvglasow2018-06-091-4/+4
* | Refactor:core:Use standard terminology for predecessor/successor in LPA*mvglasow2018-06-071-1/+1
* | Fix:core:Preserve cost of potential destination points in LPA*mvglasow2018-06-071-4/+8
* | Refactor:core:Generic name for route_recalculate_partial()mvglasow2018-06-071-4/+12
* | Fix:core:Correctly regenerate route path after re-routingmvglasow2018-06-071-13/+2
* | Fix:core:Set seg to NULL when updating a point (LPA*)mvglasow2018-06-061-0/+1
* | Fix:route:Skip non-routable segments when looking for neighbors in LPA*mvglasow2018-06-061-2/+6
* | Fix:route:Correct direction in route_graph_point_update()mvglasow2018-06-061-2/+2
* | Fix:route:Rewind attrs before retrieving themmvglasow2018-06-061-0/+1
* | Fix:route:Rewind coords before retrieving themmvglasow2018-06-061-0/+2
* | Add:traffic:Rewrite rerouting logicmvglasow2018-06-061-34/+13
* | Refactor:core:Functions to remove or modify a route's traffic distortionsmvglasow2018-06-061-134/+301
* | Refactor:core:Rename route_process_* functionsmvglasow2018-06-061-7/+7
* | Refactor:core:Make fibheap a member of route graphmvglasow2018-06-061-21/+13
* | Fix:route:Temporarily ignore turnaround penalty during reroutingmvglasow2018-06-061-0/+6
* | Add:core:Set rhs for destination pointsmvglasow2018-06-061-0/+2
* | Add:core:After expanding a point, update only its successorsmvglasow2018-06-061-4/+6
* | Add:traffic:Update route path after reroutingmvglasow2018-06-061-2/+20
* | Add:core:Remove now-obsolete newlines in debug outputmvglasow2018-05-261-2/+2
* | cleanup:global:Reformat with astyle and remove trailing spacesmvglasow2018-05-261-2959/+2871
* | Refactor:core:Remove unneeded variables in route_process_traffic_changes()mvglasow2018-05-201-5/+0
* | Add:core:Honor turnaround penalty when reroutingmvglasow2018-05-201-2/+12
View Lorry Controller Status