Un modèle de simulation pour une infrastructure logistique dédiée à la fourniture de services mobiles sensibles au contexte : application au tourisme

par Uyanga Sukhbaatar

Thèse de doctorat en Mathématiques et Informatique

Sous la direction de Ahmed Lbath et de Altangerel Ayush.

Le président du jury était Sebti Foufou.

Le jury était composé de Mend-Amar Majig, Rentsen Enkhbat, Wicha Santichai.

Les rapporteurs étaient Pradorn Sureephong.


  • Résumé

    Ce travail de recherche vise à étudier les plusieurs variantes de problèmes de planification de voyage et de développer la technique efficace pour résoudre ce problème d'optimisation. Afin de modéliser ce genre de problème le problème d'orientation est devenu le point de départ prometteur. Par conséquent, ce modèle de base est étendue à plusieurs variantes pour permettre des fonctionnalités de séjour supplémentaires. Basé sur l'algorithme qui est appliquée avec succès à l'certaine version du problème, nous avons proposé la Itéré locale algorithme de recherche pour lutter contre dépendant du temps multi contrainte équipe Orientation un problème de temps Windows. Le MCTOPTW simple, prend en compte la limitation du budget de l'argent que de multiples contraintes, en plus de fenêtre de temps et le score de satisfaction associée tandis que le TDMCTOPTW considère l'intégration de réseau de transport public urbain dans la MCTOPTW.

  • Titre traduit

    A model simulation for trip planning recommendation system in Tourism


  • Résumé

    This research work aims to investigate the several variants of trip planning problems and develop efficient technique to solve that optimization problem. In order to model this kind of problem the Orienteering Problem became the promising starting point. Therefore, this basic model is extended to several variants in order to enable additional tourist functionalities. Based on the algorithm that is successfully applied to the certain version of problem, we proposed the Iterated Local Search Algorithm to tackle the Time Dependent Multi Constraint Team Orienteering Problem with Time Windows. The simple MCTOPTW takes into account money budget limitation as multiple constraints in addition to time window and associated satisfaction score while the TDMCTOPTW considers the integration of urban public transportation network into the MCTOPTW.


Il est disponible au sein de la bibliothèque de l'établissement de soutenance.

Consulter en bibliothèque

La version de soutenance existe

Où se trouve cette thèse\u00a0?

  • Bibliothèque : Université Savoie Mont Blanc (Chambéry-Annecy). Service commun de la documentation et des bibliothèques universitaires. Bibliothèque électronique.
  • Bibliothèque : Université Grenoble Alpes. Bibliothèque et Appui à la Science Ouverte. Bibliothèque électronique.
Voir dans le Sudoc, catalogue collectif des bibliothèques de l'enseignement supérieur et de la recherche.