Optimal feeder bus routes on irregular street networks

Document Type

Article

Publication Date

1-1-2000

Abstract

The methodology presented here seeks to optimize bus routes feeding a major intermodal transit transfer station while considering intersection delays and realistic street networks. A model is developed for finding the optimal bus route location and its operating headway in a heterogeneous service area. The criterion for optimality is the minimum total cost, including supplier and user costs. Irregular and discrete demand distributions, which realistically represent geographic variations in demand, are considered in the proposed model. The optimal headway is derived analytically for an irregularly shaped service area without demand elasticity, with non-uniformly distributed demand density, and with a many-to-one travel pattern. Computer programs are designed to analyze numerical examples, which show that the combinatory type routing problem can be globally optimized. The improved computational efficiency of the near-optimal algorithm is demonstrated through numerical comparisons to an optimal solution obtained by the exhaustive search (ES) algorithm. The CPU time spent by each algorithm is also compared to demonstrate that the near-optimal algorithm converges to an acceptable solution significantly faster than the ES algorithm.

Identifier

0034205573 (Scopus)

Publication Title

Journal of Advanced Transportation

External Full Text Location

https://doi.org/10.1002/atr.5670340204

ISSN

01976729

First Page

213

Last Page

248

Issue

2

Volume

34

This document is currently not available here.

Share

COinS