Newsgroup: it.scienza.informatica
Titolo: Algoritmi ricerca operativa? per linee di trasporto pubblico

Buongiorno a tutti,
premessa: ho realizzato un piccolo software per la gestione degli orari del
trasporto pubblico locale (partenze, arrivi, coincidenze con altre corse
ecc..).
A quanto sinora realizzato vorrei aggiungere dei moduli e per fare ciò ho
pensato di rifare tutto il software, poichè nella prima versione
ho prodotto algoritmi, un po' troppo, artigianali. Per questo motivo ora
vorrei seguire un approccio più "accademico" utilizzando algoritmi di
teoria
dei grafi(?).
Mi potete indicare qualche riferimento sia a livello di documentazione, sia
a livello di algoritmi utilizzabili, sia a livello di esperienze pregresse?
 Scusate se ho esagerato nelle richieste e se sono stato poco chiaro.
 Antonio.
-- 
questo articolo e` stato inviato via web dal servizio gratuito 
http://www.newsland.it/news
 segnala gli abusi ad 
ab...@newsland.it

 writes:
aDiSansi> Buongiorno a tutti,
aDiSansi> premessa: ho realizzato un piccolo software per la gestione
aDiSansi> degli orari del trasporto pubblico locale (partenze, arrivi,
aDiSansi> coincidenze con altre corse ecc..).
aDiSansi> A quanto sinora realizzato
aDiSansi> vorrei aggiungere dei moduli
aDiSansi>                              e per fare ciň
aDiSansi> ho pensato di rifare tutto il software,
Volere o pensare, questo e` il dilemma ;-)
aDiSansi> poichč nella prima versione ho prodotto algoritmi,
aDiSansi> un po' troppo,
aDiSansi> artigianali.
No, No, No, Niet, Nein
aDiSansi> Per questo motivo ora vorrei seguire un approccio piů
aDiSansi> "accademico" utilizzando algoritmi di teoria dei grafi(?).
Tu avevi in mente un approccio "principiante", per non dire altre
parole che potrebbero suonare offensive, che e` altro che "artigianale".
Mi dispiace questa sfortunato paragone contro un riferimento artigianale,
c'e` anche un approccio accademico che si definisce "artigianale",
per quanto intende superare (sapientemente) il noto.
Un nome per tutti: Leonardo Da Vinci.
(Fino a prima di questo post ero tranquillo di poter ritenere
il riferimento artigianale, come un modo simpatico di comunicare
un sentimento, dato dallo spazio di liberta` del pensiero
formato a seguito della conoscenza),
C'e` modo e modo di essere artigiani del pensiero; concretamente cosa
e` quella cosa che hai "realizzato" (e` una parola che hai usato tu)
se non ti sei basato sulla teoria dei grafi?
(non lo hai detto, ma sinceramente il tuo arrampicarti sulla modularita`
come scusa di rifacimento mi fa dubitare che hai realizzato qualcosa
che funzioni, quindi solo per questa ragione che puoi smentire, non
sono molto curioso di come hai fatto).
aDiSansi> Mi potete indicare qualche riferimento sia a livello di
aDiSansi> documentazione, sia a livello di algoritmi utilizzabili,
aDiSansi> sia a livello di esperienze pregresse?
cerca: cammino di Eulero, min span tree, OR (cioe` Operative Research)
ti consiglio in perl del compare artigiano Larry Wall.
"Esperienze pregresse" mi fa un po' ridere, qualcosa ho fatto alle
elementari universitarie: l'esame di ricerca operativa lo sostenni
praticamente senza prepararlo con il prof. Romanin Jacur di Padova,
ricordo, che il problema di flusso lo risolsi in trenta secondi contro
i 10 minuti previsti perche` usai un mio algoritmo.
aDiSansi>  Scusate se ho esagerato nelle richieste
aDiSansi> e se sono stato poco chiaro.
aDiSansi>  Antonio.
Saluti,
MARco
-- 
 
http://mar.i.am/~u16485.55914/it.scienza.informatica,it
x(t),y(t) = th(3t-34.5)*e^[-(3t-34.5)^2]/2-4.3+e^(-1.8/t^2)/(.8*atg(t-
3)+2)(t-1.8)-.3th(5t-42.5),(1.4e^[-(3t-34.5)^2]+1-sgn[|t-8.5|-.5]*1.5*
|sin(pi*t)|^[2e^(-(t-11.5)^2)+.5+e^(-(.6t-3.3)^2)])/(.5+t)+1  ; 0<t<14