URBAN BUS TRANSIT ROUTE NETWORK DESIGN USING GENETIC ALGORITHM

Urban bus route network design involves determining a route configuration with a set of transit routes and associated frequencies that achieves the desired objective. This can be formulated as an optimization problem of minimizing the overall cost (both the user's and the operator's) incurred. In this paper, the use of genetic algorithms (GAs), a search and optimization method based on natural genetics and selection, in solving the route network design problem is reported. The design is done in two phases. First, a set of candidate routes competing for the optimum solution is generated. Second, the optimum set is selected using a GA. The GA is solved by adopting the usual fixed string length coding scheme along with a new variable string length coding proposed in this study. The former assumes a solution route set size, and tries to find that many best routes from the candidate route set, using a GA.

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

  American Society of Civil Engineers

  345 East 47th Street
  New York, NY  United States  10017-2398
• Authors:
  • PATTNAIK, S B
  • Mohan, S Aswathy
  • Tom, V M
• Publication Date: 1998-7

Language

• English

Media Info

• Features: Figures; References; Tables;
• Pagination: p. 368-375
• Serial:
  • Journal of Transportation Engineering
  • Volume: 124
  • Issue Number: 4
  • Publisher: American Society of Civil Engineers
  • ISSN: 0733-947X
  • Serial URL: https://ascelibrary.org/journal/jtepbs

Subject/Index Terms

• TRT Terms: Algorithms; Bus routes; Bus transit; Network analysis (Planning); Optimization; Urban transit
• Uncontrolled Terms: Network flows
• Subject Areas: Highways; Operations and Traffic Management; Public Transportation; I71: Traffic Theory;

Filing Info

• Accession Number: 00758718
• Record Type: Publication
• Files: TRIS, ATRI
• Created Date: Jan 6 1999 12:00AM