Modi efficienti per modellare le auto che si spostano lungo una strada

Non so se hai bisogno di una simulazione perfetta o meno, solo uno dei miei precedenti progetti come esempio.

Questa era una parte del programma per lo studio del codice della strada (non sono sicuro che questa sia la parola corretta). È stato sviluppato nel 1996 per Windows 3.1, quindi le risorse del computer erano molto più limitate di oggi. Il programma consisteva nella moltiplicazione di veicoli in movimento a caso e singoli gestiti dall'utente (quello blu sullo screenshot). Ho diviso l'area con celle 40x40 che potevano essere visivamente distinte ma dal punto di vista di un'auto questa era una singola unità di analisi e decisione. Quindi per un'area virtuale di 4000x3000 pixel il programma aveva bisogno solo di una matrice 100x75 di dati diversi specifici per il traffico stradale e le posizioni dei veicoli. Le croci erano strutture più complesse con gli stati delle direzioni e delle intenzioni consentite dei partecipanti che apparivano come stati temporali e disponibili anche per gli altri.

Le strade hanno bisogno di corsie definite: una spline che determina il centro di ogni corsia è probabilmente la più comoda. I confini di corsia e spalle possono anche avere un senso, se non altro per scopi di disegno stradale.

L'interessante elemento di infrastruttura dati è la possibilità di suddividere e unire le corsie: le spline della corsia devono essere associate ai bordi di una multigrafia diretta.

Le auto hanno bisogno di una posizione e di una velocità; dovrebbero essere in grado di interrogare in modo efficiente quali macchine sono in anticipo / dietro / accanto a loro, al fine di effettuare una navigazione rudimentale. Avranno anche bisogno di un riquadro di delimitazione e, naturalmente, un modello di collisione ...