Algorithm for network planning and design in PostGIS

Wazir Sahebali
English
PostGIS
Download slides
Thursday 26/9, 13h15 - 13h35
Judo 2

Context

Ondanks de hoge dekkingsgraad van snel internet in Nederland, zijn er nog steeds restgebieden (veelal buitengebieden) waar huishoudens het met een vaste internetverbinding moeten doen die te traag is om de ontwikkelingen van de huidige tijd bij te benen (thuiswerken, streaming, etc.). Aangezien in dergelijke gebieden marktpartijen er soms hun handen er al vanaf hebben getrokken, is het de vraag hoe er hier nog een oplossing geboden kan worden. Vanuit de overheid wordt deze problematiek ook gezien, mede vanuit de Europese doelstellingen omtrent Very High Capacity Networks.

Vraagstelling

Daarom kwam er vanuit verschillende overheden de vraag aan ons onderzoeksbureau (Dialogic) om voor gebieden een ruwe inschatting te maken van de kosten voor de aanleg van een glasvezelnetwerk in die gebieden.

Aanpak/resultaat

Er bestaat reeds commerciƫle software (Comsof Fiber) hiervoor, die door markpartijen wordt gebruikt. Vanuit een onderzoeksoogpunt hebben wij hier echter een eigen algoritme (in PostGIS) voor ontwikkeld, waarbij adressen op een efficiƫnte manier worden verbonden via routes over de weg. De lengte van het netwerk dat daar uitkomt, hebben we uiteindelijk gebruikt om een kosteninschatting te maken waarmee we deze overheden van advies konden voorzien.

Presentatie

In deze presentatie zal ik dit algoritme en de uitdagingen (zoals fysieke infrastructurele obstakels) die daarbij voorbijkwamen toelichten.

Keywords

PostGIS, pgRouting, clustering, DBSCAN, uitrol glasvezel

FOSS4G-BE+NL is only possible thanks to the support of our partners and sponsors.

If you want more information contact us