Abstract

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.

Highlights

  • Information Technologies have evolved in a remarkable way the Information Systems (IS) of the companies

  • We propose the results of a simulation corresponding to an application implemented at the level of the proxy micro-service, which consists in randomly launching HTTP clients, each representing a driver

  • The approach is based on the ant colony algorithm to improve road traffic management by helping to select the best possible path for a given destination

Read more

Summary

INTRODUCTION

Information Technologies have evolved in a remarkable way the Information Systems (IS) of the companies. Micro-services [3], [4], [5] are an architectural style that has emerged in recent years and are best prepared for massively distributed systems. In our case we will describe an adaptation of meta-heuristic optimization method by ant colonies to propose to the driver, at each stage of the journey, the most optimal resource to exploit. The meta-heuristics of ant colony optimization (ACO) was initiated mainly by Marco Dorigo in 1992 [8], for the search of the shortest path in a graph. It was inspired by the behavior of real ants made by Deneubourg and al in 1983 [9]. Several applications of ACO were presented by researchers, including the problem of routing vehicles in 1999 by Bullnheimer and al [11]

PRESENTATION OF THE MODEL ARCHITECTURE
ROAD RESOURCE MODEL
Micro-Service of Road Resources
Proxy Micro-Service
ALGORITHM FOR OPTIMIZING ROAD COURSE BY ANT COLONIES
APPLICATION AND RESULTS
CONCLUSION
Full Text
Paper version not known

Talk to us

Join us for a 30 min session where you can share your feedback and ask us any queries you have

Schedule a call

Disclaimer: All third-party content on this website/platform is and will remain the property of their respective owners and is provided on "as is" basis without any warranties, express or implied. Use of third-party content does not indicate any affiliation, sponsorship with or endorsement by them. Any references to third-party content is to identify the corresponding services and shall be considered fair use under The CopyrightLaw.