MODELLI DI ASSEGNAZIONE PER LE RETI STRADALI
|
|
- Leo Gioia
- 7 anni fa
- Visualizzazioni
Transcript
1 MODELLI DI ASSEGNAZIONE PER LE RETI STRADALI CORSO DI PROGETTAZIONE DEI SISTEMI DI TRASPORTO -
2 I MODELLI DI ASSEGNAZIONE L ASSEGNAZIONE DELLA DOMANDA AD UNA RETE DI TRASPORTO CONSISTE NEL CALCOLARE I FLUSSI DI UTENTI E LE PRESTAZIONI PER CIASCUN ELEMENTO DEL SISTEMA DI OFFERTA, COME RISULTATO DEI FLUSSI DI DOMANDA ORIGINE- DESTINAZIONE, DEI COMPORTAMENTI DI SCELTA DEL PERCORSO E DELLE RECIPROCHE INTERAZIONI FRA DOMANDA E OFFERTA MODELLO DI DOMANDA emissione, distribuzione, ripartizione modale COSTI DI PERCORSO MODELLO DI OFFERTA unzioni costo-lusso incidenza archi-percorsi MODELLO DI SCELTA DEL PERCORSO FLUSSI DI PERCORSO PROBABILITA' DI SCELTA DEL PERCORSO FLUSSI DI DOMANDA X ASSEGNAZIONE CON DOMANDA RIGIDA ASSEGNAZIONE CON DOMANDA ELASTICA
3 CLASSIFICAZIONE DEI MODELLI DI ASSEGNAZIONE MODELLI DI ASSEGNAZIONE MODELLO DI SCELTA DEL PERCORSO DETERMINISTICO STOCASTICO RETE NON CONGESTIONATA DNL SNL RETE CONGESTIONATA EQUILIBRIO DUE SUE PROCESSO DINAMICO DDP SDP
4 DEFINIZIONI ED IPOTESI o d od I od A NODO (ZONA) ORIGINE DELLO SPOSTAMENTO; NODO (ZONA) DESTINAZIONE DELLO SPOSTAMENTO; COPPIA ORIGINE-DESTINAZIONE; INSIEME DEI PERCORSI RILEVANTI PER GLI UTENTI DELLA COPPIA od MATRICE DI INCIDENZA ARCHI-PERCORSI COMPLESSIVA c VETTORE DEI COSTI DI ARCO, c l ; C VETTORE COMPLESSIVO DEI COSTI DI PERCORSO, FORMATO DAI VETTORI DEI COSTI DI PERCORSO C od RELATIVI A CIASCUNA COPPIA od; C A T c
5 5 DEFINIZIONI ED IPOTESI (CONT.) RELAZIONE FRA COSTI DI ARCO E COSTI DI PERCORSO: 6 c A C T GRAFO PERCORSI 6 5 G (N,L) N {(,,,)} L {(,),(,),(,),(,),(,)} Centroidi origine {,,} Centroide destinazione {}
6 DEFINIZIONI ED IPOTESI (CONT.) PER RETI CONGESTIONATE: c c() VETTORE DEI FLUSSI DI ARCO, l. F VETTORE COMPLESSIVO DEI FLUSSI DI PERCORSO, FORMATO DAI VETTORI DEI FLUSSI DI PERCORSO F od RELATIVI A CIASCUNA COPPIA od; A F C A T c(af) 6
7 7 DEFINIZIONI ED IPOTESI (CONT.) RELAZIONE FRA FLUSSI DI ARCO E FLUSSI DI PERCORSO: F A GRAFO PERCORSI 6 5 G (N,L) N {(,,,)} L {(,),(,),(,),(,),(,)} Centroidi origine {,,} Centroide destinazione {}
8 IL MODELLO DI DOMANDA d VETTORE DI DOMANDA, LE CUI COMPONENTI SONO I VALORI DI DOMANDA d od PER LE SINGOLE COPPIE O-D. COMPORTAMENTO DI SCELTA DEL PERCORSO MODELLO DI UTILITÀ ALEATORIA V od C od od CON: V od VETTORE CON ELEMENTI DATI DALL UTILITÀ SISTEMATICA V DEL PERCORSO I od PER GLI UTENTI DELLA COPPIA od; p[/od] Prob[V V j ε j ε j I od ] od, p od p od (V od -C od ) od P P(V -C) P MATRICE DELLE PROBABILITÀ DI SCELTA DEI PERCORSI, CON UNA COLONNA PER CIASCUNA COPPIA od E UNA RIGA PER CIASCUN PERCORSO ; L ELEMENTO GENERICO È DATO DA p[/od] SE IL PERCORSO COLLEGA LA COPPIA od, ALTRIMENTI È NULLO F d od p[/od] F P(-C)d 8
9 PROBABILITÀ DI SCELTA DEL PERCORSO E FLUSSI DI PERCORSO (CASO STOCASTICO) 6 C ( Cod, / θ) ( C / θ) exp pod, θ exp n od,n ; p ; p p MATRICE P [.] Coppie Percorsi F P.9.88 d
10 PROBABILITÀ DI SCELTA DEL PERCORSO E FLUSSI DI PERCORSO (CONT.) (CASO DETERMINISTICO) ES. [] ; ; 6 p p p C ES d P F Percorsi Coppie MATRICE P C [] [ ] ; ; ; α α α p p p ) ( α α α α * * d P F
11 INDICATORI DI RETE COSTO TOTALE: CT Σ od CT od Σ od Σ Iod F C Σ F C C T F CT (A T c) T F c T Σ l l c l COSTO MEDIO: CM (Σ od CM od d od )/(Σ od d od ) (Σ od Σ Iod F C )/(Σ Iod F ) (Σ od CT od )/(Σ od d od ) CT/d.. C T F/ T F ES: 6 C F 79 8 CT 656 CM.96
12 MODELLI DI ASSEGNAZIONE A COSTI COSTANTI O DI CARICO DELLA RETE (NETWORK LOADING (NL)), HP: COSTI DI ARCO INDIPENDENTI DAI FLUSSI SISTEMI DI TRASPORTO STRADALE POCO CONGESTIONATI SISTEMI DI TRASPORTO COLLETTIVO ELEMENTO DEI MODELLI DI ASSEGNAZIONE A RETI CONGESTIONATE NL NL (c; d) A P(-A T c) d c d P A
13 MODELLI DI CARICO DELLA RETE (CONT.) COSTI DI ARCO FLUSSI DI DOMANDA FLUSSI DI ARCO INCIDENZA ARCHI PERCORSI INCIDENZA ARCHI PERCORSI COSTI DI PERCORSO FLUSSI DI PERCORSO MODELLO DI SCELTA DEL PERCORSO PROBABILITA' DI SCELTA DEL PERCORSO X MODELLO DI CARICO DELLA RETE
14 ESEMPIO DI MODELLO SNL Costi di arco d d d - 8 Flussi di arco
15 FORMULAZIONE GENERALE DEL PROBLEMA DI EQUILIBRIO A DOMANDA RIGIDA C* A T c(a F*) F* P(-C*) d c* c(*) * NL (c*; d) A P(-A T c*) d FUNZIONI DI COSTO-FLUSSO COSTI DI ARCO FLUSSI DI DOMANDA FLUSSI DI ARCO INCI DENZA ARCHI PERCORSI INCIDENZA ARCHI PERCORSI COSTI DI PERCORSO FLUSSI DI PERCORSO MODELLO DI SCELTA DEL PERCORSO PROBABILITA' DI SCELTA DEL PERCORSO X MODELLO DI CARICO DELLA RETE 5
16 MODELLI DI EQUILIBRIO STOCASTICO (SUE) ES. O F* P( A T c(a F*)) d F* S F D c c + a Cap + 5 ; c c a 5 + ; Cap + 5 F + F d ; F ; F ; γ γ od Costo 5 Flusso percorso c ( ) c ( ) Flusso percorso Flusso percorso C -C SUE ( C ) C ( ) SUE Flusso percorso Equazione di oerta C, ( ) C ( ) - C ( d- ) Equazione di domanda ( C d, od ) d o,d + exp( C, θ ) 6
17 MODELLI DI EQUILIBRIO DETERMINISTICO (DUE) ES. C(F*) T (F - F*)) F S F O D c c + a Cap + 5 c c a 5 + ; Cap + 5 F + F d ; F ; F ; od Flusso percorso Costo C ( ) C ( ) γ γ ; DUE Flusso percorso Flusso percorso C -C DUE ( C ) C ( ) Flusso percorso Equazione di oerta C, ( ) C ( ) - C ( d- ) Equazione di domanda ( C d, od ) [, d d DUE ] se se se C C C,,, > < 7
18 MODELLI DI EQUILIBRIO STOCASTICO (SUE) algoritmo per il calcolo dei lussi MSA (Method O Successive Averages) Step Inizializzazione ε max scarto % di arresto c ij SNL c ij ( ) A P SNL T ( A c( ) ) d Step Step Aggiornamenti ij c c ij Calcolo ( ) ij SNL SNL A P T ( A c ) d Step Calcolo SNL Step Test di arresto se max ij + ij ij ij < ε STOP altrimenti si torna al passo 8
19 o MODELLI DI EQUILIBRIO STOCASTICO (SUE) Esempio MSA d C C C d od 5 [ +, 5 ( ) ] [ +, 5 ( ) ] [ +, 5 ( ) ] RAMI c c c c ( ) ( ) ε% ( ) ε% ( ) SNL + SNL + SNL + SNL + ε%,8,8 9, 7,5,8,9, 77,9,5,,,,,,,,7,6,,6,6,5,6,,67,5,7, 5,97,97 8,59,,9, 9,,,9, 9,,9,9, 9
20 MODELLI DI ASSEGNAZIONE DI EQUILIBRIO CON DOMANDA ELASTICA FUNZIONI DI COSTO-FLUSSO COSTI DI ARCO MODELLI DI DOMANDA FLUSSI DI ARCO FLUSSI DI DOMANDA INCIDENZA ARCHI PERCORSI INCIDENZA ARCHI PERCORSI COSTI DI PERCORSO FLUSSI DI PERCORSO MODELLO DI SCELTA DEL PERCORSO PROBABILITA' DI SCELTA DEL PERCORSO X MODELLO DI CARICO DELLA RETE
21 APPLICAZIONE DEI MODELLI DI ASSEGNAZIONE STIMA DELLO STATO ATTUALE (MONITORAGGIO) DEL SISTEMA DI TRASPORTO. - FLUSSI CHE UTILIZZANO I DIVERSI ELEMENTI D OFFERTA (TRONCHI STRADALI, MANOVRE ALLE INTERSEZIONI, LINEE O SINGOLE CORSE DI TRASPORTO COLLETTIVO, BARRIERE AUTOSTRADALI) - LIVELLI DI CONGESTIONE DI TALI ELEMENTI - COMPONENTI DEL COSTO GENERALIZZATO DI CIASCUN ELEMENTO (TEMPI DI PERCORRENZA E DI ATTESA) - VALORI DEL COSTO GENERALIZZATO DEI PERCORSI CHE COLLEGANO LE DIVERSE COPPIE O-D - IMPATTI ESTERNI (EMISSIONI E LIVELLI DI CONCENTRAZIONE DEGLI INQUINANTI GASSOSI, LIVELLI DI PRESSIONE SONORA, CONSUMI DI CARBURANTE, RICAVI DEL TRAFFICO ETC.) PREVISIONE DELLO STATO CONSEGUENTE A MODIFICHE DEL SISTEMA DI TRASPORTO. TIPICA APPLICAZIONE PROGETTUALE DI UN MODELLO DI SIMULAZIONE: IL MODELLO DI OFFERTA E LA DOMANDA SONO QUELLI CORRISPONDENTI AI PROGETTI DI INTERVENTO E AGLI SCENARI DI EVOLUZIONE DELLA DOMANDA STIMA DELLA DOMANDA DI TRASPORTO. UTILIZZAZIONE INVERSA DEI MODELLI DI ASSEGNAZIONE: STIMA DELLA DOMANDA O DEI PARAMETRI DEI MODELLI DI DOMANDA A PARTIRE DA FLUSSI MISURATI SU ALCUNI ARCHI ASS + ε ASS A P d + ε ASS
22 LA STIMA DELLA DOMANDA O-D ATTUALE CON I CONTEGGI DI TRAFFICO (CENNI) STIMA DELLA MATRICE OD ATTUALE: STIMA INIZIALE OD (DA MODELLO, DA INDAGINE, ETC) CONTEGGI DI TRAFFICO STIMA OD CORRETTA STIMA DEI PARAMETRI DEI MODELLI DI DOMANDA: STIMA INIZIALE DEI PARAMETRI (DA CALIBRAZIONE) CONTEGGI DI TRAFFICO PARAMETRI CORRETTI
23 RELAZIONE FRA IL PROBLEMA DELLA STIMA DELLA MATRICE O-D CON I CONTEGGI ED IL PROBLEMA DELL ASSEGNAZIONE (CENNI) Modello di rete Modello di scelta del percorso ASSEGNAZIONE Domanda O-D Flussi calcolati Modello di rete Modello di scelta del percorso STIMA O-D Domanda O-D Flussi misurati di arco
24 STIMA DELLA MATRICE O-D CON I CONTEGGI DI TRAFFICO (CENNI) d* arg min[z (x, dˆ ) + z (v(x), ˆ )] x INTERPRETAZIONE FISICA: RICAVARE IL VETTORE d* PIÙ VICINO ALLA STIMA A PRIORI dˆ CHE UNA VOLTA ASSEGNATO ALLA RETE, PRODUCA DEI FLUSSI v(d*) I PIÙ VICINI A QUELLI MISURATI ˆ.
Analisi interazione domanda/offerta: modelli di assegnazione
Corso di Laurea Ingegneria Civile - AA 1112 Corso di: Fondamenti di Trasporti Lezione: Analisi interazione domanda/offerta: modelli di assegnazione Giuseppe Inturri Università di Catania Dipartimento di
Dettaglicorso di Teoria dei Sistemi di Trasporto Modelli di offerta PROF. ING. UMBERTO CRISALLI Dipartimento di Ingegneria dell Impresa
corso di Teoria dei Sistemi di Trasporto PROF. ING. UMBERTO CRISALLI Dipartimento di Ingegneria dell Impresa crisalli@ing.uniroma.it Iscrizione al corso Da effettuarsi on line http://delphi.uniroma.it
DettagliCorso di TEORIA DEI SISTEMI DI TRASPORTO 2. prof. ing. Umberto Crisalli
Corso di TEORIA DEI SISTEMI DI TRASPORTO 2 prof. ing. Umberto Crisalli Stima della domanda attuale con conteggi dei flussi di traffico 1 Introduzione Stima della Domanda Attuale Stima della Domanda Attuale
DettagliModelli per l assegnazione della domanda alle reti di trasporto aereo
Corso di Gestione ed Esercizio dei Sistemi di Trasporto www.uniroma2.it/didattica/gest Modelli per l assegnazione della domanda alle reti di trasporto aereo Definizione del problema Modelli di domanda
DettagliAnalisi dei sistemi di trasporto
Analisi dei sistemi di trasporto Salvatore Caprì Università degli Studi di Catania Corso di laurea in ingegneria civile Fondamenti di trasporti Analisi dei sistemi di trasporto Impatti Analisi Multicriteria
DettagliAnalisi del traffico sulla direttrice S.Vittore (A1) Termoli (A24) con diramazione per Foggia. scala regionale
Analisi del traffico sulla direttrice S.Vittore (A1) Termoli (A24) con diramazione per Foggia Analisi del traffico sulla direttrice S.Vittore (A1) Termoli (A24) con diramazione per Foggia Costruzione del
DettagliEsercizio 1 Analisi economica
ESERCIZI DEL CORSO DI TRASPORTI E TERRITORIO (a.a. 2010-11) Esercizio 1 Analisi economica Si esegua l analisi Benefici-Costi relativa alla realizzazione della strada rappresentata dall arco (3,4) nella
DettagliOUTLINE ESEMPIO DI CALCOLO DELLA DOMANDA
OUTLINE ESEMPIO DI CALCOLO DELLA DOMANDA Area di studio Esempio applicazione melli di simulazione Esempio applicazione melli di simulazione Area di studio e sezioni ISTAT Sez. ISTAT n. 4674 popolazione
DettagliPRESENTAZIONE DEL CORSO
Facoltà di Ingegneria - Università di Bologna Anno Accademico: 2010/11 TECNICA ED ECONOMIA DEI TRASPORTI Docenti: Marino Lupi e Luca Mantecchini PRESENTAZIONE DEL CORSO CORSO DI TECNICA ED ECONOMIA DEI
DettagliNetworking e Reti IP Multiservizio
Networking e Reti IP Multiservizio Modulo : Introduzione alle reti per dati Livello (routing su IP) Gabriele i Stefano: gabriele@ing.univaq.it 4: Network Layer 4a- Livello : Network (Rete) Questa lezione:
DettagliPIANO PROVINCIALE DEI TRASPORTI PROVINCIA DI VERCELLI. Approvato dal Consiglio Provinciale con D.C.P. n... in data...
Tavola 1 Grafo viabilistico integrato con il grafo ferroviario Tavola 2 Il grafo della rete sovrapposto al grafo viabilistico. Tavola 3 Grafo della rete tematizzato. Numero di corse medie giornaliere.
DettagliRicerca Operativa e Logistica Dott. F.Carrabs e Dott.ssa M.Gentili
Ricerca Operativa e Logistica Dott. F.Carrabs e Dott.ssa M.Gentili Modelli per la Logistica Distributiva: Single Commodity Minimum Cost Flow Problem Multi Commodity Minimum Cost Flow Problem Fixed Charge
DettagliNuovo raccordo autostradale Biella - A4 Torino - Milano
Nuovo raccordo autostradale Biella - A4 Torino - Milano Obiettivo dello studio: Effettuare le previsioni di traffico a breve, medio e lungo termine sul nuovo raccordo autostradale, stimando le variazioni
DettagliRouting. Forwarding e routing
Routing E necessario stabilire un percorso quando host sorgente e destinazione non appartengono alla stessa rete Router di default si occupa di instradare il traffico all esterno della rete Router sorgente:
DettagliProgrammazione Matematica: VI Estensioni dell algoritmo del Simplesso
Programmazione Matematica: VI Estensioni dell algoritmo del Simplesso Daniele Vigo D.E.I.S. Università di Bologna dvigo@deis.unibo.it rev. 1.0 Aprile 2004 Algoritmo del Simplesso L algoritmo del Simplesso
DettagliAnalisi dell offerta di trasporto
Corso di Laurea Ingegneria Civile e Ambientale - AA 113 Corso di: Fondamenti di Trasporti Lezione: Analisi dell offerta di trasporto Giuseppe Inturri Università di Catania Dipartimento di Ingegneria Civile
DettagliUNIVERSITA DEGLI STUDI DELLA BASILICATA Scuola di Ingegneria. Corso di: FONDAMENTI DI TRASPORTI ESERCITAZIONE
UNIVERSITA DEGLI STUDI DELLA BASILICATA Scuola di Ingegneria Corso di: FONDAMENTI DI TRASPORTI ESERCITAZIONE FLUSSO VEICOLARE E LIVELLO DI SERVIZIO DI UNA STRADA BIDIREZIONALE A DUE CORSIE Dott. Ing. Donato
DettagliI risultati ottenuti ed i progetti futuri
I risultati ottenuti ed i progetti futuri Fabrizio ARNEODO, 5T Head of R&D Department Obiettivi del progetto S.I.MO.NE 1. Sviluppo delle tecnologie di raccolta dati provenienti dai veicoli (Floating Car
DettagliStatistica Applicata all edilizia: il modello di regressione
Statistica Applicata all edilizia: il modello di regressione E-mail: orietta.nicolis@unibg.it 27 aprile 2009 Indice Il modello di Regressione Lineare 1 Il modello di Regressione Lineare Analisi di regressione
DettagliApprofondimenti trasportistici
ACCORDO DI PROGRAMMA PER LA REALIZZAZIONE DELLA TANGENZIALE EST ESTERNA DI MILANO E IL POTENZIAMENTO DEL SISTEMA DELLA MOBILITÀ DELL'EST MILANESE Approfondimenti trasportistici Milano, 6 febbraio 2007
DettagliRouting IP. IP routing
Routing IP IP routing IP routing (inoltro IP): meccanismo per la scelta del percorso in Internet attraverso il quale inviare i datagram IP routing effettuato dai router (scelgono il percorso) Routing diretto
DettagliStudio del traffico al 2015
1 Linea Metropolitana 6 di Napoli SINTESI DEI RISULTATI DELLO STUDIO Napoli, 30 Giugno 2000 2 Tracciato della linea 3 Le motivazioni dello studio I criteri di base per l elaborazione dello studio La metodologia
DettagliCompletamento dell Autostrada Torino-Pinerolo e nuova barriera di esazione di Beinasco
ompletamento dell utostrada Torino-Pinerolo e nuova barriera di esazione di einasco T Studio ssociato Obiettivo dello studio: Valutare l'impatto del progetto di completamento dell'autostrada 55 da None
DettagliRETI DI TELECOMUNICAZIONE
RETI DI TELECOMUNICAZIONE CATENE DI MARKOV TEMPO CONTINUE Definizioni Sia dato un processo stocastico x(t) che può assumere valori discreti appartenenti ad un insieme se accade che il processo è una catena
DettagliINTRODUZIONE ALLA TEORIA DEI GIOCHI
Corso di Identificazione dei Modelli e Controllo Ottimo Prof. Franco Garofalo INTRODUZIONE ALLA TEORIA DEI GIOCHI A cura di Elena Napoletano elena.napoletano@unina.it Teoria dei Giochi Disciplina che studia
DettagliCorso di PROGETTAZIONE DEI SISTEMI DI TRASPORTO. prof. ing. Agostino Nuzzolo Ottobre 2005. Modelli di offerta
Corso di PROGETTAZIONE DEI SISTEMI DI TRASPORTO prof. ing. Agostino Nuzzolo Ottobre 5 Attraverso la simulazione degli elementi del sistema d offerta onsentono il alolo degli attributi di servizio, ad es.
DettagliTeoria dei Fenomeni Aleatori AA 2012/13
Simulazione al Calcolatore La simulazione al calcolatore (computer simulation), (nel caso qui considerato simulazione stocastica) si basa sulla generazione, mediante calcolatore, di sequenze di numeri
DettagliIndice generale. Prefazione
Prefazione vii 1 Classificazione dei sistemi e dei modelli 1 1.1 Introduzione 1 1.2 Principi di base della teoria dei sistemi e del controllo 2 1.2.1 I concetti di sistema e di modello 3 1.2.2 Il concetto
DettagliProva in itinere di Metodi di Ottimizzazione AA 2007/2008: compito A
Nome... Cognome... 1 Prova in itinere di Metodi di Ottimizzazione AA 2007/2008: compito A Un rinomato biscottificio italiano dispone di tre stabilimenti, ubicati nelle città di Ancona, Belluno e Catanzaro
DettagliIntroduzione alla Ricerca Operativa. Alberto Caprara D.E.I.S. - Università di Bologna
Introduzione alla Ricerca Operativa Alberto Caprara D.E.I.S. - Università di Bologna acaprara@deis.unibo.it Settembre 2003 Ricerca Operativa? applicazione di metodi scientifici a problemi decisionali che
DettagliPROGRAMMA DI TECNICA ED ECONOMIA DEI TRASPORTI
PROGRAMMA DI TECNICA ED ECONOMIA DEI TRASPORTI LAUREA TRIENNALE - Anno Accademico 2010-11 Docenti: Marino Lupi Luca Mantecchini Conoscenze e abilità da conseguire Il corso di Tecnica ed Economia dei Trasporti
DettagliDESCRIZIONE SINTETICA DELLE CARATTERISTICHE SALIENTI
DESCRIZIONE SINTETICA DELLE CARATTERISTICHE SALIENTI Il Piano Generale del Traffico Urbano nasce strumento tecnico-amministrativo di pianificazione della mobilità finalizzato a conseguire il miglioramento
DettagliProblemi di Percorso. Capitolo dodicesimo
Capitolo dodicesimo Problemi di Percorso Introduzione I problemi di determinazione di percorsi ottimi sono tra i più noti problemi di ottimizzazione su rete. Essi si presentano in innumerevoli campi, nella
DettagliSTUDIO DI TRAFFICO PER LA VALUTAZIONE DELL IMPATTO DELL APERTURA DEL CENTRO COMMERCIALE EUROSPIN IN VIA NAZIONALE DELLE PUGLIE, NAPOLI
STUDIO DI TRAFFICO PER LA VALUTAZIONE DELL IMPATTO DELL APERTURA DEL CENTRO COMMERCIALE EUROSPIN IN VIA NAZIONALE DELLE PUGLIE, 3 - NAPOLI (Marzo 21) SOMMARIO INTRODUZIONE E SINTESI DELLE CONCLUSIONI DELLO
DettagliIndice Trasporto Ferroviario
Indice Trasporto Ferroviario 1. LA RETE CREMONESE 17 1.1 Caratteristiche della rete 17 1.2 Studi in corso 17 1.3 Linee di intervento 18 2. L ANALISI DEGLI ITINERARI 19 2.1 Premessa 19 2.2 Collegamenti
DettagliAssemblaggio degli Elementi: Soluzione del Problema Strutturale Discreto
Il Metodo degli Elementi Finiti Assemblaggio degli Elementi: Soluzione del Problema Strutturale Discreto Dalle dispense del prof. Dario Amodio e dalle lezioni del prof. Giovanni Santucci Per ottenere la
DettagliFigura 7: popolazione regione Emilia Romagna - Istat 2001
PC FE PR RE MO BO RA Popolazione 2001 140-9435 9435-25892 25892-64348 64348-175502 175502-371217 FC RN Figura 7: popolazione regione Emilia Romagna - Istat 2001 PC FE PR RE MO BO RA Addetti 2001 0-1729
DettagliMarkov Chains and Markov Chain Monte Carlo (MCMC)
Markov Chains and Markov Chain Monte Carlo (MCMC) Alberto Garfagnini Università degli studi di Padova December 11, 2013 Catene di Markov Discrete dato un valore x t del sistema ad un istante di tempo fissato,
DettagliEsame di Ricerca Operativa del 16/06/2015
Esame di Ricerca Operativa del 1/0/01 (Cognome) (Nome) (Matricola) Esercizio 1. Una ditta produce vernici in tre diversi stabilimenti (Pisa, Cascina, Empoli) e le vende a tre imprese edili (A, B, C). Il
DettagliClaudio Arbib Università di L Aquila. Ricerca Operativa. Reti di flusso
Claudio Arbib Università di L Aquila Ricerca Operativa Reti di flusso Sommario Definizioni di base Flusso di un campo vettoriale Divergenza Integrale di Gauss-Greene Flusso in una rete Sorgenti, pozzi
DettagliParte V: Rilassamento Lagrangiano
Parte V: Rilassamento Lagrangiano Tecnica Lagrangiana Consideriamo il seguente problema di Programmazione Lineare Intera: P 1 min c T x L I Ax > b Cx > d x > 0, intera in cui A = matrice m x n C = matrice
DettagliWeek #9 Assessment. Practice makes perfect... November 23, 2016
Week #9 Assessment Practice makes perfect... November 23, 2016 Esercizio 1 Un azienda di trasporto deve caricare m camion {1,..., m} in modo da servire giornalmente un dato insieme di clienti. Nei camion
DettagliSVILUPPO DEI MODELLI
SVILUPPO DEI MODELLI definizione del problema struttura del modello banca dati taratura/ calibrazione (messa a punto) NO validazione (collaudo) SI implementazione e utilizzo modelli descrittivi: simulazione
DettagliProgramma Regionale della Mobilità e dei Trasporti PRMT
Fondazione Ordine degli Ingegneri, 8 giugno 2016 Programma Regionale della Mobilità e dei Trasporti PRMT Principali risultati della Matrice Regionale O/D 2014 Roberto Spagnolo, Responsabile Area Service
DettagliCHEMIOMETRIA. CONFRONTO CON VALORE ATTESO (test d ipotesi) CONFRONTO DI VALORI MISURATI (test d ipotesi) CONFRONTO DI RIPRODUCIBILITA (test d ipotesi)
CHEMIOMETRIA Applicazione di metodi matematici e statistici per estrarre (massima) informazione chimica (affidabile) da dati chimici INCERTEZZA DI MISURA (intervallo di confidenza/fiducia) CONFRONTO CON
Dettagli2.3 Cammini ottimi. E. Amaldi Fondamenti di R.O. Politecnico di Milano 1
. Cammini ottimi E. Amaldi Fondamenti di R.O. Politecnico di Milano .. Cammini minimi e algoritmo di Dijkstra Dato un grafo orientato G = (N, A) con una funzione di costo c : A c ij R e due nodi s e t,
DettagliProblemi di Flusso: Il modello del Trasporto
Problemi di Flusso: Il modello del rasporto Andrea Scozzari a.a. 2014-2015 April 27, 2015 Andrea Scozzari (a.a. 2014-2015) Problemi di Flusso: Il modello del rasporto April 27, 2015 1 / 25 Problemi su
DettagliDr. S. Greco Polito, Instradamento
Instradamento Servizi: datagramma(dg) e circuito virtuale(cv) q DG -> connectionless -> non si ha garanzia che i pacchetti immessi in rete possano essere trasferiti con successo q CV -> connection-oriented
Dettagli4c. Esercizi sul livello di Rete Instradamento in Internet
c. sul livello di Rete Instradamento in Internet c- o Si consideri la rete in figura. Si rappresenti, mediante un grafo, la rete per il calcolo dei cammini minimi (solo i nodi e gli archi no reti). Si
DettagliPianificazione dei progetti. Alberto Caprara DEIS - Università di Bologna
Pianificazione dei progetti Alberto Caprara DEIS - Università di Bologna acaprara@deis.unibo.it Tecniche reticolari Metodologie per la risoluzione di problemi di pianificazione di progetti Progetto: insieme
DettagliFondamenti di Internet e Reti 097246
sul livello di Rete Instradamento. o Si consideri la rete in figura.. Si rappresenti, mediante un grafo, la rete per il calcolo dei cammini minimi (solo i nodi e gli archi no reti). Si calcoli il cammino
DettagliModelli matematici e Data Mining
Modelli matematici e Data Mining Introduzione I modelli matematici giocano un ruolo critico negli ambienti di business intelligence e sistemi di supporto alle decisioni. Essi rappresentano un astrazione
DettagliUNIVERSITÀ DEGLI STUDI ROMA TRE Corso di Studi in Ingegneria Informatica Ricerca Operativa 1 Seconda prova intermedia 17 giugno 2013
A UNIVERSITÀ DEGLI STUDI ROMA TRE Corso di Studi in Ingegneria Informatica Ricerca Operativa Seconda prova intermedia 7 giugno 0 Nome: Cognome: Matricola: Orale /06/0 ore aula N Orale 0/07/0 ore aula N
DettagliINFRASTRUTTURE, INDUSTRIA E SERVIZI DI TRASPORTO E LOGISTICA IN CAMPANIA. secondo rapporto annuale
INFRASTRUTTURE, INDUSTRIA E SERVIZI DI TRASPORTO E LOGISTICA IN CAMPANIA secondo rapporto annuale Dario Gentile Responsabile sa e Centro Studi 12 febbraio 2009 Alcuni dei principali dati emersi dal rapporto
DettagliCercare il percorso minimo Ant Colony Optimization
Cercare il percorso minimo Ant Colony Optimization Author: Luca Albergante 1 Dipartimento di Matematica, Università degli Studi di Milano 4 Aprile 2011 L. Albergante (Univ. of Milan) PSO 4 Aprile 2011
DettagliSommario. Analisi di Traffico a Mortara
Sommario PREMESSA... 2 INQUADRAMENTO TERRITORIALE... 3 STATO DI FATTO... 5 Flussi di traffico... 5 Rilievo del traffico... 6 Matrice origine destinazione... 11 SCENARIO DI PROGETTO... 12 ANALISI DELLO
DettagliModelli decisionali su grafi - Problemi di Localizzazione
Modelli decisionali su grafi - Problemi di Localizzazione Massimo Paolucci (paolucci@dist.unige.it) DIST Università di Genova Percorso Minimo tra tutte le coppie di vertici 2 Si può applicare n volte Dijstra
DettagliALLEGATO 7 Studio trasportistico sul nodo Via Roma-Svincolo Bazzanese
ACCORDO TERRITORIALE PER IL POLO FUNZIONALE ZONA B fra la Provincia di Bologna, i Comuni di Casalecchio di Reno e Zola Predosa e l Unione dei Comuni Valle del Samoggia ai sensi degli artt. 9.4 e 9.5 del
DettagliSPESA STORICA E FABBISOGNI STANDARD. METODOLOGIA ED APPLICAZIONE
SPESA STORICA E FABBISOGNI STANDARD. METODOLOGIA ED APPLICAZIONE FOCUS: FUNZIONI DI ISTRUZIONE PUBBLICA A cura di PAOLO MAZZEO SOSE SPA 1. IL PESO DELLE FUNZIONI DI ISTRUZIONE PUBBLICA 2. IL CALCOLO DEI
DettagliTRASPORTI 2013 Trasporto stradale Autovetture per standard emissivo
TRASPORTI 2013 Trasporto stradale Autovetture per standard emissivo Nome indicatore DPSIR Fonte dati Autovetture per standard emissivo P ACI Disponibilità Copertura Obiettivo dati Temporale Spaziale Monitorare
DettagliAlberi di copertura. Mauro Passacantando. Dipartimento di Informatica Largo B. Pontecorvo 3, Pisa
Alberi di copertura Mauro Passacantando Dipartimento di Informatica Largo B. Pontecorvo, Pisa mpassacantando@di.unipi.it M. Passacantando TFA 0/ - Corso di Ricerca Operativa Università di Pisa / 9 Definizioni
DettagliTeorema di Thevenin generalizzato
Teorema di Thevenin generalizzato Si considerino due reti elettriche lineari, A e B, aventi rispettivamente N A e N B nodi interni. Esse si interfacciano attraverso n (n 3) fili di collegamento, in cui
DettagliProblema del trasporto
p. 1/1 Problema del trasporto Supponiamo di avere m depositi in cui è immagazzinato un prodotto e n negozi che richiedono tale prodotto. p. 1/1 Problema del trasporto Supponiamo di avere m depositi in
DettagliEsercitazione 5: Sistemi a risoluzione immediata.
Esercitazione 5: Sistemi a risoluzione immediata. Ipotesi: Supponiamo le matrici non singolari. Nota: Per verificare che si ha risolto correttamente il sistema lineare Ax = b basta calcolare la norma del
DettagliFacoltà di Scienze Politiche Corso di Economia Politica. Esercitazione di Microeconomia sui capitoli da 5 a 8 Integrazione
Facoltà di Scienze Politiche Corso di Economia Politica Esercitazione di Microeconomia sui capitoli da 5 a 8 Integrazione Domanda 1 Data una curva di domanda Q = 8 2P e una curva di offerta Q = 2 + 4P
DettagliIl teorema dei lavori virtuali, l elasticità lineare ed il problema dell equilibrio elastico
5 Il teorema dei lavori virtuali, l elasticità lineare ed il problema dell equilibrio elastico Tema 5.1 Si consideri un corpo continuo libero nello spazio, di forma parallelepipedica e di dimensioni a
Dettaglix 1 x x 1 2 x 2 6 x 2 5 Indici di base Vettore Ammissibile Degenere (si/no) (si/no)
Esercitazione di Ricerca Operativa Esercizio. Completare la seguente tabella: max x x x x x x x x x x Indici di base Vettore Ammissibile Degenere, x =, y = Esercizio. Effettuare due iterazioni dell algoritmo
DettagliProblemi di Instradamento di Veicoli
Sapienza Università di Roma - Dipartimento di Ingegneria Informatica, Automatica e Gestionale Problemi di Instradamento di Veicoli Renato Bruni bruni@dis.uniroma1.it Il materiale presentato è derivato
DettagliIl problema del commesso viaggiatore
Il problema del commesso viaggiatore Mauro Passacantando Dipartimento di Informatica Largo B. Pontecorvo 3, Pisa mpassacantando@di.unipi.it M. Passacantando TFA 2012/13 - Corso di Ricerca Operativa Università
DettagliCluster Analysis. La Cluster Analysis è il processo attraverso il quale vengono individuati raggruppamenti dei dati. per modellare!
La Cluster Analysis è il processo attraverso il quale vengono individuati raggruppamenti dei dati. Le tecniche di cluster analysis vengono usate per esplorare i dati e non per modellare! La cluster analysis
DettagliAlgoritmo basato su cancellazione di cicli
Algoritmo basato su cancellazione di cicli Dato un flusso ammissibile iniziale, si costruisce una sequenza di flussi ammissibili di costo decrescente. Ciascun flusso è ottenuto dal precedente flusso ammissibile
DettagliEsame di Ricerca Operativa del 15/01/2015
Esame di Ricerca Operativa del 1/01/01 (Cognome) (Nome) (Matricola) Esercizio 1. Un azienda produce palloni da basket e da calcio che vende rispettivamente a 1 e euro. L azienda compra ogni settimana 00
DettagliRicerca Operativa. G. Liuzzi. Lunedí 23 Marzo Il Metodo del Simplesso Java API Problema di Trasporto
1 Lunedí 23 Marzo 2015 1 Istituto di Analisi dei Sistemi ed Informatica IASI - CNR SHHHHH... Simplesso in 2 fasi Fase I (rg(a) m) Se P non è ammissibile, STOP Altrimenti 1 elimina da (A... b) eventuali
DettagliUNITA OPERATIVA Modelli Stocastici e Statistica di Processi a Struttura Spazio-temporale
PRESENTAZIONE Unità COMPONENTI Vincenzo Capasso (PO) Processi Stocastici, Statistica Spaziale, Equazioni Diffusione Coordinatore Giacomo Aletti (RIC) Processi Stocastici, Processi di Punto, Statistica
DettagliELEMENTI DI PIANIFICAZIONE DEI TRASPORTI
ELEMENTI DI PIANIFICAZIONE DEI TRASPORTI 2010 Materiale didattico del corso di Tecnica dei Trasporti Ing. Pietro Zito Elementi di pianificazione dei trasporti INTRODUZIONE Un sistema di trasporto può essere
DettagliLA PROGRAMMAZIONE MATEMATICA (p.m.)
LA PROGRAMMAZIONE MATEMATICA (p.m.) Un problema di programmazione matematica è un problema di ottimizzazione riconducibile alla seguente espressione generale: ricercare i valori delle variabili x 1, x
DettagliPIANIFICAZIONE DEI TRASPORTI. Prof. Massimo Di Gangi Dipartimento di Ingegneria Civile Corso di Pianificazione dei Trasporti A.A. 2008/ Intro 1
PIANIFICAZIONE DEI TRASPORTI 1 PIANIFICAZIONE DEI TRASPORTI prof. Massimo Di Gangi mdigangi@unime.it interno 7527 2 ARGOMENTI DEL CORSO - 1 INTRODUZIONE AL CORSO Il sistema di trasporto: componenti e relazioni
DettagliData un azione, le due opzioni call e put (europee, scadenza t0 ) con prezzo di esercizio X in ogni tempo t < t0 si ha
0) limitazioni prezzo call Data un azione, le due opzioni call e put (europee, scadenza t0 ) con prezzo di esercizio X in ogni tempo t < t0 si ha γ(t)x + c(t) = A(t) + p(t) con A(t) prezzo dell azione,
DettagliFigura 1: 1) Si scriva la formulazione del problema come problema di PLI (con un numero minimo di vincoli) e la matrice dei vincoli.
ESERCIZIO 1 Sia dato il grafo orientato in Figura 1. Si consideri il problema di flusso a 1 2 4 Figura 1: costo minimo su tale grafo con b 1 = 4 b 2 = 2 b = b 4 = e c 12 = 2 c 1 = 4 c 14 = 1 c 2 = 1 c
DettagliLA STIMA DELLA DOMANDA DI TRASPORTO
CORSO DI GESTIONE DEI SISTEMI DI TRASPORTO 1 LA STIMA DELLA DOMANDA DI TRASPORTO Armando Cartenì Dipartimento di Ingegneria Civile, Edile ed Ambientale Università degli Studi di Napoli Federico II 2 L
DettagliFormulazione delle equazioni del moto per un sistema lineare a tre gradi di libertà. Proprietà delle matrici di rigidezza e di flessibilità
Formulazione delle equazioni del moto per un sistema lineare a tre gradi di libertà Proprietà delle matrici di rigidezza e di flessibilità Prof. Adolfo Santini - Dinamica delle Strutture Introduzione In
Dettagli2.2 Alberi di supporto di costo ottimo
. Alberi di supporto di costo ottimo Problemi relativi ad alberi hanno numerose applicazioni: progettazione di reti (comunicazione, teleriscaldamento,...) memorizzazione compatta di sequenze (DNA) diffusione
DettagliMetodi & Modelli per le Scelte Economiche
Metodi & Modelli per le Scelte Economiche [domande di teoria utilizzate in passato per la prova scritta le soluzioni NON vengono fornite, occorrerà quindi verificare la esattezza delle diverse possibili
DettagliRilassamento Lagrangiano
RILASSAMENTO LAGRANGIANO 1 Rilassamento Lagrangiano Tecnica più usata e conosciuta in ottimizzazione combinatoria per il calcolo di lower/upper bounds (Held and Karp (1970)). Si consideri il seguente problema
DettagliUNIVERSITÀ DEGLI STUDI ROMA TRE Corso di Studi in Ingegneria Informatica Ricerca Operativa 1 Seconda prova intermedia 20 giugno 2014
A Ricerca Operativa 1 Seconda prova intermedia Un tifoso di calcio in partenza da Roma vuole raggiungere Rio De Janeiro per la finale del mondiale spendendo il meno possibile. Sono date le seguenti disponibilità
Dettagli3 MONITORAGGIO DELLE AUTO DI SERVIZIO DELLA PUBBLICA AMMINISTRAZIONE
Anagrafica Ente CF: 800290308 Tipologia: UNIVERSITÀ PUBBLICHE Denominazione: UNIVERSITA' DEGLI STUDI DELLA TUSCIA Indirizzo: Via Santa Maria in Gradi, 4 Ufficio: Economato 3 MONITORAGGIO DELLE AUTO DI
DettagliPGTU Aggiornamento del Piano Generale del Traffico Urbano
Comune di Casalecchio di Reno PGTU Aggiornamento del Piano Generale del Traffico Urbano Quadro Conoscitivo. Analisi dello stato di fatto da Modello di Simulazione BOZZA AD USO INTERNO NON DIVULGABILE Analisi
DettagliAppunti sulle Reti di Petri
Appunti sulle Reti di Petri Marco Liverani 13 maggio 2004 1 Introduzione Le Reti di Petri, proposte nel 1962 da Carl Adam Petri, sono uno strumento per la modellizzazione di processi ed in particolare
DettagliRETI DI TELECOMUNICAZIONE
RETI DI TELECOMUNICAZIONE Modelli delle Sorgenti di Traffico Generalità Per la realizzazione di un modello analitico di un sistema di telecomunicazione dobbiamo tenere in considerazione 3 distinte sezioni
DettagliAnalisi dell interazione domanda/offerta: Equilibrio delle reti di trasporto e algoritmi di assegnazione
Corso di: Fondamenti di Trasporti Lezione: Analisi dell interazione domanda/oerta: Equilibrio delle reti di trasporto e algoritmi di assegnazione Corso di Laurea Ingegneria Civile AA Giuseppe Inturri Università
DettagliStima diretta della domanda di trasporto
Corso di PROGETTAZIONE DEI SISTEMI DI TRASPORTO prof. ing. Agostino Nuzzolo novembre 2005 Stima diretta della domanda di trasporto 1 Stima della domanda di trasporto STIMA DELLA DOMANDA ATTUALE STIMA DELLA
DettagliFondamenti di Trasporti Analisi dell interazione domanda/offerta: Equilibrio delle reti di trasporto e algoritmi di assegnazione
1 Corso di: Lezione: Fondamenti di Trasporti Analisi dell interazione domanda/oerta: Equilibrio delle reti di trasporto e algoritmi di assegnazione Corso di Laurea Ingegneria Civile AA 1011 Giuseppe Inturri
DettagliRilassamento Lagrangiano
Rilassamento Lagrangiano AA 2009/10 1 Rilassamento Lagrangiano Tecnica più usata e conosciuta in ottimizzazione combinatoria per il calcolo di lower/upper bounds (Held and Karp (1970)). Si consideri il
DettagliMISURA DEFINIZIONE DI QUALITA METROLOGICHE
MISURA informazione costituita da: un numero, un'incertezza (con un certo grado di confidenza es. 95%) (ISO), ed un'unità di misura, assegnati a rappresentare un parametro in un determinato stato del sistema.
DettagliSistemi e modelli. Sistemi
Sistemi e modelli Obbiettivo: sviluppare metodologie e strumenti di analisi quantitativa della QoS di sistemi costruzione e soluzione di modelli per la valutazione di prestazioni e affidabilità di sistemi
DettagliLA SITUAZIONE ATTUALE DEL NODO DI GENOVA (anno 2008)
NODO STRADALE E AUTOSTRADALE DI GENOVA SITUAZIONE ATTUALE E POSSIBILITÀ DI INTERVENTO GENOVA 7 Marzo 2009 SITUAZIONE ATTUALE DISTRIBUZIONE DELLA DOMANDA ATTUALE SCENARI DI TRAFFICO NODO STRADALE E AUTOSTRADALE
DettagliTECNICHE DI CALIBRAZIONE DEI MODELLI
TECICHE DI CALIBRAZIOE DEI MODELLI Calibrare un modello significa semplicemente sistemare un modello matematico o altro in maniera tale da ottenere un risultato simile a quello da noi desiderato. Qualsiasi
DettagliIntroduzione alla Ricerca Operativa
Introduzione alla Ricerca Operativa Daniele Vigo D.E.I.S. - Università di Bologna dvigo@deis.unibo.it rev. 3.0 - settembre 2003 Ricerca Operativa? applicazione di metodi scientifici a problemi decisionali
DettagliI metodi Electre. La scelta fra le alternative: i metodi Electre. Perché introdurre l incompletezza? I metodi Electre: elementi comuni
I metodi Electre La scelta fra le alternative: i metodi Electre Electre = ELimination Et Choix Traduisant la REalité scopo: mettere a punto un metodo decisionale il più aderente possibile alla realtà rifiutano
DettagliCorso di Matematica per la Chimica
Dott.ssa Maria Carmela De Bonis a.a. 2013-14 Pivoting e stabilità Se la matrice A non appartiene a nessuna delle categorie precedenti può accadere che al k esimo passo risulti a (k) k,k = 0, e quindi il
Dettagli