Real-time weighting optimization in Chinese Postman Problem

Amine El Ouazzani; Toufik Bakir; Patrice Béché; Patrick Marquié

Real-time weighting optimization in Chinese Postman Problem

Amine El Ouazzani ^{1, 2} Toufik Bakir ^{1, *} Patrice Béché ² Patrick Marquié ¹

* Auteur correspondant

1 Le2i - Laboratoire Electronique, Informatique et Image [UMR6303]

2 SPIE

Abstract : In this study, based on real-time constraint, an optimization method is proposed for solving the problem of the optimal tour. For that, we will construct a graph containing the real-time state of traffic. The collected data will be used to predict the future state traffic and to give an optimized cost of the tour. This optimization is tested in different sizes of the road networks. The results show that the proposed method is efficient and effective in solving the Chinese Postman Problem in real-time.

Type de document :

Communication dans un congrès

Domaine :

Sciences de l'ingénieur [physics] / Automatique / Robotique

Sciences de l'ingénieur [physics] / Traitement du signal et de l'image [eess.SP]

Informatique [cs] / Traitement du signal et de l'image [eess.SP]

Liste complète des métadonnées

https://hal-univ-bourgogne.archives-ouvertes.fr/hal-00872864
Contributeur : Patrick Marquié <>
Soumis le : lundi 14 octobre 2013 - 15:09:00
Dernière modification le : vendredi 24 mai 2019 - 15:20:09

Real-time weighting optimization in Chinese Postman Problem

Identifiants

Collections

Citation

Exporter

Métriques

302

Contact

Real-time weighting optimization in Chinese Postman Problem

Identifiants

Collections

Citation

Exporter

Partager

Métriques

302

Contact