-
Transporta uzdevumu risināšana ar modeļu palīdzību
Konspekts5 Datori, elektronika, programmēšana, Transports, sakari
Nr. | Sadaļas nosaukums | Lpp. |
Studiju darba uzdevumi | 3 | |
Sistēmas apraksts | 4 | |
Darbā risināmās problēmas | 5 | |
Modelēšanas mērķi | 5 | |
Rezultātu analīze un secinājumi | 6 | |
Pielikums | 7 |
Tika izvēlēta transporta tīkla konfigurācija, tīkls uzzīmēts kartes veidā. Tīklā ir 20 mezgli (pilsētas) un 30 loki starp objektiem. Tīkla sākuma mezgls ir Rīga. Šīs visas pilsētas ir jāapkalpo vienai automašīnai. Maršruts ir orientētu loku secība, kas savieno tīkla mezglus. Tīklu var izveidot no mezgliem, izmantojot dažādus lokus. Šajā tīklā tiks meklēts visīsākais un visātrākais ceļa maršruts. Uzdevuma risināšanai tiks izmantots visīsākā ceļa meklēšanas modulis ROUTE un visīsākā slēgtā maršruta (cikla) starp mezgliem (pieturam) meklēšanas modulis ROUTESEQ.…
Studiju darba uzdevumi 1. Izvēlēties transporta tīkla konfigurāciju, uzzīmējiet tīklu uz kartes vai grafa veida. Tīklā ir jābūt vismaz 20 mezgliem un 30 lokiem. Aprakstiet tīklu, sniedzot informāciju par tīkla īpašībām, tīkla sākuma mezglu, īsākā ceļa vai maršruta meklēšanas kritēriju (ceļa garums, izmaksas vai cits), mērvienībām. Visos uzdevumos lietojiet vienādas mērvienības. 2. Ar visīsākā ceļa meklēšanas moduļa ROUTE palīdzību atrodiet ceļus no izvēlētā sākuma mezgla līdz citiem tīkla mezgliem. Pamēģiniet atrast labāko ceļu bez programmatūras izmantošanas. Salīdziniet iegūtos maršrutus. 3. Ar komivojažiera uzdevuma risināšanas moduļa ROUTESEQ palīdzību atrodiet visīsāko slēgto maršrutu (ciklu) starp mezgliem. Salīdziniet to ar 4., un 5. p. maršrutiem. 4. Ar vistuvākā kaimiņa metodes palīdzību sastādiet mezglu apbraukšanas maršrutu un aprēķiniet tā garumu (relatīvās vienībās). 5. Izmantojot to pašu tīklu, ar pagrieziena metodes palīdzību sastādiet mezglu apbraukšanas maršrutu un aprēķiniet tā garumu (relatīvās vienībās). 6. Ar SIMUL8 programmas palīdzību modelējiet to pašu transporta tīklu. Izmantojiet 3.p. atrasto maršrutu. Salīdziniet modelēšanas rezultātus ar ROUTESEQ modelēšanas rezultātiem. Gadījumā, ja rezultāti atšķiras, paskaidrojiet atšķirības. 7. Balstoties uz iegūtajiem rezultātiem, izdariet secinājumus, raksturojot pielietotos modeļus saskaņā ar modeļu klasifikāciju, iesakiet rekomendācijas par programmatūras pielietošanas iespējam reālo uzdevumu risināšanai.