Lagrangean decomposition: A model yielding stronger lagrangean bounds
Mathematical Programming: Series A and B
Learning evaluation functions for global optimization and Boolean satisfiability
AAAI '98/IAAI '98 Proceedings of the fifteenth national/tenth conference on Artificial intelligence/Innovative applications of artificial intelligence
Metaheuristics for the capacitated VRP
The vehicle routing problem
Tabu Search
Meta-Heuristics for a Class of Demand-Responsive Transit Systems
INFORMS Journal on Computing
A decision support system for the bimodal dial-a-ride problem
IEEE Transactions on Systems, Man, and Cybernetics, Part A: Systems and Humans
Meta-Heuristics for a Class of Demand-Responsive Transit Systems
INFORMS Journal on Computing
Hi-index | 0.00 |
The demand-adaptive systems studied in this paper attempt to offer demand-responsive services within the framework of traditional scheduled bus transportation: Users call to request service between two given points and, in so doing, induce detours in the vehicle routes; at the same time, though, a given set of compulsory stops is always served according to a predefined schedule, regardless of the current set of active requests. The model developed to select requests and determine the routing of the vehicle yields a difficult formulation but with a special structure that may be used to develop efficient algorithms. In this paper, we develop, test, and compare several solution strategies for the single line-single vehicle problem that belong to two general meta-heuristic classes, memory-enhanced greedy randomized multistart constructive procedures, and tabu search methods. Hybrid meta-heuristics combining the two methods are also analyzed.