Semantic Micro-Services Model for Vehicle Routing using Ant Colony Optimization

被引:0
|
作者
Roudane, Asmaa [1 ]
Youssfi, Mohamed [1 ]
Mansouri, Khalifa [1 ]
机构
[1] Univ Hassan II Casablanca, Lab SSDIA, ENSET, Bd HassanII, Mohammadia 28820, Morocco
关键词
Road traffic; road traffic management systems; intelligent systems; complex systems; graphs; real-time; optimization methods; micro-services; ant colonies; vehicle routing;
D O I
10.14569/IJACSA.2019.0101149
中图分类号
TP301 [理论、方法];
学科分类号
081202 ;
摘要
In this paper, we propose a new model of vehicle routing based on micro services using the principle of selection and composition of paths. In this model each micro service is responsible for a road resource, a step in the driver's journey, implementing a specific objective of the road course. The micro services are deployed in a cloud architecture in multiple instances according to a system of increase in load and fault tolerance. Drivers requests are sent to a proxy micro-service, with abstract structures of road courses represented by oriented graphs. The proxy micro-service is responsible for analyzing the request to determine the driver's profile and its context in the journey in order to select the micro-service responsible for providing information on the most appropriate road resource. The method of meta-heuristic optimization of road courses, used in the proposed approach, is based on the ant colony algorithm, or we will describe an adaptation of this optimization method to propose to the driver, at each stage of the journey, the most optimal resource to exploit.
引用
收藏
页码:352 / 359
页数:8
相关论文
共 50 条
  • [1] Semantic Web Services Composition Model Using Ant Colony Optimization
    Allali, Naoufal El
    Fariss, Mourad
    Asaidi, Hakima
    Bellouki, Mohamed
    [J]. 2020 FOURTH INTERNATIONAL CONFERENCE ON INTELLIGENT COMPUTING IN DATA SCIENCES (ICDS), 2020,
  • [2] Solving the vehicle routing problem with drone for delivery services using an ant colony optimization algorithm
    Huang, Shan-Huen
    Huang, Ying-Hua
    Blazquez, Carola A.
    Chen, Chia-Yi
    [J]. ADVANCED ENGINEERING INFORMATICS, 2022, 51
  • [3] Using the Ant Colony Optimization Algorithm for the Capacitated Vehicle Routing Problem
    Stodola, Petr
    Mazal, Jan
    Podhorec, Milan
    Litvaj, Ondrej
    [J]. PROCEEDINGS OF THE 2014 16TH INTERNATIONAL CONFERENCE ON MECHATRONICS (MECHATRONIKA 2014), 2014, : 503 - 510
  • [4] Comparing backhauling strategies in vehicle routing using Ant Colony Optimization
    Reimann M.
    Ulrich H.
    [J]. Central European Journal of Operations Research, 2006, 14 (2) : 105 - 123
  • [5] Solving the Feeder Vehicle Routing Problem using ant colony optimization
    Huang, Ying-Hua
    Blazquez, Carola A.
    Huang, Shan-Huen
    Paredes-Belmar, German
    Latorre-Nunez, Guillermo
    [J]. COMPUTERS & INDUSTRIAL ENGINEERING, 2019, 127 : 520 - 535
  • [6] Open Vehicle Routing Problem by Ant Colony Optimization
    Singh, Gurpreet
    Dhir, Vijay
    [J]. INTERNATIONAL JOURNAL OF ADVANCED COMPUTER SCIENCE AND APPLICATIONS, 2014, 5 (03) : 63 - 68
  • [7] Ant Colony Optimization for the Electric Vehicle Routing Problem
    Mavrovouniotis, Michalis
    Ellinas, Georgios
    Polycarpou, Marios
    [J]. 2018 IEEE SYMPOSIUM SERIES ON COMPUTATIONAL INTELLIGENCE (IEEE SSCI), 2018, : 1234 - 1241
  • [8] Ant colony optimization techniques for the vehicle routing problem
    Bell, JE
    McMullen, PR
    [J]. ADVANCED ENGINEERING INFORMATICS, 2004, 18 (01) : 41 - 48
  • [9] An improved ant colony optimization for vehicle routing problem
    Yu Bin
    Yang Zhong-Zhen
    Yao Baozhen
    [J]. EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2009, 196 (01) : 171 - 176
  • [10] An ant colony optimization model: The period vehicle routing problem with time windows
    Yu, Bin
    Yang, Zhong Zhen
    [J]. TRANSPORTATION RESEARCH PART E-LOGISTICS AND TRANSPORTATION REVIEW, 2011, 47 (02) : 166 - 181