You need JavaScript to view this

Design of a multi-vehicles delivery tours satisfying duration constraints

Abstract

The following organization was studied for the letter and parcel pick-up and delivery problem in an urban environment. The day is divided in periods of time in which each vehicle starts from a sorting centre, travels to a very precise area of the region, picks up and delivers letters and parcels, and returns to the depot to have the collected material sorted out for delivery during the following period. The intent of this approach is to have each zone serviced by one vehicle only, in order to facilitate the work of the dispatcher and routing of each vehicle. A method has been developed of partitioning an urban region into zones to be assigned, each one to a specific vehicle, so as to minimize the total number of vehicles used or the total distance travelled by all vehicles. The first part of the method determines the zones and the average number of points to visit. Then, a first refinement of the method takes into account the daily variability of the demand in each zone, whereas a second refinement examines the advantage of allowing some overlapping of zones for the purpose of having an overloaded vehicle relieved by one from an adjacent  More>>
Publication Date:
Jan 01, 1987
Product Type:
Technical Report
Report Number:
MU/CRT-8704; MICROLOG-88-00026
Reference Number:
CANM-88-004452; ERA-14-008015; EDB-89-013483
Subject:
32 ENERGY CONSERVATION, CONSUMPTION, AND UTILIZATION; POSTAL SERVICES; EFFICIENCY; VEHICLES; ROUTING; MATHEMATICAL MODELS; OPTIMIZATION; 320203* - Energy Conservation, Consumption, & Utilization- Transportation- Land & Roadway
OSTI ID:
6647573
Research Organizations:
Montreal Univ., Quebec (Canada). Centre de Recherche sur les Transports
Country of Origin:
Canada
Language:
English
Availability:
Centre de recherche sur les transports, Universite de Montreal, CP 6128, Succursale A, Montreal, P.Q., Canada H3C 3J7; $N/C; MF CANMET/TID, Energy, Mines and Resources Canada, 555 Booth St., Ottawa, Ont., Canada K1A 0G1; $10 CAN.
Submitting Site:
CANM
Size:
Pages: 27
Announcement Date:
May 13, 2001

Citation Formats

Langevin, A, and Soumis, F. Design of a multi-vehicles delivery tours satisfying duration constraints. Canada: N. p., 1987. Web.
Langevin, A, & Soumis, F. Design of a multi-vehicles delivery tours satisfying duration constraints. Canada.
Langevin, A, and Soumis, F. 1987. "Design of a multi-vehicles delivery tours satisfying duration constraints." Canada.
@misc{etde_6647573,
title = {Design of a multi-vehicles delivery tours satisfying duration constraints}
author = {Langevin, A, and Soumis, F}
abstractNote = {The following organization was studied for the letter and parcel pick-up and delivery problem in an urban environment. The day is divided in periods of time in which each vehicle starts from a sorting centre, travels to a very precise area of the region, picks up and delivers letters and parcels, and returns to the depot to have the collected material sorted out for delivery during the following period. The intent of this approach is to have each zone serviced by one vehicle only, in order to facilitate the work of the dispatcher and routing of each vehicle. A method has been developed of partitioning an urban region into zones to be assigned, each one to a specific vehicle, so as to minimize the total number of vehicles used or the total distance travelled by all vehicles. The first part of the method determines the zones and the average number of points to visit. Then, a first refinement of the method takes into account the daily variability of the demand in each zone, whereas a second refinement examines the advantage of allowing some overlapping of zones for the purpose of having an overloaded vehicle relieved by one from an adjacent zone. 17 refs., 11 figs., 2 tabs.}
place = {Canada}
year = {1987}
month = {Jan}
}