PIANIFICAZIONE DEI TRASPORTI
|
|
- Gilda Sartori
- 8 anni fa
- Visualizzazioni
Transcript
1 PIANIFICAZIONE DEI TRASPORTI prof. Massimo Di Gangi
2 Modelli di offerta di trasporto ARGOMENTI Elementi di teoria dei grafi Modelli di rete Funzioni di costo Funzioni di prestazione e di impatto
3 Elementi di Teoria dei Grafi Concetti fondamentali 3
4 Contenuti ed obiettivi Contenuto vengono introdotti i concetti fondamentali riguardanti la teoria dei grafi e delle reti Obiettivo presentare una metodologia di modello di problemi strutturalmente semplici (le relazioni coinvolgono solo una coppia di elementi alla volta del sistema), ma molto diffusi nella realtà; Introdurre le basi per la costruzione dei modelli di offerta dei sistemi di trasporto. 4
5 Problemi classici I ponti di Konigsberg (Eulero, 1736) La città vecchia di Konigsberg ha sette ponti: E possibile partire da un punto, attraversarli tutti una sola volta ritornando al punto di partenza? Quale è il percorso chiuso più breve che attraversa tutti i ponti? Esempi applicazioni reali: problemi di trasporto (e.g., stabilire la rotta di un veicolo postale in modo da distribuire la posta in maniera efficiente - Chinese Postman's Problem ) problemi di ispezione/pulizia di sistemi distribuiti (e.g., reti elettriche, telefoniche, ferroviarie, stradali) 5
6 Problemi classici I colori delle carte geografiche Il problema della colorazione delle carte geografiche Quale è il numero minimo di colori necessari a colorare una qualunque carta geografica (passata, presente e futura) in modo che due stati/regioni adiacenti non abbiano mai lo stesso colore? Esempi applicazioni reali: problemi di colorazione di imballi, manifesti, libri; problemi di test di circuiti stampati (elettronici); problemi di allocazione di variabili a registri della CPU; problemi di assegnazione frequenze radio; problemi di generazione di orari. 6
7 Problemi classici Il commesso viaggiatore Il problema del commesso viaggiatore Dato un insieme di città quale è il percorso più breve che le attraversa tutte (dal punto di vista logico) una sola volta? Esempi applicazioni reali: problemi di raccolta/distribuzione merci e persone problemi di riduzione di costi di set-up 7
8 Problemi classici Le tre case e le tre forniture Il problema delle tre case e delle tre forniture Si possono collegare tre case a tre fornitori senza che le strade/tubature/cavi che le connettano si incrocino? Quale è il numero minimo di incroci che si devono fare? Esempi applicazioni reali: problemi di lay-out di tubature/reti elettriche problemi di disegno di circuiti stampati e circuiti integrati 8
9 Concetti fondamentali - 1 I grafi sono un mezzo per rappresentare relazioni binarie Ad esempio: due città connesse da una strada; due calcolatori connessi in una rete telematica; due persone legate da una relazione di parentela (come, padre-figlio); due persone che condividono una stanza; il collegamento tra due componenti elettronici; un'operazione che deve essere eseguita da una certa macchina; due eventi causalmente legati nello spazio e/o nel tempo (inizio/fine di un'operazione, un trasporto, una giacenza in magazzino). 9
10 Concetti fondamentali - 2 I grafi possono essere usati come strumento per modellare un vasto numero di problemi decisionali Ad esempio: determinare il percorso più breve che connette due città; determinare come connettere nella maniera più economica (più efficiente) un insieme di calcolatori in una rete telematica; assegnare un insieme di operazioni ad un insieme di macchine; determinare il percorso più conveniente da far percorrere ad una flotta di veicoli commerciali per effettuare delle consegne e quindi rientrare al deposito; determinare i flussi delle merci tra i magazzini dei fornitori e dei distributori; 10
11 Grafi non orientati - 1 Grafo non orientato Un grafo non orientato G =(N, L) è dato da una coppia di insiemi finiti: N = {n 1,...,n n } l'insieme degli n nodi di G L = {l 1,..,l m } l'insieme degli m archi non orientati di G Commenti: Ogni arco non orientato di G corrisponde ad una coppia non ordinata di nodi di G: l k =(n i,n j ); Spesso un arco viene indicato dalla coppia degli indici dei nodi: l ij =(n i, n j ) La presenza di un arco tra una coppia di nodi indica una relazione tra i nodi stessi 11
12 Grafi non orientati - 2 Esempio G = (N, L) N = {n 1, n 2, n 3, n 4, n 5 } L = {l 1, l 2, l 3, l 4, l 5, l 6, l 7 } n 1 l 1 l 2 n 3 l 3 l 6 n 5 l 5 l 7 l 1 = (n 1, n 2 ) l 2 = (n 1, n 3 ) n 2 l 4 l 3 = (n 2, n 3 ) n
13 Definizioni di base Grafi non orientati - 3 due nodi u, v N sono detti adiacenti (u, v) L ; due archi a, b L sono detti adiacenti a = (w, v) e b = (v, u); un arco l = (u, v) L si dice incidente su u e su v; l'insieme di archi δ(n) = {l L : a incide su n} è detto stella di n in G δ(n) è detto grado del nodo n un grafo si dice planare se può essere disegnato su un piano senza che i suoi archi si intersechino 13
14 Definizioni di base Sottografo Grafi non orientati - 4 H=(M, B) è detto sottografo di G =(N, L) M N B L Esempio n 1 n 3 l 1 l 2 l 3 l 6 l 5 n 5 n 1 l 2 n 3 l 7 l 1 n 2 l 4 sottografo l 5 n 4 n 2 l 4 14 n 4
15 Grafi non orientati - 6 Definizioni di base Reti Una rete è grafo G = (N, L) tale che: ad ogni nodo n i N è associato un valore intero b i se b i > 0 il nodo è detto sorgente se b i < 0 il nodo è detto pozzo ad ogni arco l k L sono associati tre valori interi (eventualmente negativi): costo c k capacità minima mn k capacità massima mx k 15
16 Grafi orientati - 1 Grafo orientato G =(N, L) è detto orientato se: dato N = {n 1,...,n n } l'insieme degli archi L = {l 1,..,l m } è formato da coppie ordinate di nodi Per un grafo orientato si ha che l i = (n h, n k ) l j = (n k, n h ) n 1 n 3 n 5 L'arco l i si dice uscente da n h n 2 n 4 entrante in n k coda dell' arco testa dell' arco 16
17 Definizioni di base Grafi orientati - 2 δ + (n) = {l L : l uscente da n} è detto stella uscente di n; δ - (n) = {l L : l entrante in n} è detto stella entrante di n; δ(n)= δ + (n) δ - (n) è detto stella di n; le definizioni di sottografo di un grafo orientato sono analoghe a quelle date per i grafi non orientati; una rete basata su un grafo orientato è detta rete orientata nel prosieguo si farà riferimento a grafi e reti orientate 17
18 Rappresentazioni - 1 Rappresentazione per matrici di adiacenza Dato G = (N, L) grafo orientato (due nodi u, v N sono detti adiacenti (u, v) A) A c = [a ij ], con i = 1,..., n e j = 1,..., n è la matrice di adiacenza di G, dove n = N e tale che: a ij = 1 se n i è adiacente a n j 0 altrimenti n 1 n 3 n 1 n 2 n 3 n 4 n 5 l 2 n l 1 l 3 l 6 n 5 A c = n n n n n 2 l 4 l 5 l 7 n 4 18
19 Rappresentazioni - 2 Rappresentazione per matrici di incidenza Dato G = (N, L) grafo orientato A g = [a ij ], con i = 1,...,n e j = 1,...,m è la matrice di incidenza di G, dove n = N e m = L tale che: a ij = - 1 se n i è coda di l j 1 se n i è testa di l j 0 altrimenti l 1 l 2 l 3 l 4 l 5 l 6 l 7 n 1 l 1 l 2 n 3 l 3 l 6 n 5 n l 5 l 7 A g = n n n n n 2 l 4 n 4 coda dell' arco testa dell' arco 19
20 Rappresentazioni - 3 Rappresentazione per forward star Dato G = (N, L) grafo orientato δ + (n) = {l L : l uscente da n} la stella uscente di n fws(n) = {z nodi testa degli archi l δ + (n)} la forward star di n fws(n 1 ) = { n 2, n 3 } n 1 n 3 fws(n 2 ) = { n 3, n 4 } fws(n 3 ) = { n 5 } l 1 l 2 l 3 l 6 l 5 l 7 n 5 fws(n 4 ) = { n 3, n 5 } fws(n 5 ) = { } n 2 l 4 n 4 coda dell' arco testa dell' arco 20
21 Rappresentazioni - 4 Rappresentazione per forward star Si utilizzano due vettori: Il vettore dei puntatori P, di dimensioni pari al numero dei nodi, l i-esimo elemento rappresenta il numero degli archi uscenti dal nodo i (grado del nodo i); il vettore dei nodi N, di dimensioni pari al numero di archi, in cui sono elencati, in successione ordinata, le teste degli archi appartenenti alle stelle uscenti dai diversi nodi del grafo. 21
22 Rappresentazioni - 5 Rappresentazione per forward star n 1 n 3 l 2 l 1 l 3 l 6 n 5 l 5 l 7 n 2 l 4 fws(n 1 ) = { n 2, n 3 } fws(n 2 ) = { n 3, n 4 } P T {2, 2, 1, 2, 0} fws(n 3 ) = { n 5 } fws(n 4 ) = { n 3, n 5 } N T {n 2, n 3, n 3, n 4, n 5, n 3, n 5 } fws(n 5 ) = { } n 4 22
23 Rappresentazioni - 6 Rappresentazione per forward star trasformazione del vettore dei puntatori P L elemento i rappresenti il numero cumulato degli archi uscenti da tutti i nodi fino al nodo i (i incluso) P T {2, 2, 1, 2, 0} P T {2, 4, 5, 7, 0} P N n i = n 2 n 1 2 n 2 P (n i 1 ) + 1 = P (n 1 ) + 1 = = 3 n 2 4 n 3 P (n i ) = P (n 2 ) = 4 n 3 5 n 3 n 4 7 n 4 fws(n 2 ) {N(3), N(4)} {n 3, n 4 } n 5 0 n 5 23 n 3
24 Cammini - 1 Cammino Un cammino in un grafo orientato G = (N, L) è un grafo parziale di G definito da C = {a 1, a 2, a r-1 } rappresentato come una sequenza ordinata di nodi e archi adiacenti: n 1, l 1, n 2,, n r-1, l r-1, n r tale che l k =(n k, n k+1 ) per k =1,, r-1. Per semplicità nel seguito indicheremo un cammino come una sequenza di nodi o come una sequenza di archi. Cammino chiuso Si tratta di un cammino in cui n 1 n r 24
25 Cammini - 2 Cammino semplice un cammino semplice è costituito da un cammino senza archi ripetuti Cammino elementare Un cammino elementare è costituito da un cammino senza nodi ripetuti Ciclo cammino chiuso in cui l'unico nodo ripetuto è il primo. In altri termini un ciclo è costituito da un cammino elementare da n 1 a n r e dall'arco (n r, n 1 ) Grafo connesso un grafo orientato G = (N, L) è connesso se per ogni coppia di nodi i e j N, esiste un cammino da i a j 25
26 Cammini - 3 esempi n 1 n 3 cammino n 5 n 1, n 2, n 4, n 5 cammino chiuso n 1, n 2, n 4, n 5, n 3, n 1 n 2 n 4 26
27 Alberi - 1 Albero Dato un grafo orientato G = (N, L) sottografo connesso aciclico T = (N', L') n i n j N' : in T uno ed un solo cammino è un grafo connesso privo di cicli in un albero non vi sono archi multipli e quindi vi è un solo arco congiungente qualunque coppia di vertici l'albero più semplice ha 2 nodi e un arco; ogni volta che si aggiunge un arco in fondo ad un ramo si deve aggiungere anche un vertice. Quindi si ha che un albero con n vertici ha n-1 archi 27
28 Alberi - 2 Albero radicato Un albero radicato è un albero in cui sia stato selezionato un nodo, detto radice dell'albero i nodi possono essere ordinati per livelli in modo ricorsivo: la radice è posta al livello 0; i nodi adiacenti alla radice sono posti al livello 1; al livello k + 1 appartengono i nodi che non appartengono al livello k - 1 e che sono adiacenti ai nodi del livello k. esiste un solo cammino tra la radice e qualsiasi nodo dell'albero la lunghezza (in numero di archi) di tale cammino e uguale al livello cui appartiene il nodo destinazione del cammino 28
29 Alberi - 3 Alberi di radice i Dato un grafo orientato G = (N, L) sia i N T(i) = (N, L') j i N : in T uno ed un solo cammino tra i e j n 1 n 3 T(n 1 ) n 1 n 3 n 5 Alberi di radice n 1 n 5 n 2 n 1 n 3 n 4 n 2 n 5 n 4 n 2 n 4 29
30 Modelli di offerta reti di trasporto 30
31 Reti di trasporto - 1 modello di offerta modelli topologici modelli di prestazione degli elementi 31
32 Reti di trasporto - 2 Funzione dei modelli di offerta Simulazione delle prestazioni di un sistema di trasporto (interne/esterne) Calcolo degli attributi di livello di servizio (l.o.s.) 32
33 Reti di trasporto - 3 Considerazioni e definizioni cammini percorsi Nelle reti di trasporto sono rilevanti i percorsi che collegano particolari coppie di nodi in cui hanno inizio e termine gli spostamenti Tali nodi sono denominati centroidi Per un dato grafo, con un numero prefissato di centroidi, è possibile elencare tutti i possibili percorsi privi di circuiti aventi un centroide come nodo iniziale e nodo terminale i, j centroidi I ij insieme dei percorsi aventi i come nodo iniziale e j come nodo finale 33
34 Reti di trasporto - 4 Rappresentazione dei percorsi G = (N, L) N = {1, 2, 3, 4} L = {(1, 2), (1, 3), (2, 3), (2, 4), (3, 4)} Centroidi origine 1, 2, 3 Centroide destinazione 4 PERCORSI GRAFO
35 Reti di trasporto - 5 Rappresentazione dei percorsi Matrice di incidenza archi percorsi A Riga i : arco i-esimo Colonna j: percorso j-esimo aij = 1 se l arco i appartiene al percorso j = 0 altrimenti , ,3 A = 2, , , Matrice d' incidenza archi - percorsi 4 35
36 COSTO DI ARCO Reti di trasporto - 6 c l = β 1 t l +β 2 cm l c l t l costo generalizzato di trasporto relativo all arco l esimo tempo di attraversamento cm l costo monetario (ad esempio il pedaggio) connesso all attraversamento dell arco β 1 e β 2 coefficienti di reciproca sostituzione 36
37 COSTO DI PERCORSO Reti di trasporto - 7 C k = C k ADD + C k NA C k ADD C k NA costo additivo costo non additivo C k ADD = Σ l k c l =Σ l a lk c l a lk = 1 a lk = 0 se l arco l appartiene al percorso k altrimenti C ADD = A T c C = A T c + C NA 37
38 Reti di trasporto - 8 Vettore dei costi di arco c١٢ c١ c c ١٣ ٢ c = c ٢٣ = c٣ ; c ٢٤ c ٤ c٣٤ c٥ ١,٢ ١ ١ ٠ ٠ ٠ ٠ ١,٣ ٠ ٠ ١ ٠ ٠ ٠ ٢,٣ ٠ ١ ٠ ٠ ١ ٠ ٢,٤ ١ ٠ ٠ ١ ٠ ٠ ٣,٤ ٠ ١ ١ ٠ ١ ١ A= Matrice di incidenza archi - percorsi ١ ٢ ٣ ٤ ٥ ٦ 4 Vettore dei costi di percorso C١ C ٢ C C = ٣ = C ADD = A T c = C٤ C٥ C ٦ ١ ١ ٠ ٠ ٠ ٠ ٠ ٠ ١ ٠ ٠ ١ ٠ ١ ١ ٠ ٠ ١ ٠ ٠ ١ ٠ ٠ ١ ٠ ١ ٠ ٠ ٠ ١ c + c١ ١٢ c c١٢ + ٢ c + c٣ = ١٣ c ٢٤ c ٤ c ٢٣ + c٥ c٣٤ c ٢٤ c ٢٣ + c٣٤ c٣٤ c٣٤ 38
39 FLUSSO DI PERCORSO Reti di trasporto - 9 i F k numero di utenti di una certa classe i che percorre l itinerario k nell unità di tempo. flusso omogeneizzato di percorso: F k = Σ i w i F k i w i coefficiente di omogeneizzazione degli utenti della classe i F vettore dei flussi di percorso 39
40 FLUSSO DI ARCO Reti di trasporto - 10 i f l numero di utenti di una certa classe i che percorre l arco l nell unità di tempo. flusso omogeneizzato di arco: f l = Σ i w i f l i w i coefficiente di omogeneizzazione degli utenti della classe i i i f l = Σ k a lk F k f i = A F i f l = Σ k a lk F k f = A F 40
41 Reti di trasporto - 11 Vettore dei flussi di percorso A= ١,٢ ١ ١ ٠ ٠ ٠ ٠ ١,٣ ٠ ٠ ١ ٠ ٠ ٠ ٢,٣ ٠ ١ ٠ ٠ ١ ٠ ٢,٤ ١ ٠ ٠ ١ ٠ ٠ ٣,٤ ٠ ١ ١ ٠ ١ ١ ١ ٢ ٣ ٤ ٥ ٦ F١ F ٢ F٣ F = ; F٤ F٥ F٦ 4 2 Matrice di incidenza archi - percorsi Vettore dei flussi di arco 4 f= f١٢ f ١ f ١٣ f ٢ f ٢٣ = f ٣ = A F = f ٢٤ f ٤ f ٣٤ f ٥ ١ ٠ ٠ ١ ٠ ٠ ٠ ٠ ٠ ١ ١ ٠ ١ ١ ١ ٠ ١ ٠ ٠ ١ ٠ ٠ ٠ ٠ ٠ ١ ٠ ٠ ١ ٠ F١ F ٢ F٣ = F٤ F٥ F٢ + F٦ F١ + F٢ F٣ F٢ + F٥ F١ + F٤ F٣ + F٥ + F٦ 41
42 FUNZIONI DI COSTO Reti di trasporto - 12 c l (f) = cv l (f) +co l cv l (f) costo variabile (es. tempo di percorrenza e/o di attesa) co costo fisso (es. pedaggio) FUNZIONI DI COSTO SEPARABILI c(f l ) c l (f) = cv l (f l ) f l 42
43 Modelli di offerta Costruzione del modello di rete 43
44 Costruzione del modello di rete - 1 Organizzazione della circolazione stradale Struttura dei servizi di trasporto collettivo (t.c.) Delimitazione dell area di studio Centroidi al cordone Zonizzazione dell area di studio Centroidi di zona Estrazione degli assi stradali rilevanti Estrazione delle infrastrutture stradali e ferroviarie rilevanti Caratteristiche fisiche e funzionali degli assi stradali Funzioni di costo Funzioni di impatto Modello di rete stradale Modello del grafo stradale Modello di rete dei servizi di t.c. Modello del grafo dei servizi di t.c. Funzioni di costo Funzioni di impatto Caratteristiche dell esercizio dei servizi di trasporto collettivo 44
45 Costruzione del modello di rete - 2 a) Delimitazione dell area di studio b) Zonizzazione c) Estrazione degli elementi di offerta rilevanti (reti di base) d) Costruzione del grafo e) Individuazione delle funzioni di costo f) Individuazione delle funzioni prestazione e di impatto 45
46 Costruzione del modello di rete - 3 DELIMITAZIONE DELL AREA DI STUDIO Definizione dell area geografica all interno della quale si trova il sistema di trasporto sul quale si intende intervenire (area di piano) nella quale si ritiene si esauriscano la maggior parte degli effetti degli interventi progettati (area di studio) 46
47 Costruzione del modello di rete - 4 DELIMITAZIONE DELL AREA DI STUDIO CORDONE confine dell area di studio area di piano area di studio AMBIENTE ESTERNO ciò che si trova al di fuori dell ideale cordone che racchiude l area di studio. Dell ambiente esterno interessano esclusivamente le interconnessioni con il sistema di progetto. 47
48 Costruzione del modello di rete - 5 ZONIZZAZIONE Ipotesi di base : Discretizzazione dello spazio Il territorio fisico sul quale si espletano la domanda e l offerta di trasporto si assume suddiviso in unità discrete (zone di traffico) alle quali sono riferite tutte le grandezze relative a quella porzione di territorio Si assume inoltre che i punti di partenza ed arrivo di tutti gli spostamenti che interessano una zona siano concentrati in un unico punto fittizio detto centroide di zona 48
49 Costruzione del modello di rete - 6 ZONIZZAZIONE Suddividisione dell area di studio (ed eventualmente l area esterna ad essa) in zone di traffico fra le quali si svolgono gli spostamenti che riguardano il sistema di progetto ZONA DI TRAFFICO porzione di territorio con caratteristiche omogenee rispetto alle attività, all accessibilità, alle infrastrutture ed ai servizi di trasporto CENTROIDE punto del territorio rappresentativo del baricentro delle masse degli spostamenti di origine e destinazione di una zona di traffico 49
50 Costruzione del modello di rete - 7 ZONIZZAZIONE La zonizzazione è strettamente collegata alla fase successiva di estrazione degli elementi di offerta rilevanti REGOLE I separatori fisici del territorio sono di solito utilizzati come confini di zona perché implicano diverse condizioni di accessibilità; Le zone di traffico sono spesso ottenute da aggregazioni di unità territoriali amministrative per disporre di dati socioecomomici del sistema di attività; È adottabile un diverso dettaglio di zonizzazione per diverse parti dell area di studio in funzione della diversa precisione con cui si vuole simulare una parte del sistema; Si tende ad aggregare in zone porzioni di territorio omogenee. 50
51 Costruzione del modello di rete - 8 ZONIZZAZIONE - esempio cordone area di piano area di studio ambiente esterno Centroide di zona Centroide al cordone Confine sezione cens. Confine di zona Rete stradale di base Linea ferroviaria 51
52 Costruzione del modello di rete - 9 ESTRAZIONE DEGLI ELEMENTI DI OFFERTA RILEVANTI (RETE DI BASE) Le infrastrutture e/o i servizi di trasporto che svolgono una funzione rilevante di collegamento fra le diverse zone in cui si è suddivisa l area di studio e fra queste e le zone esterne (rete di base) La rete di base dipende: dalle finalità per le quali si costruisce il modello; dalla zonizzazione; dai modi di trasporto considerati: sistema monomodale, sistema multi-modale. 52
53 Costruzione del modello di rete - 10 ESTRAZIONE DEGLI ELEMENTI DI OFFERTA RILEVANTI (RETE DI BASE) Modalità operative Sistemi stradali si evidenzieranno i tronchi principali sui quali si ipotizza si realizzano la maggior parte degli spostamenti tra le zone di traffico considerate Sistemi di trasporto collettivo le infrastrutture (ferrovie, strade) sulle quali si svolgono i servizi di trasporto in esame 53
54 ESTRAZIONE DEGLI ELEMENTI DI OFFERTA RILEVANTI (esempio) 54
55 ESTRAZIONE DEGLI ELEMENTI DI OFFERTA RILEVANTI (esempio) Rete ferroviaria italiana 55
56 Costruzione del modello di rete - 11 COSTRUZIONE DEL GRAFO NODI punti di coordinate spaziali e/o temporali diverse, ovvero punti che hanno le stesse coordinate spaziali ma fra i quali esiste un tempo o un costo di trasferimento (tempo di percorrenza, costo monetario, ecc.) nodi centroidi punti in cui si ipotizzano concentrati origine e destinazione degli spostamenti che interessano il sistema di trasporto allo studio. centroidi interni (centroidi di zona) nodi fittizi ai quali non corrisponde alcun luogo fisico centroidi esterni (centroidi di cordone) nodi fittizi ai quali possono corrispondere luoghi fisici (sezioni stradali, stazioni ferroviarie etc.) 56
57 Costruzione del modello di rete - 12 COSTRUZIONE DEL GRAFO ARCHI possono essere connettori o reali archi connettori collegano centroidi interni con la rete di base archi reali collegano coppie ordinate di nodi e corrispondono a componenti fisiche dell offerta di trasporto 57
58 Costruzione del modello di rete - 13 COSTRUZIONE DEL GRAFO (sistemi continui) Livello di dettaglio in funzione del sistema da rappresentare e del progetto Interventi di breve periodo Piani di esercizio Piano di circolazione di quartiere Progetto linee di trasporto pubblico Piani di livello tattico o strategico Sistemi di dimensioni maggiori dettaglio elevato schematizzazioni più aggregate I grafi rappresentativi delle infrastrutture o servizi di trasporto sono rappresentazioni funzionali del sistema grafo dei servizi 58
59 COSTRUZIONE DEL GRAFO RETI CONTINUE (esempio) Rami Posizionamento Individuazione Collegamenti fittizi di collegamento dei centroidi (rami) nodi 59
60 Costruzione del modello di rete - 14 COSTRUZIONE DEL GRAFO (sistemi continui) Rappresentazioni di un nodo (incrocio a quattro bracci) N 1 (a ) a) Rappresentazione con un nodo E O 4 1 (b ) 2 3 S 4 b) Rappresentazione dettagliata 60
61 Costruzione del modello di rete - 15 COSTRUZIONE DEL GRAFO (sistemi discontinui) Sono quei servizi accessibili solo in alcuni punti e disponibili solo in alcuni istanti Caratteristiche del servizio offerto Bassa frequenza dei servizi e puntualità elevata Scelta della singola corsa Grafo delle corse o grafo diacronico Es.: servizi di trasporto extraurbano (aereo, treno, ) Elevata frequenza dei servizi e bassa puntualità Scelta della linea Grafo delle linee Es.: servizi di trasporto urbano (metropolitana, bus, ) 61
62 Costruzione del modello di rete - 16 COSTRUZIONE DEL GRAFO (sistemi discontinui) Grafo delle linee SCHEMA DI BASE GRAFO RAPPRESENTATIVO linea 2 linea 1 Stazione A Stazione B arco pedonale Nodo pedonale arco di attesa Nodo di diversione arco di salita Nodo di linea arco di linea arco di discesa 62
63 Costruzione del modello di rete - 17 COSTRUZIONE DEL GRAFO (sistemi discontinui) Arco di attesa Grafo delle corse (grafo diacronico) Corsa r Arco di salita Arco di discesa Arco di accesso alla stazione A Archi di egresso Partenza dall' origine Arrivo a destinazione Centroide temporale (orario desiderato di partenza) Corsa r-1 Asse temporale stazione B Partenza dall' origine Arco di accesso alla stazione A Asse temporale stazione A 63
64 Costruzione del modello di rete - 18 COSTRUZIONE DEL GRAFO (sistemi discontinui) Grafo delle corse (grafo diacronico) Al grafo delle linee si aggiungono dei sottografi che rappresentano degli spostamenti temporali Nodi istanti di arrivo e di partenza dei veicoli alle stazioni istante di arrivo dell utente alla stazione per ciascuna corsa (estremi degli archi di salita e di discesa) 64
65 Costruzione del modello di rete - 18 COSTRUZIONE DEL GRAFO (sistemi discontinui) Grafo delle corse (grafo diacronico) Archi tempo di trasferimento del veicolo da una stazione ad un altra tempo di permanenza del veicolo ad una data stazione tempo necessario per passare da una corsa ad un altra alla stessa stazione (coincidenze) di accesso dai centroidi con i relativi tempi e costi Centroidi temporali rappresentano l istante desiderato di partenza (o di arrivo a destinazione) 65
66 Modelli di offerta Costruzione del grafo: esempi 66
67 Costruzione del grafo: esempi - 1 Valutazione delle prestazioni di una rete di trasporto in condizioni di emergenza Centro storico di Potenza 67
68 Costruzione del grafo: esempi - 2 Delimitazione dell area di studio 68
69 Costruzione del grafo: esempi - 3 Delimitazione dell area di studio Confini dell area di studio (Cordone) 69
70 Costruzione del grafo: esempi - 4 Zonizzazione Confini zone censuarie 70
71 Costruzione del grafo: esempi - 5 Estrazione degli elementi dell offerta rilevanti Archi connettori (fittizi) Scale e rampe Marciapiedi Strade zona pedonale Attraversamenti pedonali N. zone 98 N. nodi 228 N. archi 718 N. connettori
72 Costruzione del grafo: esempi - 6 Valutazione dei tempi di evacuazione di un mezzo di trasporto Nave traghetto 72
73 Costruzione del grafo: esempi - 7 Zone 73
74 Costruzione del grafo: esempi - 8 Centroidi 74
75 Costruzione del grafo: esempi - 9 Grafo planare 75
76 Costruzione del grafo: esempi - 10 Grafo 3D 76
77 Modelli di offerta funzioni di costo 77
78 Funzioni di costo Introduzione - 1 Stima del costo che ciascun utente percepisce nello spostarsi A tal fine è necessario definire: l origine dello spostamento la destinazione dello spostamento la sequenza di attività il COSTO PERCEPITO dal generico utente nello svolgere ciascuna attività
79 Funzioni di costo Introduzione - 2 Stima del costo che ciascun utente percepisce nello spostarsi A tal fine è necessario definire: l origine dello spostamento la destinazione dello spostamento ZONIZZAZIONE (centroidi)
80 Funzioni di costo Introduzione - 3 Stima del costo che ciascun utente percepisce nello spostarsi A tal fine è necessario definire: l origine dello spostamento la destinazione dello spostamento la sequenza di attività RILEVAZIONE DELL OFFERTA
81 Funzioni di costo Introduzione - 4 costo generalizzato di spostamento combinazione di differenti voci di costo trasporto individuale tempo di percorrenza tempo di attesa costo monetario
82 Funzioni di costo Introduzione - 5 costo generalizzato di spostamento combinazione di differenti voci di costo trasporto collettivo tempo di accesso a piedi dall origine al servizio (fermata) tempo di attesa del servizio tempo di trasbordo tempo di percorrenza tempo di egresso a piedi dal servizio alla destinazione finale costo monetario
83 Funzioni di costo Introduzione - 6 costo generalizzato di spostamento combinazione di differenti voci di costo trasporto merci su strada tempo totale di percorrenza tempo di marcia tempo di sosta costo monetario costi additivi costi non additivi
84 Funzioni di costo Introduzione - 7 costo generalizzato di trasporto di un arco l, c l (infrastruttura stradale) può essere scomposto in tre componenti: tempo di percorrenza del tronco, tr l tempo di attesa al nodo finale tw l costo monetario, cm l 84
85 Funzioni di costo Introduzione - 8 costo generalizzato di trasporto di un arco l, c l (infrastruttura stradale) c l (f) = β 1 tr l (f) + β 2 tw l (f) + β 3 cm l (f) tr l (f) tw l (f) cm l (f) β 1, β 2, β 3 tempo di percorrenza dell arco l in funzione del vettore dei flussi tempo di attesa sull arco l in funzione del vettore dei flussi costo monetario dell arco l in funzione del vettore dei flussi es: cm l = c ped + c carb (f) coefficienti di omogeneizzazione 85
86 Funzioni di costo Introduzione - 9 due zone (una coppia di zone di traffico) 1 sola attività i j L ij costo percepito di spostamento stima diretta stima da modello
87 Funzioni di costo Introduzione - 10 costo percepito di spostamento stima diretta stima da modello per ciascuna attività (voce di costo) è necessario esplicitare una funzione in grado di simulare il costo percepito di trasporto funzione di costo
88 Funzioni di costo - 1 costo generalizzato di trasporto di un arco l, c l Ciascuna componente è, in generale, funzione crescente dei flussi di arco Classificazione in funzione della dipendenza dai flussi c l (f) c l (f l ) non separabile separabile 88
89 Funzioni di costo - 2 costo generalizzato di trasporto di un arco l, c l Reti stradali si assume che l'utente consideri solo le componenti relative al tempo la valutazione del costo generalizzato viene considerata funzionale alla scelta del percorso da seguire da un origine o ad una destinazione d si ritiene che la variabile costo monetario sia identica per tutti i percorsi che connettono la relazione 89
90 Funzioni di costo - 3 Tempo di attraversamento di un arco La valutazione dipende dal tipo di arco 90
91 Funzioni di costo - 4 Tempo di attraversamento di un arco trasporto individuale (stradale) tempo di percorrenza ipotesi di infrastruttura non congestionata ipotesi di infrastruttura congestionata tempo di attesa in corrispondenza di intersezioni ipotesi di infrastruttura non congestionata ipotesi di infrastruttura congestionata trasporto collettivo tempo di percorrenza tempo di attesa alla fermata tempo di trasbordo trasporto pedonale tempo di percorrenza
92 Funzioni di costo - 5 Tempo di percorrenza di un arco ipotesi di infrastruttura non congestionata modelli di stima della velocità di percorrenza in generale non si è interessati alla simulazione del veicolo isolato si ipotizza che un tratto omogeneo dell infrastruttura in esame sia percorsa a velocità mediamente costante Il tempo medio di percorrenza sia ottenibile dalla stima della velocità media e dalla rilevazione della lunghezza del tratto da percorrere
93 Funzioni di costo - 6 Tempo di percorrenza di un arco l, tr l ipotesi di infrastruttura non congestionata modelli di stima della velocità di percorrenza i j L l tr l = L l / V l (velocità a flusso nullo)
94 Funzioni di costo - 7 Tempo di percorrenza di un arco l, tr l ipotesi di infrastruttura non congestionata modelli di stima della velocità di percorrenza la velocità che può mantenere il veicolo su di un infrastruttura di caratteristiche omogenee può ottenersi: mediante stima diretta mediante stima da modello funzione delle caratteristiche geometriche della infrastruttura stessa e dei possibili gradi di disturbo
95 Funzioni di costo - 8 Tempo di percorrenza di un arco l, tr l ipotesi di infrastruttura non congestionata modelli di stima della velocità di percorrenza Archi stradali autostradali V 0 (km/h) = ricavabile da manuali HCM (manuale della capacità stradale americano) V 0 = f( - larghezza di corsie, - banchine e spartitraffico, - raggi di curvatura, - pendenza longitudinale ecc )
96 Funzioni di costo - 9 Tempo di percorrenza di un arco l, tr l ipotesi di infrastruttura non congestionata modelli di stima della velocità di percorrenza Archi stradali extraurbani Categoria tipo III CNR: 2 corsie per verso di marcia V 0 (km/h) = Lu Lo P T D dove: Lu larghezza utile dell arco (metri); Lo distanza degli ostacoli laterali dal bordo della strada (metri); P pendenza del ramo (%); T grado di tortuosità del ramo (elevato=1, medio=0.66, basso=0.33, nullo=0); D coefficiente di disturbo (=1 se vi è disturbo laterale, 0 altrimenti).
97 Funzioni di costo - 10 Tempo di percorrenza di un arco l, tr l ipotesi di infrastruttura congestionata Teoria del deflusso veicolare I possibili fenomeni di disturbo possono essere: flussi contemporanei sullo stesso arco nella stessa direzione di marcia nella direzione di marcia opposta
98 Funzioni di costo - 11 Tempo di percorrenza di un arco l, tr l ipotesi di infrastruttura congestionata Teoria del deflusso veicolare condizioni di funzionamento di un tronco stradale deflusso libero: i veicoli sono liberi di circolare alla propria velocità desiderata e ci sono poche interazioni tra loro; deflusso condizionato: i veicoli cominciano a condizionarsi nel movimento tra loro;
99 Funzioni di costo - 12 Tempo di percorrenza di un arco l, tr l ipotesi di infrastruttura congestionata Teoria del deflusso veicolare condizioni di funzionamento di un tronco stradale deflusso congestionato: i veicoli sono fortemente condizionati tra loro nel movimento; deflusso instabile: i veicoli sono fortemente condizionati tra loro nel movimento ed il deflusso è caratterizzato da continui fenomeni di arresti e ripartenze dovuti ad errori di percezione degli utenti;
100 Funzioni di costo - 13 Tempo di percorrenza di un arco l, tr l ipotesi di infrastruttura congestionata Teoria del deflusso veicolare condizioni di funzionamento di un tronco stradale Deflusso libero Deflusso condizionato Velocità (v) Deflusso congestionato Deflusso instabile Flusso (q)
101 Funzioni di costo - 14 Tempo di percorrenza di un arco l, tr l ipotesi di infrastruttura congestionata Teoria del deflusso veicolare Capacità di una sezione stradale la capacità: è il numero massimo di veicoli che possono transitare attraverso una sezione stradale nell unità di tempo senza che si instaurino fenomeni di instabilità poiché l instabilità è un evento aleatorio si è soliti definire la capacità come il valore di flusso che può transitare attraverso la sezione stradale in un periodo convenzionale di 15 minuti e che con probabilità del 90% non conduce a fenomeni di instabilità
102 Funzioni di costo - 15 Tempo di percorrenza di un arco l, trl ipotesi di infrastruttura congestionata Teoria del deflusso veicolare Tempo di percorrenza Congestione e costo di spostamento t Deflusso instabile Deflusso condizionato Deflusso congestionato Deflusso libero q Flusso (q)
103 Funzioni di costo - 16 Tempo di percorrenza di un arco l, tr l Archi autostradali e stradali extraurbani Queste funzioni di costo sono di tipo separabile (carreggiata separate, svincoli sfalsati etc.) ricavate su base sperimentale tr l ( f ) l L l Ll = + δ V V o c L V l o f l Cap l γ L l V o V c lunghezza dell arco l velocità media a flusso nullo velocità media con flusso pari alla capacità Cap l capacità dell arco l, (es. Cap l = Ncor l. Cap u ) δ e γ sono parametri della funzione. la capacità è di solito ottenuta con formule sperimentali che la esprimono come prodotto del numero di corsie dell infrastruttura per una capacità unitaria (per corsia) 103
104 Funzioni di costo - 17 Tempo di percorrenza di un arco l, trl Archi autostradali 3.0 γ=4 2.5 t (min) L = 1 km V0 = 110 km/h Vc = 60 km/h Capl = 1800 veic/h δ =1 γ=3 Ll Ll f l Ll trl ( f l ) = +δ Vo Vc Vo Capl γ γ= f/cap
105 Funzioni di costo - 18 Tempo di percorrenza di un arco l, tr l Archi stradali extraurbani Categoria tipo IV e V CNR: 1 corsia per verso di marcia tr l ( f l, f l* ) = L V l o + δ L V l c L V l o fl + f Cap l* arco di verso opposto a quello in esame Cap ll* capacità globale in entrambi i versi V o (km/h) L u L o P - 9.6T - 5.4D i ll* l* L l γ j Come valori di prima approssimazione si può assumere: V c = km/h; Cap ll * = veic/h; γ = 3; δ = 1 105
106 Funzioni di costo - 19 Tempo di percorrenza di un arco l, tr l Archi stradali urbani trl ( f l ) = V l L ( l f l ) L l V l f l lunghezza dell arco velocità media di percorrenza dell arco flusso veicolare interessante l arco 106
107 Funzioni di costo - 20 Tempo di percorrenza di un arco l, tr l Archi stradali urbani velocità media di percorrenza V l V l (km/h) = Lu l 1.2 P 12.8 T 10.4D l l Lu l 1.4 INT [ X] (f /Lu )2 l l larghezza utile ovvero la larghezza delle strade per ciascun senso, depurata dalla larghezza occupata dalla sosta, in metri P pendenza media in unità percentuali (%) T grado di tortuosità della strada in scala [0,1] D grado di disturbo alla circolazione in scala [0,1] INT X f numero di intersezioni secondarie presenti sull arco al chilometro variabile ombra che vale 1 se la strada è senza possibilità di sorpasso e zero altrimenti flusso dell arco in veicoli/h. 107
108 Funzioni di costo - 21 Tempo di attesa di un arco l, tw l ipotesi di infrastruttura non congestionata Se ne tiene conto quando la sua entità rappresenta un valore non trascurabile rispetto al tempo di percorrenza, come generalmente accade in ambito urbano La valutazione dipende dal tipo di arco Archi stradali urbani con intersezioni semaforizzate Archi stradali urbani con intersezioni non semaforizzate Archi per barriere di pedaggio 108
109 Funzioni di costo - 22 Tempo di attesa di un arco l, twl ipotesi di infrastruttura non congestionata intersezioni stradali semaforizzate veic/s Flusso di saturazione S S tempo Verde Tempo perso in avvio Verde efficace Giallo Rosso Tempo perso in frenatura Rosso efficace
110 Funzioni di costo - 23 Tempo di attesa di un arco l, twl ipotesi di infrastruttura non congestionata intersezioni stradali semaforizzate veic/s Flusso di saturazione S S tempo Verde Tempo perso in avvio Verde efficace Giallo Rosso Tempo perso in frenatura Rosso efficace
111 Funzioni di costo - 24 Tempo di attesa di un arco l, twl ipotesi di infrastruttura non congestionata intersezioni stradali semaforizzate Si definisce Max Tattesa = T rosso efficace veic/s Flusso di saturazione S Min Tattesa = 0 S se gli arrivi dei veicoli all intersezione sono casuali tempo Verde Tattesa medio = ½ T rosso efficace Tempo perso in avvio Verde efficace Giallo Rosso Tempo perso in frenatura Rosso efficace
112 Funzioni di costo - 25 Tempo di attesa di un arco l, tw l ipotesi di infrastruttura congestionata il tempo di attesa su di una infrastruttura è legato al fenomeno di formazione della coda evento per cui il flusso veicolare supera la capacità della infrastruttura si osserva una temporanea riduzione della capacità della infrastruttura stessa
113 Funzioni di costo - 26 Tempo di attesa di un arco l, tw l ipotesi di infrastruttura congestionata Ad esempio barriera di pedaggio intersezione stradale semaforizzata intersezione stradale non semaforizzata altri fenomeni esogeni: cantiere, incidente etc
114 Funzioni di costo - 27 Tempo di attesa di un arco l, tw l ipotesi di infrastruttura congestionata VARIABILI numero di veicoli nell unità di tempo = flusso (f) la capacità dell infrastruttura = cap IPOTESI la legge degli arrivi dei veicoli è deterministica uniforme il flusso e il suo andamento temporale è noto e costante f = f 0
115 Funzioni di costo - 28 Tempo di attesa di un arco l, tw l ipotesi di infrastruttura congestionata il numero di veicoli entranti in t = f(t) t il numero di veicoli uscenti in t = cap(t) t f x int Cap x int (f Tempo T (min) f Cap arrivi partenze ١ ١ ١ ٣ ١ ٣ ٢ ١ ١ ٣ ٢ ٦ ٣ ١ ١ ٣ ٣ ٩ ٤ ١ ١ ٣ ٤ ١٢ ٥ ١ ١ ٣ ٥ ١٥ ٦ ١ ٢ ٣ ٧ ١٨ ٧ ١ ٢ ٣ ٩ ٢١ ٨ ١ ٢ ٣ ١١ ٢٤ ٩ ١ ٢ ٣ ١٣ ٢٧ ١٠ ١ ٢ ٣ ١٥ ٣٠ ١١ ١ ٢ ٣ ١٧ ٣٣ ١٢ ١ ٣ ٣ ٢٠ ٣٦ ١٣ ١ ٣ ٣ ٢٣ ٣٩ ١٤ ١ ٣ ٣ ٢٦ ٤٢ ١٥ ١ ٣ ٣ ٢٩ ٤٥ ١٦ ١ ٣ ٣ ٣٢ ٤٨ ١٧ ١ ٦ ٣ ٣٨ ٥١ ١٨ ١ ٦ ٣ ٤٤ ٥٤ ١٩ ١ ٦ ٣ ٥٠ ٥٧ ٢٠ ١ ٦ ٣ ٥٦ ٦٠ ٢١ ١ ٦ ٣ ٦٢ ٦٣ ٢٢ ١ ٦ ٣ ٦٨ ٦٦ ٢٣ ١ ١٠ ٣ ٧٨ ٦٩ ٢٤ ١ ١٠ ٣ ٨٨ ٧٢ ٢٥ ١ ١٠ ٣ ٩٨ ٧٥ ٢٦ ١ ١٠ ٣ ١٠٨ ٧٨ ٢٧ ١ ١٠ ٣ ١١٨ ٨١ ٢٨ ١ ١٠ ٣ ١٢٨ ٨٤
116 Funzioni di costo - 29 Tempo di attesa di un arco l, tw l ipotesi di infrastruttura congestionata il numero di veicoli entrati al tempo t Σ t f(t) t t il numero di veicoli usciti al tempo t Σ t cap(t) t t la differenza il numero dei veicoli in coda f x int Cap x int (f - Cap) x T Tempo T (min) f Cap arrivi partenze veicoli in coda
117 Funzioni di costo - 30 Tempo di attesa di un arco l, twl ipotesi di infrastruttura congestionata il numero di veicoli entrati al tempo t Σt f(t) tt il numero di veicoli usciti al tempo t Σt cap(t) tt la differenza il numero dei veicoli in coda arrivi partenze veicoli in coda
118 Funzioni di costo - 31 Tempo di attesa di un arco l, tw l ipotesi di infrastruttura congestionata tempo di attesa tempo in cui tutti i veicoli davanti passano attraverso la sezione in esame t wl = n veicoli in attesa (1 / Cap l )
119 Funzioni di costo - 32 Tempo di attesa di un arco l, twl twl = n veicoli in attesa (1 / Capl) tempo di attesa ipotesi di infrastruttura congestionata Tempo T (min) f Cap f x int Cap x int (f - Cap) x T [n veic x (1/cap)] arrivi partenze veicoli in coda t attesa
120 Funzioni di costo - 33 Tempo di attesa di un arco l, twl twl = n veicoli in attesa (1 / Capl) tempo di attesa ipotesi di infrastruttura congestionata arrivi partenze T attesa
121 Funzioni di costo - 34 Tempo di attesa di un arco l, tw l ipotesi di infrastruttura congestionata dall analisi del fenomeno emerge che: f < Cap [condizione di sottosaturazione] il fenomeno della coda non si manifesta e il tempo di attesa è sempre zero f > = Cap [condizione di saturazione e sovrasat.] il fenomeno della coda comincia a manifestarsi e cresce fino a quando il flusso entrante diminuisce o la capacità aumenta (o entrambe)
122 Funzioni di costo - 35 Tempo di attesa di un arco l, tw l ipotesi di infrastruttura congestionata COSA SIMULARE Assegnata un infrastruttura Noto il flusso di utenti che la utilizza Quale e il tempo di attesa medio che il generico utente affronta?
123 Funzioni di costo - 36 Tempo di attesa di un arco l, tw l ipotesi di infrastruttura congestionata Calcolo del tempo medio di attesa noto il tempo T di riferimento intervallo di analisi in cui si ipotizza che siano costanti nel tempo le caratteristiche geometrico funzionali dell infrastruttura e il flusso di domanda noto il flusso f nota la capacità (Cap) il tempo di attesa può essere calcolato con le formule esplicitate in precedenza
124 Funzioni di costo - 37 Tempo di attesa di un arco l, twl ipotesi di infrastruttura congestionata veicoli Il fenomeno reale 4fveic Nella realtà il fenomeno non è noto a priori (non deterministico), ci possono essere fluttuazioni dei flussi entranti (f) e di quelli uscenti (della cap) Il tempo di attesa è sempre maggiore di quello calcolato in precedenza 3fveic 2fveic cap fveic fmedio 1m 2m 3m 4m tempo
125 Funzioni di costo - 38 Tempo di attesa di un arco l, twl ipotesi di infrastruttura congestionata Il fenomeno reale T attesa = Tdeterministico + Tstocastico arrivi 68 partenze veicoli in coda
126 Funzioni di costo - 39 Tempo di attesa di un arco l, tw l ipotesi di infrastruttura congestionata ESEMPI barriere di pedaggio f, Tservizio, Cap = N barriere / T servizio intersezioni stradali semaforizzate: f, Tciclo, Tverde, Trosso, Cap non semaforizzate: f e Cap
127 Funzioni di costo - 40 Tempo di attesa di un arco l, tw l ipotesi di infrastruttura congestionata - ESEMPI barriere di pedaggio f Tservizio Cap = N barriere / T servizio esempi
128 Funzioni di costo - 41 Tempo di attesa di un arco l, tw l ipotesi di infrastruttura congestionata Barriere di pedaggio ritardo medio deterministico (di sovrasaturazione) Veicoli Cumulata degli arrivi f Coda al tempo T attesal Cumulata delle partenze 0 T tempo Cap t = T s + f l Cap Cap l l T ٢
129 l l Funzioni di costo - 42 Tempo di attesa di un arco l, tw l ipotesi di infrastruttura congestionata Barriere di pedaggio ritardo medio stocastico f ١ tw ( f ) ٢ ٢ l = Ts + ( Ts + σ s ).. f ٢ ١ fl/ Cap l α Cap l l d twl ( f l ) = twl ( α Capl ) + twl ( f ) f = α cap ( f l α Cap l l ) df f l > α Cap l T s σ 2 s Cap l = N cas /T s tempo medio di servizio di un casello varianza dei tempi di servizio di un casello capacità dell arco (barriera) pari al prodotto del numero dei caselli (N cas ) per la capacità di ciascun casello (1/T s ) 129
130 Funzioni di costo - 43 Tempo di attesa di un arco l, tw l ipotesi di infrastruttura congestionata Barriere di pedaggio ritardo medio stocastico ٢٥٠ RITARDO ALLE BARRIERE s ٢ = ٣٦s ٢٠٠ Ritardo (s) ١٥٠ ١٠٠ s ٢ = ٦s ٥٠ ٠ ٠ ٠.٠٢ ٠.٠٤ ٠.٠٦ ٠.٠٨ ٠.١ ٠.١٢ ٠.١٤ ٠.١٦ Flusso (v/s) Ts= ٦s Cap= ٠. ١٥ v/s 130
131 Funzioni di costo - 44 Tempo di attesa di un arco l, tw l ipotesi di infrastruttura congestionata - ESEMPI Intersezioni stradali semaforizzate f Tciclo, Tverde, Trosso Cap esempi
132 Funzioni di costo - 45 Tempo di attesa di un arco l, twl ipotesi di infrastruttura congestionata Int. semaforizzata veic/s l intersezione può essere studiata ipotizzando che la capacità della infrastruttura diventi zero per tutta la durata del rosso efficace Flusso di saturazione S S tempo Verde Tempo perso in avvio Verde efficace Giallo Rosso Tempo perso in frenatura Rosso efficace 132
133 Funzioni di costo - 46 Tempo di attesa di un arco l, twl ipotesi di infrastruttura congestionata Int. semaforizzata intersezione isolata e senza corsie riservate veic/s Flusso di saturazione S S tempo Verde variabili Tempo perso in avvio Verde efficace Giallo Rosso Tempo perso in frenatura Rosso efficace - flusso (costante) di veicoli che chiedono di passare (f) - Ve = tempo di verde efficace, Re = tempo di rosso efficace - Tc = tempo di ciclo - capacità offerta Cap = α Capstradale
134 Funzioni di costo - 47 Tempo di attesa di un arco l, twl ipotesi di infrastruttura congestionata Int. semaforizzata intersezione isolata e senza corsie riservate veic/s Flusso di saturazione S S - capacità offerta Cap = α Capstradale Capstradale = flusso di saturazione S tempo Verde Tempo perso in avvio Verde efficace Giallo Rosso Tempo perso in frenatura Rosso efficace α ]0,1[ = Ve / Tc in Tc consente di fare passare N = S Ve (veicoli) la capacità dell intersezione (S Ve) / Tc
135 Funzioni di costo - 48 Tempo di attesa di un arco l, tw l ipotesi di infrastruttura congestionata Int. semaforizzata stima del tempo di attesa 1) f < Cap [condizione di sottosaturazione] il fenomeno della coda manifesta c è ma non è dovuta alla congestione presente sull arco e il tempo di attesa è sempre è pari a Tc/2 (vedi caso non cong.) 2) f > = Cap [condizione di saturazione e sovrasat.] il fenomeno della coda comincia a manifestarsi, non tutti i veicoli arrivati all intersezione saranno smaltiti nel tempo Ve, la coda cresce fino a quando il flusso entrante diminuisce o la capacità aumenta (o entrambe)
136 Funzioni di costo - 49 Tempo di attesa di un arco l, tw l ipotesi di infrastruttura congestionata Int. semaforizzata stima del tempo di attesa flusso, f tw ١ ٢ ٠ ٥٥ l α µ ٢ µ S µ S f l ( f l ) = Tc ( ١ µ l ) + f l l Sl l l l l l Durata ciclo Flusso di saturazione
137 Funzioni di costo - 50 Tempo di attesa di un arco l, tw l ipotesi di infrastruttura congestionata Int. semaforizzata stima del tempo di attesa ٣٥٠ Tempo (sec) f ٣٠٠ ٢٥٠ ٢٠٠ ١٥٠ ١٠٠ G = ٦٠ T c = ١٢٠ S = ٣٦٠٠ veic/h = ١ veic/sec G/T c = ٠.٥ α = ٠.٩٥ Cap = ١٨٠٠ veic/h = ٠.٥ veic/sec Dohert y ٥٠ ٠ ٠ ٠.١ ٠.٢ ٠.٣ ٠.٤ ٠.٥ ٠.٦ ٠.٧ ٠.٨ ٠.٩ ١ ١.١ ١.٢ Flusso/Cap Dohert y approssim azione lineare 137
138 Funzioni di costo - 51 Tempo di attesa di un arco l, tw l ipotesi di infrastruttura congestionata Int. semaforizzata stima del tempo di attesa T c tw tw l l ( f ) = ( ١ µ ) l b µ S T ( f ) = a + f f > α µ S l ١ ٢ durata del ciclo semaforico [sec] ٢ l c + ٠.٥٥ µ S fl µ S f l l f l α µ S μ rapporto tra il tempo di verde efficace disponibile per l arco in esame e la durata del ciclo semaforico S flusso di saturazione dell accesso [veicoli/sec] μs capacità Q dell arco in corrispondenza dell intersezione [veicoli/sec] flusso sull arco l [veicoli/sec] f l α frazione della capacità (es., α = 0.95) a, b parametri della retta tangente alla curva
139 Funzioni di costo - 52 Tempo di attesa di un arco l, twl Archi stradali urbani con intersezioni semaforizzate Esempio di fasi per una intersezione a 3 bracci A B C Fase 2 Fase 1 A B C Fase 3 A B C A B C 139
140 Funzioni di costo - 53 Tempo di attesa di un arco l, twl Archi stradali urbani con intersezioni semaforizzate D Esempio di fasi per una intersezione a 4 bracci Fase 1 A B D C A D B 1 Fase C A B C 140
141 Funzioni di costo - 54 Tempo di attesa di un arco l, tw l ipotesi di infrastruttura congestionata - ESEMPI Intersezioni stradali non semaforizzate f Cap esempi
142 Funzioni di costo - 55 Tempo di attesa di un arco l, tw l ipotesi di infrastruttura congestionata Int. non semaforizzata stima del tempo di attesa tw l ( f ) exp{ ٠.٢٦٦٤ + ٠.٣٩٦٧ ln( f ) + ٣.٩٥٩ A [ ln( f ) ٦.٩٢] } = conf conf f conf sommatoria del flusso totale in conflitto, variabile a secondo della manovra [veic/h]; A 1 se f conf > 1062 veic/h; 0 altrimenti 142
143 Funzioni di costo - 56 Reti di trasporto collettivo tempo di accesso a piedi dall origine al servizio (fermata) tempo di attesa del servizio tempo di trasbordo tempo di percorrenza tempo di egresso a piedi dal servizio alla destinazione finale costo monetario
144 Funzioni di costo - 57 Reti di trasporto collettivo Tempo di accesso Tempo di egresso Velocità pedonale Tempo di attesa Velocità commerciale del mezzo Tempo di salita Tal = Ll va l (bl, γ l ) θ Twl = ϕl Tbl = θ Twl = ϕl Ll vl (bl, γ l ) f al (l ) + f br (l ) Td l = γ ١ + γ ٢ QD f b (.) + f w(.) Ql γ ٣
145 Funzioni di costo - 58 Trasporto merci su strada costo generalizzato di trasporto tempo totale di percorrenza tempo di marcia tempo di sosta costo monetario costi additivi costi non additivi 145
146 Funzioni di costo - 59 Trasporto merci su strada costo generalizzato di trasporto classificazione (n. assi portata) veicoli leggeri a 2 assi, portata sino a 3.5 t veicoli medi a 3 assi, portata tra 3.6 e 20 t veicoli pesanti a 4 e 5 assi, portata oltre 20 t 146
147 Funzioni di costo - 60 Trasporto merci su strada tempo di marcia arco l, tm autostrade l tm l = [max (tu( a, tu p ) L l ]/ 3600 tu tempo per unità di distanza (autovetture,( mezzi pesanti) [sec/km] L l lunghezza del generico arco l [km] 147
Fondamenti di Trasporti Analisi dell offerta di trasporto
Cartography Oakway Campus West Ave. City Hall Central Park EastAve. 74 Maple Blvd. Highway One-way Main Street Traffic light Street Corso di: Lezione: Fondamenti di Trasporti Corso di Laurea Ingegneria
DettagliEsempio di software per la valutazione della sicurezza stradale (SafeNet)
Esempio di software per la valutazione della sicurezza stradale (SafeNet) 1 CARATTERISTICHE DEL SOFTWARE SafeNET v1.0 (Software for accident frequency estimation for NETwork) è un DSS, sviluppato dal TRL
DettagliMATEMATICA DEL DISCRETO elementi di teoria dei grafi. anno acc. 2009/2010
elementi di teoria dei grafi anno acc. 2009/2010 Grafi semplici Un grafo semplice G è una coppia ordinata (V(G), L(G)), ove V(G) è un insieme finito e non vuoto di elementi detti vertici o nodi di G, mentre
DettagliPROGETTAZIONE DEI SISTEMI DI TRASPORTO UNIVERSITÀ DI ROMA TOR VERGATA METODI DI ANALISI E SIMULAZIONE DELLE RETI DI TRASPORTO
PROGETTAZIONE DEI SISTEMI DI TRASPORTO UNIVERSITÀ DI ROMA TOR VERGATA METODI DI ANALISI E SIMULAZIONE DELLE RETI DI TRASPORTO a.a. - MODELLO DI OERTA MODELLI TOPOLOGICI MODELLI DI PRESTAZIONE DEGLI ELEMENTI
DettagliINDICE. Capitolo 1 - Introduzione...1. Capitolo 2 - Inquadramento generale dell intervento...5. Capitolo 3 Metodologia dello studio...
INDICE Capitolo 1 - Introduzione...1 Capitolo 2 - Inquadramento generale dell intervento...5 2.1. Inquadramento dell area di studio...5 2.1.1. Conformazione del territorio...5 2.1.2. Principali infrastrutture
DettagliFondamenti di Trasporti Cenni di teoria del deflusso
Corso di: Lezione: Fondamenti di Trasporti Cenni di teoria del deflusso Corso di Laurea Ingegneria Civile AA 0910 Giuseppe Inturri Università di Catania Dipartimento di Ingegneria Civile e Ambientale IL
DettagliIn particolare, il modello sviluppato e calibrato consente di simulare il sistema viario territoriale ed il relativo traffico.
Provincia di Cremona - U.T.P. Sett. IX PARTE A 3. MODELLO DI SIMULAZIONE 3.1 Generalità Il modello di simulazione del traffico è un importante strumento per la pianificazione, che consente essenzialmente
DettagliProgetto di Reti di Telecomunicazione Modelli in Programmazione Lineare Problemi di flusso
Progetto di Reti di Telecomunicazione Modelli in Programmazione Lineare Problemi di flusso Flusso di costo minimo È dato un grafo direzionato G = (N, A). Ad ogni arco (i, j) A è associato il costo c ij
DettagliSlide Cerbara parte1 5. Le distribuzioni teoriche
Slide Cerbara parte1 5 Le distribuzioni teoriche I fenomeni biologici, demografici, sociali ed economici, che sono il principale oggetto della statistica, non sono retti da leggi matematiche. Però dalle
DettagliCPM - PERT CPM - PERT. Rappresentazione di un progetto. Gestione di un progetto. Critical Path Method Project Evaluation and Review Technique
CPM - PERT CPM - PERT CPM e PERT sono metodologie per la gestione di progetti composti da più attività in cui esistano relazioni di precedenza. Critical Path Method Project Evaluation and Review Technique
Dettagli13. Campi vettoriali
13. Campi vettoriali 1 Il campo di velocità di un fluido Il concetto di campo in fisica non è limitato ai fenomeni elettrici. In generale il valore di una grandezza fisica assegnato per ogni punto dello
DettagliAppunti sulla Macchina di Turing. Macchina di Turing
Macchina di Turing Una macchina di Turing è costituita dai seguenti elementi (vedi fig. 1): a) una unità di memoria, detta memoria esterna, consistente in un nastro illimitato in entrambi i sensi e suddiviso
DettagliStrumenti e metodi per la redazione della carta del pericolo da fenomeni torrentizi
Versione 2.0 Strumenti e metodi per la redazione della carta del pericolo da fenomeni torrentizi Corso anno 2011 E. MANUALE UTILIZZO HAZARD MAPPER Il programma Hazard Mapper è stato realizzato per redarre,
DettagliMATEMATICA 5 PERIODI
BAC EUROPEO 2008 MATEMATICA 5 PERIODI DATA 5 giugno 2008 DURATA DELL ESAME : 4 ore (240 minuti) MATERIALE AUTORIZZATO Formulario delle scuole europee Calcolatrice non grafica e non programmabile AVVERTENZE
DettagliLa propagazione delle onde luminose può essere studiata per mezzo delle equazioni di Maxwell. Tuttavia, nella maggior parte dei casi è possibile
Elementi di ottica L ottica si occupa dello studio dei percorsi dei raggi luminosi e dei fenomeni legati alla propagazione della luce in generale. Lo studio dell ottica nella fisica moderna si basa sul
DettagliTECNICHE DI SIMULAZIONE
TECNICHE DI SIMULAZIONE INTRODUZIONE Francesca Mazzia Dipartimento di Matematica Università di Bari a.a. 2004/2005 TECNICHE DI SIMULAZIONE p. 1 Introduzione alla simulazione Una simulazione è l imitazione
DettagliInsegnamento di Fondamenti di Infrastrutture viarie
Insegnamento di Fondamenti di Infrastrutture viarie Territorio ed infrastrutture di trasporto La meccanica della locomozione: questioni generali Il fenomeno dell aderenza e l equazione generale del moto
Dettagli«VALUTAZIONE DELL EFFICACIA DI UN PANNELLO A MESSAGGIO VARIABILE LOCALIZZATO NELLA PIANA DI LUCCA»
«VALUTAZIONE DELL EFFICACIA DI UN PANNELLO A MESSAGGIO VARIABILE LOCALIZZATO NELLA PIANA DI LUCCA» SISTEMI DI INFORMAZIONE I sistemi di informazione sono apparati costituiti da strumentazione connessa
Dettagli(Esercizi Tratti da Temi d esame degli ordinamenti precedenti)
(Esercizi Tratti da Temi d esame degli ordinamenti precedenti) Esercizio 1 L'agenzia viaggi GV - Grandi Viaggi vi commissiona l'implementazione della funzione AssegnaVolo. Tale funzione riceve due liste
DettagliFondamenti e didattica di Matematica Finanziaria
Fondamenti e didattica di Matematica Finanziaria Silvana Stefani Piazza dell Ateneo Nuovo 1-20126 MILANO U6-368 silvana.stefani@unimib.it 1 Unità 9 Contenuti della lezione Operazioni finanziarie, criterio
DettagliGrandezze fisiche e loro misura
Grandezze fisiche e loro misura Cos è la fisica? e di che cosa si occupa? - Scienza sperimentale che studia i fenomeni naturali suscettibili di sperimentazione e caratterizzati da entità o grandezze misurabili.
Dettagli~ Copyright Ripetizionando - All rights reserved ~ http://ripetizionando.wordpress.com STUDIO DI FUNZIONE
STUDIO DI FUNZIONE Passaggi fondamentali Per effettuare uno studio di funzione completo, che non lascia quindi margine a una quasi sicuramente errata inventiva, sono necessari i seguenti 7 passaggi: 1.
DettagliAutomazione Industriale (scheduling+mms) scheduling+mms. adacher@dia.uniroma3.it
Automazione Industriale (scheduling+mms) scheduling+mms adacher@dia.uniroma3.it Introduzione Sistemi e Modelli Lo studio e l analisi di sistemi tramite una rappresentazione astratta o una sua formalizzazione
DettagliSistemi Operativi mod. B. Sistemi Operativi mod. B A B C A B C P 1 2 0 0 P 1 1 2 2 3 3 2 P 2 3 0 2 P 2 6 0 0 P 3 2 1 1 P 3 0 1 1 < P 1, >
Algoritmo del banchiere Permette di gestire istanze multiple di una risorsa (a differenza dell algoritmo con grafo di allocazione risorse). Ciascun processo deve dichiarare a priori il massimo impiego
DettagliPer dimostrare i benefici della citylogistics in presenza di condizioni favorevoli per farla decollare, abbiamo deciso di costruire un modello di
Per dimostrare i benefici della citylogistics in presenza di condizioni favorevoli per farla decollare, abbiamo deciso di costruire un modello di simulazione con l aiuto della società Flexcon di Torino
Dettagli[ Analisi della. concentrazione] di Luca Vanzulli. Pag. 1 di 1
[ Analisi della concentrazione] di Luca Vanzulli Pag. 1 di 1 LA CONCENTRAZIONE NELL ANALISI DELLE VENDITE L analisi periodica delle vendite rappresenta un preziosissimo indicatore per il monitoraggio del
Dettagli1. Considerazioni preliminari
1. Considerazioni preliminari Uno dei principali aspetti decisionali della gestione logistica è decidere dove localizzare nuove facility, come impianti, magazzini, rivenditori. Ad esempio, consideriamo
DettagliMacchine a stati finiti G. MARSELLA UNIVERSITÀ DEL SALENTO
Macchine a stati finiti 1 G. MARSELLA UNIVERSITÀ DEL SALENTO Introduzione Al più alto livello di astrazione il progetto logico impiega un modello, la cosiddetta macchina a stati finiti, per descrivere
DettagliISTITUTO COMPRENSIVO MONTEGROTTO TERME SCUOLA PRIMARIA DISCIPLINA: MATEMATICA - CLASSE PRIMA OBIETTIVI DI APPRENDIMENTO
PRIMA DELLA DISCIPLINA: MATEMATICA - CLASSE PRIMA L alunno si muove con sicurezza nel calcolo scritto e mentale con i numeri naturali. Legge e comprende testi che coinvolgono aspetti logici e matematici.
DettagliOttimizzazione Multi Obiettivo
Ottimizzazione Multi Obiettivo 1 Ottimizzazione Multi Obiettivo I problemi affrontati fino ad ora erano caratterizzati da una unica (e ben definita) funzione obiettivo. I problemi di ottimizzazione reali
DettagliOttava Edizione. Gestione delle Scorte Prof. Sergio Cavalieri
Ottava Edizione Gestione delle Scorte Prof. Sergio Cavalieri Fenomeni di obsolescenza 2 Determinati da: Prodotto inidoneo al segmento di mercato (es: computer) Effetto moda (es: abbigliamento) Mancato
DettagliParte I: Meccanica della locomozione ed armamento
Parte I: Meccanica della locomozione ed armamento 1) Meccanica della locomozione: equazione del moto, resistenze al moto, dinamica del veicolo, andamento planoaltimetrico, sopraelevazione in curva, accelerazione
Dettagli8.10: CONFRONTO SCENARIO TENDENZIALE CANTIERE B VISTA SUD EST
Tavola 8.10: CONFRONTO SCENARIO TENDENZIALE CANTIERE B VISTA SUD EST - Flussi di traffico sulla rete viaria locale. Fascia oraria 7:30 8:30. Veicoli equivalenti Pagina 135/145 Tavola 8.11: CONFRONTO SCENARIO
DettagliUNIVERSITA MEDITERRANEA DI REGGIO CALABRIA LAUREA MAGISTRALE IN INGEGNERIA CIVILE CORSO DI INFRASTRUTTURE FERROVIARIE LECTURE 07 - LE STAZIONI
UNIVERSITA MEDITERRANEA DI REGGIO CALABRIA LAUREA MAGISTRALE IN INGEGNERIA CIVILE CORSO DI INFRASTRUTTURE FERROVIARIE LECTURE 07 - LE STAZIONI Docente: Ing. Marinella Giunta DEFINIZIONI Vengono definite
DettagliCAPACITÀ DI PROCESSO (PROCESS CAPABILITY)
CICLO DI LEZIONI per Progetto e Gestione della Qualità Facoltà di Ingegneria CAPACITÀ DI PROCESSO (PROCESS CAPABILITY) Carlo Noè Università Carlo Cattaneo e-mail: cnoe@liuc.it 1 CAPACITÀ DI PROCESSO Il
DettagliA.S. 2012-1013 CLASSE PRIMA SCUOLA PRIMARIA D ISTITUTO COMPETENZA CHIAVE EUROPEA DISCIPLINA
ISTITUTO COMPRENSIVO STATALE di Scuola dell Infanzia, Scuola Primaria e Scuola Secondaria di 1 grado San Giovanni Teatino (CH) CURRICOLO A.S. 2012-1013 CLASSE PRIMA SCUOLA PRIMARIA OBIETTIVI DI Sviluppa
DettagliLa trasformata Zeta. Marco Marcon
La trasformata Zeta Marco Marcon ENS Trasformata zeta E l estensione nel caso discreto della trasformata di Laplace. Applicata all analisi dei sistemi LTI permette di scrivere in modo diretto la relazione
DettagliLE FUNZIONI A DUE VARIABILI
Capitolo I LE FUNZIONI A DUE VARIABILI In questo primo capitolo introduciamo alcune definizioni di base delle funzioni reali a due variabili reali. Nel seguito R denoterà l insieme dei numeri reali mentre
DettagliCapitolo 13: L offerta dell impresa e il surplus del produttore
Capitolo 13: L offerta dell impresa e il surplus del produttore 13.1: Introduzione L analisi dei due capitoli precedenti ha fornito tutti i concetti necessari per affrontare l argomento di questo capitolo:
DettagliRelazioni statistiche: regressione e correlazione
Relazioni statistiche: regressione e correlazione È detto studio della connessione lo studio si occupa della ricerca di relazioni fra due variabili statistiche o fra una mutabile e una variabile statistica
DettagliL influenza della corrente sulla barca si manifesta in due effetti principali: uno sul vento e uno sulla rotta percorsa.
CORRENTI e DIAGRAMMI POLARI Come la corrente trasforma le polari di una barca Durante una discussione nel corso di una crociera, è stata manifestata la curiosità di sapere come possano essere utilizzate
DettagliEsercitazione 1 del corso di Statistica 2 Prof. Domenico Vistocco
Esercitazione 1 del corso di Statistica 2 Prof. Domenico Vistocco Alfonso Iodice D Enza April 26, 2007 1...prima di cominciare Contare, operazione solitamente semplice, può diventare complicata se lo scopo
DettagliPer studio di funzione intendiamo un insieme di procedure che hanno lo scopo di analizzare le proprietà di una funzione f ( x) R R
Studio di funzione Per studio di funzione intendiamo un insieme di procedure che hanno lo scopo di analizzare le proprietà di una funzione f ( x) R R : allo scopo di determinarne le caratteristiche principali.
DettagliEsercitazione relativa al capitolo 14 I MONOPOLI E LA CONCORRENZA IMPERFETTA
Esercitazione relativa al capitolo 14 I MONOPOLI E LA CONCORRENZA IMPERFETTA Esistono quattro principali tipi di strutture di mercato: concorrenza perfetta, monopolio, concorrenza monopolistica e oligopolio.
DettagliSono casi particolari di MCF : SPT (cammini minimi) non vi sono vincoli di capacità superiore (solo x ij > 0) (i, j) A : c ij, costo di percorrenza
Il problema di flusso di costo minimo (MCF) Dati : grafo orientato G = ( N, A ) i N, deficit del nodo i : b i (i, j) A u ij, capacità superiore (max quantità di flusso che può transitare) c ij, costo di
DettagliLezione 18 1. Introduzione
Lezione 18 1 Introduzione In questa lezione vediamo come si misura il PIL, l indicatore principale del livello di attività economica. La definizione ed i metodi di misura servono a comprendere a quali
DettagliIl concetto di valore medio in generale
Il concetto di valore medio in generale Nella statistica descrittiva si distinguono solitamente due tipi di medie: - le medie analitiche, che soddisfano ad una condizione di invarianza e si calcolano tenendo
DettagliLA RETTA. Retta per l'origine, rette orizzontali e verticali
Retta per l'origine, rette orizzontali e verticali LA RETTA Abbiamo visto che l'equazione generica di una retta è del tipo Y = mx + q, dove m ne rappresenta la pendenza e q il punto in cui la retta incrocia
DettagliInsegnamento di Fondamenti di Infrastrutture viarie
Insegnamento di Fondamenti di Infrastrutture viarie Territorio ed infrastrutture di trasporto La meccanica della locomozione: questioni generali Il fenomeno dell aderenza e l equazione generale del moto
DettagliSequenziamento a minimo costo di commutazione in macchine o celle con costo lineare e posizione home (In generale il metodo di ottimizzazione
Sequenziamento a minimo costo di commutazione in macchine o celle con costo lineare e posizione home (In generale il metodo di ottimizzazione presentato in questo file trova la seq. a costo minimo per
DettagliInserimento di distanze e di angoli nella carta di Gauss
Inserimento di distanze e di angoli nella carta di Gauss Corso di laurea in Ingegneria per l Ambiente e il Territorio a.a. 2006-2007 Inserimento della distanza reale misurata nella carta di Gauss (passaggio
DettagliMacchine a stati finiti. Sommario. Sommario. M. Favalli. 5th June 2007
Sommario Macchine a stati finiti M. Favalli 5th June 27 4 Sommario () 5th June 27 / 35 () 5th June 27 2 / 35 4 Le macchine a stati si utilizzano per modellare di sistemi fisici caratterizzabili mediante:
Dettagli15 febbraio 2010 - Soluzione esame di geometria - 12 crediti Ingegneria gestionale - a.a. 2009-2010 COGNOME... NOME... N. MATRICOLA...
15 febbraio 010 - Soluzione esame di geometria - 1 crediti Ingegneria gestionale - a.a. 009-010 COGNOME.......................... NOME.......................... N. MATRICOLA............. La prova dura
DettagliIl piano della mobilità urbana nella regione Ile-de-France
27 Novembre 2012 Il piano della mobilità urbana nella regione Ile-de-France Laurence Debrincat, STIF Workshop sui Piani Urbani della Mobilità Sostenibile - Milano 2 Sommario Il contesto delle politiche
Dettaglib i 1,1,1 1,1,1 0,1,2 0,3,4
V o Appello // RICERCA OPERATIVA - Corso A (a.a. 9/) Nome Cognome: Corso di Laurea: L C6 LS LM Matricola: ) Si consideri il problema di flusso di costo minimo in figura. Si verifichi se il flusso ammissibile
DettagliScheduling della CPU. Sistemi multiprocessori e real time Metodi di valutazione Esempi: Solaris 2 Windows 2000 Linux
Scheduling della CPU Sistemi multiprocessori e real time Metodi di valutazione Esempi: Solaris 2 Windows 2000 Linux Sistemi multiprocessori Fin qui si sono trattati i problemi di scheduling su singola
DettagliTeoria in sintesi 10. Attività di sportello 1, 24 - Attività di sportello 2, 24 - Verifica conclusiva, 25. Teoria in sintesi 26
Indice L attività di recupero 6 Funzioni Teoria in sintesi 0 Obiettivo Ricerca del dominio e del codominio di funzioni note Obiettivo Ricerca del dominio di funzioni algebriche; scrittura del dominio Obiettivo
DettagliSENSORI E TRASDUTTORI
SENSORI E TRASDUTTORI Il controllo di processo moderno utilizza tecnologie sempre più sofisticate, per minimizzare i costi e contenere le dimensioni dei dispositivi utilizzati. Qualsiasi controllo di processo
DettagliProf. Ing. Umberto Crisalli Dipartimento di Ingegneria dell Impresa
Corso di Teoria e Tecnica della Circolazione + Trasporti e Territorio Prof. Ing. Umberto Crisalli Dipartimento di Ingegneria dell Impresa crisalli@ing.uniroma.it Struttura del sistema di modelli per la
DettagliIntelligenza Artificiale
Intelligenza Artificiale Esercizi e Domande di Esame Tecniche di Ricerca e Pianificazione Esercizi Griglia Si consideri un ambiente costituito da una griglia n n in cui si muove un agente che può spostarsi
DettagliUNIVERSITÀ DEGLI STUDI DI BERGAMO. Corso di Economia e Organizzazione Aziendale
UNIVERSITÀ DEGLI STUDI DI BERGAMO Corso di prof.ssa Maria Sole Brioschi CST-E01 Corsi 208422 e 328422 Anno Accademico 2008/2009 Contabilità analitica : elementi di base La contabilità generale ha per oggetto
Dettaglix 2 + y2 4 = 1 x = cos(t), y = 2 sin(t), t [0, 2π] Al crescere di t l ellisse viene percorsa in senso antiorario.
Le soluzioni del foglio 2. Esercizio Calcolare il lavoro compiuto dal campo vettoriale F = (y + 3x, 2y x) per far compiere ad una particella un giro dell ellisse 4x 2 + y 2 = 4 in senso orario... Soluzione.
DettagliGli input sono detti anche fattori di produzione: terra, capitale, lavoro, materie prime.
LA TECNOLOGIA Studio del comportamento dell impresa, soggetto a vincoli quando si compiono scelte. La tecnologia rientra tra vincoli naturali e si traduce nel fatto che solo alcuni modi di trasformare
Dettagli5. MODULO DEI CARICHI ECCEZIONALI NEL SOFTWARE BRIDGE
5. MODULO DEI CARICHI ECCEZIONALI NEL SOFTWARE BRIDGE 5.1 Premessa L ausilio dell informatica è particolarmente utile poiché l ente preposto alla gestione dei ponti deve esaminare un grande numero di transiti
DettagliMassimizzazione del Profitto e offerta concorrenziale. G. Pignataro Microeconomia SPOSI
Massimizzazione del Profitto e offerta concorrenziale 1 Mercati perfettamente concorrenziali 1. Price taking Poiché ogni impresa vende una porzione relativamente piccola della produzione complessiva del
DettagliCorso di. Dott.ssa Donatella Cocca
Corso di Statistica medica e applicata Dott.ssa Donatella Cocca 1 a Lezione Cos'è la statistica? Come in tutta la ricerca scientifica sperimentale, anche nelle scienze mediche e biologiche è indispensabile
DettagliCOLLEGAMENTO LINEA URBANA N. 13 ISTITUTO ENRICO FERMI VIA BOLOGNESI
COLLEGAMENTO LINEA URBANA N. 13 ISTITUTO ENRICO FERMI VIA BOLOGNESI Marzo 2015 STATO DI FATTO Gli studenti della frazione di Sesso, che frequentano la scuola media Enrico Fermi di Via Bolognesi a Reggio
DettagliModelli di offerta di trasporto. ing. Pierluigi Coppola Dipartimento di Ingegneria dell Impresa Università di Roma Tor Vergata
Modelli di offerta di trasporto ing. Pierluigi Coppola Dipartimento di Ingegneria dell Impresa Università di Roma Tor Vergata MODELLI D OFFERTA Attraverso la simulazione degli elementi del sistema d offerta
DettagliMacchine a stati finiti. Sommario. Sommario. M. Favalli. Le macchine a stati si utilizzano per modellare di sistemi fisici caratterizzabili mediante:
Sommario Macchine a stati finiti M. Favalli Engineering Department in Ferrara 4 Sommario (ENDIF) Analisiesintesideicircuitidigitali / 35 (ENDIF) Analisiesintesideicircuitidigitali 2 / 35 4 Le macchine
DettagliIntroduzione alla TEORIA DEI GRAFI
Introduzione alla TRI DI GRFI La teoria dei grafi è una parte importante della Ricerca perativa (R..). ome per gli altri problemi affrontati nella R.. Si tratta di risolvere problemi di minimo (o di massimo)
DettagliRETI DI TELECOMUNICAZIONE
RETI DI TELECOMUNICAZIONE SISTEMI M/G/1 e M/D/1 Sistemi M/G/1 Nei sistemi M/G/1: i clienti arrivano secondo un processo di Poisson con parametro λ i tempi di servizio hanno una distribuzione generale della
DettagliMATEMATICA CLASSE PRIMA
CLASSE PRIMA L alunno/a si muove con sicurezza nel calcolo scritto e mentale con i numeri naturali e sa valutare l opportunità di ricorrere a una calcolatrice. Contare oggetti o eventi, a voce e mentalmente,
DettagliValutazione degli impatti locali del traffico stradale nell'area di Dignano (S.R. 464)
Valutazione degli impatti locali del traffico stradale nell'area di Dignano (S.R. 464) Palmanova 10/06/2013 Introduzione La stima degli impatti locali delle strade nella città di Palmanova è stata effettuata
DettagliCapitolo 4: Ottimizzazione non lineare non vincolata parte II. E. Amaldi DEIB, Politecnico di Milano
Capitolo 4: Ottimizzazione non lineare non vincolata parte II E. Amaldi DEIB, Politecnico di Milano 4.3 Algoritmi iterativi e convergenza Programma non lineare (PNL): min f(x) s.v. g i (x) 0 1 i m x S
DettagliConsideriamo due polinomi
Capitolo 3 Il luogo delle radici Consideriamo due polinomi N(z) = (z z 1 )(z z 2 )... (z z m ) D(z) = (z p 1 )(z p 2 )... (z p n ) della variabile complessa z con m < n. Nelle problematiche connesse al
DettagliTrasmissione di dati al di fuori di un area locale avviene tramite la commutazione
Commutazione 05.2 Trasmissione di dati al di fuori di un area locale avviene tramite la Autunno 2002 Prof. Roberto De Prisco -05: Reti a di circuito Università degli studi di Salerno Laurea e Diploma in
DettagliE naturale chiedersi alcune cose sulla media campionaria x n
Supponiamo che un fabbricante stia introducendo un nuovo tipo di batteria per un automobile elettrica. La durata osservata x i delle i-esima batteria è la realizzazione (valore assunto) di una variabile
DettagliRaccomandazione del Parlamento europeo 18/12/2006 CLASSE PRIMA COMPETENZE ABILITÀ CONOSCENZE. Operare con i numeri
COMPETENZA CHIAVE MATEMATICA Fonte di legittimazione Raccomandazione del Parlamento europeo 18/12/2006 CLASSE PRIMA COMPETENZE ABILITÀ CONOSCENZE L alunno utilizza il calcolo scritto e mentale con i numeri
DettagliPiani di input e piani di calcolo reale in FaTA-e
0 1 Piani di input e piani di calcolo reali in FaTA-e Dalla versione XX di FaTA-e è presente una nuova implementazione per il calcolo dei baricentri di massa e rigidezza. La nuova procedura consente di
DettagliBasi di matematica per il corso di micro
Basi di matematica per il corso di micro Microeconomia (anno accademico 2006-2007) Lezione del 21 Marzo 2007 Marianna Belloc 1 Le funzioni 1.1 Definizione Una funzione è una regola che descrive una relazione
DettagliMinistero dell Istruzione, dell Università e della Ricerca
Ministero dell Istruzione, dell Università e della Ricerca Ufficio Scolastico Regionale per il Lazio Istiituto Comprensiivo Don Lorenzo Miillanii Scuola dell Infanzia Primaria Secondaria di I grado anche
Dettaglischemi segnaletici di possibile attuazione per il fermo temporaneo in carreggiata dei veicoli con massa a pieno carico superiore alle 7,5 t
schemi segnaletici di possibile attuazione per il fermo temporaneo in carreggiata dei veicoli con massa a pieno carico superiore alle,5 t 1 PREMESSA Il presente documento integra il testo del Protocollo
DettagliL ingombro ed il numero delle corsie si calcola attraverso lo schema e la tabella riportata a seguito.
4.2 IL COLLAUDO STATICO DEI PONTI 4.2.1 Ponti stradali Per i ponti stradali le norme per l effettuazione del collaudo statico sono contenute nel D.M. LL. PP. del 4 maggio 1990 Aggiornamento delle norme
DettagliAPG AREA PROGETTO GENOVA SCHEDA DESCRITTIVA PROGETTO
APG AREA PROGETTO GENOVA SCHEDA DESCRITTIVA PROGETTO INDICE 1 NODO STRADALE ED AUTOSTRADALE DI GENOVA Adeguamento del Nodo di San Benigno... 3 1.1 Descrizione progetto... 3 1.2 Opere d arte... 9 1 NODO
DettagliPaReMo Modello di simulazione del traffico nelle Province medio-emiliane Luglio 2010 versione 1.0 POLINOMIA
PaReMo Modello di simulazione del traffico nelle Province medio-emiliane Luglio 2010 versione 1.0 π POLINOMIA Polinomia srl Via Carlo Poerio 41 20129 MILANO Tel 02 20404942 Fax 02 29408735 PaReMo: modello
DettagliAnalisi di dati di frequenza
Analisi di dati di frequenza Fase di raccolta dei dati Fase di memorizzazione dei dati in un foglio elettronico 0 1 1 1 Frequenze attese uguali Si assuma che dalle risposte al questionario sullo stato
DettagliAPPUNTI SUI METODI PERT-C.P.M.
APPUNTI SUI METODI PERT-C.P.M. (corso di ricerca operativa) A cura di: Antonio Scalera 1 PERT/C.P.M. I metodi Pert e C.P.M. studiano lo sviluppo di un progetto attraverso la programmazione delle attività
DettagliProbabilità condizionata: p(a/b) che avvenga A, una volta accaduto B. Evento prodotto: Evento in cui si verifica sia A che B ; p(a&b) = p(a) x p(b/a)
Probabilità condizionata: p(a/b) che avvenga A, una volta accaduto B Eventi indipendenti: un evento non influenza l altro Eventi disgiunti: il verificarsi di un evento esclude l altro Evento prodotto:
DettagliLE SUCCESSIONI 1. COS E UNA SUCCESSIONE
LE SUCCESSIONI 1. COS E UNA SUCCESSIONE La sequenza costituisce un esempio di SUCCESSIONE. Ecco un altro esempio di successione: Una successione è dunque una sequenza infinita di numeri reali (ma potrebbe
DettagliLA STATISTICA si interessa del rilevamento, dell elaborazione e dello studio dei dati; studia ciò che accade o come è fatto un gruppo numeroso di
STATISTICA LA STATISTICA si interessa del rilevamento, dell elaborazione e dello studio dei dati; studia ciò che accade o come è fatto un gruppo numeroso di oggetti; cerca, attraverso l uso della matematica
DettagliCOMUNICAZIONE AI SENSI DELLA DELIBERAZIONE DELL AUTORITA PER L ENERGIA ELETTRICA E IL GAS DEL 29 LUGLIO 2005 N. 166/05. Termoli, 26.04.
Società controllata dal Cons.Svil.Ind.le VALLE del BIFERNO Zona Ind.le, snc 86039 TERMOLI (CB) Tel. +39 0875 755040 Fax +39 0875 755974 http://www.netenergyservice.it - info@netenergyservice.it COMUNICAZIONE
DettagliSVM. Veronica Piccialli. Roma 11 gennaio 2010. Università degli Studi di Roma Tor Vergata 1 / 14
SVM Veronica Piccialli Roma 11 gennaio 2010 Università degli Studi di Roma Tor Vergata 1 / 14 SVM Le Support Vector Machines (SVM) sono una classe di macchine di che derivano da concetti riguardanti la
DettagliGestione della politica monetaria: strumenti e obiettivi corso PAS. Mishkin, Eakins, Istituzioni e mercati finanziari, 3/ed.
Gestione della politica monetaria: strumenti e obiettivi corso PAS 1 Anteprima Con il termine politica monetaria si intende la gestione dell offerta di moneta. Sebbene il concetto possa apparire semplice,
Dettagli2. Leggi finanziarie di capitalizzazione
2. Leggi finanziarie di capitalizzazione Si chiama legge finanziaria di capitalizzazione una funzione atta a definire il montante M(t accumulato al tempo generico t da un capitale C: M(t = F(C, t C t M
Dettaglibipolari, quando essi, al variare del tempo, assumono valori sia positivi che negativi unipolari, quando essi non cambiano mai segno
Parametri dei segnali periodici I segnali, periodici e non periodici, si suddividono in: bipolari, quando essi, al variare del tempo, assumono valori sia positivi che negativi unipolari, quando essi non
DettagliCorso di Trasporti e Territorio. prof. ing. Agostino Nuzzolo
Corso di Trasporti e Territorio prof. ing. Agostino Nuzzolo I metodi di valutazione degli interventi Esempio di analisi Benefici Costi di una metropolitana 1 ANALISI ECONOMICA Descrizione dell intervento
DettagliLogistica - Il problema del trasporto
Logistica - Il problema del trasporto Federico Di Palma December 17, 2009 Il problema del trasporto sorge ogniqualvolta si debba movimentare della merce da una o più sorgenti verso una o più destinazioni
Dettagli2) Codici univocamente decifrabili e codici a prefisso.
Argomenti della Lezione ) Codici di sorgente 2) Codici univocamente decifrabili e codici a prefisso. 3) Disuguaglianza di Kraft 4) Primo Teorema di Shannon 5) Codifica di Huffman Codifica di sorgente Il
DettagliCalcolo delle probabilità
Calcolo delle probabilità Laboratorio di Bioinformatica Corso A aa 2005-2006 Statistica Dai risultati di un esperimento si determinano alcune caratteristiche della popolazione Calcolo delle probabilità
Dettagli