Results 121 to 130 of about 534 (157)
Some of the next articles are maybe not open access.
Feasibility Testing for Dial-a-Ride Problems
2010Hunsaker and Savelsbergh have proposed an algorithm for testing feasibility of a route in the solution to the dial-a-ride problem. The constraints that are checked are load capacity constraints, time windows, ride time bounds and wait time bounds. The algorithm has linear running time.
Dag Haugland, Sin C. Ho
openaire +2 more sources
Customers' satisfaction in a dial-a-ride problem
IEEE Intelligent Transportation Systems Magazine, 2009This paper presents a general model for a dial-a-ride problem and a Simulated Annealing approach to solve it focusing on the quality of service. The model includes several distinct cases of the real problems and an objective function that treats transportation costs and customer's inconveniences. The routes are clustered and scheduled in a separate way
G. Mauri, L. Antonio, N. Lorena
openaire +1 more source
An effective and fast heuristic for the Dial-a-Ride problem
4OR, 2006zbMATH Open Web Interface contents unavailable due to conflicting licenses.
COLORNI VITALE, ALBERTO, R. Wolfler
openaire +3 more sources
The rail-road Dial-a-Ride problem
European Journal of Operational ResearchzbMATH Open Web Interface contents unavailable due to conflicting licenses.
Jodeau, Jean +3 more
openaire +1 more source
Modeling and Optimizing Dynamic Dial‐a‐Ride Problems
International Transactions in Operational Research, 2001Dial‐a‐ride is an emerging alternative to traditional public transportation systems. The aim of this paper is to reduce the gap between the models studied in optimization literature and the requirements of practical applications. We also describe the algorithms implemented in DARIA, a PC program for the optimization of static and dynamic dial‐a‐ride ...
COLORNI VITALE, ALBERTO, G. RIGHINI
openaire +5 more sources
A Hard Dial-a-Ride Problem that is Easy on Average
Journal of Scheduling, 2005zbMATH Open Web Interface contents unavailable due to conflicting licenses.
Amin Coja-Oghlan +2 more
openaire +2 more sources
Route planning method for a dial-a-ride problem
SMC'03 Conference Proceedings. 2003 IEEE International Conference on Systems, Man and Cybernetics. Conference Theme - System Security and Assurance (Cat. No.03CH37483), 2004The present paper discusses an online operation planning method for a demand bus system with multiple buses. It is necessary to solve a passengers assignment problem and a routing problem in real time in operating the demand bus system. We propose an agent-base planning method.
Toshiyuki Miyamoto +2 more
openaire +1 more source
Efficient feasibility testing for dial-a-ride problems
Operations Research Letters, 2002zbMATH Open Web Interface contents unavailable due to conflicting licenses.
Brady Hunsaker, Martin W. P. Savelsbergh
openaire +2 more sources
Analysis of the dial-a-ride problem of Hunsaker and Savelsbergh
Operations Research Letters, 2011zbMATH Open Web Interface contents unavailable due to conflicting licenses.
Murat Firat, Gerhard J. Woeginger
openaire +3 more sources
Data-Oriented Approach for the Dial-A-Ride Problem
2019 IEEE/ACS 16th International Conference on Computer Systems and Applications (AICCSA), 2019The Dial-a-ride problem with time windows (DARPTW) is a highly complex problem with several operational applications. Compared to vehicle routing problems and pick up and delivery problems, the DARPTW considers the transport of persons and has, therefore, more constraints to ensure passengers satisfaction.
Alisoltani, Negin +2 more
openaire +2 more sources