VEHICLE SCHEDULING: PROXIMITY PRIORITY SEARCHING

The article describes an approach to the problem of the allocation of customers to route planning. A proximity priority search algorithm is proposed for minimising the total distance travelled and number of vehicles required to supply an array of customers in given locations. The technique described commences at peripheral locations and branches sequentially to nearest customers. The sequential assignment technique provides a simple programming approach which incorporates restrictions such as distance, weight, quantity and time. A number of test problems are analysed and results are compared with solutions produced by more familiar scheduling techniques. It is concluded on the basis of optimality and calculation time, that the proposed method is as efficient as other techniques. (TRRL)

• Availability:
  • Find a library where document is available. Order URL: http://worldcat.org/issn/01605682
• Corporate Authors:

  Pergamon Press, Incorporated

  Headington Hill Hall
  Oxford OX30BW,    
• Authors:
  • Williams, B W
• Publication Date: 1982-10

Media Info

• Features: Figures; References; Tables;
• Pagination: p. 961-966
• Serial:
  • Journal of the Operational Research Society
  • Volume: 33
  • Issue Number: 10
  • Publisher: Sage Publications Limited
  • ISSN: 0160-5682
  • EISSN: 1476-9360
  • Serial URL: https://www.tandfonline.com/toc/tjor20/current

Subject/Index Terms

• TRT Terms: Algorithms; Calculation; Computer programs; Delivery vehicles; Itinerary; Methodology; Minimization; Operations research; Optimization; Planning; Public transit; Scheduling; Strategic planning; Transportation planning; Travel; Urban areas; Urban transportation
• Uncontrolled Terms: Minimum; Optimum; Proximity
• ITRD Terms: 6464: Calculation; 1234: Delivery vehicle; 699: Itinerary; 698: Journey; 9102: Method; 9046: Minimum; 9055: Operational research; 143: Planning; 8645: Software; 313: Urban area
• Subject Areas: Highways; Planning and Forecasting; Public Transportation; I72: Traffic and Transport Planning;

Filing Info

• Accession Number: 00370568
• Record Type: Publication
• Source Agency: Transport Research Laboratory
• Files: ITRD, TRIS
• Created Date: Feb 28 1983 12:00AM