A Study of Route Planning Algorithms for Travelling Salesman Problem
(Sprache: Englisch)
Travelling Salesman Problem (TSP) is a non-trivial, NP-hard routing problem. Given a set of cities and distance between each pair of cities, a salesman must find out the shortest tour that covers all the cities exactly once and returns to the starting city....
Leider schon ausverkauft
versandkostenfrei
Buch
39.90 €
Produktdetails
Produktinformationen zu „A Study of Route Planning Algorithms for Travelling Salesman Problem “
Klappentext zu „A Study of Route Planning Algorithms for Travelling Salesman Problem “
Travelling Salesman Problem (TSP) is a non-trivial, NP-hard routing problem. Given a set of cities and distance between each pair of cities, a salesman must find out the shortest tour that covers all the cities exactly once and returns to the starting city. For a large-scale graph, it is time-consuming to generate all possible edges. Therefore, it is challenging for real-life applications to generate the shortest tour in real-time. Additionally, consider an example of a salesman visiting many points of interest (POIs), then, the salesman must visit those POIs during opening hours, to make sure the total time taken for completing the tour is the minimum. The wait-time at a POI and the Real-time traffic movement between two consecutive POIs must also be considered to evaluate journey time between the POIs. In summary, a real-time algorithm for TSP is necessary which can generate the tour for many POIs considering real-time traffic flow, opening hours, busy hours, wait-time, etc. Anandroid application has also been developed to find out optimal tours using multiple algorithms. A promising result is obtained by the Hilbert Space-Filling Curve algorithm.
Autoren-Porträt von Baidurjya Choudhury
Choudhury, BaidurjyaBaidurjya Choudhury received his bachelor's degree in Computer Science and Engineering from Jadavpur University, Kolkata, India in 2007 and his master's degree in Research in Computer and Systems Engineering from Technische Universität Ilmenau, Germany in 2019.
Bibliographische Angaben
- Autor: Baidurjya Choudhury
- 2019, 72 Seiten, Maße: 22 cm, Kartoniert (TB), Englisch
- Verlag: LAP Lambert Academic Publishing
- ISBN-10: 6200439249
- ISBN-13: 9786200439246
Sprache:
Englisch
Kommentar zu "A Study of Route Planning Algorithms for Travelling Salesman Problem"
0 Gebrauchte Artikel zu „A Study of Route Planning Algorithms for Travelling Salesman Problem“
Zustand | Preis | Porto | Zahlung | Verkäufer | Rating |
---|
Schreiben Sie einen Kommentar zu "A Study of Route Planning Algorithms for Travelling Salesman Problem".
Kommentar verfassen