This study proposed a mathematical model for designing a feeder transit service for improving the service quality and accessibility of transportation hubs (such as airport and rail station). The proposed model featured an integrated framework, which simultaneously guided passengers to reach their nearest stops to get on and off the bus, designed routes to transport passengers from these selected pick-up stops to the transportation hubs, and calculated their departure frequencies. In particular, the maximum walking distance, the upper and lower limits of route frequencies, and the load factor rate of each route were fully accounted for in this study. The main objective of the proposed model was to simultaneously minimize the total walking, riding time, and waiting time of all passengers. As this study explored an NP-hard problem, a two-stage genetic algorithm combining the Dijkstra search method was further developed to yield metaoptimal solutions to the model within an acceptable time. Finally, a test instance in Chongqing City, China, demonstrated that the proposed model was an effective tool to generate a pedestrian, route, and operation plan; it reduced the total travel time, compared with the traditional model.
This study proposes a multiobjective mixed integer linear programming (MOMILP) model for a demand-responsive airport shuttle service. The approach aims to assign a set of alternative fuel vehicles (AFVs) located at different depots to visit each demand point within the specified time and transport all of them to the airport. The proposed model effectively captures the interactions between path selection and environmental protection. Moreover, users with flexible pick-up time windows, the time-varying speed of vehicles on the road network, and the limited fuel for the route duration are also fully considered in this model. The work aims at simultaneously minimizing the operating cost, vehicle fuel consumption, and CO2 emissions. Since this task is an NP-hard problem, a heuristic-based nondominated sorting genetic algorithm (NSGA-II) is also presented to find Pareto optimal solutions in a reasonable amount of time. Finally, a real-world example is provided to illustrate the proposed methodology. The results demonstrate that the model not only selects an optimal depot for each AFV but also determines its route and timetable plan. A sensitivity analysis is also given to assess the effect of early/late arrival penalty weights and the number of AFVs on the model performance, and the difference in quality between the proposed and traditional models is compared.
<abstract> <p>This paper presents an optimization model for assigning a set of arrival and departure flights to multiple runways and determining their actual times with consideration of incursions. Due to the lack of data, fuzzy incursion time is used to describe the uncertainty with the help of artificial experience. Moreover, the multiple-goal priority considerations of air traffic controllers are also fully considered in this model. The two objectives are to simultaneously minimize delays in arrival and departure flights. Since this problem is NP-hard, a novel polynomial algorithm based on queuing theory is also proposed to obtain acceptable solutions efficiently. Finally, a real-world example is provided to analyze the effect of different times and places of incursion events on the scheduling scheme, which can verify the correctness of the model. Results show that higher runway incursion times lead to longer queue lengths for take-off and landing flights, resulting in more flight delays.</p> </abstract>
<abstract> <p>This research aims to develop an optimization model for optimizing demand-responsive transit (DRT) services. These services can not only direct passengers to reach their nearest bus stops but also transport them to connecting stops on major transit systems at selected bus stops. The proposed methodology is characterized by service time windows and selected metro schedules when passengers place a personalized travel order. In addition, synchronous transfers between shuttles and feeder buses were fully considered regarding transit problems. Aiming at optimizing the total travel time of passengers, a mixed-integer linear programming model was established, which includes vehicle ride time from pickup locations to drop-off locations and passenger wait time during transfer travels. Since this model is commonly known as an NP-hard problem, a new two-stage heuristic using the ant colony algorithm (ACO) was developed in this study to efficiently achieve the meta-optimal solution of the model within a reasonable time. Furthermore, a case study in Chongqing, China, shows that compared with conventional models, the developed model was more efficient formaking passenger, route and operation plans, and it could reduce the total travel time of passengers.</p> </abstract>
scite is a Brooklyn-based organization that helps researchers better discover and understand research articles through Smart Citations–citations that display the context of the citation and describe whether the article provides supporting or contrasting evidence. scite is used by students and researchers from around the world and is funded in part by the National Science Foundation and the National Institute on Drug Abuse of the National Institutes of Health.
hi@scite.ai
10624 S. Eastern Ave., Ste. A-614
Henderson, NV 89052, USA
Copyright © 2024 scite LLC. All rights reserved.
Made with 💙 for researchers
Part of the Research Solutions Family.