forum for navit navigation tool
It is currently 28 Nov 2021, 03:39
View unanswered posts | View active topics

All times are UTC

Forum rules

Feel free to ask anything here related to the development process - coding, creating new features, fixing bugs and custom changes of Navit.

Note: For reporting bugs, use the bug tracker.

Post new topic Reply to topic  [ 3 posts ] 
Author Message
 Post subject: Navit Route Engine
PostPosted: 16 Nov 2015, 12:29 

Joined: 16 Nov 2015, 12:17
Posts: 9
Hello I am trying to work on Navit Routing engine to make it more efficient.

I have gone through "route.c" , "route.h" and "routech.h".
I also examined all the important functions and methods playing major part for calculating route. e.g route_graph_flood(), route_graph_build(), Route_graph_update(), Route_info, route_find_nearest_street() ..... so on.
I have learned that from the given coordinates to the engine it finds the nearest point to look for the segment and then making segmented item for the route/path to make a driveable route to the destination.

To produce more then one route to the destination. Idea is when routing engine start it should shearch for the two nearest point and then calculate two alternative routes to the destination and provide user flexibility to choose any one route.

But i really feeling difficulty from which point i should start testing and coding. Because so many functions are being called with in the functions and its getting more complex.

Future IDEA:
To make Navit more efficient for the end user to guide the route dynamically at run time in accordance to the traffic destortions.

Help in this regard will be highly appreciated.

best regards
Fahad Rajput

 Post subject: Re: Navit Route Engine
PostPosted: 21 Dec 2015, 23:30 

Joined: 27 Sep 2013, 21:10
Posts: 51
Hi Fahad, and welcome to Navit's community!

This is indeed quite a tedious task, albeit definitely possible.
I'm going to ping some of the routing experts that do not visit the forums too often for them to share their insights.

 Post subject: Re: Navit Route Engine
PostPosted: 14 Jan 2016, 09:29 

Joined: 16 Nov 2015, 12:17
Posts: 9
Hallo Kazer,
Thanks for the reply.

I have been working on routing engine and its really a difficult task to get into navit routing code. But i think i have some ideas to implement but i am stucked in code for memory leakage, Functions i worked on are
route_graph_flood(), route_path_update_done(), route_path_new().

I am trying to produce 2nd route as well no matter its short or long. I tried to decalare struct route *route2 in Navit Instance declaration, and i have also tried to edit the Djkstra for multiple route but still i am not getting the desired results.
If some of the experts who worked on the routing for navit can just help me to target the main functions from which i can get some good results will be good.

For handling the 2nd route, idea is to make one extra button in the gui in route coloumn for route2 to display on the map.

But the code written in c is very huge and complex have to be very carefull for each and everything.

I would be very thankfull if i can get any help regarding this.

Best Regards

Display posts from previous:  Sort by  
Post new topic Reply to topic  [ 3 posts ] 

All times are UTC

Who is online

Users browsing this forum: No registered users and 1 guest

You cannot post new topics in this forum
You cannot reply to topics in this forum
You cannot edit your posts in this forum
You cannot delete your posts in this forum
You cannot post attachments in this forum

Search for:
Jump to:  
Powered by phpBB © 2000, 2002, 2005, 2007 phpBB Group
Silver Orange 2.0.6 for IPB Designed by Skins and Hosting
Converted for phpBB3, based on Royal Blue template by BigB © 2007 2008 AEON KINGS