An Improved Variable Neighbourhood Search Algorithm for Selective Dial-a-Ride Problems

被引:0
作者
Cauchi, Mark [1 ]
Scerri, Kenneth [2 ]
机构
[1] Univ Malta, Msida, Malta
[2] Univ Malta, Dept Syst & Control Engn, Msida, Malta
来源
20TH IEEE MEDITERRANEAN ELETROTECHNICAL CONFERENCE (IEEE MELECON 2020) | 2020年
关键词
Road Transportation; Demand Responsive Transportation; Vehicle Scheduling; Variable Neighbourhood Search; DELIVERY PROBLEM; TIME WINDOWS; PICKUP;
D O I
10.1109/melecon48756.2020.9140695
中图分类号
TM [电工技术]; TN [电子技术、通信技术];
学科分类号
0808 ; 0809 ;
摘要
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.
引用
收藏
页码:652 / 657
页数:6
相关论文
共 25 条
  • [1] ACEA, 2018, Vehicles in use in Europe in 2018
  • [2] A lexicographic approach for the bi-objective selective pickup and delivery problem with time windows and paired demands
    Al Chami, Z.
    Manier, H.
    Manier, M. -A.
    [J]. ANNALS OF OPERATIONS RESEARCH, 2019, 273 (1-2) : 237 - 255
  • [3] Cauchi M., 2019, THESIS U MALTA MSIDA
  • [4] The dial-a-ride problem: models and algorithms
    Cordeau, Jean-Francois
    Laporte, Gilbert
    [J]. ANNALS OF OPERATIONS RESEARCH, 2007, 153 (01) : 29 - 46
  • [5] A variable neighborhood search method for the orienteering problem with hotel selection
    Divsalar, A.
    Vansteenwegen, P.
    Cattrysse, D.
    [J]. INTERNATIONAL JOURNAL OF PRODUCTION ECONOMICS, 2013, 145 (01) : 150 - 160
  • [6] The multi-vehicle profitable pickup and delivery problem
    Gansterer, Margaretha
    Kuecuektepe, Murat
    Hartl, Richard F.
    [J]. OR SPECTRUM, 2017, 39 (01) : 303 - 319
  • [7] Google Inc, DIST MATR API
  • [8] Variable neighborhood search: Principles and applications
    Hansen, P
    Mladenovic, N
    [J]. EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2001, 130 (03) : 449 - 467
  • [9] Variable neighbourhood search: methods and applications
    Hansen, Pierre
    Mladenovic, Nenad
    Moreno Perez, Jose A.
    [J]. ANNALS OF OPERATIONS RESEARCH, 2010, 175 (01) : 367 - 407
  • [10] A survey of dial-a-ride problems: Literature review and recent developments
    Ho, Sin C.
    Szeto, W. Y.
    Kuo, Yong-Hong
    Leung, Janny M. Y.
    Petering, Matthew
    Tou, Terence W. H.
    [J]. TRANSPORTATION RESEARCH PART B-METHODOLOGICAL, 2018, 111 : 395 - 421