Dynamic vehicle routing
A Review of Dynamic Vehicle Routing Problems
... for dynamic vehicle rout- ing ...common dynamic vehicle routing ...of dynamic routing does not consider stochastic ...
29
Dynamic vehicle routing with time windows in theory and practice
... real-world dynamic vehicle routing ...the vehicle routing problem in order to improve the performance of ant ...a dynamic vehicle routing problem with time windows ...
16
A Comparative Study on Dynamic Vehicle Routing Hindrance using Large Neighborhood Search Rule
... green vehicle routing problem (GVRP), which considers stochastic visitors speeds, in order that gas consumption and emissions may be ...The Vehicle Routing Problem (VRP) is a complex and ...
6
An event-driven optimization framework for dynamic vehicle routing
... on dynamic vehicle routing problems and present an event-driven framework that can anticipate unknown changes in the problem ...the dynamic vehicle routing problem with ...
20
Memetic Computing using Simulated Annealing for Dynamic Vehicle Routing Protocol Rincy N
... Michal Okulewicz, Jacek Mandziuk proposes a hyperheuristic method based on two algorithms: Multi- Environmental Multi-swarm optimizer (MEMSO) and 2- Phase Multi-swarm particle swarm optimization (2MPSO). The ...
7
Research Article A Modified Harmony Search Algorithm for Solving the Dynamic Vehicle Routing Problem with Time Windows
... The Vehicle Routing Problem (VRP) is a classical combinatorial optimization ...the Dynamic Vehicle Routing Problem with Time Windows (DVRPTW) in which customers’ requests either can be ...
14
Optimization of Dynamic Vehicle Routing Problem for Fresh Agricultural Products
... initial vehicle distribution routes and flexibly adjust the routes under the condition of complex traffic conditions is the key to improve customers' satisfaction ...on dynamic vehicle routing ...
5
APPLICATION OF QUEUING THEORY TO DYNAMIC VEHICLE ROUTING PROBLEM Wei-Ning Chen, Kainan University Taiwan
... orders, vehicle travel times, ...in dynamic VRPs can be observed in recent years. Dynamic vehicle routing with previously unknown customer requests arriving over time has become ...
7
Dynamic Vehicle Routing Problem with Multiple Depots
... In Vehicle Routing Problems (VRPs), routes for identical vehicles at the depot are determined, so that each customer is visited exactly once, and the total routing is ...Capacitated Vehicle ...
16
Dynamic Vehicle Routing Problem for Medical Emergency Management
... Considering that materials used are quite similar, the memetic SOM yields a better solution quality than the two approaches for less computation time spent. In order to evaluate how the memetic SOM performance behaves as ...
19
The dynamic vehicle routing problem: a metaheuristics based investigation
... However, Taillard et al. (1997) were aware of the potential that these types of moves had and introduced a restriction that allowed one to implement a similar (but smaller) neighbourhood. Referred to as the CROSS ...
450
A Survey on the Vehicle Routing Problem and Its Variants
... Dynamic Vehicle Routing Problems (DVRP), some- times referred to as On-line Vehicle Routing Problems, have recently arisen due to the advances in information and communication ...
9
Express company’s vehicle routing optimization by multiple-dynamic saving algorithm
... stochastic vehicle routing problem, and introduced an improved saving algorithm, which minimized the anticipated cost and redesigned the vehicle ...the vehicle distribution routing ...
11
Validation of the loading constraints in vehicle routing problems
... Another typical OR problem is called the Packing Problem (PP), which is the problem of packing items into a container. This problem is also faced by the logistics companies, when trying to load their vehicles. Both the ...
80
PERFORMANCE COMPARISON OF POSITION-BASED ROUTING PROTOCOLS IN VEHICLE-TO- VEHICLE (V2V) COMMUNICATION
... a routing protocol is to guarantee a reliable and efficient delivery of ...A routing algorithm can be evaluated based on performance metrics such as hop count, packet delivery ratio, end-to-end delay and ...
10
Automated tuning of an algorithm for the vehicle routing problem
... The dynamic programming heuristic by Kok, Meyer, Kopfer, and Schutten (2010), for example, takes the full European social legislation on drivers’ driving and working hours into ...
81
Reliable dynamic in-vehicle navigation
... Additionally, on-board devices have limited computing power (300-600 MHz) and need to sup- port, apart from the route guidance function, a series of additional functions such as visual in- terface and positioning. ...
238
Modeling and solving vehicle routing problems with many available vehicle types
... Vehicle routing problems are often formulated as integer programs; see for- mulations (12) and (15) in Section ...to vehicle routing problems ([5]). In Section 2.2 dynamic programming ...
97
Vehicle Routing Algorithm based on Matrix
... At next step inserting customer 5 increases the length of trip to 48 and that of customer 2 will make it44.Thus feasible is to added customer 5 to obtain the new trip as DC-3-5-DC. Still customer 2 remaining. The minimum ...
5
Genetic Algorithm for Vehicle Routing Problem with Backhauls
... The Vehicle Routing Problem with Backhauls (VRPB) is an extension of the classical Vehicle Routing Problem (VRP) that includes both a set of customers to whom products are to be delivered and ...
8