[PDF] Top 20 Computing time dependent travel times in vehicle routing problems

... A few weeks back I went to get something to eat with a former roommate and a former fellow student of mine. During dinner, we had a wild discussion about technology, particularly about computer science and programming. ... See full document

... the vehicle routing problem with time-dependent travel times ...of travel times, replacing the traditional distance ...matrix. Travel times are ... See full document

... fixed vehicle costs, the routing costs and the penalties for time window ...For problems with up to ten customers, they implemented 10 to 15 time intervals whereas for problems ... See full document

... Travel time or travel distance minimisation strategy was based on the search of distant regions in order to obtain a robust exploration of the search ...test problems up to 19.60% in ... See full document

... The Time Dependent Vehicle Routing and Scheduling Problem, TDVRSP, consists in optimally routing a fleet of vehicles of fixed capacity when the traveling times between nodes ... See full document

... the vehicle routing problem with time windows (VRPTW) as one of the most important and widely studied combinatorial optimization ...each vehicle, taking into account constraints imposed by the ... See full document

... a time-dependent model for a VRPTW, based on time-dependent travel speeds, computed dividing the planning horizon into three time ...the Time-Dependent ... See full document

... unknown travel times (Laporte et ...ing problems with a mixture of pre–booked customers (known from the start of the plan- ning horizon) and unknown customers (who are only revealed part way through ... See full document

... Along these lines, we propose an adaptive large neighborhood search (ALNS) heuristic to integrate into our approach in order to deal with robust VRPTW. The proposed metaheuristic (ALNS) is an extension of the Large ... See full document

... deterministic travel times, demands and service ...stochastic travel times, stochastic demands and/or stochastic ...stochastic travel and service times was ...large-sized ... See full document

... real- time DTA in a stage-based rolling horizon ...the time-dependent error, measured by the discrepancy between the observed and predicted link traffic counts at specific time points, exceed ... See full document

... first time in their tabu search ...was dependent on a factor equal to absolute difference between two successive va- lues of objective function, the square root of the neigh- borhood size for a particular ... See full document

... forecasting travel time variability are sufficiently good to be useful for applied ...forecast travel time variability in the situation with the ... See full document

... The Vehicle Routing Problem with Time Windows (VRPTW) consists of constructing least cost routes from a depot to a set of geographically scattered service points and back to the depot, satisfying ... See full document

... line, travel behaviour in the case of separate queues can also be modelled as ...a vehicle arrival to the moment when the user reaches the stop; hence, the optimal travel strategy comes true in the ... See full document

... Vehicle Routing Problem [1] is a complex combinatorial, multi constraint problem that holds a central place in logistics, ...total time. Moreover it has been included in the category of NP-Hard ... See full document

... separate problems, but more recently, some researchers are trying to solve these problems ...Both problems are therefore solved independently and in ...ORTEC Routing & Dispatch (ORD) ... See full document

... private vehicle ownership to some extent and thus can massively reduce the amount of motorized ...all times of the day (not just for trips to work during peak ... See full document

... test problems with 5, 7, 10, 15 and 20 customers are gen- ...test problems of Solomon includes 100 customers in each of the cases and in order to satisfy the constraints, the total capacity of the vehicles ... See full document

... random problems were generated following normally distributed random variables with the corresponding parameters from Table ...different problems. These problems were then solved with both the ... See full document