Sunteți pe pagina 1din 12

traseelor optimale

de transport n
activitatea de
curierat

Autor: RUSU LUCIAN IOAN

- 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

Suportul teoretic al
aplicaiei

Sunt utilizai doi algoritmi:

Algoritmul comis-voiajorului cuprinde:

Algoritmul de rezolvare a problemei comisvoiajorului


Algoritmul de rezolvare a problemei
ascensorului

Algoritmul Eastman
Patru proceduri euristice

Algoritmul problemei ascensorului


cuprinde:

Algoritmul FINDANDPASTE cu subrutinele:

FINDUPARCS
FINDDOWNARCS

Schema logic a
algoritmului
FINDANDPASTE

Schema logic a
procedurii
FINDUPARCS

Schema logic a
procedurii
FINDDOWNARC
S

Datele de intrare ale problemei


rezolvate cu algoritmul Comisvoiajorului
Zon

Nr.
Crt
.

Baz

Piaa
Roman

Piaa
Universitii

Piaa
Unirii

Bucur
Obor

Big
Berceni

Rahova

Colentina

Tineretului

Nr. Crt.

Baz

10

10

30

35

20

20

Piaa
Roman

10

20

25

15

12

Piaa
Universitii

15

20

15

20

10

Piaa Unirii

10

25

15

10

25

Bucur Obor

10

10

15

25

30

45

20

Big Berceni

30

20

20

15

30

25

45

Rahova

35

25

15

10

45

25

55

15

Colentina

20

15

20

25

45

55

30

Tineretului

20

12

10

20

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!