Tillämpningen av hållbarhetsprinciperna på genomförandet av politiken för godstransporter i städer kräver en uppskattning av alla kostnader och externa effekter. Vi inriktar oss här på frågan om tillträdestidsfönster, som förbjuder fraktfordons tillträde till centrala stadsområden i många europeiska städer. Även om denna åtgärd syftar till att minska trängsel och utsläpp under de mest trafikerade perioderna på dagen, medför den också merkostnader för transportörerna och leder till högre utsläpp och energiförbrukning. Vi presenterar här en matematisk modell för fordons Routing Problem med Access Time Windows, en variant av VRP lämplig för planering av leveransvägar i en stad som omfattas av denna typ av tillgänglighetsbegränsning. Vi använder modellen för att hitta exakta lösningar på små problemfall baserat på en fallstudie och sedan jämföra prestanda över större fall av en modifierad sparalgoritm, en genetisk algoritm, och en tabu sökning förfarande, med resultaten visar ingen tydlig prevalens av någon av dem, men bekräftar betydelsen av dessa extra kostnader och externa effekter.
I papperet presenterade Ref-författarna en matematisk modell för fordonsplaneringsproblem med tidsfönster, en version av VRP som lämpar sig för att planera leveransvägar i en stad med tillgänglighetsbegränsning, vilket förbjuder tillgången till godsfordon i centrala stadsområden i många europeiska städer.
Mathematical Formulation and Comparison of Solution Approaches for the Vehicle Routing Problem with Access Time Windows
{'venue': 'Complexity', 'journal': 'Complexity', 'mag_field_of_study': ['Mathematics', 'Computer Science']}