English
Legrövidebb út keresése úthálózatban súly- és méretkorlátozások figyelembevételével
- Honlap: http://www.oplab.sztaki.hu/p_utkereses_hu.htm
Részleg: Operációkutatás és Döntési Rendszerek Kutatócsoport
Kezdési időpont: 2007. 03. 26.
Befejezési időpont: 2007. 04. 12.
Projekt vezető
- Mészáros Csaba
- Cím: 1111 Budapest, Lágymányosi u. 11.
Szoba: L 514
Telefon: +36 1 279 6120
Fax: +36 1 209 5267
E-mail: meszaros.csaba@sztaki.mta.hu
Tevékenység
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.