Multi-Objective Transit Route Network Design as Set Covering Problem

Abstract

Many past researchers have ignored the multiobjective nature of the transit route network design problem (TrNDP), recognizing user or operator cost as their sole objective. The main purpose of this study is to identify the inherent conflict among TrNDP objectives in the design process. The conventional scheme for transit route design is addressed. A route constructive genetic algorithm is proposed to produce a vast pool of candidate routes that reflect the objectives of design, and then, a set covering problem (SCP) is formulated for the selection stage. A heuristic algorithm based on a randomized priority search is implemented for the SCP to produce a set of nondominated solutions that achieve different tradeoffs among the identified objectives. The solution methodology has been tested using Mandl's benchmark network problem. The test results showed that the methodology developed in this research not only outperforms solutions previously identified in the literature in terms of strategic and tactical terms of design, but it is also able to produce Pareto (or near Pareto) optimal solutions. A real-scale network of Rivera was also tested to prove the proposed methodology's reliability for largerscale transit networks. Although many efficient meta-heuristics have been presented so far for the TrNDP, the presented one may take the lead because it does not require any weight coefficient calibration to address the multi-objective nature of the problem.Index Terms-Meta-heuristics, transit route network design, multi-objective problem, set covering problem.

Applying System Dynamics of Discrete Supported Track to Analyze the Rail Corrugation Causation on Curved Urban Railway Tracks

“…e formation of the rail corrugation is the result of coaction of the wheel-rail interaction, rolling contact mechanics, and the wear properties of wheel-rail materials. e source of complexity often prevents finding the optimal solution [13][14][15][16][17][18]. Due to the complex and diverse causes of rail corrugation, there is currently no appropriate theoretical system that can give a reasonable explanation for all the rail corrugation observed on railway tracks [19].…”

The Minimization of Public Facilities With Enhanced Genetic Algorithms Using War Elimination

“…This problem has a complexity of O(2 n ), which expresses the number of possible combinations of n service centres in the final solution. Currently, there are few practical applications of set covering problems, e.g., the problem of Wireless Ad Hoc Network (WANET) to select nodes to forward a message to the next nodes/consumers [11] or designing the transit route network [12] which expresses the cost of the route network deviation from the shortest path. Although these papers are dealing with the same theoretical problem, the real-world use case brings different challenges that need to be addressed.…”

Location Strategy for Traffic Emission Remote Sensing Monitors to Capture the Violated Emissions

“…In [15], four location rules are stated as a rule of thumb to judge the quality of a number of counting sensors set if used to estimate the O/D matrix. To find the optimum sensors number and locations that achieve these rules, different metaheuristics are used such as genetic algorithms [16], greedy algorithms [17], distancebased genetic algorithm [18], compressed sensing [19], and randomized priority search [20][21][22][23][24][25].…”