Vairāk

Meklējat .NET Dijkstra komponentu, izmantojot Shapefile

Meklējat .NET Dijkstra komponentu, izmantojot Shapefile


Esmu pilnīgi jauns stackexchange, un es esmu šajā skaistajā informatīvajā vietā vienai problēmai. Es esmu .net programmētājs, un man ir jāuzraksta programma, kas nolasa shapefile un veic maršrutēšanas darbību. Es meklēju atvērtā koda risinājumu. Vai ir kāda ideja?


Ja atvērtā koda prasības nav pārāk stingras (šķiet, ka jūs jau pieņemat Arcgis kā daļu no risinājuma), varat arī apskatīt mūsu RW Net risinājumu (www.routeware.dk). Tas ir .NET komponents, kas importēs SHP failus un ļaus veikt maršrutēšanas aprēķinus. Nav nepieciešams pievienot laukus fnode / tnode, jo komponents to apstrādā iekšēji.


Es sāktu, apskatot šo ieviešanu C # kopā ar DotSpatial bibliotēkām varbūt?


Neliels padoms: Dijkstra vietā izmantojiet A * algoritmu, ar pienācīgu heiristiku jūs saņemsiet daudz labāku sniegumu.

https://stackoverflow.com/questions/1332466/how-does-dijkstras-algorithm-and-a-star-compare


Skatīties video: Dynamic Programming Algorithms in Python: Dijkstras Algorithm