Ideale route berekenen voor 100+ adressen

[Daffie]

Hallo,

Het bedrijf heeft een of andere actie waar ze al haar klanten (iets meer dan 100 adressen over heel NL, enkele in België) Bosche Bollen cadeau gaat doen. Om kosten te besparen (dat moet nog blijken...) is er niet voor gekozen om het via een koeriersdienst te doen maar zelf.

Nu is aan mij gevraagd of ik een manier kan bedenken waardoor de ideale route wordt berekend. Enkele dingen waar rekening mee gehouden moet worden is:

- De chauffeur heeft ong. 5 uur per dag dat hij kan rijden
- Het beginpunt is elke dag het kantoorpand in Den Bosch
- Het zou natuurlijk super zijn als er rekening gehouden kan worden met file(voorspellingen)

Nu was ik al terecht gekomen op www.routexl.nl, waar je gratis de ideale route voor max 20 adressen kan berekenen, en tegen betaling van 3 euro mag je 100 adressen berekenen. Nu lig ik niet zo wakker om die 3 euro, maar die website houdt geen rekening met het maximale aantal uren dat de chauffeur heeft.

Het handigst zou dus denk ik zijn om een selectie per regio te maken (aan de hand van postcodes misschien?), en op die manier dus elke dag een 'ideale' route rijden per regio.

Heeft iemand hier ervaring mee of hints/tips?

[Coach4All]

Waarom mag de chauffeur maar 5 uur per dag rijden?
Als je maar 1 klant hebt boven Groningen (Delfzijl bijvoorbeeld), dan gaat het al geheel niet lukken omdat dit al 2 uur en 3 kwartier enkele reis is..... (Groningen zelf lukt ook slechts zonder zoeken/files/etc)

[Kaasplank]

Bossche bollen van de twee snoeken toevallig?

[Maasluip]

5 uur per dag is niet veel. Op en neer naar Groningen is al 4,5 uur en dan heb je nog niets bezorgd. Dan kun je in Groningen misschien 5 adressen doen.

Ik zou beginnen om het regionaal te groeperen aan de hand van de postcode (hou er rekening mee dat niet alle postcodegebieden uit één geheel bestaan: http://upload.wikimedia.o...ostcodes_in_Nederland.gif ) en dan kijken hoe ver je komt met bijvoorbeeld 20 adressen.

Ik heb zelf altijd http://gebweb.net/optimap/ gebruikt, geen idee hoe die vergelijkt met routexl.nl.

[Ernemmer]

Gewoon in elk dorp waar een klant zit de bakker bellen en de bosche bollen laten bezorgen bij de klant.
Die dingen worden niet alleen in Den Bosch gemaakt he.


Bij mijn vorige bedrijf hebben we zo een keer het 10-jarig jubileum gevierd, ongeveer 50 taarten toen.

[Jaapio_B]

Ernemmer schreef op dinsdag 28 februari 2012 @ 10:59:
Die dingen worden niet alleen in Den Bosch gemaakt he.

De echte Bosche Bollen worden toch echt alleen in Den Bosch gemaakt volgens een geheim recept. Andere zijn gewoon chocolade bollen.

[warhamstr]

Jaag die bezorger in de overuren? 5u

[Don3k]

Of 3 chauffeurs extra, en dan per regio indelen

Anders heeft hij 3 min. voor elke aflevering

[ Voor 34% gewijzigd door Don3k op 28-02-2012 11:23 ]

[Maasluip]

Of (voor de verre bestemmingen) met 2 man in één auto en dan zo vroeg mogelijk vertrekken en doorgaan met leveren tot de bedrijven dicht gaan. Kun je iig 10 uur werken. Is ook prettig voor de chauffeur dat hij niet elke keer moet uitstappen en afleveren.

[Kalief]

Bij RouteXL krijg je na het opgeven van de haltes onderin een totaaltje. In mijn testje:

Origineel reistijd 0:51 uur afstand 29.8 km, optimaal reistijd 0:48 uur afstand 26.8 km

Als de resitijd te lang is kun je een halte verwijderen en het opnieuw laten berekenen.

[Daffie]

Het klopt dat 5 uur inderdaad weinig is, het kan ook wel 6 of 7 uur zijn, dan moet 'ie maar wat langer werken.

Ik ben nu bezig om de adressen te sorteren op postcode, dat is een van de makkelijkere manieren om de adressen per (postcode-)regio te bundelen, en zo steeds per dag een batch bezorgen.

Dat meerdere chauffeurs is ook wel een goeie, hetzij per aparte bestelbus, hetzij 2 in 1 busje.

[deepbass909]

Het postcode systeem is ooit bedacht door de post om bezorgen en route indeling makkelijk te maken. Dus postcode als basis gebruiken is niet meer dan logisch. Planningsafdelingen doen ook niets anders.

Wat uitdagender is, is dat er geen constante is voor hoeveel tijd er tussen 2 bezorgingen zal zitten. 10km rijden in de randstad kost gemiddeld veel meer tijd dan die zelfde 10 km in de noordelijke provincies.

Maar stap 1, deel de adressen in per regio en ga van daaruit een route plannen.

[Daffie]

We hebben het min of meer rond. We hebben zoals meerderen hebben geadviseerd, de adressen gesorteerd op postcode, en dan steeds een postcodereeks (1000-1999, 2000-2999, etc) gepakt en die in de RouteXL planner gepropt. Daarnaast nog tweemaal het kantoor adres ingevuld, een keer als 'start hier' punt, en een keer als 'eindig hier' punt. Als de lijst dan te lang zou worden, haalden we er een of meerdere adressen uit.
Bedankt voor de hulp.

[steveman]

Traveling Sales Person probleem zo te horen

Traveling Sales Person + Google maps levert een klein legertje aan mogelijke oplossingssites!

http://gebweb.net/optimap/

Die lijkt hoopvol

[ Voor 15% gewijzigd door steveman op 29-02-2012 15:50 ]

[26779]

Moeten ze hier nu jouw schoolopdracht gaan voorkauwen?

[Meneer aard]

Hoe heet dat programma van M$? auto route maps ofsow? daar kon je die tussen stops in rammen en kon je die automatisch de snelste route en volgorde laten calculeren!
Maar 5 uur op een dag qua rij tijd is not done, ga uit van 80 km/h gemiddeld (vrwagen 60) en je hebt maar 400 km. Das niks als je naar BE moet.

[thefox154]

Inderdaad MS autoroute. Kun je alles instellen. Tijd voor tussen stops, rusttijden, etc.

[keesvandeberg]

Wanneer iemand zich speciaal registreert om een 10 jaar oud topic te kicken met een linkje en een marketingverhaal ophangt, dan is het spam.

[ Voor 108% gewijzigd door Standeman op 12-09-2022 10:07 ]

[The Executer]

keesvandeberg schreef op maandag 12 september 2022 @ 08:24:
*knip*

Je hebt vast niet gezien dat dit topic meer als 10 jaar oud is?

[ Voor 60% gewijzigd door Standeman op 12-09-2022 10:06 ]