8 research outputs found
A Threshold Policy for Dispatching Vehicles in Demand-responsive Transit Systems
This paper considers vehicle dispatching for a flexible transit system providing doorstep services from a terminal. The problem is tackled with an easy-to-implement threshold policy, where an available vehicle is dispatched when the number of boarded passengers reaches or exceeds a certain threshold. A simulation-based approach is applied to find the threshold that minimizes the expected system-wide cost. Results show that the optimal threshold is a function of demand, which is commonly stochastic and time-varying. Consequently, the dispatching threshold should be adjusted for different times of the day. In addition, the simulation-based approach is used to simultaneously adjust dispatching threshold and fleet size. The proposed approach is the first work to analyse threshold dispatching policy. It could be used to help improve efficiency of flexible transit systems, and thereby make this sustainable travel mode more economical and appealing to users.</p
Switching service types for multi-region bus systems
Conventional fixed-route bus services are generally preferred to flexible-route services at high demand densities, and vice versa. This paper formulates the problem of integrating conventional and flexible services that connect a main terminal to multiple local regions over multiple time periods. The system’s vehicle size, route spacing (for conventional services), service area (for flexible services), headways and fleet sizes are jointly optimized to minimize the sum of supplier costs and user costs. The route spacing for conventional bus services and service area for flexible bus services are also optimized for each region. The proposed solution method, which uses a genetic algorithm and analytic optimization, finds good solutions quickly. Numerical examples and sensitivity analyses confirm that the single fleet variable-type bus service may outperform either the single fleet conventional bus service or the single fleet flexible bus service when demand densities vary substantially among regions and time periods
Development of Real-Time Optimal Bus Scheduling and Headway Control Models
Infrequent bus service because of a sudden rise in international gas prices has created a significant social problem in South Korea. Bus service frequency is determined by considering bus operation costs to the service supplier, passenger demand, and so forth. Optimal bus frequency was determined and a timetable for each bus stop was created by applying the DTR (demand- and travel time–responsive) model or the DTRC (demand- and travel time–responsive model for critical scheduling areas); both use data for each bus stop and route segment. A bus headway control model that can monitor and assess punctuality of an operation was also developed. This model was based on real-time event data, such as bus stop departures and arrivals for buses operating on a line-based timetable, constructed for each bus stop. It was also based on the bus stop traffic cost, which was applied in the bus scheduling model. The model’s ability to evaluate the punctuality of operation made it possible to transmit headway control instructions (when to decelerate or accelerate) to a bus driver via an onboard unit. A model verification process was implemented by using data collected from a bus management system and integrated transit fare card system for the bus route in Seoul. To evaluate the reliability and uncertainty of the optimal solution, a sensitivity analysis was implemented for the various parameters and assumptions used in the models
Post-Construction Alignment Revision in Direct-Fixation Railroad Tracks
In railroad construction—in particular, direct-fixation tracks—a longitudinal concrete block known as a “plinth” is used to elevate the profiles of the railroad track from the aerial guideway (e.g., bridge deck). A post-construction alignment revision is often required if the plinth elevation surpasses its maximum tolerance after the concrete pour. In such cases, the plinth surface needs to be grinded to meet the design elevation, or a shim should be inserted underneath the rail pad to raise the profile elevation. Considering both sides of the rail plinths, vertical design factors, and performance specifications, re-optimization of the vertical profile is of great interest, but the process poses challenges and represents a practical research problem. An optimization model aimed at minimizing the cost of post-construction alignment repairs is proposed and a real-case numerical example is analyzed to check the effectiveness of the model
Improving the computational efficiency of highway alignment optimization models through a stepwise genetic algorithms approach
In this paper we propose a stepwise genetic algorithms approach for optimizing highway alignments for improving computational efficiency and quality of solutions. Our previous work in highway alignment optimization has demonstrated that computational burden is a significant issue when working with a geographic information system (GIS) database requiring numerous spatial analyses. For solving real-world problems working directly with real maps through a GIS is highly desirable. Furthermore, saving computation time can enhance adoptability of a model especially when a study area is relatively large, or involves many sensitive properties, or if locating complex structures such as intersections, bridges and tunnels is necessary. It is well acknowledged that in many optimization processes subdividing large problems into smaller pieces can decrease the computation time and produce a better solution. In this research two different population sizes are used to develop a stepwise alignment optimization when employing genetic algorithms in suitably subdivided study areas. An example study shows that the proposed stepwise optimization gives more efficient results than the existing methods and also improves quality of solutions.