Alternativa rutter med tidsbegränsning via en dubbelriktad modifiering av Dijkstra's algoritm
De flesta algoritmer som används för ruttplanering finner en ruttmellan en start- och slutposition. Ofta handlar det om att hitta denkortaste eller snabbaste rutten mellan positionerna. Denna studie hartill syfte att ta fram en metod som hittar flera lämpliga rutter mellantvå positioner med användni...
| Main Author: | |
|---|---|
| Format: | Others |
| Language: | Swedish |
| Published: |
Högskolan i Gävle, Datavetenskap
2018
|
| Subjects: | |
| Online Access: | http://urn.kb.se/resolve?urn=urn:nbn:se:hig:diva-26055 |