Route plannen langs meerdere adressen

[msteer]

Tomtom, Google Maps en andere gratis online routeplanners kunnen heel goed de route plannen tussen 2 locaties. Maar als je op één dag meerdere adressen moet bezoeken moet je toch echt zelf de volgorde bepalen. Door daar wat aan te rekenen kan je reistijd of -afstand behoorlijk korter worden. En tijd is geld.

 

Ik ben een webtool aan het maken die je daarbij kan helpen. Ik zoek een paar testers die daadwerkelijk met dit probleem worstelen (bijv. koeriers, bezorgers, transporteurs), die er tijd in willen steken en feedback willen geven waarmee ik de tool kan perfectioneren. Als je interesse hebt stuur mij dan even een pm (knopje hier links naast).

 

De kenners herkennen natuurlijk het handelsreizigersprobleem (TSP) dat wiskundigen al jaren bezig houdt omdat het zo simpel uit te leggen is maar zo moeilijk op te lossen, zeg maar NP-compleet. Het is niet zo dat ik het wiskundige probleem in algemene zin heb opgelost, maar ik heb mogelijk wel een werkbare mashup.

[WaltervL]

Postcode + huisnummer (doet een postbode ook ;))

[msteer]

De invoer van adressen vanuit Excel (of ander applicatie met copy-paste) is een functie die we er graag in willen hebben. In jullie geval wil je adressen ook koppelen aan namen. Na de optimalisatie wil je dan dus de volgorde van de namen als uitvoer hebben?

 

Om in te haken op de suggestie van WaltervL zou je de enveloppen op postcode kunnen sorteren, de postcodes invoeren in de tool en daarvoor een route te optimaliseren. Dan ga ik er wel vanuit dat 230 adressen tot 20 postcode(s)(groepen) kunnen worden teruggebracht want er zit nu nog een maximum aantal locaties in de tool ingebouwd. Eventueel wil ik die er wel even af halen, moet je maar even mailen.

[llevering]

Dat ze gesorteerd liggen op naam heeft te maken met de volgorde waarin oorspronkelijk de mailing is uitgeprint door de drukker i.c.m. dat deze mailing uitgebreid moest worden gecontroleerd op juistheid. Mensen verhuizen weleens maar van naam veranderen doen ze minder. Vandaar dat brondocumenten aan de hand waarvan gecontroleerd werd ook op naam volgorde lagen. De heel stapel nu weer naar postcode sorteren is zeker een oplossing maar wel veel werk (ik denk al gauw een uur). Vandaar dat ik denk dat wel meer mensen tegen dat probleem aanlopen.

 

Qua volgorde wordt het nu geregeld door iemand die niet zo internetminded is, maar wel de omgeving op z'n duimpje kent. Het leek me wel een grappige use case, met veel corner cases waarvan sommige wel en sommige niet interessant zijn om in de toekomst rekening mee te houden :) Bedankt voor de snelle reactie in ieder geval!

 

P.S. Ik vind het idee om koeriers/transporteurs te laten adverteren c.q. bieden geniaal :)

[msteer]

De screencast die ik zelf had geknutseld kon wel wat beter.

 

[msteer]

Bedankt voor de hint. Alleen met postcodes moet inderdaad lukken, maar omdat Google wereldwijd zoekt kunnen de locaties ver buiten NL worden gevonden. De routeplanner zet er nu maar standaard Nederland achter als je alleen een postcode of vier cijfers invoert. Werkt het zo beter?

[bas423]

Ja, ziet er een stuk bekender uit allemaal.

[onem]

Wat zijn de ontwikkelingen omtrent deze tool. Ik gebruik hem regelmatig maar zit eigenlijk tegen de 20 adressen aan te hikken. Het zou mooi zijn als hij uit de beta komt. Mocht je verder hulp willen voor promotie dan moet je even zeggen, ik zie veel potentie in dit systeem

[msteer]

Leuk om te lezen dat je onze routeplanner regelmatig gebruikt. Ik krijg veel reacties van mensen die de waarde er van in zien, dat zijn toch vaak mensen die de problematiek kennen. Als je nooit eerder zoiets hebt moeten doen dan kijken ze vaak een beetje wazig ;)

 

We zijn flink bezig met de tweede beta versie. Daarin komen meer functies, onder andere het veelgevraagde plakken van adressen vanuit andere applicaties, zoals Excel. Ook kan je dan (tegen geringe betaling) meer dan 20 adressen opvoeren. Duurt helaas nog even omdat we meteen ook overstappen op nieuwe versies van onderliggende software.

 

Je kunt misschien beter op de hoogte blijven via twitter en facebook.

[Niels Martens]

Handige route planner voor als je langs een aantal bedrijven moet op één dag. Zo kun je de snelste route vinden en ook nog eens brandstof en tijd besparen.

 

Super site, ga hem zeker gebruiken :)

 

Succes met de tweede beta versie!

[msteer]

Thanks, die tweede beta staat er inmiddels op. Met meer mogelijkheden, zoals importeren van bestemmingen en export van de optimale route naar navigatie. Ook de nieuwste Google Maps API.

 

Binnenkort beginnen aan een betaalsysteem voor extra diensten, zoals meer dan 20 adressen. Ik zit nu op het spoor om dat via een klein bedrag per dag te doen. Heel laagdrempelig en makkelijk. Dat sluit denk ik het beste aan bij mijn doelgroep.

[msteer]

Ik probeer de routeplanner geschikt te maken voor gebruik op mobiele browsers. Ik twijfel zelf een beetje of er veel behoefte aan is, maar mensen om mij heen zeggen dat het nodig is. Met een beetje CSS heb ik er een compactere site van gemaakt. Ik heb het getest op een Android 2.1 en iPhone 2 en dat werkt al. Zou iemand hier het ook willen testen, liefst op andere apparaten?

 

Werkwijze:

1. Open routeplanner (link)

2. Zoek adressen via zoekbalk of klik ze aan op de kaart*

3. Druk knop "plan route"

4. Route wordt aangegeven op kaart

 

* Minimaal 3 adressen, het is een routeplanner voor meer adressen ;-)

[msteer]

Bedankt voor het checken. De Blackberry is onontgonnen terrein voor mij dus goed dat je het meldt.

 

De offline simulator heb ik gevonden, maar is er ergens ook een goede online simulator te vinden?

[msteer]

Het lijkt mij sterk dat een achtergrondkleur de laadtijd beinvloed, maar zoals gezegd ken ik het platform niet echt.

 

Maar dat er geen koppeling gemaakt kan worden en dat ie blijft hangen op nieuwe locaties geeft wel aan dat er werk te verrichten is.

[Gast Verwijderd account]

Op iPhone 3 gs kan ik niet op klaar drukken na invoeren 3 adressen. Klikken op klaar geeft geen reactie

[msteer]

Dat "Klaar" is geen knop die je moet drukken. Dat is alleen maar een statusmelding. Die verandert als er afstanden tussen adressen in aanvraag zijn, bijvoorbeeld: Nog 10 afstanden in aanvraag...

 

Er zijn slechts twee knoppen "Zoeken" en "Vind route". Doet die knop "Vind route" het wel als je 3 adressen hebt ingevoerd?

[Gast Verwijderd account]

1 x getest en ging prima. Maar ook hier een lange laadtijd.

[msteer]

Ik krijg meerdere keren per week emails met vragen om extra mogelijkheden. Nu is alles mogelijk, maar dat kost mij een hoop tijd tijd en wijkt af van de richting die ik voor ogen heb (KISS). Ik verwijs zulke mensen daarom vaak door naar aanbieders van wat minder laagdrempelige, offline software met meer mogelijkheden. Gisteren ook weer twee partijen doorgestuurd.

 

Nu zit ik te denken of ik daar toch iets mee kan doen. In de zin van lead-generatie of iets dergelijks. Een formuliertje waarin mensen hun wensen en contactgegevens kunnen achterlaten en die dan doorsturen naar mijn concullega's met wie ik daarover afspraken kan maken. Bij voorkeur een vast bedrag per doorgestuurde warme lead.

 

Hebben jullie ervaring met zo'n constructie? Is het slim om te doen? Welke marge/bedragen gaan hier in om? Andere ideeën/tips?

[Jeroen Bakker]

Wat wil je hier van maken en wat is je ambitie? Uitgroeien tot een serieus bedrijf? Want dan kun je, ook al ben je terecht fan van KISS, een soort van 'peel the onion' doen qua software-opbouw: in de basis werkt het simpel, maar wil je meer dan kun je een laag dieper en die extra functionaliteiten aanzetten/ontsluiten en wordt het daarmee een steeds geavanceerdere applicatie. Zo kom je tegemoet aan de light users die een simpele app willen, maar tevens de heavy users die volledig de diepte in willen met jouw product.

 

Softwaretechnisch biedt dat wat grote uitdagingen, maar als het je ambitie is hier een serieuze startup omheen te bouwen dan zou ik eerder in die richting denken dan dat je iedereen maar doorverwijst.

[msteer]

Serieus en eenvoud staan los van elkaar denk ik. De ambitie/strategie is nu om eerst de basis van het plannen van routes langs meer adressen breed uit te rollen. Misschien 5-10% van mijn gebruikers heeft meer dan dat nodig, en voor je het weet is dat wel 90-95% van het werk. Liever ga ik eerst breed, om daarna meer diepgang te brengen.

 

De maatwerk klussen die voor mij als planningsconsultant interessant zijn pik ik er natuurlijk uit, maar wensen als venstertijden (voor- of na een bepaalde tijd, denk aan stadscentrum na 11.00 uur gesloten voor verkeer), meerdere routes (verdelen over dagen of meerdere auto's) of onderlinge volgorde (eerst halen, dan brengen) zijn vaak prima met bestaande standaardsoftware te ondervangen.

 

Dat betekent niet dat er geen ontwikkelingen zijn. In mijn strategie past bijvoorbeeld wel een koppeling voor andere websites, zodat ze makkelijk hun bezoekers kunnen doorsturen. Bijvoorbeeld voor een huizen- of autosite, zodat bezoekers van die sites makkelijk een snelste bezichtingsroute kunnen vinden. Die link is in ontwikkeling en wordt sinds deze week getest door een paar gebruikers.

 

Je suggestie voor de software-bouw neem ik mee voor de langere termijn, want uiteindelijk zal het er heus wel van komen. Ik zit dus meer aan de korte termijn te denken of ik iets kan verdienen aan de klanten die ik nu niet kan helpen.

[Jeroen Bakker]

Begrijp me goed hoor, ik ben zeker niet voor 'u vraagt, wij draaien'. De grootste valkuil is alles willen doen en daarmee niets goed doen, dus ook wanneer je de diepte ingaat qua productontwikkeling moet je nog steeds je eigen model beschermen en keuzes maken en volhouden in wat je wel en niet gaat doen. Een serieus bedrijf opbouwen én vasthouden aan eenvoudige, gefocuste en gebruiksvriendelijke producten gaan dus absoluut wel gewoon samen! :)

 

Wij werken bijvoorbeeld ook met derden samen voor zaken als procesintegratie, niet-standaard koppelingen met andere systemen en andere zaken die wij niet als core-business zien of die anderen beter kunnen. Maar op de gebieden die we zelf belangrijk vinden en waarop we ons kunnen onderscheiden, willen we wel flink de diepte in gaan.

 

V.w.b. het op korte termijn doorsturen: wellicht zou je het gesprek aan kunnen gaan met een partij die datgene biedt wat jij niet wilt/kunt bieden om te bekijken of je over en weer wat voor elkaar kunt betekenen. Dan zou jij aanvullend kunnen zijn voor hen wanneer zij verzoeken krijgen tot snellere/eenvoudigere/goedkopere oplossingen, en zouden zij de verzoeken aan jou voor complexere toepassingen kunnen invullen. Dan is het echt een partnership die over en weer werkt waarbij twee complementaire partners allebei doen waar ze goed in zijn. Dus echt zoeken naar win-win over en weer.

 

Het is een slipperig pad is mijn ervaring, dit soort samenwerkingen. Maar áls het werkt kan het heel vruchtbaar zijn.

[msteer]

Bedankt voor je toelichting. Ik heb zelf geen ervaring met dergelijke constructies, vandaar de vraag. Slipperige paden heb ik niet zoveel zin in, dat riekt naar iets dat veel tijd gaat kosten en weinig oplevert. Dan besteed ik mijn tijd liever aan andere dingen.

 

Zoals het bedenken van een nieuwe interface die meer functionaliteit biedt en toch simpel blijft. Wat zou dan het beste werken? Ik denk zelf aan een tabje instellingen waar men opties kan aan- of uitvinken na inloggen. Of zijn er andere ideeën?

[R083rt]

Wellicht dat ik hier geadviseerd kan worden...

 

Vanuit AutoCad genereer ik een lijst met RD-coordinaten welke ik vervolgens via het programma RD-Convert omzet naar een .ov2-bestand. Het ov2-bestand is feitelijk dus een lijst met nuttige plaatsen (in mijn geval een willekeurig nummer met een coordinaat). Nu wil ik een route laten genereren waarbij ik het meest gunstig uitkom met mijn gereden kilometers. Daarbij is het niet noodzakelijk dat de volgorde vanuit het ov2-bestand blindelings overgenomen wordt.

 

Nu weet ik dat ik in het programma 'Tyre' wel routes kan genereren op basis van het ingevoerde .ov2-bestand maar daarbij houdt het programma de (nummerieke) volgorde van de locaties aan waardoor ik een zeer ongunstige route krijg.

 

Als voorbeeld een printscreen van Tyre:

[msteer]

Het Rijksdriehoekstelsel is een Nederlands stelsel voor geografische positionering, dat onder andere wordt gebruikt door het kadaster en bedrijven in de geotechniek:

 

http://nl.wikipedia.org/wiki/Rijksdriehoeksco%C3%B6rdinaten

 

De Nederlandse editie van RouteXL herkent RD-coordinaten (in meters) via de import functie. De routeplanner optimaliseert de route langs meerdere locaties, minimaliseert de reistijd door tussenstops te sorteren in de snelste volgorde.

[R083rt]

Dank voor de toelichting, ik ben werkzaam in de landmeetkundige sector dus ik weet hoe coördinatenstelsels etc. in elkaar zitten. ;)

 

Het invoeren van coördinaten via de import functie dient aan bepaalde voorwaarden te voldoen verwacht ik (komma/punt/spatie/tab-gescheiden, volgorde X/Y/evt. puntnummer). Wat zijn de eisen hiervoor? Het geniet overigens de voorkeur dat de bijbehorende puntnummers ook meekomen in de import...

[msteer]

De toelichting was voor de meelezers ;)

 

Beide coordinaten in hele meters, op één regel, eerst X en dan Y, als scheidingsteken het liefst een spatie maar het mag ook een ander tekens zijn.

 

Het puntnummer, of een ander label om de locatie mee te identificeren, kan je ná de coordinaten meegegeven.

 

Bijvoorbeeld:

 

123456 456789 Puntnummer 1