Determinarea traseelor

optimale de transport n
activitatea de curierat
- Lucrare de diplom -
Autor: RUSU LUCIAN IOAN
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.
Crt
.

Baz

Piaa
Roman

Piaa
Universitii

Piaa
Unirii

Bucur
Obor

Big
Berceni

Rahova

Colentina

Tineretului

Nr. Crt.

-

1

2

3

4

5

6

7

8

9

Baz

1

-

3

7

10

10

30

35

20

20

Piaa
Roman

2

3

-

3

6

10

20

25

15

12

Piaa
Universitii

3

7

3

-

2

15

20

15

20

10

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
9
8
7
6
5
4
3
2
1
Soluia obinut prin aplicarea
algoritmului ascensorului
10
9
8
7
6
5
4
3
2
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!