5,491 research outputs found

    Data-Driven Optimization Models for Feeder Bus Network Design

    Get PDF
    Urbanization is not a modern phenomenon. However, it is worthwhile to note that the world urban population growth curve has up till recently followed a quadratic-hyperbolic pattern (Korotayey and Khaltourina, 2006). As cities become larger and their population expand, large and growing metropolises have to face the enormous traffic demand. To alleviate the increasing traffic congestion, public transit has been considered as the ideal solution to such troubles and problems restricting urban development. The metro is a type of efficient, dependable and high-capacity public transport adapted in metropolises worldwide. At the same time, the residents from crowded cities migrated to the suburban since 1950s. Such sub-urbanization brings more decentralized travel demands and has challenged to the public transit system. Even the metro lines are extended from inner city to outer city, the commuters living in suburban still have difficulty to get to the rail station due to the limited transportation resources. It is becoming inevitable to develop the regional transit network such as feeder bus that picks up the passengers from various locations and transfer them to the metro stations or transportation hubs. The feeder bus will greatly improve the efficiency of metro stations whose service area in the suburban area is usually limited. Therefore, how to develop a well-integrated feeder system is becoming an important task to planners and engineers. Realizing the above critical issues, the dissertation focus on the feeder bus network design problem (FBNDP) and contributes to three main parts: 1. Develop a data-mining strategy to retrieve OD pair from the large scale of the cellphone data. The OD pairs are able to present the users’ daily behaver including the location of residence, workplace with the timestamp of each trip. The spatial distribution of urban rail transit user demand from the OD pair will help to support the establishment and optimization of the feeder bus network. The dissertation details the procedure of data acquisition and utilization. The machine leaning is applied to predict the travel demand in the future. 2. Present a mathematical model to design the appropriate service area and routing plans for a flexible feeder transit. The proposed model features in utilizing the real-world data input and simultaneously selecting bus stops and designing the route from those targeted stops to urban rail stops. 3. Propose an improved feeder bus network design model to provide precise service to the commuters. Considering the commuters are time-sensitive during the peak hours, the time-windows of each demand is taken in to account when generating the routes and the schedule of feeder bus system. The model aims to pick up the demand within the time-windows of the commuters’ departure time and drop off them within the reasonable time. The commuters will benefit from the shorter waiting time, shorter walking distance and efficient transfer timetable

    Optimal Alignments for Designing Urban Transport Systems: Application to Seville

    Get PDF
    The achievement of some of the Sustainable Development Goals (SDGs) from the recent 2030 Agenda for Sustainable Development has drawn the attention of many countries towards urban transport networks. Mathematical modeling constitutes an analytical tool for the formal description of a transportation system whereby it facilitates the introduction of variables and the definition of objectives to be optimized. One of the stages of the methodology followed in the design of urban transit systems starts with the determination of corridors to optimize the population covered by the system whilst taking into account the mobility patterns of potential users and the time saved when the public network is used instead of private means of transport. Since the capture of users occurs at stations, it seems reasonable to consider an extensive and homogeneous set of candidate sites evaluated according to the parameters considered (such as pedestrian population captured and destination preferences) and to select subsets of stations so that alignments can take place. The application of optimization procedures that decide the sequence of nodes composing the alignment can produce zigzagging corridors, which are less appropriate for the design of a single line. The main aim of this work is to include a new criterion to avoid the zigzag effect when the alignment is about to be determined. For this purpose, a curvature concept for polygonal lines is introduced, and its performance is analyzed when criteria of maximizing coverage and minimizing curvature are combined in the same design algorithm. The results show the application of the mathematical model presented for a real case in the city of Seville in Spain.Ministerio de EconomĂ­a y Competitividad MTM2015-67706-

    Full Issue 7(1)

    Get PDF

    Workload Equity in Vehicle Routing Problems: A Survey and Analysis

    Full text link
    Over the past two decades, equity aspects have been considered in a growing number of models and methods for vehicle routing problems (VRPs). Equity concerns most often relate to fairly allocating workloads and to balancing the utilization of resources, and many practical applications have been reported in the literature. However, there has been only limited discussion about how workload equity should be modeled in VRPs, and various measures for optimizing such objectives have been proposed and implemented without a critical evaluation of their respective merits and consequences. This article addresses this gap with an analysis of classical and alternative equity functions for biobjective VRP models. In our survey, we review and categorize the existing literature on equitable VRPs. In the analysis, we identify a set of axiomatic properties that an ideal equity measure should satisfy, collect six common measures, and point out important connections between their properties and those of the resulting Pareto-optimal solutions. To gauge the extent of these implications, we also conduct a numerical study on small biobjective VRP instances solvable to optimality. Our study reveals two undesirable consequences when optimizing equity with nonmonotonic functions: Pareto-optimal solutions can consist of non-TSP-optimal tours, and even if all tours are TSP optimal, Pareto-optimal solutions can be workload inconsistent, i.e. composed of tours whose workloads are all equal to or longer than those of other Pareto-optimal solutions. We show that the extent of these phenomena should not be underestimated. The results of our biobjective analysis are valid also for weighted sum, constraint-based, or single-objective models. Based on this analysis, we conclude that monotonic equity functions are more appropriate for certain types of VRP models, and suggest promising avenues for further research.Comment: Accepted Manuscrip

    From Buses to BRT: Case Studies of Incremental BRT Projects in North America, MTI Report 09-13

    Get PDF
    Bus Rapid Transit (BRT) uses different combinations of techniques to improve service, such as bus-only lanes and roads, pre-boarding fare collection, transit priority at traffic signals, stylish vehicles with extra doors, bus stops that are more like light rail stations, and high frequency service. This study examines five approaches to BRT systems as implemented by public transit agencies in California, Oregon, and Ontario. The case studies as a group show that BRT can be thought of as a discretionary combination of elements that can be assembled in many different combinations over time. Every element incrementally adds to the quality or attractiveness of the service. This latitude provides transit agencies with many benefits, including the ability to match infrastructure with operating requirements. For example, a BRT service can combine operations serving free flowing arterial roads in the fringes of the downtown with dedicated lanes in areas closer to city center where congestion is greatest. Buses can operate both on and off the guide way, extending the corridors in which passengers are offered a one-seat ride with no transfer required. Transit agencies also can select specific BRT components and strategies, such as traffic signal priority and increased stop spacing, and apply them to existing local bus operations as a way to increase bus speeds and reduce operating costs. The specific elements selected for a BRT route can be implemented all at once, or in incremental stages either or both geographical extensions or additions of features. All of the case studies showed ridership improvements, but the Los Angeles Metro Rapid bus system illustrates the wide geographic coverage, improved ridership, and moderate cost per new rider that is possible with an approach that includes fewer BRT features spread over more miles of route. Quantitative results from the case studies suggest that incremental improvements, applied widely to regional bus networks, may be able to achieve significant benefits at a lower cost than substantial infrastructure investments focused upon just one or a few corridors

    Data-Driven Optimization of Public Transit Schedule

    Full text link
    Bus transit systems are the backbone of public transportation in the United States. An important indicator of the quality of service in such infrastructures is on-time performance at stops, with published transit schedules playing an integral role governing the level of success of the service. However there are relatively few optimization architectures leveraging stochastic search that focus on optimizing bus timetables with the objective of maximizing probability of bus arrivals at timepoints with delays within desired on-time ranges. In addition to this, there is a lack of substantial research considering monthly and seasonal variations of delay patterns integrated with such optimization strategies. To address these,this paper makes the following contributions to the corpus of studies on transit on-time performance optimization: (a) an unsupervised clustering mechanism is presented which groups months with similar seasonal delay patterns, (b) the problem is formulated as a single-objective optimization task and a greedy algorithm, a genetic algorithm (GA) as well as a particle swarm optimization (PSO) algorithm are employed to solve it, (c) a detailed discussion on empirical results comparing the algorithms are provided and sensitivity analysis on hyper-parameters of the heuristics are presented along with execution times, which will help practitioners looking at similar problems. The analyses conducted are insightful in the local context of improving public transit scheduling in the Nashville metro region as well as informative from a global perspective as an elaborate case study which builds upon the growing corpus of empirical studies using nature-inspired approaches to transit schedule optimization.Comment: 20 pages, 6 figures, 2 table
    • …
    corecore