Journal ArticleDOI
Some Issues Relating to the Optimal Design of Bus Routes
Reads0
Chats0
TLDR
The main difficulty in determining any "optimal" routing originates from the fact that the objective function total cost is a nonconvex function of the assignment; the higher the demand for trips on a route, the better is the service that one can provide as mentioned in this paper.Abstract:
The following is mostly a discussion of some issues relating to the design of minimum cost bus routes serving a multiple origin-multiple destination trip distribution The main difficulty in determining any “optimal” routing originates from the fact that the objective function total cost is a nonconvex function of the assignment; the higher the demand for trips on a route, the better is the service that one can provide One consequence of this is that a square grid of straight line bus routes is not likely to be an optimal geometry even under highly idealized conditions “Good” geometries are more likely to focus routes onto a single street and past a common junctionread more
Citations
More filters
Journal ArticleDOI
Bus network design
Avishai Ceder,Nigel H. M. Wilson +1 more
TL;DR: In this article, an algorithm is presented that can be used to design new bus routes taking account of both passenger and operator interests; however, this algorithm focuses on only a single component of the overall bus operations planning process described in this paper.
Journal ArticleDOI
Hybrid route generation heuristic algorithm for the design of transit networks
M. Hadi Baaj,Hani S. Mahmassani +1 more
TL;DR: This algorithm constitutes one of the three major components of an AI-based hybrid solution approach to solving the transit network design problem and implements efficient search techniques using AI tools, algorithmic procedures developed by others, and modules for tools implemented in conventional languages.
Journal ArticleDOI
Optimal Transit Route Network Design Problem with Variable Transit Demand: Genetic Algorithm Approach
TL;DR: In this article, the authors used a genetic algorithm to systematically examine the underlying characteristics of the optimal bus transit route network design problem (BTRNDP) with variable transit demand, and proposed a solution framework consisting of three main components: an initial candidate route set generation procedure (ICRSGP) that generates all feasible routes incorporating practical bus transit industry guidelines; a network analysis procedure (NAP) that decides transit demand matrix, assigns transit trips, determines service frequencies, and computes performance measures; and a GAAP that combines these two parts, guides the candidate solution generation process
Journal ArticleDOI
Structure of Competitive Transit Networks
TL;DR: In this paper, the authors describe the network shapes and operating characteristics that allow a transit system to deliver an accessibility level competitive with that of the automobile, and show how to use these results to generate master plans of transit systems for real cities.
Journal ArticleDOI
Evaluation and optimization of urban public transportation networks
TL;DR: A heuristic algorithm is stated that improves a public transportation network using the average transportation cost as the objective and some experiences with real world problems are reported.
References
More filters
Journal ArticleDOI
Public transportation line positions and headways for minimum user and system cost in a radial case
TL;DR: It is found that the optimum line location is related to the population density and the circumferential access, and the optimum headway is found to be that which causes user waiting time cost to equal the operating cost.
Journal ArticleDOI
Minimum cost locations for parallel public transit lines
TL;DR: In this article, a system with a simple cost structure by using continuous functions to approximate the behavior of the system, then minimizing the cost by the methods of elementary calculus is presented.
Journal ArticleDOI
An Operating Strategy for a Commuter Bus System
Gérard C. Clarens,V. F. Hurdle +1 more
TL;DR: In this article, the optimal zone size for suburban locations is inversely proportional to the square root of the density of passenger destinations if the vehicles are filled to capacity, but to the cube root if they are not completely filled.
Public transportation line positions and headways for minimum cost
B F Byrne,Vukan R Vuchic +1 more
TL;DR: In this article, the authors presented a method for dividing the line positions, headways, and route sizes to minimize the total system and user's travel costs, and the general trade-off between the cost of service to the operator (SYSTEM COST) and the costs of travel to the user (USER COST).
A mathematical programming algorithm for optimal bus frequencies
TL;DR: In this article, a bus network is given, i.e. we are given a network of streets on which certain bus lines have been set up, and the total number of buses be given.
Related Papers (5)
Hybrid route generation heuristic algorithm for the design of transit networks
M. Hadi Baaj,Hani S. Mahmassani +1 more