• myGriffith
    • Staff portal
    • Contact Us⌄
      • Future student enquiries 1800 677 728
      • Current student enquiries 1800 154 055
      • International enquiries +61 7 3735 6425
      • General enquiries 07 3735 7111
      • Online enquiries
      • Staff phonebook
    View Item 
    •   Home
    • Griffith Research Online
    • Journal articles
    • View Item
    • Home
    • Griffith Research Online
    • Journal articles
    • View Item
    JavaScript is disabled for your browser. Some features of this site may not work without it.

    Browse

  • All of Griffith Research Online
    • Communities & Collections
    • Authors
    • By Issue Date
    • Titles
  • This Collection
    • Authors
    • By Issue Date
    • Titles
  • Statistics

  • Most Popular Items
  • Statistics by Country
  • Most Popular Authors
  • Support

  • Contact us
  • FAQs
  • Admin login

  • Login
  • Rural Bus Route Design Problem: Model Development and Case Studies

    Author(s)
    Wang, Shuaian
    Qu, Xiaobo
    Griffith University Author(s)
    Qu, Xiaobo
    Year published
    2015
    Metadata
    Show full item record
    Abstract
    Rural and suburban areas have a low density of population. The bus services for these areas have unique features such as no transfer exists as there is only one bus route for each area and nearly all passengers travel to the same destination of city center. These features make the design of suburban bus route a practical and interesting research topic. We formulate such a suburban bus route design problem as an optimization model. We subsequently prove that the problem is NP-hard. In view of the problem structure, a dynamic programming approach is developed to obtain the optimal solution efficiently for practical-size problems. ...
    View more >
    Rural and suburban areas have a low density of population. The bus services for these areas have unique features such as no transfer exists as there is only one bus route for each area and nearly all passengers travel to the same destination of city center. These features make the design of suburban bus route a practical and interesting research topic. We formulate such a suburban bus route design problem as an optimization model. We subsequently prove that the problem is NP-hard. In view of the problem structure, a dynamic programming approach is developed to obtain the optimal solution efficiently for practical-size problems. The optimal solution contains information on which one of the two bus stops on both sides of a street to visit and the sequence of visiting the chosen bus stops. Two case studies based on a square-block example and a suburb in Australia are carried out to demonstrate the applicability of the proposed model and method.
    View less >
    Journal Title
    KSCE Journal of Civil Engineering
    Volume
    19
    Issue
    6
    DOI
    https://doi.org/10.1007/s12205-013-0579-3
    Subject
    Civil engineering
    Transport engineering
    Publication URI
    http://hdl.handle.net/10072/168739
    Collection
    • Journal articles

    Footer

    Disclaimer

    • Privacy policy
    • Copyright matters
    • CRICOS Provider - 00233E
    • TEQSA: PRV12076

    Tagline

    • Gold Coast
    • Logan
    • Brisbane - Queensland, Australia
    First Peoples of Australia
    • Aboriginal
    • Torres Strait Islander