Det er ikke helt korrekt at det teknisk set er en umulig opgave. Jeg er med på at vi taler om "the travelling salesman" problematikken og at denne er NP-complete, men der findes rigtig mange algoritmer, der løser problematikken alligevel. Der er mange måder man kan skære hjørner af på og alligevel finde et fornuftigt resultat og kombinerer man det med den menneskelige faktor (altså at man piller alle de mest forkerte udfald ud - ved det er meget groft forenklet), så findes der altså nogenlunde optimale løsninger... De er ikke perfekte over bliver det heller aldrig i og med de er NP-complete (google i øvrigt disse problemstillinger, hvis I vil få Nobels pris :-)) Det er meget interessant problemstillinger, som en masse kloge hoveder har interesseret sig for gennem tiderne. Jeg har selv beskæftiget mig meget med TSP problemet på universitetet, men kom desværre aldrig op med en ny forbedret algoritme.
Trådstarter vil lave noget der automatisk beregner korteste rute ved mange stops og dette er ikke noget der findes, jo men det er semi løsninger hvor man er gået på kompromis med det ene og det andet, da det teknisk set er en umulig opgave.
Nu var det den hurtigste og ikke den korteste :-) De løsninger findes og bruges indenfor transportbranchen. Som med alle andre af den slags algoritmer, vil der være ting der ikke er helt optimale. Vi kender jo nok alle, at have indtastet en rute på en GPS og så køre en kæmpe omvej for at komme på motorvej, blive ledt ned af en markvej der nærmest ikke er en vej og lignende. Systemerne findes. Måske kan de laves bedre, men det er nok en stor opgave.
Som mange har sagt så er det et NP complet problem så jeg ville ikke prøve at finde den 100% optimale løsning for det tager alt for lang tid hver dag.
Jeg ved at der er penge i det. Jeg bor personligt ved siden af en fragtmand som bruger 2-4 timer på at planlægge ruter hver dag fordi han kun har en meget sparsom tid fra han får sin last til den skal være fremme. Han ville nok gerne betale et par 100 kr om dagen for et sådan system. Den gode nyhed er at man jo enligt bare skal være bedre end et menneske og det kan man sandsynligvis sagtens. Jeg tror vi prismæssigt vil være dyrt. 100k ville nok være til at lave fortundersøgelser for at sikre at man faktisk er bedre end et menneske og så et tilsvarende beløb til at implementere det og bygge en enlig applikation men det er uden nogen form for garanti. Det her er noget du skal have folk med en god forståelse for algoritmer. Jeg arbejder sammen med en IT ingeniør og er ved at blive det selv og vi ville kunne bygge det er jeg 99% sikker på. Her enlig haft ideen selv men er bare aldrig kommet rundt til det men har da undersøgt hvad jeg skulle gøre men der ligger hurtigt et par måneders arbejde og folk der kan lave den slags ting er dyre i drift.
At købe kort tror jeg ikke er problemet der er både google maps mf. og det er så vidt jeg husker alt andet lige småpenge i den store sammenhæng.
endelig en der forstår min problemløsning 110%... Som jeg ser der er behovet stort! Som asger skriver kan fragtmænd bruge det, chauffører (når de skal rundt flere steder og stoppe op mange gange) sidst men ikke mindst den private bruger!!! Når man skal flere ting på en gang og bare vil have udregnet den hurtigste rute!!
Den er vist ved at være et par år gammel, men Garmin Nüvi 1690, har den indbyggede funktion, at man kan taste de destinationer man skal til, og lade navigationen beregne den mest effektive rute.
Bliv gratis medlem
Opret bruger