summaryrefslogtreecommitdiff
path: root/navit/route.c
Commit message (Collapse)AuthorAgeFilesLines
* Fix:core:Rewind before retrieving attributes (route.c/traffic.c)mvglasow2021-04-261-0/+8
| | | | Signed-off-by: mvglasow <michael -at- vonglasow.com>
* Refactor:core:Fix docs for route_graph_add_segment()mvglasow2021-04-261-5/+1
| | | | Signed-off-by: mvglasow <michael -at- vonglasow.com>
* Fix:core:Rewind attributes before retrieving themmvglasow2021-04-261-0/+2
| | | | Signed-off-by: mvglasow <michael -at- vonglasow.com>
* Refactor:core:Documentation update (#1095)mvglasow2021-02-281-5/+6
|
* Merge branch 'master' into traff_0_8mvglasow2021-01-231-1/+1
|\ | | | | | | | | # Conflicts: # navit/android/AndroidManifest.xml.cmake
| * Refactor:core:Fix documentation for route_graph_build()mvglasow2020-12-191-7/+2
| | | | | | | | Signed-off-by: mvglasow <michael -at- vonglasow.com>
| * Fix:core:Prevent crash if destination is set before acquiring a locationmvglasow2020-12-191-1/+2
| | | | | | | | Signed-off-by: mvglasow <michael -at- vonglasow.com>
| * change:core:Remove unused argument from attr_searchjkoan2020-08-081-1/+1
| |
* | Refactor:core:Fix documentation for route_graph_build()mvglasow2020-12-191-7/+2
| | | | | | | | Signed-off-by: mvglasow <michael -at- vonglasow.com>
* | Fix:core:Prevent crash if destination is set before acquiring a locationmvglasow2020-12-191-1/+2
| | | | | | | | Signed-off-by: mvglasow <michael -at- vonglasow.com>
* | Refactor:core:Add documentationmvglasow2020-08-111-0/+11
| | | | | | | | Signed-off-by: mvglasow <michael -at- vonglasow.com>
* | Add:traffic:Complete TraFF 0.8 subscription suportmvglasow2020-08-111-1/+1
| | | | | | | | Signed-off-by: mvglasow <michael -at- vonglasow.com>
* | Refactor:core:Add documentationmvglasow2020-08-071-0/+14
|/ | | | Signed-off-by: mvglasow <michael -at- vonglasow.com>
* fix:all:fix compiler warnings (#935)Stefan Wildemann2019-10-291-1/+6
| | | * fix:core:remove many compiler warnings from core
* Add:core:route_get_selection()mvglasow2019-07-281-0/+18
| | | | Signed-off-by: mvglasow <michael -at- vonglasow.com>
* Refactor:core:Update copyright in route.cmvglasow2018-10-081-1/+1
| | | | Signed-off-by: mvglasow <michael -at- vonglasow.com>
* Refactor:core:Attempt to eliminate more error reports by CodeFactormvglasow2018-09-291-11/+7
| | | | Signed-off-by: mvglasow <michael -at- vonglasow.com>
* Refactor:core:Make indentation compliant with style guidemvglasow2018-09-291-14/+13
| | | | Signed-off-by: mvglasow <michael -at- vonglasow.com>
* Fix:route:Fix endpoint candidate handling in LPA*mvglasow2018-09-291-1/+4
| | | | Signed-off-by: mvglasow <michael -at- vonglasow.com>
* Fix:route:Insert candidate end points with correct keymvglasow2018-09-291-2/+2
| | | | Signed-off-by: mvglasow <michael -at- vonglasow.com>
* Refactor:route:Switch from Dijkstra to LPA* for routingmvglasow2018-09-281-126/+62
| | | | Signed-off-by: mvglasow <michael -at- vonglasow.com>
* Refactor:route:New route_graph_init() functionmvglasow2018-09-271-21/+63
| | | | Signed-off-by: mvglasow <michael -at- vonglasow.com>
* Add:traffic:Rewrite point attribute matchingmvglasow2018-09-231-1/+1
| | | | | | | Points without attributes of their own can now be matched. Analyzing all route graph points in advance is in fact more efficient than fetching each point on the route from the map individually. Signed-off-by: mvglasow <michael -at- vonglasow.com>
* Merge branch 'master' into trafficmvglasow2018-08-211-1/+3
|\
| * Refactor:gui/internal: Add pointer and label when using function "view on ↵lains2018-08-211-0/+2
| | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | map" (#631) * Factorizing gui_internal_cmd_results_to_map() to also highlight points selected by command "View on map" * Adding comments on displayed text for type_waypoint and type_route_end * Adding comments * Restoring zoom_to_rect in gui_internal_cmd_results_to_map() * Making zoom_to_rect conditional, moving results_map preparation code to a dedicated function * Moving "search_results" map preparation into a dedicated function * Removing unused var * Adding doxygen comments and disabling widget dealloc (causes segfault) * Fixing segfault at next do_drawy() when adding pointer for view on map * Reformatting labels to be displayed in a compact square area rather than all on a line * Applying astyle to comply to ci_sanity_checks.sh * Handling newlines in labels associated to element_circle * Fixing hardcoded nblines * Moving multi-line label processing to a dedicated function multiline_label_draw() * Rework on arg naming to line-up with other simular functions. Minor update on doxygen comments * Moving unsigned int sqrt calculation to utils * Minor improvement of comment * Fixing typo on comment * Also applying size xslt processing to layer itemgra This allows to also process the size of item_types="found_item", which is used by "View on map" and "Show results on map"
| * Refactor:core:Minor documentation amendmentmvglasow2018-08-041-1/+1
| | | | | | | | Signed-off-by: mvglasow <michael -at- vonglasow.com>
* | Refactor:core:Silence compiler warnings in route.cmvglasow2018-08-121-1/+6
| | | | | | | | Signed-off-by: mvglasow <michael -at- vonglasow.com>
* | Refactor:core:Edit some FIXME/TODO commentsmvglasow2018-08-121-3/+5
| | | | | | | | Signed-off-by: mvglasow <michael -at- vonglasow.com>
* | Refactor:traffic:route_graph_is_path_computed as common exit criterionmvglasow2018-08-121-13/+40
| | | | | | | | Signed-off-by: mvglasow <michael -at- vonglasow.com>
* | Add:traffic:Process messages in idle loop, avoid locking up the UImvglasow2018-08-111-0/+4
| | | | | | | | Signed-off-by: mvglasow <michael -at- vonglasow.com>
* | Fix:traffic:Honor turn restrictions when identifying affected segmentsmvglasow2018-08-041-6/+5
| | | | | | | | Signed-off-by: mvglasow <michael -at- vonglasow.com>
* | Fix:core:Check for route graph before adding a traffic distortionmvglasow2018-06-181-1/+2
| | | | | | | | Signed-off-by: mvglasow <michael -at- vonglasow.com>
* | Add:core:Determine which end points of a traffic distortion meed updatingmvglasow2018-06-141-3/+4
| | | | | | | | Signed-off-by: mvglasow <michael -at- vonglasow.com>
* | Fix:core:Attempt to silence some compiler warningsmvglasow2018-06-121-3/+2
| | | | | | | | Signed-off-by: mvglasow <michael -at- vonglasow.com>
* | Refactor:core:Remove temporary conditionalsmvglasow2018-06-111-6/+0
| | | | | | | | Signed-off-by: mvglasow <michael -at- vonglasow.com>
* | Fix:core:Make LPA* deal with loop segments correctlymvglasow2018-06-111-2/+5
| | | | | | | | Signed-off-by: mvglasow <michael -at- vonglasow.com>
* | Fix:core:Rewind coordinates before retrieving themmvglasow2018-06-111-0/+2
| | | | | | | | Signed-off-by: mvglasow <michael -at- vonglasow.com>
* | Fix:route:LPA* fixesmvglasow2018-06-111-4/+4
| | | | | | | | | | | | | | Pass correct from arg to route_value_seg() in route_graph_point_update() Ignore traffic when finding predecessors of current point Signed-off-by: mvglasow <michael -at- vonglasow.com>
* | Merge branch 'trunk' into trafficmvglasow2018-06-111-231/+145
|\ \ | |/ | | | | | | | | | | | | | | # Conflicts: # navit/binding/dbus/binding_dbus.c # navit/gui/internal/gui_internal_html.c # navit/route.c # navit/util.c # navit/xmlconfig.c
| * Refactor:core:Improve documentation of route_value_seg()mvglasow2018-06-101-9/+16
| | | | | | | | Signed-off-by: mvglasow <michael -at- vonglasow.com>
| * Cleanup:global:force the re-attach the return type to the function ↵Joseph Herlant2018-05-301-222/+129
| | | | | | | | | | | | | | | | declaration (#605) * Cleanup:global:force the re-attach the return type to the function declaration * cleanup:global:some loose ends
| * 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
| | | | | | | | Signed-off-by: mvglasow <michael -at- vonglasow.com>
* | Refactor:core:Use standard terminology for predecessor/successor in LPA*mvglasow2018-06-071-1/+1
| | | | | | | | | | | | | | Refers to the order of nodes in the route, regardless of search direction. This is congruent with D*Lite (by the same authors and based on LPA*). Signed-off-by: mvglasow <michael -at- vonglasow.com>
* | Fix:core:Preserve cost of potential destination points in LPA*mvglasow2018-06-071-4/+8
| | | | | | | | Signed-off-by: mvglasow <michael -at- vonglasow.com>
* | Refactor:core:Generic name for route_recalculate_partial()mvglasow2018-06-071-4/+12
| | | | | | | | | | | | This better reflects the generic nature to which the method has evolved Signed-off-by: mvglasow <michael -at- vonglasow.com>
* | Fix:core:Correctly regenerate route path after re-routingmvglasow2018-06-071-13/+2
| | | | | | | | Signed-off-by: mvglasow <michael -at- vonglasow.com>
* | Fix:core:Set seg to NULL when updating a point (LPA*)mvglasow2018-06-061-0/+1
| | | | | | | | | | | | Failure to do so breaks re-routing as some segments will appear impassable Signed-off-by: mvglasow <michael -at- vonglasow.com>
* | Fix:route:Skip non-routable segments when looking for neighbors in LPA*mvglasow2018-06-061-2/+6
| | | | | | | | Signed-off-by: mvglasow <michael -at- vonglasow.com>
* | Fix:route:Correct direction in route_graph_point_update()mvglasow2018-06-061-2/+2
| | | | | | | | Signed-off-by: mvglasow <michael -at- vonglasow.com>