MODELLI DI ASSEGNAZIONE PER LE RETI STRADALI
|
|
|
- Leo Gioia
- 9 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 ˆ.
corso 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 [email protected] Iscrizione al corso Da effettuarsi on line http://delphi.uniroma.it
Modelli 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
Analisi 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
Analisi 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
PRESENTAZIONE 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
Ricerca 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
Routing. 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:
UNIVERSITA 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
I 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
Statistica Applicata all edilizia: il modello di regressione
Statistica Applicata all edilizia: il modello di regressione E-mail: [email protected] 27 aprile 2009 Indice Il modello di Regressione Lineare 1 Il modello di Regressione Lineare Analisi di regressione
Approfondimenti 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
Routing 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
Completamento 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
RETI 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
INTRODUZIONE 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 [email protected] Teoria dei Giochi Disciplina che studia
Teoria 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
Indice 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
Introduzione 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 [email protected] Settembre 2003 Ricerca Operativa? applicazione di metodi scientifici a problemi decisionali che
PROGRAMMA 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
DESCRIZIONE 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
Problemi 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
STUDIO 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
Assemblaggio 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
Markov 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,
Esame 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
Claudio 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
Parte 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
Programma 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
CHEMIOMETRIA. 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
2.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,
Problemi 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
4c. 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
Fondamenti 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
Modelli 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
UNIVERSITÀ 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
INFRASTRUTTURE, 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
Cercare 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
Sommario. 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
Modelli decisionali su grafi - Problemi di Localizzazione
Modelli decisionali su grafi - Problemi di Localizzazione Massimo Paolucci ([email protected]) DIST Università di Genova Percorso Minimo tra tutte le coppie di vertici 2 Si può applicare n volte Dijstra
ALLEGATO 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
Alberi di copertura. Mauro Passacantando. Dipartimento di Informatica Largo B. Pontecorvo 3, Pisa
Alberi di copertura Mauro Passacantando Dipartimento di Informatica Largo B. Pontecorvo, Pisa [email protected] M. Passacantando TFA 0/ - Corso di Ricerca Operativa Università di Pisa / 9 Definizioni
Teorema 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
Problema 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
Esercitazione 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
Facoltà 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
Il 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
x 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
Problemi di Instradamento di Veicoli
Sapienza Università di Roma - Dipartimento di Ingegneria Informatica, Automatica e Gestionale Problemi di Instradamento di Veicoli Renato Bruni [email protected] Il materiale presentato è derivato
Il problema del commesso viaggiatore
Il problema del commesso viaggiatore Mauro Passacantando Dipartimento di Informatica Largo B. Pontecorvo 3, Pisa [email protected] M. Passacantando TFA 2012/13 - Corso di Ricerca Operativa Università
Cluster 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
Algoritmo 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
Esame 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
LA 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
PIANIFICAZIONE 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 [email protected] interno 7527 2 ARGOMENTI DEL CORSO - 1 INTRODUZIONE AL CORSO Il sistema di trasporto: componenti e relazioni
Data 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,
Formulazione 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
2.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
Rilassamento 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
UNIVERSITÀ 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à
Appunti 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
RETI 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
Fondamenti 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
Rilassamento 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
MISURA 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.
Sistemi 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
LA 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
Introduzione alla Ricerca Operativa
Introduzione alla Ricerca Operativa Daniele Vigo D.E.I.S. - Università di Bologna [email protected] rev. 3.0 - settembre 2003 Ricerca Operativa? applicazione di metodi scientifici a problemi decisionali
I 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
Corso 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
