Feedback

Faculté des Sciences appliquées
Faculté des Sciences appliquées
MASTER THESIS
VIEW 130 | DOWNLOAD 24

Logiciel de calcul de tournées de bus scolaire

Download
Nguenang Lowe, Steve Basile ULiège
Promotor(s) : Louveaux, Quentin ULiège
Date of defense : 27-Jun-2016/28-Jun-2016 • Permalink : http://hdl.handle.net/2268.2/1395
Details
Title : Logiciel de calcul de tournées de bus scolaire
Translated title : [fr] Logiciel de calcul de tournées de bus scolaire
Author : Nguenang Lowe, Steve Basile ULiège
Date of defense  : 27-Jun-2016/28-Jun-2016
Advisor(s) : Louveaux, Quentin ULiège
Committee's member(s) : Mathy, Laurent ULiège
Boigelot, Bernard ULiège
Language : English
Number of pages : 54
Keywords : [en] Vehicle routing problem, traveling salesman problem
Discipline(s) : Engineering, computing & technology > Computer science
Target public : Student
Institution(s) : Université de Liège, Liège, Belgique
Degree: Master en sciences informatiques, à finalité spécialisée en gestion
Faculty: Master thesis of the Faculté des Sciences appliquées

Abstract

[en] Vehicle Routing Problems are concerned with determining how a set of vehicles can visit a set of customers while minimizing some objective. It is a complex and difficult problem. Exact methods of resolution are limited to problems with relatively small size. This is why many approximate methods were adapted to the resolution of this problem. Among this adaptations, we find algorithms based meta-heuristics. This master thesis presents a computation software of school bus tours. It explains the problem of Traveling Salesman Problem and vehicle Routing Problem and by using Concorde TSP solver, gives heuristics algorithms which we have used in this project to solve it.


File(s)

Document(s)

File
Access TFE_School_Bus.pdf
Description:
Size: 559.21 kB
Format: Adobe PDF

Author

  • Nguenang Lowe, Steve Basile ULiège Université de Liège > Master sc. informatiques, fin. spéc. (gest) (ex 2e master)

Promotor(s)

Committee's member(s)

  • Mathy, Laurent ULiège Université de Liège - ULg > Dép. d'électric., électron. et informat. (Inst.Montefiore) > Systèmes informatiques répartis et sécurité
    ORBi View his publications on ORBi
  • Boigelot, Bernard ULiège Université de Liège - ULg > Dép. d'électric., électron. et informat. (Inst.Montefiore) > Informatique
    ORBi View his publications on ORBi
  • Total number of views 130
  • Total number of downloads 24










All documents available on MatheO are protected by copyright and subject to the usual rules for fair use.
The University of Liège does not guarantee the scientific quality of these students' works or the accuracy of all the information they contain.