Constraint Programming Algorithms for Route Planning Exploiting Geometrical Information

by   Alessandro Bertagnon, et al.

Problems affecting the transport of people or goods are plentiful in industry and commerce and they also appear to be at the origin of much more complex problems. In recent years, the logistics and transport sector keeps growing supported by technological progress, i.e. companies to be competitive are resorting to innovative technologies aimed at efficiency and effectiveness. This is why companies are increasingly using technologies such as Artificial Intelligence (AI), Blockchain and Internet of Things (IoT). Artificial intelligence, in particular, is often used to solve optimization problems in order to provide users with the most efficient ways to exploit available resources. In this work we present an overview of our current research activities concerning the development of new algorithms, based on CLP techniques, for route planning problems exploiting the geometric information intrinsically present in many of them or in some of their variants. The research so far has focused in particular on the Euclidean Traveling Salesperson Problem (Euclidean TSP) with the aim to exploit the results obtained also to other problems of the same category, such as the Euclidean Vehicle Routing Problem (Euclidean VRP), in the future.



There are no comments yet.


page 1

page 2

page 3

page 4


How Can Applications of Blockchain and Artificial Intelligence Improve Performance of Internet of Things? – A Survey

In the era of the Internet of Things (IoT), massive computing devices su...

Imagine All the People: Citizen Science, Artificial Intelligence, and Computational Research

Machine learning, artificial intelligence, and deep learning have advanc...

The State of Industrial Robotics: Emerging Technologies, Challenges, and Key Research Directions

Robotics and related technologies are central to the ongoing digitizatio...

Intelligence Stratum for IoT. Architecture Requirements and Functions

The use of Artificial Intelligence (AI) is becoming increasingly pervasi...

IoT-based Route Recommendation for an Intelligent Waste Management System

The Internet of Things (IoT) is a paradigm characterized by a network of...

Internet of Behavior (IoB) and Explainable AI Systems for Influencing IoT Behavior

Pandemics and natural disasters over the years have changed the behavior...

Towards an Interoperable Data Protocol Aimed at Linking the Fashion Industry with AI Companies

The fashion industry is looking forward to use artificial intelligence t...
This week in AI

Get the week's most popular data science and artificial intelligence research sent straight to your inbox every Saturday.