navigation system development, need help

**iph3w** · 02-26-2006, 07:24 AM

I am trying to develope my own gps map and i want it to do navigation as well.

I have a vector map of the city and I have all the intersections and way points and street names and everything in a shapefile format.

Do you know of any software I could use to import the vector maps and make a navigation system? i mean to search the street names and get directions and ...? is there any software that would do it in 2d, 3d format?

Oh, the reason i am making it on my own is because I just moved into Iran from US, MD and I really need a gps software to prevent from getting lost.

thanks alot

**iph3w** · 02-26-2006, 03:20 PM

wow 11 views and nothing yet? cant somebody gimme a tip. is it doable?

**DarquePervert** · 02-26-2006, 08:07 PM

11 views isn't jack ****.
You also chose to wait only 8 whole hours on a Sunday.
Sorry that not enough people choose to respond within your timeframe, but you really need to give people a chance. Not everyone is checking these forums ever few hours like myself and some others.

**DylanBennett** · 02-26-2006, 09:20 PM

Take a hint from this guy. He's so patient, he waited a year for a reply, then bumped his post.

**iph3w** · 02-27-2006, 03:09 AM

lol, well sorry. i'm just a noob what can i do? wow that guy really had some patience. ill try mybest too.

**Hafting** · 02-27-2006, 04:49 PM

Originally Posted by iph3w

I am trying to develope my own gps map and i want it to do navigation as well.

I have a vector map of the city and I have all the intersections and way points and street names and everything in a shapefile format.

Do you know of any software I could use to import the vector maps and make a navigation system? i mean to search the street names and get directions and ...? is there any software that would do it in 2d, 3d format?

Oh, the reason i am making it on my own is because I just moved into Iran from US, MD and I really need a gps software to prevent from getting lost.

thanks alot

Well, you can use any existing gps navigation software, if you can convert your map to something the software understands. Ask the various software manufacturers about such conversions, if you want to go this route. This is the easy way - you pay and get something that works.

Now, if you want to make your own software, then you need three things:
1) To draw sections of the map on screen, with streets and names,
usually centered on the current position.
2) To find the best way from the current position to the destination. Dijkstras algorithm is the algorithm of choice for doing this. Look it up if you don't know it.
3) A user interface for selecting the destination, zoom level and such.
You had better be a reasonably good programmer to go this route.

**PURDooM** · 02-27-2006, 09:44 PM

Originally Posted by Hafting

Well, you can use any existing gps navigation software, if you can convert your map to something the software understands. Ask the various software manufacturers about such conversions, if you want to go this route. This is the easy way - you pay and get something that works.

Now, if you want to make your own software, then you need three things:
1) To draw sections of the map on screen, with streets and names,
usually centered on the current position.
2) To find the best way from the current position to the destination. Dijkstras algorithm is the algorithm of choice for doing this. Look it up if you don't know it.
3) A user interface for selecting the destination, zoom level and such.
You had better be a reasonably good programmer to go this route.

Don't forget it has to be reasonably fast at determining what roads are on the display, and good at memory management because its hard to fit a whole countries maps in the program.

**iph3w** · 02-28-2006, 11:29 AM

Thanks alot hafting for making ur first post my reply. Ok, the format my current vector map is right now is ESRI standards which is made by ArcGIS software. I am not a very good programer but I can do some stuff. Donno what Dijkstras algorithm is but ill look it up. well the real problem I am having is what purdoom talked about. I donno what to do with the memory management as in how to avoid crashing specially in my PDA which doesnt have a really good processor. Are there any programs u would suggest for using? I donno much about these softwares. I already seen the Oziexplorer and such but they dont do navigation and they dont have route searchs and etc. thank alot again