Linux Embedded Challengeのトピック[project20]Cum fac sa simulez mai multe masini o data?

[project20]Cum fac sa simulez mai multe masini o data?

andreicana — Wed, 17 May 2017 15:57:44 GMT

Buna ziua.

Daca am inteles noi bine, masinile trebuie tratate ca obiecte separate, ce isi pot modifica traseul pe parcurs - asta inseamna ca fiecare masina se va simula cu un obiect. Am invatat ceva POO de pe internet si am decis sa facem o functie in constructor, astfel incat o data ce o masina e declarata sa porneasca dintr-un nod terminal si sa ajunga in alt nod, simuland trecerea prin adunari si scaderi la muchiile pe care le parcurge, traseul fiind obtinut prin algoritmul lui Dijkstra.

Problema este urmatoarea: programul ruleaza secvential, fiecare masina fiind declarata, parcurgandu-si drumul si apoi apelandu-se destructorul - apoi fiind declarata urmatoarea masina, si tot asa... deci nu se ajunge la simularea traficului.

Ne puteti da vreun hint despre cum putem implementa asta?

Va multumim.

Re: [project20]Cum fac sa simulez mai multe masini o data?

andrei_trandafi — Wed, 24 May 2017 11:39:52 GMT

Salut,

Pentru acest proiect puteti considera 2 categorii de masini:

1) Cele din "traficul existent" (pentru care puteti stabili niste trasee fixe inainte simularii propriu-zise, urmand ca ele sa parcurga acele trasee fara modificari ulterioare) - pe baza acestora construiti voi traffic flow-ul reprezentat prin liniile colorate.

2) Cele pentru care calculati ruta optima in mod dinamic, la cererea utilizatorului. Calculul rutei se face in functie de traficul existent, codificat prin costurile muchiilor din graf.

Pentru ambele categorii de masini puteti considera ca deplasarea are loc cu viteza constanta pe fiecare segment de drum (un segment este marginit de 2 noduri, fiind echivalent cu o muchie). Viteza efectiva pe acel segment depinde de traficul de pe acel segment. Aplicand aceasta idee pe masinile de la (1) obtineti simularea traficului in timp.