Minimum cost VRP with time-dependent speed data and congestion charge

DOI10.1016/j.cor.2014.10.007zbMath1348.90140OpenAlexW1972076188MaRDI QIDQ337447

Liang Wen, Richard W. Eglese

Publication date: 10 November 2016

Published in: Computers \& Operations Research (Search for Journal in Brave)

Full work available at URL: https://eprints.lancs.ac.uk/id/eprint/71991/1/minimum_cost_VRP_with_time_varying_and_congestion_charge_v2_submitted.pdf

zbMATH Keywords

vehicle routingheuristictime-dependent datacongestion charge

Mathematics Subject Classification ID

Transportation, logistics and supply chain management (90B06) Approximation methods and heuristics in mathematical programming (90C59) Software, source code, etc. for problems pertaining to operations research and mathematical programming (90-04)

Related Items

Vehicle routing to minimize time-dependent emissions in urban areas, Adaptive large neighborhood search for the time-dependent profitable dial-a-ride problem, Adaptive large neighborhood search for the vehicle routing problem with synchronization constraints at the delivery location, An integrated bi-objective optimization model and improved genetic algorithm for vehicle routing problems with temporal and spatial constraints, Determining time-dependent minimum cost paths under several objectives, Optimizing the composite cost involved in road motor-transporting trucks by taking into account traffic condition, Electric vehicle routing problem with time-dependent waiting times at recharging stations, Solving the stochastic time-dependent orienteering problem with time windows, The role of operational research in green freight transportation, Multi-trip time-dependent vehicle routing problem with time windows, A risk-constrained time-dependent cash-in-transit routing problem in multigraph under uncertainty

Uses Software

• Concorde
• VRP

Cites Work

• Unnamed Item
• An adaptive large neighborhood search for a vehicle routing problem with multiple routes
• Adaptive memory programming for the vehicle routing problem with multiple trips
• An exact algorithm for the vehicle routing problem based on the set partitioning formulation with additional cuts
• An adaptive guidance approach for the heuristic solution of a minimum multiple trip vehicle routing problem
• Vehicle dispatching with time-dependent travel times
• A tabu search for time-dependent multi-zone multi-trip vehicle routing problem with time windows
• A parallel route building algorithm for the vehicle routing and scheduling problem with time windows
• Vehicle routing with dynamic travel times: a queueing approach
• A road timetable\(^{\text{TM}}\) to aid vehicle routing and scheduling
• Finding a minimum cost path between a pair of nodes in a time-varying road network with a congestion charge
• Algorithms for the Vehicle Routing and Scheduling Problems with Time Window Constraints
• Vehicle Routeing with Multiple Use of Vehicles
• A Tabu Search Heuristic for the Vehicle Routing Problem
• Vehicle routing and scheduling with time-varying data: A case study