Newsgroup: it.comp.lang.delphi
Titolo: MI SERVE UN IDEA

 Ciao a tutti ,
dovrei implementare un programma in Delphi che dato una località di partenza
ed una di arrivo , la procedura mi dica la strada più veloce per arrivare
alla mia meta.
Non so proprio da dove cominciare ?
Nicola

Rispondo a Nicola che, tra le altre cose, ha scritto:

Hai detto niente.
Ci sono molti algoritmi, perlopiù basati sugli alberi... ma non chiedermi di
più.
Programmazione I è ormai un vago ricordo...
-- 
Jax
====
L'amore è una cosa ideale, il matrimonio una cosa reale; non si
confonde impunemente il reale con l'ideale.

"Nicola" ha scritto nel messaggio

I punti cruciali di questa richiesta sono:
- l'effettiva modalità di esecuzione dei calcoli
- è necessario fara una qualunque rappresentazione grafica dei percorsi?
- come e dove memorizzare i dati (struttura del database). Ci sono già? Non
ci sono?
Esiste tutta una branca della matematica relativa all'ottimizzazione delle
risorse e dei percorsi, basata principalmente sull'analisi e lo scorrimento
di grafi ad albero con varie modalità ed algoritmi (ad esempi per
prediligere la velocità della ricerca o l'accuratezza del risultato)...
ecco, io comincerei da lì.
Una volta comprese queste tecniche, potrai cominciare a valutare come
strutturare la base dati.
Non è esattamente una di quelle richieste per cui ci si può mettere a fare
"Extreme Programming", ma ci vuole un'attenta e dettagliata analisi. Se alle
spalle della richiesta c'è una commessa con cliente, ecc. Ti conviene farti
affiancare da un professionista. Oppure valutare l'adozione di MS MapPoint e
vedere se espone delle interfacce COM specifiche (non ho approfondito
l'argomento, ma credo addirittura sia consultabile tramite ADO).
Ciao,
Gianluca.
-- 
Gianluca Plevani
-----------------------------------------------------------
http://www.brain-enterprise.com

 ha scritto nel messaggio
news:UkYWc.185403$5D1.8...@news4.tin.it...


Nicola wrote:

Beh, se non sai da dove cominciare, ti consiglio caldamente di 
cominciare dalla fine! :)
Non scherzo: esistono svariati pacchetti (tutti a pagamento) che 
forniscono componenti che fanno tutto quello che ti serve.
Fra gli altri:
- Microsoft MapPoint SDK.
- Map&Guide mapserver4.
- Step-to (italiana).
Per darti un'idea della mole di lavoro altrimenti necessaria:
- Prima di tutto ti serve una mappa vettoriale.
- Ogni incrocio diventa un nodo ed ogni segmento di strada diventa un arco.
- Ogni arco ha (almeno) un costo (lunghezza, ma anche velocità media, 
pedaggio, ... che dipendono anche dal veicolo).
- Ogni nodo attraversato ha un costo (un semaforo costa di più di uno 
svincolo autostradale; uno svincolo autostradale costa di più se giri 
che non se vai dritto).
A questo punto hai i tuoi dati e puoi mettere in piedi un "travelling 
salesman" per trovare la strada... sempre che, invece di usare la forza 
bruta, tu non decida di organizzare il tuo database in modo gerarchico 
in modo da abbattere il numero di ricerche da fare...
Non sò se mi spiego (come disse il paracadute)
ZioNemo

Ho capito che è una cosa devastante farlo...
Step-to che cosa è ?
"ZioNemo" <ZioREM...@REMOVEhotmail.com> ha scritto nel messaggio
news:cghjc9$dv7$1...@grillo.cs.interbusiness.it...


 arrivano per telefono.
Secondo me è inutile reinventare l'acqua calda (e comunque è una cosa, come
ti hanno detto, parecchio difficile). Un'idea sarebbe un bel navigatore
satellitare: ormai ce ne sono alcuni che costano veramente poco, sarebbe un
ottimo investimento imho.
Se poi hai la necessità che il tuo software dialoghi con il navigatore, puoi
sempre chiedere al produttore se il suo aggeggio ha la possibilità di essere
interfacciato con un pc o roba del genere.
-- 
Jax
====
Quando il gioco si fa duro, i duri entrano in gioco. (John Belushi)

 Intanto solo scritto poi più avanti lo vorrei anche disegnare...
Ho sempre pensato che non necessariamente qualunque attività sia da
automatizzare. E questa, a mio avviso non lo è. Ovvero: il costo dello
sviluppo non vale poi l'effettiva praticità di uso del prodotto.
Valuto che:
-  una pizzeria da asporto "con garzone" ha un territorio ben definito nelle
immediate vicinanze della pizzeria stessa. Magari piu' qualche km, ma
comunque nell'ambito di un circondario ben definito (diventa una questione
di praticità, altrimenti le pizze si raffreddano ed il garzone resta fuori
troppo a lungo, rallentando le consegne successive);
- il circondario definito non è variabile nel tempo, quindi a breve diventa
conosciuto rendendo del tutto inutile l'uso di un qualunque software del
genere;
- quando una via non è conosciuta esistono vari servizi non interattivi tipo
TuttoCittà molto comodi ed utili: l'utente medio sarà portato ad usare
principalmente quelli;
- il garzone che guida fatica a leggere delle indicazioni "testuali", mentre
risultano molto piu' immediate delle indicazioni "su piantina".
Quindi, a mio avviso, sarebbe molto meno costoso e molto piu' pratico dotare
ogni garzone del proprio TuttoCittà (da usare solo le prime volte, intanto
che impara le vie).
Ciao,
Gianluca


 Intanto solo scritto poi più avanti lo vorrei anche disegnare...
virgilio mappe?
www.mapblast.com
?
la guida michelin?
;)
AS

la guida michelin?
Volevo postarlo prima, ma non l'ho fatto per scrupolo: mi sembrava di essere
troppo off topic, pero' ora che siamo in diversi a pensarla allo stesso modo,
torno a riproporre la mia idea: 
mappe.iol.it
Come dice Gianluca, il costo di realizzazione e' troppo esoso rispetto al tipo
di lavoro che viene compiuto, non ti pare?
Ciao
-- 
Morde. 
Plonkatore professionista di ICLD.

 alla mia meta.
dovresti andare in biblioteca in facolta' di informatica o Ing. Informatica
oppure in libreria e cercare il libro "Algoritmi e strutture dati" della
Jackson.
Mi sembra che li sia riportato l'algoritmo correntemente utilizzato da tali
programmi (che poi e' avviamente basato sugli alberi).
Anche per me ormai "Algoritmi e strutture dati" e' un vago ricordo pero'
dopo a casa cerco il libro suddetto.
Ciao

E' un classico algoritmo di back-trakking ke da per skontato ke tu 
conosca i pesi tra una intersezione e l'altra... pur avendo l'algoritmo 
è praticamente impossibile ke tu riesca ad adattarlo ad un paese a meno 
ke non hai un amico ke non ha niente da fare e ti misura le distanze....
--- posted by geoForum on 
http://www.delphiedintorni.it

 E' un classico algoritmo di back-trakking ke da per skontato ke tu
Skusa ma xč skrivi kosě?
Hai in mano una tastiera di pc, non di un telefonino, su.
-- 
Jax
====
Molti desiderano ammazzarmi; molti desiderano fare un'oretta di
chiacchiere con me. Dai primi mi difende la legge. (Karl Kraus)