We found a match
Your institution may have access to this item. Find your institution then sign in to continue.
- Title
A Constraint-Based Local Search for Offline and Online General Vehicle Routing.
- Authors
Pham, Quang Dung; Le, Kim Thu; Nguyen, Hoang Thanh; Pham, Van Dinh; Bui, Quoc Trung
- Abstract
Vehicle routing is a class of combinatorial optimization problems arising in the industry of transportation and logistics. The goal of these problems is to compute an optimal route plan for a set of vehicles for serving transport requests of customers. There are many variants of the vehicle routing problems: routing for delivering goods, routing for demand responsive transport (taxi, school bus, ...). Each problem might have different constraints, objectives. In this paper, we introduce a Constraint-Based Local Search (CBLS) framework for general offline and online vehicle routing problems. We extend existing neighborhood structures in the literature by proposing new neighborhoods to facilitate the resolution of different class of vehicle routing problems in a unified platform. A novel feature of the framework is the available APIs for online vehicle routing problems where requests arrive online during the execution of the computed route plan. Experimental results on three vehicle routing problems (the min-max capacitated vehicle routing problem, the multi-vehicle covering tour problem, and the online people-andparcel share-a-ride taxis problem) show the modelling flexibility, genericity, extensibility and efficiency of the proposed framework.
- Subjects
INTELLIGENT transportation systems; VEHICLE routing problem; COMBINATORIAL optimization; MACHINE learning; ROUTING algorithms
- Publication
International Journal on Artificial Intelligence Tools, 2017, Vol 26, Issue 2, p-1
- ISSN
0218-2130
- Publication type
Article
- DOI
10.1142/S021821301750004X