BUS SCHEDULING: AN INTERACTIVE COMPUTER METHOD

A DESCRIPTION IS PRESENTED OF A COMPUTER PROGRAM WHICH HAS BEEN DEVELOPED TO TAKE AS INPUT A LIST OF BUS TRIPS TO WHICH VEHICLES ARE TO BE ALLOCATED AND PRODUCE A SCHEDULE COVERING THESE TRIPS. AT INTERMEDIATE STAGES OF THE SOLUTION PROCESS INFEASIBLE SCHEDULES ARE PRODUCED USING FEWER VEHICLES THAN WOULD BE NECESSARY FOR A FEASIBLE SCHEDULE. INSPECTION OF THESE SCHEDULES BY MANAGEMENT SHOWS WHERE REVISION OF TRIP TIMES WOULD LEAD TO A REDUCTION IN THE NUMBER OF VEHICLES REQUIRED, AND THE COMPUTER WILL CONTINUE TOWARDS A FEASIBLE SOLUTION, INCORPORATING ANY REVISIONS MADE BY MANAGEMENT. THE METHOD IS HEURISTIC, THE OBJECTIVES BEING FIRST TO MINIMIZE VEHICLES, AND SECOND, TO MINIMIZE EMPTY MILEAGE. THE SOLUTION IS OPTIMAL, OR NEAR OPTIMAL, AND SUCCESSFUL APPLICATIONS ARE DESCRIBED. /TRRL/

  • Corporate Authors:

    Transportation Planning and Technology

    ,    
  • Authors:
    • Wren, A
  • Discussers:
    • Gordon, R L
    • Wattleworth, J A
    • Reilly, E F
  • Publication Date: 1972-9

Language

  • English

Media Info

Subject/Index Terms

Filing Info

  • Accession Number: 00226820
  • Record Type: Publication
  • Source Agency: Transport and Road Research Laboratory (TRRL)
  • Files: TRIS
  • Created Date: Jun 19 1974 12:00AM