| ??? 06/07/07 17:11 Modified: 06/07/07 17:14 Read: times |
#140380 - US Responding to: ???'s previous message |
I can fit street level mapping and about 3 million points of interest for half the United States on my 512MB MicroSD card.
My GPS unit (Garmin StreetPilot i3) uses Navteq data, that I heard stores about 20 parameters for each piece of road. It can calculate any route across the US within about 30 seconds, but I'm not sure what processor it uses. For long distance trips (i.e. inter-city) the algorithm only needs to evaluate the reduced numbers of roads that are available between cities for a large portion of the trip. I'm guessing the route finding is a graph type problem, and there are a number of algorithms available for traversing graphs. Andy |
| Topic | Author | Date |
| WAY OT. GPS routing software | 01/01/70 00:00 | |
| it's not easy | 01/01/70 00:00 | |
| Limited? | 01/01/70 00:00 | |
| US | 01/01/70 00:00 | |
We use these u-blox gps units | 01/01/70 00:00 |