Lucrarea 5 Tu

7/23/2019 Lucrarea 5 Tu

http://slidepdf.com/reader/full/lucrarea-5-tu 1/8

Universitatea POLITEHNICA din Bucureşti

Facultatea TRANSPORTURI

Departaentul Transp!rturi" tra#ic şi l!$istic%

Transport Public Urban si Periurban

LUCRARE DE LABORATOR NR. 5

Constituirea traseelor corespunzatoare dimensiunii ariei urbane

Re&!lvarea situatiei aparute ca urare a obtinerii numai de trasee alcatuite

din cite arce 'et!da calitativa( nu p!ate #i lasata nuai la nivelul e)perientei

pr!iectantului* +ateatica a pus la disp!&itie instruente pentru tratarea acestei

delicate pr!,lee de c!nstituire a retelei de transp!rt- concatenarea traseelor.

Aseanarile intre pr!,lea c!ncatanarii si pr!,leele de reparti&are" ipun !

c!nduita c!ndusa ateatic ast#el - se cauta #!rarea de perec.i intre resurse

si activitati ce d!vedesc a#initati 'un traseu de initiere" ce p!ate #i asiilat

resursei si un traseu de c!nti$uitate" ce p!ate #i asiilat activitatii(" #iecare

resursa si #iecare activitate intrind intr/! perec.e si nuai intr/una" ast#el incit sa

se a)ii&e&e sua per#!rantel!r prec.il!r #!rate* Ast#el de pr!,lee apar

cind tre,uie sa se cuple&e! doua cite doua" entitati disp!ni,ile la un !ent dat

'daca e)ista ai ulte entitati decit se p!t cupla 0 in priul rind un nuar ipar

de trasee" dar e)ista si alte situatii 0 tre,uie sa se p!ata preci&a ce entitate nu va

#i cuplata sau ce p!si,ilitati suplientare" e)teri!are initial !delului" v!r #i

an$renate in s!luti!nare(* Fie deci urat!area pr!,lea - n!ua trasee suntdisp!ni,ile pentru a e)ecuta n!ua activitati de transp!rt 'a pune in #unctie n!ua

linii ur,ane di#erite si independente(* Traseele se $asesc raspindite pe di#erite

su,divi&iuni ale retelei de stra&i si au punctele de deliitare spatiala di#erite de

punctele in care ar tre,ui sa se $aseasca 0 traseu de traseu" ast#el incit

c!ncatenarea sa/si piarda caracteristica de di#icultate pentru !peratia de



I

IV

III

II

VII

VIV

IX

VIII2

9

75

4

6

3

1

8

c!nstituire a retelei de transp!rt* Este evident ca 1iperec.erea2 la intiplare

p!ate c!nduce la re&ultate ned!rite3 de e)eplu" c!ncatenarea treseului 4 cu 5 0

#i$* 4 0 c!nduce" in anuite circustante" la i&!larea n!dului 6* Acest #apt este

de evitat - tre,uie sa se $aseasca acea c!ncatenare care iplica cele ai ici

nec!nc!rdante cu ansa,lul traseel!r deterinate initial*

Fi$* 4 Re7eaua deterinat% prin et!da calitativ%

Datele necesare pentru a putea e#ectua ! c!ncatenare p!t #i repre&entate de !

ta,ela de val!ri" ast#el c!nstituite" incit sa caracteri&e&e natural si cit ai e)act

s!lutiile care apar din diverse cuplari ale d!ua trasee !arecare 0 ta,* 4* De

e)eplu" traseul 8 si traseul 9 'din #i$* 4( p!t #i c!ncatenate #ara di#icultati" intrucit

au un n!d c!un" si anue cel e)tre al #iecaruia din trasee 'n!dul :(* Pe de

alta parte" c!ncatenarea traseului 8 cu traseul 4" desi perite pastrarea a trei din

patru arce c!p!nente" nu p!ate ,ene#icia de aceasi cuanti#icare- re&!lvarea

este net in#eri!ara ca&ului precedent* In !rdine descrescat!are" c!ncatenarea

traseului 8 cu traseul 5 este practic ip!si,ila" dispunerea din teren neperitind

vre! varianta de cuplare3 ca urare" cuanti#icarea ac!rdata acestei s!luti!nari

tre,uie sa #ie credita cu ! val!are care sa descura;e&e ! aseenea 1re&!lvare1*

In ta,* 4 sint cuprinse t!ate alternativele p!si,ile si cuanti#icarile ac!rdate*



Ta,* 4 Identi#icarea dispunerii recipr!ce traseu 0 traseu

Tip traseu Aspect Cuanti#icare ci; O,servatiiDe c!ntinuare < 8 arceCu circuit < 8 arce

Se$vential 4 9 arceDe varianta 4 9 arce

Cu revenire 4 9 arce

S!litar = = arce Ar,!rescent 8 = arce

Independent > 8 = arceDe c!ntact 8 = arce

Cu incrucisare 8 = arce

Aceste val!ri p!t #i cel ai su$estiv repre&entate su, #!ra de atrice 'ta,* = (

unde #iecare l!catie repre&inta val!area de re#erinta care ar re&ulta la

c!ncatenarea in respectiva varianta" c!n#!r situatiei din #i$* 4* Se n!tea&a cu ?

! varia,ila de#inita ast#el - 4 daca traseul i este c!ncatenat cu traseul ; si < in

ca& c!ntrar* +!delul ateatic cere sa se inii&e&e 'pentru ! atrice de

diensiune (-

∑ ∑= =

=m

i

m

j

ijij cq Z 1 1

*

cu restrictiile -

∑ ∑= =

==9

1

9

1

1

i j

ijij qq

Ta,* = +atricea de c!ncatenare



traseul 4 = 9 8 6 : @ 54 " " " # # $ $ "

= " # $ " $ " $ $

9 " # # $ " " # $

8 " $ # " $ " $ $

6 # " $ " $ # # "

: # $ " $ $ # " $@ $ " " " # # " "

$ $ # $ # " " $

5 " $ $ $ " $ " $

Daca se inl!cuieste restrictia re#erit!are la val!area lui ? " cu ? < " se !,tine !

pr!,lea #undaentala de transp!rt 'de$enerata( in care t!ate disp!ni,ilitatile

sunt e$ale cu 4* In s!lutia !ptia t!ti ? v!r #i unu sau &er!* Dat!rita de$enerarii"

#!l!sirea al$!ritului de la pr!,lea #undaentala de transp!rt nu repre&inta

cea ai e#icienta cale de re&!lvare a pr!,leei de reparti&are 'ori de cite ori se%ace o repartizare! se satis%ace automat atit linia cit si coloana

corespunzatoare locatiei alese si deci nu se v!r !,tine decit val!ri ?

nenule(* +et!da de re&!lvare c!nsta in adunarea si scaderea un!r c!nstante din

liniile si c!l!anele atricei" pina se !,tine un nuar su#icient de c!e#icienti nuli"

care sa !#ere ! s!lutie de val!are &er! - cite unul sin$ur pe linie si c!l!ana* Se

cauta ai intii ! s!lutie care sa #!l!seasca nuai acele celule" care au val!area

&er!3 daca se p!ate $asi ! ast#el de s!lutie" ea va #i !ptia* S/ar putea intipla

sa e)iste ai ulte s!lutii de acest #el3 atunci t!ate acele s!lutii v!r #i !ptie*

Pentru a deterina daca este p!si,ila ! i,unatatire a eventualei s!lutii care

s/ar cauta printre val!rile din ultia atrice" se tine c!nt ca ! n!ua scadere"

c.iar daca ar duce la aparitia alt!r &er!uri" va intr!duce de aseenea si nuere

ne$ative si atunci ! s!lutie cu val!area &er! nu va ai putea #i c!nsiderata

!ptia* T!tusi" s/ar putea eliina val!rile ne$ative" adau$ind anuite cantitati

alese in !d c!nvena,il* Pr!cedeul urat!r reali&ea&a acest lucru*

• Se deterina nuarul ini de linii !ri&!ntale si verticale necesare pentru a

ac!peri t!ate celulele cu val!area &er!" cel putin ! data* Se p!ate arata ca

intr/! atrice t!ate &er!urile p!t #i ac!perite cu ai putin de linii



!ri&!ntale sau verticale" nuai daca nu se p!ate c!nstrui ! s!lutie care sa

#!l!seasca d!ar celulele cu val!area &er!* Recipr!c" daca ! ast#el de s!lutie

e)ista" nuarul ini de linii este *

• Se ale$e cel ai ic nuar dintre cele neac!perite*

• Se scade acest nuar din t!ate celulele neac!perite si se adau$a la cele

ac!perite de d!ua !ri* In acest #el se intr!duc &er!uri care nu au e)istat in

ta,elul precedent*

• Se incearca sa se deterine ! s!lutie care sa utili&e&e nuai celulele &er!*

Daca o asemenea solutie nu e&ista! se reia procedeul si se continua

pina se obtine o solutie cu 'aloarea zero.

In ultia #a&a a !delului ateatic se parcur$e ! etapa in care se c!,ina

in#!ratiile !,tinute si re$uli euristice" care p!t c!nduce catre s!lutie* Se revine

deci la ta,elul initial si se retin" in c!ntinuare" nuai l!catiile care s/au d!vedit

utile 'in #inalul !delului" prin s!lutia ce cuprinde nuai &er!uri(* Din punct de

vedere practic" acest #apt este ec.ivalent cu deterinarea acel!r perec.i de

trasee" care" prin c!ncatenare" iplica cel ai ic nuar de arce la care se

renunta 'nu e&ista a'anta(e %ara deza'anta(e - se !,tin linii ai lun$i 0 #apt

p!&itiv 0 dar se pierd unele tr!ns!ane ale traseel!r deterinate anteri!r0 #apt

ne$ativ(*

Fie deci ca&ul prin care s/au sustinut c!nsideratiile din lucrarile precedente

'#i$* 4(* Se aplica pr!cedeul de lucru speci#icat ai sus 'in e)eplul nu e)ista nici

! s!lutie cu val!area &er!(* In ta,* 9 este redata atricea de calcul dupa

scaderea val!ri 4 din sin$ura linie si c!l!ana care perite acest lucru" #ara sa

apara nuere ne$ative in l!catiile atriciale*

Ta,* 9 +atricea de c!ncatenare 'dupa !peratia initiala de reducere a val!ril!r pe linii si c!l!ane(

traseul 4 = 9 8 6 : @ 54 " " " # # $ $ #

= " # $ " $ " $ )



9 " # # $ " " # )

8 " $ # " $ " $ )

6 # " $ " $ # # #

: # $ " $ $ # " )

@ $ " " " # # " #

$ $ # $ # " " )

5 # ) ) ) # ) # ) "

Pe atricea de ai sus se c!nstata" aplicind pr!cedeul ac!peririi liniil!r si

c!l!anel!r" ca nu s/a !,tinut s!lutia 's/a reusit ac!perirea cu ai putin de 5 linii(*

Se ipune deci e#ectuarea !peratiil!r de adunare si scadere iterative" preva&ute

in pr!cedeu* In #inal" atricea din ta,* 8 se d!vedeste lucrativa* In aceasta

atrice nu este p!si,il sa se ac!pere t!ate &er!urile cu ai putin de 5 linii*

Urea&a sa se identi#ice ! varianta a s!lutiei" utili&ind ta,* 6 " ca re&ultat al

c!,inarii in#!ratiil!r re#erit!are la l!catiile &er! si cele re#erit!are la val!rile de

cuanti#icare ale c!ncatenaril!r individuale !#erite de ia$inea initiala asupra

#en!enului studiat*

Ta,* 8 +atricea #inala" ce !#era s!lutia pr!,leei c!ncatenarii

Traseul 4 = 9 8 6 : @ 54 # # " # $ ) #

=# # # " ) #

9 # $ # * # $

8 # # # " ) #

6 " " * " $ 5 " # "

: # ) ) 5 # # )

@ $ # # " # " # #

) # # # # #

5 # $ " ) # "

Ta,* 6 S!lutia pr!,leei c!ncatenarii

traseul 4 = 9 8 6 : @ 54 " " # "

= " # "

9 # # #

8 " # "6 #

: # # "

@ " " # " "

# # " "

5 " "

• Este evident ca traseul 6 tre,uie c!ncatenat cu traseul " ca unica varianta*



IIV

III

II VII

VIV

IX

VIII2

9

75

4

6

3

1

8

• In c!ntinuare" sint rec!andate ca principale candidate de la e)cluderea de

la c!ncatenare" treseele = si 8 sin$urele preva&ute de !del drept

c!p!nente ale s!lutiei 'l!catiile ="= si 8"8 c!ntin val!area =(3

• In varianta treseul = #ara c!ncatenare 'de e)eplu(" traseul 5 este cel ce

tre,uie anali&at in c!ntinuare intrucit nu are decit = variante" si ai ult" sint

variante de val!are 4* In aceste c!nditii este de pre#erat c!ncatenarea 5 cu @

dat!rita val!ril!r ai apr!piate ale tra#icului deservit si care va asi$ura deci" !

incarcare ai uni#!ra a ve.iculel!r 'ia$inea retelei ce se c!nstitue p!ate #i

urarita in #i$* = (*

Fi$* = Retea c!ncatenata din 5 trasee independente 0 varianta 4

'au raas 6 trasee" din care traseul 9/8/: sin$ular(• Ca urare" c!ncatenarea traseului 4 cu : si traseului 8 cu 9 asi$ura val!rile

de re#erinte cele ai sca&ute 'cele ai putine pierderi de arce deservite(*

• Daca se c!nsidera ca traseul 8 este apt pentru e)pl!atare independenta"

c!ncatenarea c!nduce la urat!area situatie-

IIV

III

II VII

VIV

IX

VIII2

9

75

4

6

3

1

8



Fi$* 9 Retea c!ncatenata din 5 trasee independente 0 varianta =

'au raas t!t 6 trasee" dar traseul 4/8/: este sin$ular(

PLAT+OR,A DE LUCRU

4* Fiecare student prieste ! structura individuali&ate de trasee deterinate prin

et!da calitativa*

=* Se perite ! peri!da de activitate independenta de cca* 6< in*

9* Se veri#ica individual nivelul de intele$ere si pr!p!rtia indeplinirii sarcinii*

8* Se aprecia&a prin #ractiuni de puncta; v!luul si calitatea lucrarii*

Lucrarea 5 Tu

Documents

Transcript of Lucrarea 5 Tu