Treffer: An improved variable neighbourhood search algorithm for selective dial-a-ride problems
Title:
An improved variable neighbourhood search algorithm for selective dial-a-ride problems
Authors:
Publisher Information:
Institute of Electrical and Electronics Engineers
Publication Year:
2020
Collection:
University of Malta: OAR@UM / L-Università ta' Malta
Subject Terms:
Document Type:
Konferenz
conference object
Language:
English
DOI:
10.1109/MELECON48756.2020.9140695
Availability:
Rights:
info:eu-repo/semantics/restrictedAccess ; The copyright of this work belongs to the author(s)/publisher. The rights of this work are as defined by the appropriate Copyright Legislation or as modified by any successive legislation. Users may access this work and can make use of the information contained in accordance with the Copyright Legislation provided that the author must be properly acknowledged. Further distribution or reproduction in any format is prohibited without the prior permission of the copyright holder.
Accession Number:
edsbas.F0F69047
Database:
BASE
Weitere Informationen
Various alternative means of transportation are emerging aiming to combat traffic congestion. Among these solutions, car sharing and pooling schemes are currently gaining in popularity. Such schemes require computationally tractable algorithms for the efficient allocation of resources. Towards such an aim, the Variable Neighbourhood Search has emerged as the leading algorithmic solution. Aiming to speed up its convergence, this paper introduces two novelties to this algorithm. Results based on a realistic simulation scenario in a densely populated area demonstrate the added accuracy obtained using these novelties in a time-sensitive application. ; peer-reviewed