Bilister sparer tid og penge gennem matematik

Ny beregningsmetode for navigationsenheder

Navigationssystem Harman / Becker Automotive Systems GmbH, agentur Finest
læst op

Navigationsenheder i bilen skal finde den hurtigste måde. Men ofte er der en hurtigere. Beregningsprocessen er så kompleks, at de små computere normalt er tilfredse med et omtrentlig resultat. Forskere ved TU Clausthal har nu udviklet en ny metode, der beregner ruten mere nøjagtigt og hurtigere.

Navigationssystemer gør det lettere for chaufføren at planlægge ruten og guide ham til destinationen, mens han kører gennem stemmeanvisninger. Grundlaget for dette er elektronisk kortmateriale, som ud over den nøjagtige vejbane ud over oplysninger om vejklasse (motorvej, motorvej, fodgængerområde osv.) Også muliggjorde retninger og slukke muligheder. Ved rutesøgning er navigationssystemet altid trin for trin: Det bestemmer i overensstemmelse med slukningsreglerne, en række af sammenhængende sektioner, der fører fra starten til destinationen.

Den klassiske matematiske metode til bestemmelse af en optimal rute kaldes Dijkastra-algoritmen. Med algoritmen søger systemet de elektroniske data jævnt i alle retninger. Da flere gigabyte data allerede skal overvejes til en rutesøgning i Europa, tager det imidlertid ikke kun lang tid at bruge Dijkastra-algoritmen, men det kræver også en stor mængde RAM. Som et resultat bruger næsten alle nuværende navigationssystemer mindre komplekse metoder, der tilbyder en "god" rute, men ikke en optimal løsning.

I praksis beviser de forenklede metoder normalt sig selv. Nogle brugere af et navigationssystem bemærker dog lejlighedsvis, at enheden har fundet en ret ugunstig rute. Han har brug for mere tid eller gas for at komme til sin destination. Formålet med den aktuelle udvikling er at optimere ruteberegningen parallelt med de computertekniske muligheder og at opnå pålidelige resultater endnu hurtigere.

I samarbejde med firmaet Innovative Systems i Hamborg har forskere fra Institut for Matematik fra TU Clausthal testet en ændret standardberegningsmetode, A-star-algoritmen ("A *" kort), med kommercielle kort. Mens Dijkstra-algoritmen søger jævnt i alle retninger, dirigerer A * søgningen direkte til målområdet. På denne måde kan du hurtigt finde din destination og kan allerede måle alle andre mulige ruter. udstilling

For at opsummere sagde Harald Wellmann fra Innovative Systems: "Samarbejdet med TU Clausthal har igangsat en proces i vores udvikling af navigationssystemer." Ud over at optimere ruteberegningen ville målet også være at vise ruterne detaljeret og tredimensionelt.

(idw - Teknisk Universitet Clausthal, 12.01.2006 - NPO)