English
Related papers

Related papers: Locating a service facility and a rapid transit li…

200 papers

Thanks to their fast delivery, reduced traffic restrictions, and low manpower need, drones have been increasingly deployed to deliver time-critical materials, such as medication, blood, and exam kits, in emergency situations. This paper…

Optimization and Control · Mathematics 2022-06-08 Xin Wang , Ruiwei Jiang , Mingyao Qi

This paper considers the problem of finding a quickest path between two points in the Euclidean plane in the presence of a transportation network. A transportation network consists of a planar network where each road (edge) has an…

Computational Geometry · Computer Science 2015-03-17 Radwa El Shawi , Joachim Gudmundsson , Christos Levcopoulos

This article deals with the location problem for balancing the service efficiency and equality. In public service systems, some individuals may experience envy if they have to travel longer distances to access services compared to others.…

Computers and Society · Computer Science 2024-09-13 Yunfeng Kong , Chenchen Lian , Guangli Zhang , Shiyan Zhai

Public transport administrators rely on efficient algorithms for various problems that arise in public transport networks. In particular, our study focused on designing linear-time algorithms for two fundamental path problems: the earliest…

Data Structures and Algorithms · Computer Science 2024-05-01 Mithinti Srikanth , G. Ramakrishna

We study real-time routing policies in smart transit systems, where the platform has a combination of cars and high-capacity vehicles (e.g., buses or shuttles) and seeks to serve a set of incoming trip requests. The platform can use its…

Optimization and Control · Mathematics 2021-03-22 Siddhartha Banerjee , Chamsi Hssaine , Noémie Périvier , Samitha Samaranayake

The facility location problem is a well-known challenge in logistics that is proven to be NP-hard. In this paper we specifically simulate the geographical placement of facilities to provide adequate service to customers. Determining…

Distributed, Parallel, and Cluster Computing · Computer Science 2020-06-03 Peter Hillmann , Tobias Uhlig , Gabi Dreo Rodosek , Oliver Rose

Due to limited transit network coverage and infrequent service, suburban commuters often face the transit first mile/last mile (FMLM) problem. To deal with this, they either drive to a park-and-ride location to take transit, use carpooling,…

Data Structures and Algorithms · Computer Science 2022-08-25 Pramesh Kumar , Alireza Khani

We study the metric facility location problem with client insertions and deletions. This setting differs from the classic dynamic facility location problem, where the set of clients remains the same, but the metric space can change over…

Data Structures and Algorithms · Computer Science 2019-09-17 Gramoz Goranci , Monika Henzinger , Dariusz Leniowski

The problem considered in this paper is the weighted obnoxious facility location in the convex hull of demand points. The objective function is to maximize the smallest weighted distance between a facility and a set of demand points. Three…

Optimization and Control · Mathematics 2020-08-12 Pawel Kalczynski , Atsuo Suzuki , Zvi Drezner

In this paper, we address the vehicle scheduling problem for improving passenger safety in bus rapid transit systems. Our focus is on passengers waiting at street stops to enter terminal stations. To enhance their safety, we minimize…

Systems and Control · Electrical Eng. & Systems 2023-10-31 Alejandra Valencia , Andreas A. Malikopoulos

Park-and-ride facilities are car parks where users can transfer to public transportation. Commuters can use P&R facilities or choose to travel by car to their destinations, and individual choice behavior is assumed to follow a logit model.…

Optimization and Control · Mathematics 2022-12-23 Sang Hyun Kim , Sangho Shim

Was investigated in this paper the use of a search strategy in the problem of finding the best path among multiple origins and multiple destinations. In this kind of problem, it must be decided within a lot of combinations which is the best…

Artificial Intelligence · Computer Science 2019-12-23 Daniel Aragão Abreu Filho

An essential consideration in urban transit facility planning is service efficiency and accessibility. Previous research has shown that reducing the number of facilities along a route may increase efficiency but decrease accessibility.…

Optimization and Control · Mathematics 2022-10-25 Einar Gabbassov

In a single facility location problem, a set of points is given and the goal is finding the optimal location of new facility respect to given criteria such as minimizing time, cost and distances between the clients and facilities. On the…

Optimization and Control · Mathematics 2023-03-01 Jafar Fathali

Logistics network is expected that opened facilities work continuously for a long time horizon without any failure, but in real world problems, facilities may face disruptions. This paper studies a reliable joint inventory location problem…

Data Structures and Algorithms · Computer Science 2017-11-28 Elham Taghizadeh , Mostafa Abedzadeh , Mostafa Setak

We study mechanisms for the facility location problem augmented with predictions of the optimal facility location. We demonstrate that an egalitarian viewpoint which considers both the maximum distance of any agent from the facility and the…

Computer Science and Game Theory · Computer Science 2025-08-07 Toby Walsh

This article considers the stochastic on-time arrival problem in transit networks where both the travel time and the waiting time for transit services are stochastic. A specific challenge of this problem is the combinatorial solution space…

Data Structures and Algorithms · Computer Science 2018-12-04 Yang Liu , Sebastien Blandin , Samitha Samaranayake

Motivated by ride-sharing platforms' efforts to reduce their riders' wait times for a vehicle, this paper introduces a novel problem of placing vehicles to fulfill real-time pickup requests in a spatially and temporally changing…

Artificial Intelligence · Computer Science 2017-12-05 Abhinav Jauhri , Carlee Joe-Wong , John Paul Shen

This work studies the effect of hub congestion and time-sensitive demand on a hub-and-spoke location/allocation system. The Hub Location with Congestion and Time-sensitive Demand Problem is introduced, which combines these two main…

Optimization and Control · Mathematics 2024-01-17 Carmen-Ana Domínguez-Bravo , Elena Fernández , Armin Lüer-Villagra

In this paper, we address two optimisation problems arising in the context of city logistics and two-level transportation systems. The two-echelon vehicle routing problem and the two-echelon location routing problem seek to produce vehicle…

Data Structures and Algorithms · Computer Science 2016-10-05 Ulrich Breunig , Verena Schmid , Richard F. Hartl , Thibaut Vidal