Legrövidebb út keresése úthálózatban
súly- és méretkorlátozások figyelembevételével (2007)

Megbízó:   GraphIT Kft.

Kezdés:     2007. március 26.
Befejezés: 2007. április 12.

Megvalósított termékek:

  • ActiveX DLL eljárás
  • Dokumentáció (Word állomány)

Leírás:

A feladat egy Visual Basicből és Active Server Pages programokból meghívható, ActiveX DLL könyvtárból hívható eljárás kifejlesztése úthálózatban történő legrövidebb út keresésére súly- és méretkorlátozások figyelembevételével. Az eljárás nem kapcsolódik konkrét úthálózathoz vagy térinformatikai alkalmazáshoz. Input adat az úthálózat gráfja, az élek hossza és korlátozásai, a csúcspontok esetleges földrajzi koordinátái, a keresendő legrövidebb út kezdő- és végpontja, valamint a figyelembe veendő korlátozások, az output pedig a legrövidebb út élei.

vissza


Cím · Bemutatás · Munkatársak · Tevékenység · Linkek · English

webmaster: Márton Sándor