prezentare_asa-da.ppsx
TRANSCRIPT
-
7/25/2019 Prezentare_Asa-da.ppsx
1/12
traseelor optimalede transport nactivitatea de
curierat- Lucrare de diplom -
Autor: RUSU LUCIAN IOAN
Profesor coordonator:
Prof. univ. dr. VASILE NICA
Conf. univ. dr. VIRGINIA MRCINE
-
7/25/2019 Prezentare_Asa-da.ppsx
2/12
Structura lucrrii
Introducere
Capitolul 1. Specifcul activitii de
transportCapitolul 2.Metodologia de rezolvarea problemei de alegere
optimal a traseelor n
activitatea de curieratCapitolul 3.Prezentarea SC CourierSRLCapitolul 4.ptimizarea activitii de
curierat la SC Courier SRL
-
7/25/2019 Prezentare_Asa-da.ppsx
3/12
Suportul teoretic alaplicaiei
Sunt utilizai doialgoritmi! "lgoritmul de rezolvare a problemei comis-
voia#orului
"lgoritmul de rezolvare a $problemeiascensorului% "lgoritmul comis-voia#orului cuprinde!
"lgoritmul &astman Patru proceduri euristice
"lgoritmul problemei ascensoruluicuprinde! "lgoritmul FINDANDPAS!cu subrutinele!
FIND"PA#CS FINDD$%NA#CS
-
7/25/2019 Prezentare_Asa-da.ppsx
4/12
Sc(ema logic aalgoritmuluiFINDANDPAS!
-
7/25/2019 Prezentare_Asa-da.ppsx
5/12
Sc(ema logic aproceduriiFIND"PA#CS
-
7/25/2019 Prezentare_Asa-da.ppsx
6/12
c ema og c aproceduriiFINDD$%NA#CS
-
7/25/2019 Prezentare_Asa-da.ppsx
7/12
Datele de intrare ale problemeirezolvate cu algoritmul Comi&'(oia)orului
Zon Nr.Crt.
Baz PiaaRoman
PiaaUniversitii
PiaaUnirii
BucurObor
BigBerceni
Rahova Colentina Tineretului
Nr. Crt. - ! " # $ % & ' (
Baz - " & ) ) ") "$ !) !)
PiaaRoman
! " - " % ) !) !$ $ !
PiaaUniversitii
" & " - ! $ !) $ !) )
Piaa Unirii # ) % ! - !$ $ ) !$ $
Bucur Obor
$ ) ) $ !$ - ") #$ ! !)
Big Berceni % ") !) !) $ ") - !$ #$ &
Rahova & "$ !$ $ ) #$ !$ - $$ $
Colentina ' !) $ !) !$ ! #$ $$ - ")
Tineretului ( !) ! ) $ !) & $ ") -
-
7/25/2019 Prezentare_Asa-da.ppsx
8/12
-
7/25/2019 Prezentare_Asa-da.ppsx
9/12
Datele de intrare pentru problemarezolvat cu algoritmul+a&cen&orului,
!
"
#
$
%
&
'
(
)
-
7/25/2019 Prezentare_Asa-da.ppsx
10/12
aplicarea algoritmului+a&cen&orului,
!
"
#
$
%
&
'
(
)
-
7/25/2019 Prezentare_Asa-da.ppsx
11/12
Concluzii
P*n la elaborarea unui produs in+ormatic cares +urnizeze rezultatele algoritmului &astmanpe loc, este mai rentabil utilizarea
procedurilor euristice datorit timpului scurt ncare obin rezultatul Cei doi algoritmi utilizai nu +urnizeaz
rezultate ce pot f comparate, ei find, de +apt,complementari
n cadrul frmei care +ace obiectul analizei voincerca s combin cei doi algoritmi n scopulobinerii unui algoritm mai complet
.oi ncerca, de asemenea, realizarea unui
produs in+ormatic care s +urnizeze rezultate ntimpul cel mai scurt posibil
-
7/25/2019 Prezentare_Asa-da.ppsx
12/12
V MULUMESC!