Intelligent agent optimization of urban bus transit system design

Jeremy J. Blum, Tom V. Mathew

Research output: Contribution to journalArticle

26 Citations (Scopus)

Abstract

The transit route network design (TRND) problem seeks a set of bus routes and schedules that is optimal in the sense that it maximizes the utility of an urban bus system for passengers while minimizing operator cost. Because of the computational intractability of the problem, finding an optimal solution for most systems is not possible. Instead, a wide variety of heuristic and meta-heuristic approaches have been applied to the problem to attempt to find near-optimal solutions. This paper presents an optimization system that synthesizes aspects of previous approaches into a scalable, flexible, intelligent agent architecture. This architecture has successfully been applied to other transportation and logistics problems in both research studies and commercial applications. This study shows that this intelligent agent system outperforms previous solutions for both a benchmark Swiss bus network system and the very large bus system in Delhi, India. Moreover, the system produces in a single run a set of Pareto equivalent solutions that allow a transit operator to evaluate the trade-offs between operator costs and passenger costs.

Original languageEnglish (US)
Pages (from-to)357-369
Number of pages13
JournalJournal of Computing in Civil Engineering
Volume25
Issue number5
DOIs
StatePublished - Sep 1 2011

Fingerprint

Intelligent agents
Systems analysis
Costs
Logistics

All Science Journal Classification (ASJC) codes

  • Civil and Structural Engineering
  • Computer Science Applications

Cite this

@article{c6b36d20167045939faeb69199588b4d,
title = "Intelligent agent optimization of urban bus transit system design",
abstract = "The transit route network design (TRND) problem seeks a set of bus routes and schedules that is optimal in the sense that it maximizes the utility of an urban bus system for passengers while minimizing operator cost. Because of the computational intractability of the problem, finding an optimal solution for most systems is not possible. Instead, a wide variety of heuristic and meta-heuristic approaches have been applied to the problem to attempt to find near-optimal solutions. This paper presents an optimization system that synthesizes aspects of previous approaches into a scalable, flexible, intelligent agent architecture. This architecture has successfully been applied to other transportation and logistics problems in both research studies and commercial applications. This study shows that this intelligent agent system outperforms previous solutions for both a benchmark Swiss bus network system and the very large bus system in Delhi, India. Moreover, the system produces in a single run a set of Pareto equivalent solutions that allow a transit operator to evaluate the trade-offs between operator costs and passenger costs.",
author = "Blum, {Jeremy J.} and Mathew, {Tom V.}",
year = "2011",
month = "9",
day = "1",
doi = "10.1061/(ASCE)CP.1943-5487.0000095",
language = "English (US)",
volume = "25",
pages = "357--369",
journal = "Journal of Computing in Civil Engineering",
issn = "0887-3801",
publisher = "American Society of Civil Engineers (ASCE)",
number = "5",

}

Intelligent agent optimization of urban bus transit system design. / Blum, Jeremy J.; Mathew, Tom V.

In: Journal of Computing in Civil Engineering, Vol. 25, No. 5, 01.09.2011, p. 357-369.

Research output: Contribution to journalArticle

TY - JOUR

T1 - Intelligent agent optimization of urban bus transit system design

AU - Blum, Jeremy J.

AU - Mathew, Tom V.

PY - 2011/9/1

Y1 - 2011/9/1

N2 - The transit route network design (TRND) problem seeks a set of bus routes and schedules that is optimal in the sense that it maximizes the utility of an urban bus system for passengers while minimizing operator cost. Because of the computational intractability of the problem, finding an optimal solution for most systems is not possible. Instead, a wide variety of heuristic and meta-heuristic approaches have been applied to the problem to attempt to find near-optimal solutions. This paper presents an optimization system that synthesizes aspects of previous approaches into a scalable, flexible, intelligent agent architecture. This architecture has successfully been applied to other transportation and logistics problems in both research studies and commercial applications. This study shows that this intelligent agent system outperforms previous solutions for both a benchmark Swiss bus network system and the very large bus system in Delhi, India. Moreover, the system produces in a single run a set of Pareto equivalent solutions that allow a transit operator to evaluate the trade-offs between operator costs and passenger costs.

AB - The transit route network design (TRND) problem seeks a set of bus routes and schedules that is optimal in the sense that it maximizes the utility of an urban bus system for passengers while minimizing operator cost. Because of the computational intractability of the problem, finding an optimal solution for most systems is not possible. Instead, a wide variety of heuristic and meta-heuristic approaches have been applied to the problem to attempt to find near-optimal solutions. This paper presents an optimization system that synthesizes aspects of previous approaches into a scalable, flexible, intelligent agent architecture. This architecture has successfully been applied to other transportation and logistics problems in both research studies and commercial applications. This study shows that this intelligent agent system outperforms previous solutions for both a benchmark Swiss bus network system and the very large bus system in Delhi, India. Moreover, the system produces in a single run a set of Pareto equivalent solutions that allow a transit operator to evaluate the trade-offs between operator costs and passenger costs.

UR - http://www.scopus.com/inward/record.url?scp=80052805519&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=80052805519&partnerID=8YFLogxK

U2 - 10.1061/(ASCE)CP.1943-5487.0000095

DO - 10.1061/(ASCE)CP.1943-5487.0000095

M3 - Article

AN - SCOPUS:80052805519

VL - 25

SP - 357

EP - 369

JO - Journal of Computing in Civil Engineering

JF - Journal of Computing in Civil Engineering

SN - 0887-3801

IS - 5

ER -