Newsgroup: it.comp.appl.access
Titolo: DB orario ferroviario

Salve a tutti. 
Vorrei capire come poter strutturare un DB tipo oario ferroviario.
Per fare un esempio, semplificando:
devo andare da Treviso a Padova. Le linee sono due: Udine-Mestre con
tante stazioni intermedie tra le quali treviso e Mestre-Milano con
altre fermate tra le quali Padova. Il DB dovrebbe restituirmi i Km e
gli orari compatibili tra le due linee (coincidenze a Mestre). 
E' possibile?
Come si fa quando le due linee non hanno una stazione in comune e
bisogna fare 2 cambi?
Forse dico una sciocchezza, ma non č cosě che funzionano quei siti
internet con gli stradari?
Grazie a tutti.
Giancarlo

 ha scritto nel messaggio

La butto li' molto velocemente:
Tabella treni:
IDT, Desc
Tabella localita':
IDL, nome
Tabella attivita':
IDTreno, DataAttivitaDA, DataAttivitaA
Tabella tragitti
IDtreno,idlocalita', orario, ordineStazione
tutto il resto le devi elaborare.
Sib

 Giancarlo
Ovviamente il vero problema non è la compilazione delle tabelle con i dati
degli orari ecc.
ma l'algoritmo che riesca a trovare la 'soluzione' tra tutti quei dati.
Anch'io sono meravigliato di come il servizio ferroviario riesca a trovare
le migliori soluzioni di viaggio a problemi tipo
andare in treno da Cuneo a Canicattì: vedi
http://reiseauskunft.bahn.de/bin/query.exe/in?ld=104&newrequest=yes&
Ricordo di aver seguito un corso di 'Ricerca Operativa' nel 1973 ( accidenti
son già passati 30 anni )
all'università di Pavia in cui si studiavano problemi tipo: una società di
traporti pubblici deve assicurare
il servizio raggiungendo almeno una volta tutte le città di una data
regione: qual'è il percorso di ogni singolo autobus
che soddisfa alla richiesta e richiede il minor numero di chilometri
percorsi ?
( e questa è una soluzione che vale per almeno una stagione )
Oppure: una società di trasporti deve raccogliere le merci da un certo
numero di clienti sparsi per il territorio della regione:
sono richieste la sollecitudine della raccolta (< 4 ore) ma anche l'economia
dell'esercizio ( cioè non posso mandare un mezzo
a raccogliere ogni singola richiesta, forse aspettando posso raccogliere due
richieste di due clienti vicini, ma io non so a priori se la seconda
richiesta ci sarà davvero o no, quindi rischio di superare le 4 ore di
attesa del ciente inutilmente )
( e questa è una soluzione che varia ogni giorno ed ha bisogno di una certa
dose di 'previsione' )
Ricordo che si parlava tanto di un algoritmo chiamato 'Metodo Montecarlo'
che andava per la maggiore in casi in cui era necessaria una 'dose di
previsione'
Ciao Sergio

 previsione'
Il metodo di Montecarlo...
Eeehhh...
E che dire del problema dello knapsack binario, eh? EH?
Antonio


Bravo Antonio,
ho provato ad inserire in google le parole da te citate e sono saltate fuori
tanti
articoli e brani di lezioni universitarie che non mi ricordavo più.
Ciao Sergio

 articoli e brani di lezioni universitarie che non mi ricordavo più.
Bei tempi...
Antonio

 articoli e brani di lezioni universitarie che non mi ricordavo più.
Pure io, pure io voglio dire la mia!
quando ho studiato reti logiche all'univesita' ricordo che si parlo' di
risoluzione di problemi complessi e articolati come questo o come quello di
trovare la miglior combinazione di piste per unire tra loro una serie di
terminali senza farli mai incrociare e col minor numero di ponticelli
possibile e tutta una serie di problemi simili con un metodo definito
"genetico" o "evoluzionistico".
Ossia si partiva da una serie di soluzioni tanto ovvie quanto impossibili da
praticare (ad es, riprendendo l'esempio di sergio, un veicolo per ciascun
pacco, un solo veicolo per tutti i pacchi e cosi' via) e ad ogni
caratteristica si assegnava un "gene", poi si incrociavano tra diloro le
varie soluzioni ottenendo tutta una serie di nuove soluzioni, poi un
algoritmo scartava le soluzioni di minore efficienza e riprendeva l'incrocio
di quelle superstiti.
Fondamentale e' introdurre "mutazioni" ad ogni generazione inserendo
piccolissime modifiche.
Con metodi come questo sono state trovate soluzioni a problemi ritenuti in
precedenza non risolvibili.
Sib


Complimenti anche a te
con una breve ricerca in rete ho trovato delle lezioni che parlano di ciň
che hai
descritto: questo argomento perň proprio non l'avevo mai affrontato (per mia
fortuna)
Ciao Sergio

 "Sib" <si...@SPAMiol.it> ha scritto nel messaggio

Anch'io l'ho affrontato solo a livello teorico, ma penso che in casi
estremamente complessi come questo, in cui non e' detto che esista un'unica
soluzione e, quand'anche se ne trovi una accettabile, non si puo' mai essere
sicuri che la soluzione trovata sia la migliore, il metodo evoluzionistico
sia il piu' efficace.
Applicarlo in pratica e' tutto un'altro discorso...
Ciao
Sib