Autor: RUSU LUCIAN IOAN

Determinarea traseelor
optimale de transport n
activitatea de curierat
- Lucrare de diplom -

Profesor coordonator:

Prof. univ. dr. VASILE NICA

Conf. univ. dr. VIRGINIA MRCINE
Structura lucrrii
Introducere
Capitolul 1. Specificul activitii de
transport
Capitolul 2. Metodologia de rezolvare a
problemei de alegere
optimal a traseelor n
activitatea de curierat
Capitolul 3. Prezentarea SC Courier SRL
Capitolul 4. Optimizarea activitii de
curierat la SC Courier SRL
Concluzii
Suportul teoretic al aplicaiei

Sunt utilizai doi algoritmi:

Algoritmul de rezolvare a problemei comis-voiajorului
Algoritmul de rezolvare a problemei ascensorului
Algoritmul comis-voiajorului cuprinde:
Algoritmul Eastman
Patru proceduri euristice
Algoritmul problemei ascensorului cuprinde:
Algoritmul FINDANDPASTE cu subrutinele:
FINDUPARCS
FINDDOWNARCS
Exemplu de rezolvare a unei probleme cu ajutorul
algoritmului FINDANDPASTE
Schema logic a
algoritmului
FINDANDPASTE
Schema logic a
procedurii
FINDUPARCS
Schema logic a
procedurii
FINDDOWNARCS
 Datele de intrare ale problemei rezolvate
cu algoritmul Comis-voiajorului
Zon Nr. Baz Piaa Piaa Piaa Bucur Big Rahova Colentina Tineretului
Crt Roman Universitii Unirii Obor Berceni
.

Nr. Crt. - 1 2 3 4 5 6 7 8 9

Baz 1 - 3 7 10 10 30 35 20 20

Piaa 2 3 - 3 6 10 20 25 15 12
Roman

Piaa 3 7 3 - 2 15 20 15 20 10
Universitii

Piaa Unirii 4 10 6 2 - 25 15 10 25 5

Bucur Obor 5 10 10 15 25 - 30 45 2 20

Big Berceni 6 30 20 20 15 30 - 25 45 7

Rahova 7 35 25 15 10 45 25 - 55 15

Colentina 8 20 15 20 25 2 45 55 - 30

Tineretului 9 20 12 10 5 20 7 15 30 -
 Soluia obinut de algoritmul Eastman
i cea obinut de euristica Cristofides

ALGORITMUL EASTMAN:

TRASEUL OPTIM: BazBucur OborColentinaPiaa RomanBig

BerceniTineretuluiRahovaPiaa UniriiPiaa UniversitiiBaz

Durata de parcurgere a traseului este de 88 de minute

EURISTICA CRISTOFIDES:

TRASEU OPTIM: BazPiaa RomanPiaa UiversitiiPiaa UniriiRahovaBig

BerceniTineretuluiColentinaBucur OborBaz

Durata de parcurgere a traseului este de 92 de minute

Datele de intrare pentru problema
rezolvat cu algoritmul ascensorului
10

1
Soluia obinut prin aplicarea
algoritmului ascensorului
10

1
Concluzii
Pn la elaborarea unui produs informatic care s
furnizeze rezultatele algoritmului Eastman pe loc,
este mai rentabil utilizarea procedurilor euristice
datorit timpului scurt n care obin rezultatul
Cei doi algoritmi utilizai nu furnizeaz rezultate ce
pot fi comparate, ei fiind, de fapt, complementari
n cadrul firmei care face obiectul analizei voi ncerca
s combin cei doi algoritmi n scopul obinerii unui
algoritm mai complet
Voi ncerca, de asemenea, realizarea unui produs
informatic care s furnizeze rezultate n timpul cel
mai scurt posibil
V MULUMESC!