Optimizacija taksi dispečera Voronoj dijagramima

Januar 2026

Geometrijski pristup problemu najbližeg vozila — Voronoj dijagrami i KD-stablo za optimizaciju dodele taksija, testirano na mapi Subotice sa više seed-ovanih simulacija.

  • Python
  • NumPy
  • SciPy
  • Qhull
  • KD-Tree
  • Fortune's algorithm
  • Algoritamska složenost (O(N log N))
  • Reprodukovatljivost (seeded RNG)
  • Separacija slojeva (vizuelni/računarski)
Pročitajte više