Innehåll

pgRouting utökar PostGIS/PostgreSQL geospatial databas för att tillhandahålla geospatial routing och annan nätverksanalysfunktionalitet.

Detta är manualen för pgRouting v4.0.1.

Manualen för pgRouting är licensierad under en Creative Commons Attribution-Share Alike 3.0 License. Du är välkommen att använda detta material på vilket sätt du vill, men vi ber dig att ange pgRouting-projektet som källa och om möjligt en länk tillbaka till https://pgrouting.org. För andra licenser som används i pgRouting, se sidan Licens.

Allmänt

• Introduktion
  • Licens
  • Medverkande
  • Mer information
• Installation
  • Kort version
  • Hämta källorna
  • Aktivering och uppgradering i databasen
  • Beroenden
  • Konfigurering
  • Byggnad
  • Testar
  • Se även
• Support
  • Rapportering av problem
  • Mailinglista, matris, GIS StackExchange
  • Kommersiellt stöd

• Exempeldata that is used in the examples of this manual.

Koncept för injektering

• pgRouting-koncept
  • Diagram
  • Grafer utan geometrier
  • Grafer med geometrier
  • Kontrollera routingtopologin
  • Funktionens struktur
  • Funktionens överbelastningar
  • Inre frågor
  • Parametrar
  • Resultat kolumner
  • Tips om prestanda
  • Hur du bidrar
  • Se även

Funktionsfamiljer

Alla par - Familj av funktioner

• pgr_floydWarshall - Floyd-Warshall’s algorithm.

• pgr_johnson - Johnson’s algorithm

A* - Familj av funktioner

• pgr_aStar - A* algorithm for the shortest path.

• pgr_aStarCost - Get the aggregate cost of the shortest paths.

• pgr_aStarCostMatrix - Get the cost matrix of the shortest paths.

Dubbelriktad A* - Familj av funktioner

• pgr_bdAstar - Bidirectional A* algorithm for obtaining paths.

• pgr_bdAstarCost - Bidirectional A* algorithm to calculate the cost of the paths.

• pgr_bdAstarCostMatrix - Bidirectional A* algorithm to calculate a cost matrix of paths.

Dubbelriktad Dijkstra - Familj av funktioner

• pgr_bdDijkstra - Bidirectional Dijkstra algorithm for the shortest paths.

• pgr_bdDijkstraCost - Bidirectional Dijkstra to calculate the cost of the shortest paths

• pgr_bdDijkstraCostMatrix - Bidirectional Dijkstra algorithm to create a matrix of costs of the shortest paths.

Komponenter - Familj av funktioner

• pgr_connectedComponents - Connected components of an undirected graph.

• pgr_strongComponents - Strongly connected components of a directed graph.

• pgr_biconnectedComponents - Biconnected components of an undirected graph.

• pgr_articulationPoints - Articulation points of an undirected graph.

• pgr_bridges - Bridges of an undirected graph.

Sammandragning - Familj av funktioner

• pgr_contraction

Dijkstra - Familj av funktioner

• pgr_dijkstra - Dijkstra’s algorithm for the shortest paths.

• pgr_dijkstraCost - Get the aggregate cost of the shortest paths.

• pgr_dijkstraCostMatrix - Use pgr_dijkstra to create a costs matrix.

• pgr_drivingDistance - Use pgr_dijkstra to calculate catchament information.

• pgr_KSP - Use Yen algorithm with pgr_dijkstra to get the K shortest paths.

• pgr_dijkstraVia - Get a route of a sequence of vertices.

• pgr_dijkstraNear - Get the route to the nearest vertex.

• pgr_dijkstraNearCost - Get the cost to the nearest vertex.

Flow - Familj av funktioner

• pgr_maxFlow - Only the Max flow calculation using Push and Relabel algorithm.

• pgr_boykovKolmogorov - Boykov and Kolmogorov with details of flow on edges.

• pgr_edmondsKarp - Edmonds and Karp algorithm with details of flow on edges.

• pgr_pushRelabel - Push and relabel algorithm with details of flow on edges.

• Ansökningar

  • pgr_edgeDisjointPaths - Calculates edge disjoint paths between two groups of vertices.

  • pgr_maxCardinalityMatch - Calculates a maximum cardinality matching in a graph.

Kruskal - Familj av funktioner

• pgr_kruskal

• pgr_kruskalBFS

• pgr_kruskalDD

• pgr_kruskalDFS

Metrics - Familj av funktioner

• pgr_degree - Returns a set of vertices and corresponding count of incident edges to the vertex.

Prim - Familj av funktioner

• pgr_prim

• pgr_primBFS

• pgr_primDD

• pgr_primDFS

Referens

• pgr_version

• pgr_full_version

TRSP - Familj av funktioner

• pgr_trsp - Routing with restrictions.

• pgr_trspVia - Via Vertices routing with restrictions.

• pgr_trsp_withPoints - Vertex/Point routing with restrictions.

• pgr_trspVia_withPoints - Via Vertex/point routing with restrictions.

Resande säljare - Familj av funktioner

• pgr_TSP - When input is given as matrix cell information.

• pgr_TSPeuclidean - When input are coordinates.

Verktygsfunktioner

• pgr_extractVertices - Extracts vertex information based on the edge table information.

• pgr_findCloseEdges - Finds close edges of points on the fly

• pgr_separateCrossing - Breaks geometries that cross each other.

• pgr_separateTouching - Breaks geometries that (almost) touch each other.

withPoints - Familj av funktioner

• pgr_withPoints - Route from/to points anywhere on the graph.

• pgr_withPointsCost - Costs of the shortest paths.

• pgr_withPointsCostMatrix - Costs of the shortest paths.

• pgr_withPointsKSP - K shortest paths.

• pgr_withPointsDD - Driving distance.

• pgr_withPointsVia - Via routing

Funktioner per kategori

Kostnad - Kategori

• pgr_aStarCost

• pgr_bdAstarCost

• pgr_dijkstraCost

• pgr_dijkstraNearCost

• pgr_bdDijkstraCost

• pgr_withPointsCost

Kostnadsmatris - Kategori

• pgr_aStarCostMatrix

• pgr_dijkstraCostMatrix

• pgr_bdAstarCostMatrix

• pgr_bdDijkstraCostMatrix

• pgr_withPointsCostMatrix

Köravstånd - Kategori

• pgr_drivingDistance - Driving Distance based on Dijkstra’s algorithm

• pgr_primDD - Driving Distance based on Prim’s algorithm

• pgr_kruskalDD - Driving Distance based on Kruskal’s algorithm

• pgr_withPointsDD - Driving Distance based on pgr_withPoints

K kortaste vägarna - Kategori

• pgr_KSP - Yen’s algorithm based on pgr_dijkstra

• pgr_withPointsKSP - Yen’s algorithm based on pgr_withPoints

Spanning Tree - Kategori

• Kruskal - Familj av funktioner

• Prim - Familj av funktioner

BFS - Kategori

• pgr_kruskalBFS

• pgr_primBFS

DFS - Kategori

• pgr_kruskalDFS

• pgr_primDFS

withPoints - Kategori

• withPoints - Familj av funktioner - Functions based on Dijkstra algorithm.

• Från TRSP-familjen:

  • pgr_trsp_withPoints - Vertex/Point routing with restrictions.

  • pgr_trspVia_withPoints - Via Vertex/point routing with restrictions.

Tillgängliga funktioner men inte officiella pgRouting-funktioner

• Föreslagna funktioner

• Experimentella funktioner

Versionsinformation

pgRouting 4.0.1 Release Notes

To see all issues & pull requests closed by this release see the Github milestone for 4.0.1

Buggfixar

• #2966: pgr_withPoints does not pick optimal route when fraction = 1

• #3034: metrics driver should not be using new

Förbättringar av koden

• #3044: Check and fix assert.hpp for cppcoreguidelines-explicit-virtual-functions

• #3040: Check and fix cppcoreguidelines-virtual-class-destructor

• #3039: Check and fix cppcoreguidelines-special-member-functions

• #3038: Check and fix cppcoreguidelines-prefer-member-initializer

• #3037: Check and fix cppcoreguidelines-init-variables

• #3035: Pass by reference on existing drivers

Administration

• #3031: pgtap license to Creative commons and License texts standardization

pgRouting 4.0.0 Release Notes

För att se alla problem och pull requests som stängts av denna release, se Github milstolpe för 4.0.0

Skapa

• C++-standarden är std17

  • Med hjälp av denna standard kommer alla verktygskedjor som stöds i vår CI-matris att fungera.

  • Koden är ännu inte modifierad för att använda std17:

    • Om det behövs: -DCMAKE_CXX_STANDARD=14 för att sänka standarden.

• Användarens dokumentation byggs som standard.

• Doxygen-dokumentationen byggs som standard.

För utvecklare:

• Ställ in -DUSE_CLANG_TIDY=ON för clang tidy-kontroller.

• Ordentliga kontroller görs på CI.

Uppbyggnad av dokumentation

• Doxygen-dokumentationen byggs som standard

• HTML-dokumentationen byggs som standard

• HTML-dokumentationen för översatta språk (en, es, sv, zh_Hans) byggs som standard

• WITH-DOC används inte längre

Användardokumentation skapas inte när

• Sfinxen hittas inte

• När alla Sphinx-format är OFF

  • För att inte bygga HTML-standardformat: -DBUILD_HTML=OFF

• När alla språk är OFF

  • Om du bara vill bygga på engelska: -DES=OFF -DSV=OFF -DZH_HANS=OFF

• Plats för dokumentationsutdata: build/doc/_build/<format>

  • Till exempel: för HTML-utdata i katalogen build/doc/_build/html

Dokumentation för utvecklare byggs inte när

• Doxygen hittas inte

• Om du inte vill bygga Doxygen-dokumentation: -DBUILD_DOXY=OFF

Sammanfattning av förändringar per funktion

• pgr_aStar

  • Kombinationer signatur befordrad till tjänsteman.

• pgr_aStarCost

  • Kombinationer signatur befordrad till tjänsteman.

• pgr_bandwidth

  • Ny experimentell funktion.

• pgr_bdAstar

  • Kombinationer signatur befordrad till tjänsteman.

• pgr_bdAstarCost

  • Kombinationer signatur befordrad till tjänsteman.

• pgr_bdDijkstra

  • Utdatakolumner standardiserade till (seq, path_seq, start_vid, end_vid, node, edge, cost, agg_cost)

  • Kombinationer signatur befordrad till tjänsteman.

• pgr_bdDijkstraCost

  • Kombinationer signatur befordrad till tjänsteman.

• pgr_bellmanFord

  • Utdatakolumner standardiserade till (seq, path_seq, start_vid, end_vid, node, edge, cost, agg_cost)

• pgr_binaryBreadthFirstSearch

  • Utdatakolumner standardiserade till (seq, path_seq, start_vid, end_vid, node, edge, cost, agg_cost)

• pgr_bipartite

  • Utdatakolumner standardiserade till (node, color)

• pgr_boykovKolmogorov

  • Kombinationer signatur befordrad till tjänsteman.

• pgr_breadthFirstSearch

  :

  • Standardisering av utdatakolumner till (seq, depth, start_vid, pred, node, edge, cost, agg_cost)

• pgr_contraction

  • Förändring på gång, signaturer inte längre tillgängliga:

    • pgr_contraction(text,bigint[],integer,bigint[],boolean)

• pgr_dagShortestPath

  • Utdatakolumner standardiserade till (seq, path_seq, start_vid, end_vid, node, edge, cost, agg_cost)

• pgr_depthFirstSearch

  :

  • Standardisering av utdatakolumner till (seq, depth, start_vid, pred, node, edge, cost, agg_cost)

• pgr_dijkstra

  • Kombinationer signatur befordrad till tjänsteman.

• pgr_dijkstraCost

  • Kombinationer signatur befordrad till tjänsteman.

• pgr_dijkstraNear

  • Funktion befordrad till tjänsteman.

• pgr_dijkstraNearCost

  • Funktion befordrad till tjänsteman.

• pgr_dijkstraVia

  • Funktion befordrad till tjänsteman.

• pgr_edgeColoring

  • Utgångskolumner standardiserade till (edge, color)

• pgr_edgeDisjointPaths

  • Utdatakolumner standardiserade till (seq, path_id, path_seq, start_vid, end_vid, node, edge, cost, agg_cost)

  • Kombinationer signatur befordrad till tjänsteman.

• pgr_edmondsKarp

  • Kombinationer signatur befordrad till tjänsteman.

• pgr_edwardMoore

  • Utdatakolumner standardiserade till (seq, path_seq, start_vid, end_vid, node, edge, cost, agg_cost)

  Version 3.2.0

  • Ny experimentell signatur:

    • pgr_edwardMoore(Combinations)

  Version 3.0.0

  • Ny experimentell funktion.

• pgr_kingOrdering

  • Ny experimentell funktion.

• pgr_KSP

  • Alla signaturer har uppgraderats till officiella.

• pgr_maxCardinalityMatch

  • Förändring på gång, signaturer inte längre tillgängliga:

    • pgr_maxCardinalityMatch(text,boolean)

• pgr_maxFlow

  • Kombinationer signatur befordrad till tjänsteman.

• pgr_pushRelabel

  • Kombinationer signatur befordrad till tjänsteman.

• pgr_sequentialVertexColoring

  • Utdatakolumner standardiserade till (node, color)

• pgr_sloanOrdering

  • Ny experimentell funktion.

• pgr_topologicalSort

  • Standardisera utdata till (seq, node)

• pgr_transitiveClosure

  • Standardisera utdata till (node,targets)

• pgr_trsp

  • Funktion befordrad till tjänsteman.

  • Förändring på gång, signaturer inte längre tillgängliga:

    • pgr_trsp(text,integer,integer,boolean,boolean,text)

    • pgr_trsp(text,integer,double precision,integer,double precision,boolean,boolean,text)

• pgr_trspVia

  • Funktion befordrad till tjänsteman.

  • Förändring på gång, signaturer inte längre tillgängliga:

    • pgr_trspviavertices(text,anyarray,boolean,boolean,text)

• pgr_trspVia_withPoints

  • Funktion befordrad till tjänsteman.

  • Driving side parametern är positionell utan namn.

    • Giltiga värden beror på typ av graf

  • Förändring på gång, signaturer inte längre tillgängliga:

    • pgr_trspvia_withpoints(text,text,text,anyarray,boolean,boolean,boolean,character,boolean)

    • pgr_trspviaedges(text,integer[],double precision[],boolean,boolean,text)

• pgr_trsp_withPoints

  • Funktion befordrad till tjänsteman.

  • Driving side parametern är positionell, namnlös och obligatorisk.

    • Giltiga värden beror på typ av graf

  • Förändring på gång, signaturer inte längre tillgängliga:

    • pgr_trsp_withpoints(text,text,text,anyarray,anyarray,boolean,character,boolean)

    • pgr_trsp_withpoints(text,text,text,anyarray,bigint,boolean,character,boolean)

    • pgr_trsp_withpoints(text,text,text,bigint,anyarray,boolean,character,boolean)

    • pgr_trsp_withpoints(text,text,text,bigint,bigint,boolean,character,boolean)

    • pgr_trsp_withpoints(text,text,text,text,boolean,character,boolean)

• pgr_TSP

  • Resultaten ändras beroende på inmatningsordning

  • Endast för odelade grafer

  • Förändring på gång, signaturer inte längre tillgängliga:

    • pgr_tsp(text,bigint,bigint,double precision,integer,integer,integer,double precision,double precision,double precision,boolean)

• pgr_TSPeuclidean

  • Resultaten ändras beroende på inmatningsordning

  • Förändring på gång, signaturer inte längre tillgängliga:

    • pgr_tspeuclidean(text,bigint,bigint,double precision,integer,integer, integer,double precision,double precision,double precision,boolean)

• pgr_turnRestrictedPath

  • Utdatakolumner standardiserade till (seq, path_id, path_seq, start_vid, end_vid, node, edge, cost, agg_cost)

• pgr_withPoints

  • Funktion befordrad till tjänsteman.

  • Driving side parametern är positionell, namnlös och obligatorisk.

    • Giltiga värden beror på typ av graf

  • Utdatakolumner standardiserade till (seq, path_seq, start_vid, end_vid, node, edge, cost, agg_cost)

  • Förändring på gång, signaturer inte längre tillgängliga:

    • pgr_withpoints(text,text,anyarray,anyarray,boolean,character,boolean)

    • pgr_withpoints(text,text,anyarray,bigint,boolean,character,boolean)

    • pgr_withpoints(text,text,bigint,anyarray,boolean,character,boolean)

    • pgr_withpoints(text,text,bigint,bigint,boolean,character,boolean)

    • pgr_withpoints(text,text,text,boolean,character,boolean)

• pgr_withPointsCost

  • Funktion befordrad till tjänsteman.

  • parametern *Driving side* är inte namngiven och är obligatorisk.

    • Giltiga värden beror på typ av graf

  • Utmatningskolumner standardiserade till (start_vid, end_vid, agg_cost)

  • Förändring på gång, signaturer inte längre tillgängliga:

    • pgr_withpointscost(text,text,anyarray,anyarray,boolean,character)

    • pgr_withpointscost(text,text,anyarray,bigint,boolean,character)

    • pgr_withpointscost(text,text,bigint,anyarray,boolean,character)

    • pgr_withpointscost(text,text,bigint,bigint,boolean,character)

    • pgr_withpointscost(text,text,text,boolean,character)

• pgr_withPointsCostMatrix

  • Funktion befordrad till tjänsteman.

  • Driving side parametern är positionell, namnlös och obligatorisk.

    • Giltiga värden beror på typ av graf

  • Utmatningskolumner standardiserade till (start_vid, end_vid, agg_cost)

  • Förändring på gång, signaturer inte längre tillgängliga:

    • pgr_withpointscostmatrix(text,text,anyarray,boolean,character)

• pgr_withPointsDD

  • Funktion befordrad till tjänsteman.

  • Förändring på gång, signaturer inte längre tillgängliga:

    • pgr_withpointsdd(text,text,bigint,double precision,boolean,character,boolean)

    • pgr_withpointsdd(text,text,anyarray,double precision,boolean,character,boolean,boolean)

• pgr_withPointsKSP

  • Funktion befordrad till tjänsteman.

  • Förändring på gång, signaturer inte längre tillgängliga:

    • pgr_withpointsksp(text,text,bigint,bigint,integer,boolean,boolean,character,boolean)

• pgr_withPointsVia

  • Funktion befordrad till tjänsteman.

  • Driving side parametern är positionell, namnlös och obligatorisk.

    • Giltiga värden beror på typ av graf

  • Förändring på gång, signaturer inte längre tillgängliga:

    • pgr_withpointsvia(text,text,anyarray,boolean,boolean,boolean,character,boolean)

Funktioner som befordrats till tjänsteman

• #2701: pgr_trsp

• #2701: pgr_trsp

• #2701: pgr_trspVia

• #2701: pgr_trspVia_withPoints

• #2701: pgr_trsp_withPoints

• #2700: pgr_withPoints

• #2700: pgr_withPointsCost

• #2700: pgr_withPointsCostMatrix

• #2700: pgr_withPointsDD

• #2700: pgr_withPointsKSP

• #2700: pgr_withPointsVia

• #2983: pgr_dijkstraNear

• #2983: pgr_dijkstraNearCost

• #2983: pgr_dijkstraVia

Underskrifter befordrade till officiella

• #2718: pgr_aStar(Kombinationer)

• #2718: pgr_aStarCost(Kombinationer)

• #2718: pgr_bdAstar(Kombinationer)

• #2718: pgr_bdAstarCost(Kombinationer)

• #2718: pgr_bdDijkstra(Kombinationer)

• #2718: pgr_bdDijkstraCost(Kombinationer)

• #2718: pgr_dijkstra(Kombinationer)

• #2718: pgr_dijkstraCost(Kombinationer)

• #2718: pgr_KSP(Alla signaturer)

• #2718: pgr_boykovKolmogorov(Kombinationer)

• #2718: pgr_edmondsKarp(Kombinationer)

• #2718: pgr_maxFlow(Kombinationer)

• #2718: pgr_pushRelabel(Kombinationer)

Nya experimentella funktioner.

• Mätvärde

  • #2951: pgr_bandbredd

• Ordning

  • #2954: pgr_kingOrdering

  • #2955: pgr_sloanOrdering

SQL-signaturer och standardisering av utdata

#2904: Standardisera utdatakolumner för funktioner med olika utdata

kolumner inom överbelastningar

Standardiserad till (seq, path_seq, start_vid, end_vid, node, edge, cost, agg_cost)

• #2905: pgr_withPoints

• #2906: pgr_bdDijkstra

• #2907: pgr_bellmanFord

• #2908: pgr_binaryBreadthFirstSearch

• #2910: pgr_edwardMoore

• #2913: pgr_dagShortestPath

Standardiserat till (start_vid, end_vid, agg_cost)

• #2905: pgr_withPointsCost

• #2905: pgr_withPointsCostMatrix

Standardiserat till (seq, path_id, path_seq, start_vid, end_vid, node, edge, cost, agg_cost)

• #2909: pgr_edgeDisjointPaths

• #2909: pgr_turnRestrictedPath

Standardiserad till (edge, color)

• #2924: pgr_edgeColoring

Standardiserad till (node, color)

• #2924: pgr_bipartite

• #2927: pgr_sequentialVertexColoring

Standardiserad till (seq, depth, start_vid, pred, node, edge, cost, agg_cost)

• #2931: pgr_breadthFirstSearch

• #2931: pgr_depthFirstSearch

Standardisera till (seq, node)

• #2934: pgr_topologicalSort

Standardisera till (node,targets)

• #2934: pgr_transitiveClosure

Borttagning av SQL-signaturer som inte längre är aktuella

• #2798: pgr_kontraktion

  • Förändring på gång, signaturer inte längre tillgängliga:

    • pgr_contraction(text,bigint[],integer,bigint[],boolean)

• #2683: pgr_trsp

  • Förändring på gång, signaturer inte längre tillgängliga:

    • pgr_trsp(text,integer,integer,boolean,boolean,text)

    • pgr_trsp(text,integer,double precision,integer,double precision,boolean,boolean,text)

• #2683: pgr_trspVia

  • Förändring på gång, signaturer inte längre tillgängliga:

    • pgr_trspviavertices(text,anyarray,boolean,boolean,text)

• #2700: pgr_withPointsVia

  • Förändring på gång, signaturer inte längre tillgängliga:

    • pgr_withpointsvia(text,text,anyarray,boolean,boolean,boolean,character,boolean)

• #2888: pgr_findCloseEdges

  • pgr_findcloseedges(text,geometry,double precision,integer,boolean,boolean)

  • pgr_findcloseedges(text,geometry[],double precision,integer,boolean,boolean)

• #2890: pgr_withPointsDD

  • Förändring på gång, signaturer inte längre tillgängliga:

    • pgr_withpointsdd(text,text,bigint,double precision,boolean,character,boolean)

    • pgr_withpointsdd(text,text,anyarray,double precision,boolean,character,boolean,boolean)

• #2895: pgr_withPointsKSP

  • Förändring på gång, signaturer inte längre tillgängliga:

    • pgr_withpointsksp(text,text,bigint,bigint,integer,boolean,boolean,character,boolean)

• #2899: pgr_maxCardinalityMatch

  • Förändring på gång, signaturer inte längre tillgängliga:

    • pgr_maxCardinalityMatch(text,boolean)

• #2901: pgr_TSP

  • Förändring på gång, signaturer inte längre tillgängliga:

    • pgr_tsp(text,bigint,bigint,double precision,integer,integer,integer,double precision,double precision,double precision,boolean)

• #2901: pgr_TSPeuclidean

  • Förändring på gång, signaturer inte längre tillgängliga:

    • pgr_tspeuclidean(text,bigint,bigint,double precision,integer,integer, integer,double precision,double precision,double precision,boolean)

Borttagning av föråldrade SQL-funktioner

• #2681: pgr_trspViaedges

• #2682: pgr_trspViaVertices

• #2748: pgr_alphaShape

• #2751: pgr_createTopology

• #2752: pgr_analyzeGraph

• #2755: pgr_analyzeOneWay

• #2827: pgr_createVerticesTable

• #2886: pgr_nodeNetwork

Borttagning av interna funktioner i SQL som inte längre är aktuella

• #2748 _pgr_alphaShape(text,dubbel precision)

• #2861 _pgr_checkVertTab(text,text[],heltal,text)

• #2861 _pgr_createIndex(text,text,text,heltal,text)

• #2861 _pgr_createIndex(text,text,text,text,heltal,text)

• #2913 _pgr_dagShortestPath(text,valfri matris,valfri matris,boolean,boolean)

• #2913 _pgr_dagShortestPath(text,text,boolean,boolean)

• #2730 _pgr_dijkstraNear(text,valfri matris,valfri matris,bigint,boolean)

• #2730 _pgr_dijkstraNear(text,anyarray,bigint,bigint,boolean)

• #2730 _pgr_dijkstraNear(text,bigint,valfri matris,bigint,boolean)

• #2730 _pgr_dijkstra(text,anyarray,anyarray,boolean,boolean,boolean,bigint)

• #2730 _pgr_dijkstra(text,anyarray,anyarray,boolean,boolean,boolean,bigint,boolean)

• #2730 _pgr_dijkstra(text,text,boolean,boolean,bigint,boolean)

• #2730 _pgr_dijkstra(text,text,boolean,boolean,boolean)

• #2735 _pgr_drivingDistance(text,valfri matris,dubbel precision,boolean,boolean)

• #2861 _pgr_endPoint(geometry)

• #2861 __pgr_getColumnName(text,text,heltal,text)

• #2861 __pgr_getColumnName(text,text,text,heltal,text)

• #2861 __pgr_getColumnType(text,text,heltal,text)

• #2861 __pgr_getColumnType(text,text,text,heltal,text)

• #2861 __pgr_getTableName(text,heltal,text)

• #2861 _pgr_isColumnIndexed(text,text,heltal,text)

• #2861 _pgr_isColumnIndexed(text,text,text,heltal,text)

• #2861 _pgr_isColumnIntable(text,text)

• #2745 _pgr_kruskal(text,valfri matris,text,bigint,dubbel precision)

• #2897 _pgr_ksp(text,anyarray,anyarray,integer,boolean,boolean,boolean,boolean)

• #2897 _pgr_ksp(text,bigint,bigint,heltal,boolean,boolean)

• #2897 _pgr_ksp(text,text,heltal,boolean,boolean)

• #2899 _pgr_maxCardinalityMatch(text,boolean)

• #2861 _pgr_msg(heltal,text,text)

• #2861 _pgr_onerror(boolean,heltal,text,text,text,text,text)

• #2861 _pgr_pointtoid(geometri,dubbel precision,text,heltal)

• #2743 _pgr_prim(text,valfri matris,text,bigint,dubbel precision)

• #2861 _pgr_quote_ident(text)

• #2861 _pgr_startPoint(geometry)

• #2683 _pgr_trsp(text,heltal,dubbel precision,heltal,dubbel precision,boolean,boolean,text)

• #2683 _pgr_trsp(text,text,valfri matris,valfri matris,boolean)

• #2683 _pgr_trsp(text,text,valfri matris,bigint,boolean)

• #2683 _pgr_trsp(text,text,bigint,valfri matris,boolean)

• #2683 _pgr_trsp(text,text,bigint,bigint,boolean)

• #2682 _pgr_trspViaVertices(text,heltal[],boolean,boolean,text)

• #2919 _pgr_trspVia_withPoints(text,text,text,anyarray,boolean,boolean,boolean,boolean,character,boolean)

• #2919 _pgr_trsp_withPoints(text,text,text,valfri matris,valfri matris,boolean,tecken,boolean)

• #2919 _pgr_trsp_withPoints(text,text,text,text,boolean,tecken,boolean)

• #2901 _pgr_tspEuclidean(text,bigint,bigint,dubbel precision,heltal,heltal,heltal,dubbel precision,dubbel precision,dubbel precision,boolean)

• #2901 _pgr_tsp(text,bigint,bigint,dubbel precision,heltal,heltal,heltal,dubbel precision,dubbel precision,dubbel precision,boolean)

• #2861 _pgr_versionLess(text,text)

• #2890 _pgr_withPointsDD(text,text,valfri matris,dubbel precision,boolean,tecken,boolean,boolean)

• #2895 _pgr_withPointsKSP(text,text,valfri matris,valfri matris,heltal,tecken,boolean,boolean,boolean,boolean,boolean)

• #2895 _pgr_withPointsKSP(text,text,bigint,bigint,integer,boolean,boolean,character,boolean)

• #2895 _pgr_withPointsKSP(text,text,text,heltal,tecken,boolean,boolean,boolean,boolean)

• #2741 _pgr_withPointsVia(text,bigint[],dubbel precision[],boolean)

• #2741 _pgr_withPointsVia(text,text,valfri matris,boolean,boolean,boolean,boolean,tecken,boolean)

• #2683 _trsp(text,text,valfri matris,valfri matris,boolean)

• #2683 _v4trsp(text,text,valfri matris,valfri matris,boolean)

• #2683 _v4trsp(text,text,text,boolean)

Sammanfattning av funktioner och signaturer som inte längre finns på pgrouting

• #2748 pgr_alphashape(geometri,dubbel precision)

• #2752 pgr_analyzegraph(text,dubbel precision,text,text,text,text,text,text)

• #2755 pgr_analyzeoneway(text,text[],text[],text[],text[],text[],boolean,text,text,text)

• #2798 pgr_contraction(text,bigint[],integer,bigint[],boolean)

• #2751 pgr_createtopology(text,dubbel precision,text,text,text,text,text,boolean)

• #2827 pgr_createverticestable(text,text,text,text,text,text)

• #2888 pgr_findcloseedges(text,geometry,dubbel precision,heltal,boolean,boolean)

• #2888 pgr_findcloseedges(text,geometry[],dubbel precision,heltal,boolean,boolean)

• #2899 pgr_maxCardinalityMatch(text,boolean)

• #2886 pgr_nodenetwork(text,dubbel precision,text,text,text,text,text,boolean)

• #2683 pgr_trsp(text,heltal,dubbel precision,heltal,dubbel precision,boolean,boolean,text)

• #2683 pgr_trsp(text,heltal,heltal,boolean,boolean,text)

• #2681 pgr_trspViaedges(text,heltal[],dubbel precision[],boolean,boolean,text)

• #2682 pgr_trspViaVertices(text,valfri matris,boolean,boolean,text)

• #2919 pgr_trspVia_withPoints(text,text,text,anyarray,boolean,boolean,boolean,boolean,character,boolean)

• #2919 pgr_trsp_withPoints(text,text,text,valfri matris,valfri matris,boolean,tecken,boolean)

• #2919 pgr_trsp_withPoints(text,text,text,anyarray,bigint,boolean,character,boolean)

• #2919 pgr_trsp_withPoints(text,text,text,bigint,anyarray,boolean,character,boolean)

• #2919 pgr_trsp_withPoints(text,text,text,bigint,bigint,boolean,character,boolean)

• #2919 pgr_trsp_withPoints(text,text,text,text,boolean,character,boolean)

• #2901 pgr_tspEuclidean(text,bigint,bigint,dubbel precision,heltal,heltal,heltal,dubbel precision,dubbel precision,dubbel precision,boolean)

• #2901 pgr_tsp(text,bigint,bigint,dubbel precision,heltal,heltal,heltal,dubbel precision,dubbel precision,dubbel precision,boolean)

• #2919 pgr_withPointsCostMatrix(text,text,valfri matris,boolean,tecken)

• #2919 pgr_withPointsCost(text,text,valfri matris,valfri matris,boolean,tecken)

• #2919 pgr_withPointsCost(text,text,valfri matris,bigint,boolean,tecken)

• #2919 pgr_withPointsCost(text,text,bigint,valfri matris,boolean,tecken)

• #2919 pgr_withPointsCost(text,text,bigint,bigint,boolean,character)

• #2919 pgr_withPointsCost(text,text,text,boolean,tecken)

• #2890 pgr_withPointsDD(text,text,valfri matris,dubbel precision,boolean,tecken,boolean,boolean)

• #2890 pgr_withPointsDD(text,text,bigint,dubbel precision,boolean,tecken,boolean)

• #2895 pgr_withPointsKSP(text,text,bigint,bigint,integer,boolean,boolean,character,boolean)

• #2919 pgr_withPoints(text,text,valfri matris,valfri matris,boolean,tecken,boolean)

• #2919 pgr_withPoints(text,text,valfri matris,bigint,boolean,tecken,boolean)

• #2919 pgr_withPoints(text,text,bigint,valfri matris,boolean,tecken,boolean)

• #2919 pgr_withPoints(text,text,bigint,bigint,boolean,tecken,boolean)

• #2919 pgr_withPoints(text,text,text,boolean,tecken,boolean)

• #2919 pgr_withPointsVia(text,text,valfri matris,boolean,boolean,boolean,boolean,tecken,boolean)

Förbättringar av koden

• Borttagning av oanvänd C/C++-kod

• Refaktorera skriptet för att bygga uppdateringsfilen PostgreSQL.

• En process & drivrutin för:

  • alla par: johnson och Floyd-Warshall

  • Kortaste vägen: Dijkstra och withPoints med hjälp av Dijkstra

Avveckling av interna C/C++-funktioner

Föråldrade funktioner ersätts av nya funktioner.

• _pgr_drivingDistance => _pgr_drivingDistancev4

• _pgr_medPointsDD => _pgr_medPointsddv4

• _pgr_kruskal => _pgr_kruskalv4

• _pgr_prim => _pgr_primv4

• _pgr_dijkstra => _pgr_dijkstra_v4

• _pgr_withPointsKSP => _pgr_withPointsKSP_v4

• _pgr_trspVia_withPoints => _pgr_trspVia_withPoints_v4

• _pgr_trsp_withPoints => _pgr_trsp_withPoints_v4

• _pgr_medPointsVia => _pgr_medPointsvia_v4

Interna C/C++-funktioner i äldre

• #2683 _trsp

• #2683 _v4trsp

• #2748 _pgr_alphaShape

• #2913 _pgr_dagShortestPath

Alla utgåvor

• Versionsinformation
  • pgRouting 4
  • pgRouting 3
  • pgRouting 2
  • pgRouting 1

Index och tabeller

• Index

• Söksida