Loading...
Please wait, while we are loading the content...
An improved multi-objective algorithm for the urban transit routing problem.
| Content Provider | CiteSeerX |
|---|---|
| Author | John, Matthew P. Mumford, Christine L. Lewis, Rhyd |
| Abstract | Abstract. The determination of efficient routes and schedules in public transport systems is complex due to the vast search space and multi-ple constraints involved. In this paper we focus on the Urban Transit Routing Problem concerned with the physical network design of pub-lic transport systems. Historically, route planners have used their local knowledge coupled with simple guidelines to produce network designs. Several major studies have identified the need for automated tools to aid in the design and evaluation of public transport networks. We propose a new construction heuristic used to seed a multi-objective evolutionary al-gorithm. Several problem specific mutation operators are then combined with an NSGAII framework leading to improvements upon previously published results. 1 |
| File Format | |
| Access Restriction | Open |
| Subject Keyword | Urban Transit Routing Problem Improved Multi-objective Algorithm Efficient Route Network Design Several Problem Specific Mutation Operator Automated Tool Multi-objective Evolutionary Al-gorithm Route Planner New Construction Heuristic Public Transport Network Vast Search Space Physical Network Design Public Transport System Nsgaii Framework Pub-lic Transport System Simple Guideline Local Knowledge Several Major Study Multi-ple Constraint |
| Content Type | Text |
| Resource Type | Article |
