Skip to content
  • About
  • Datenschutz | Data privacy

G#.Blog

GIS, GeoDBMS und Programmierung

  • About
  • Datenschutz | Data privacy

Jahr: 2016

  • Home
  • 2016

Solving the Shortest Path Problem (5) – Benchmarks

28. Oktober 201625. Februar 2017 johannes2 CommentsAnalyse, Cpp, GIS, OptimizationBenchmark, BGL, Boost, C#, Dijkstra, Graph, LEMON, Shortest Path

This article of 2012 at http://stegua.github.io/ shows, that the type of the priority queue of a shortest path solver is crucial for the solving time. You have to agree with that, but there is another point to mention: the choice of Read More

Solving the Shortest Path Problem (4) – Comparison of LEMON and BGL

28. Oktober 20161. November 2016 johannes1 CommentAnalyse, Cpp, GIS, OptimizationBoost, Cpp, Dijkstra, Graph, LEMON, LEMON vs Boost

In the previous articles I explained the usage of the APIs of LEMON and Boost Graph Library (BGL). Now I want to sum up the differences of them. Of course this is very opinion-based. 1. Simplicity LEMON has despite its Read More

Solving the Shortest Path Problem (3) – Boost Graph Library

27. Oktober 201619. Oktober 2018 johannesLeave a commentCpp, GIS, OptimizationBoost, Cpp, Dijkstra, Graph, Shortest Path

Boost Graph Library The Boost Graph library (BGL) is a part of the famous Boost library. The BGL graph interface and graph components are generic, in the same sense as the Standard Template Library (STL). As LEMON the BGL also Read More

Neue ArcGIS Javascript WebApp „WKS Online“

18. Oktober 201619. Oktober 2016 johannesLeave a commentGIS, Web ServicesArcGIS, Javascript, LWF, WKS

Unter http://www.lwf.bayern.de/wks hat die LWF am Freitag 14.10.16 eine neue WebApp zur Anzeige der Witterungsdaten von Waldklimastationen aus ganz Bayern veröffentlicht. Die App wurde mit der ArcGIS Javascript API entwickelt und ist nun neben dem Borkenkäfermonitoring die zweite WebApp der Read More

GitHub vs Bitbucket

8. Oktober 20168. Oktober 2016 johannesLeave a commentAllgemeinesBitbucket, git, GitHub, hg, mercurial

Recently I signed up for a GitHub account. First I was a little annoyed reading and hearing sentences like „..and we’re also at GitHub – we’re embracing open source..“. Aha. Any company that sells proprietary software was now on GitHub: Read More

Solving the Shortest Path Problem (2) – LEMON Graph Library

28. September 201627. Oktober 2016 johannesLeave a commentCpp, OptimizationCpp, Dijkstra, Graph, LEMON, Optimization, Shortest Path

LEMON Graph Library LEMON stands for Library for Efficient Modeling and Optimization in Networks. It is a C++ template library providing efficient implementations of common data structures and algorithms with focus on combinatorial optimization tasks connected mainly with graphs and Read More

Solving the Shortest Path Problem (1) – Intro

24. September 201628. September 2016 johannesLeave a commentGIS, Optimization

Shortest Path Problem 3 years later I’m back with a new article in my blog – time flies.. The Shortest Path Problem is a common problem to nearly anyone nowadays. Anyone who used a navigation system or Google Maps for Read More

UNIGIS Absolvent

UNIGIS: Weiterbildung für GIS im berufsbegleitenden Geoinformatik Fernstudium

Neueste Beiträge

  • Solving the Shortest Path Problem (5) – Benchmarks
  • Solving the Shortest Path Problem (4) – Comparison of LEMON and BGL
  • Solving the Shortest Path Problem (3) – Boost Graph Library
  • Neue ArcGIS Javascript WebApp „WKS Online“
  • GitHub vs Bitbucket
  • Solving the Shortest Path Problem (2) – LEMON Graph Library
  • Solving the Shortest Path Problem (1) – Intro

Kategorien

  • Allgemeines (3)
  • Analyse (12)
  • C# (10)
  • Cpp (4)
  • Datenbanksysteme (5)
  • Geoprocessing (3)
  • GIS (36)
  • Linux (1)
  • Optimization (15)
  • Python (14)
  • Spatial SQL (1)
  • UNIGIS (2)
  • Web Services (4)

Andere Blogs

  • Orgismus
  • Spatial DBAdvisor
  • Spatial Horizons

Links

  • A Byte of Python
  • Galileo Openbook C#
  • Guide To C#

Tags

Altimeter Analyse ArcGIS ArcGIS Server ArcSDE Boost C# Cpp DGM Dijkstra DotSpatial Downhill FDO Fernstudium GDAL/OGR Geodatenbank GIS Graph GRASS GIS Klima LEMON Linear programming Microsoft Solver Foundation Minimum Cost Flow MSc NET Network flow programming Network Flows Network simplex NetworkX OGC Open Source Open Source GIS OSGeo OWS PostGIS Python SAGA GIS SharpMap Shortest Path Solver Transportation Problem UNIGIS Viewer WFS
Copyright © Johannes Sommer. All rights reserved.
Nature Bliss by WEN Themes