The Transit Route Arc-Node Service Maximization problem |
| |
Authors: | Kevin M Curtin Steve Biba |
| |
Institution: | 1. Department of Geography and GeoInformation Science (MS 6C3), George Mason University, 4400 University Drive, Fairfax, VA 22030, USA;2. Public Affairs (GR 31), University of Texas at Dallas, P.O. Box 830688, Richardson, TX 75083, USA |
| |
Abstract: | This article presents a new method for determining optimal transit routes. The Transit Route Arc-Node Service Maximization model is a mathematical model that maximizes the service value of a route, rather than minimizing cost. Cost (distance) is considered as a budget constraint on the extent of the route. The mathematical formulation modifies and exploits the structure of linear programming problems designed for the traveling salesman problem. An innovative divide-and-conquer solution procedure is presented that not only makes the transit routing problem tractable, but also provides a range of high-quality alternate routes for consideration, some of which have substantially varying geometries. Variant formulations are provided for several common transit route types. The model is tested through its application to an existing street network in Richardson, TX. Optimal numeric results are obtained for several problem instances, and these results demonstrate that increased route cost is not correlated with increased service provision. |
| |
Keywords: | Routing Transportation Integer programming Network optimization Transit Location |
本文献已被 ScienceDirect 等数据库收录! |
|