Questions tagged [routing]

consist of finding optimal paths along geographic networks such as roads or trail systems.

Filter by
Sorted by
Tagged with
0
votes
0answers
15 views

Having a KMZ file with waypoints (churches) and a GPX file with a route, how can I see what waypoints are on the route and how far in?

I have a KMZ file with all of the churches of a country. I also have 11 GPX files that constitutes a 1.600 km long ultra-endurance bikepacking race. Since churches oftentimes provide water, and in ...
0
votes
0answers
27 views

configure osm2pgrouting xml for bicycle routing

I need to configure osm2pgrouting mapconfig.xml to import all ciclyng roads. I already read this post: https://download.osgeo.org/pgrouting/forum/pgrouting.postlbs.org/discussion/topic/391.html that ...
4
votes
1answer
39 views

pgr_dijkstra is considering one-way streets as bidirectional

I imported data from a map extracted from OpenStreetMap. With osm2pgrouting I imported it into PostgreSQL, to be worked with pgRouting and PostGIS. Command used: osm2pgrouting -f DIRECTORY/map.osm -d ...
1
vote
0answers
37 views

Split intersections of lines considering bridges and tunnels

I want to make a road network routable. I already have a road shapefile, but there are many intersections of lines that I want to split. Now I have two problems: (1) My first approach to split them ...
1
vote
0answers
9 views

Collect points (nodes) along the route via GraphHopper API in Python based on distance or real time tracking

I am currently working on the vehicle routing problem. I managed to find the shortest route between OD pair via GraphHopper API in Python. Besides, I managed to get the points along the route based on ...
1
vote
1answer
26 views

Distance Thresholds - pgRouting

I have been working with a set of data which mimics a shortest distance 'many to many' network analysis between COA population weighted centroids and education points in Bristol. My population ...
0
votes
0answers
31 views

Least Cost Paths or routing: does anyone have examples of novel costs?

By novel costs I mean not simply slope or tolls but perhaps more intangible values like safety, social conformity or aesthetic appeal? My interest is in trying to understand why certain routes were ...
1
vote
1answer
92 views

Getting Leaflet routing control result outside map in a div or table [closed]

All of the examples of Leaflet routing control display the result (iterenary) inside the map area. I want to display it outside in a div or table element. There is ItineraryBuilder in the API but no ...
0
votes
1answer
70 views

Mapbox - routing over specified data

I'm making a map which enables routing over hiking trails. I have GeoJSON data containing my custom hiking trails and they are displayed as layer on the map. User can click on that layer and add ...
1
vote
0answers
46 views

Taking line substring from pgr_withpoints output

I want to compute the shortest route through a network between two arbitrary points along edges in the network and then get the line substring for that route. I have achieved this with the code below ...
1
vote
2answers
77 views

House numbers as multiple stops route with pgRouting

How do I create a routing with multiple stops? Currently I have uploaded on PostGIS the nodes and edges of the road graph but I want the stops to match the housenumbers. The ideal work would be to ...
8
votes
1answer
123 views

Routing with several stops using QGIS

I have point layer and a network (segments) stored in a geopackage and using QGIS. The number of points and their ids are always different. What I need is to get a route from first to last points but ...
0
votes
0answers
19 views

Finding network routes based on facility attributes

I am trying to find a way to find routes between locations, based on attributes of the destination. For example, I have a shapefile of multiple destinations, each with attributes A, B, C, D. The ...
1
vote
0answers
32 views

TSP function with pgrouting

I'm trying the TSP function with pgrouting with just a few of the many nodes obtained with osm2pgrouting (I also have the edges, of course). I'm not an expert but once I run the query, it works and ...
1
vote
3answers
83 views

How to calculate shortest path dynamically considering other shortest paths calculated in same run?

My topic is to minimize the cost of construction line digging. Starting from a source point I have several households that need to be connected to the that line. My plan was to calculate the shortest ...
1
vote
1answer
53 views

How to identify pgrouting nodes I am interested after splitting road network in for many to many routing?

So I have a list of source points and a list of destination points. I also have a street network and I have created connection lines using ST_ShortestLine() between source/destination points and the ...
1
vote
1answer
28 views

Calculate Quickest Route Between All Features

I am looking for a way to create a line feature class that is the quickest path (as the bird flies) between all features in a feature class. I feel like there has to be an ArcGIS Tool that can do this,...
0
votes
0answers
44 views

Routing algorithm for generating isochrones using open route service

I am looking for a suitable tool for generating isochrones. I need to know the routing algorithm which is used by the tool that I will generate the isochrones using it. So I would like to know what is ...
1
vote
1answer
35 views

r.terraflow fails after using fill-sinks

I'm using QGIS 3.10.11 with GRASS 7.8.4, and the default SAGA version that's included with the QGIS standalone 3.10.11 installer from QGIS.com. I'm having an issue where r.terraflow fails after using ...
2
votes
2answers
119 views

Routing with set of points and barriers individually using ArcGIS Network Analyst

I need to run network analysis routing (to calculate distance) on pairs of points with barriers. I have 3 feature classes: Origins Destinations Barriers All 3 of which share a common unique ID ...
0
votes
0answers
13 views

ArcGIS Online Routing - Multiple route end stops?

Is it possible within the ArcGIS Online analysis - Plan Routes, to select multiple route end stops? By default you can can select a stop to start the routing (depot), the stops to visit, and an end ...
0
votes
0answers
28 views

Checking population data for plausibility in OpenRouteService QGIS Plugin

Does anyone have any experience how reliable/plausible the reachability analysis for German cities are? Can anyone report whether the population data, which are supposed to come from the "Global ...
0
votes
0answers
52 views

Time taken to build the routing network in the pgrouting

I am using: PostgreSQL 9.6 pgRouting 2.6.2 PostGIS 2.5 I have line geometry shapefile of count 700K. When I build the network using pgr_createTopology in the new DB, network created within 1 ...
2
votes
0answers
51 views

Calculating driving time between two layers (patients & hospitals)

I need to calculate the driving time (following US roads) from patient coordinates to hospital coordinates. In total, I have ~ 250,000 driving time to calculate. I previously used ArcGIS but now I ...
0
votes
1answer
50 views

What routing system support off-road routing for Leaflet integration?

I have a collection of regionally specific linestrings and multi-line strings which are off-road paths. I would like to be able to integrate these into a Leaflet routing systems which would ...
3
votes
1answer
89 views

Grade separation routing using pgRouting

I am using pgRouting version 2.6. I am creating a routing topology from a subset of lion data https://www1.nyc.gov/site/planning/data-maps/open-data/dwn-lion.page I have gone through the process of ...
1
vote
0answers
26 views

Incorrect Routing Times in ArcGIS Desktop 10.7

I'm trying to find an OD Cost Matrix for a sample of zip codes in LA, San Bernardino, and Clark (NV) Counties using TIGER Data found here: https://www2.census.gov/geo/tiger/TIGER2012/ROADS/ (the files ...
-1
votes
1answer
27 views

Connecting two points with existing polylines

I have two layers, one with the points I want to connect and one with the existing streets. Now I want to find a route along those polylines to connect my two points. I didn't find any tools yet. How ...
0
votes
0answers
11 views

Custom MMPK and null solveRouteResult route startTime

I 've created an mmpk file of a network dataset using ArcGIS Pro v1.2. This file is consumed in an arcgis runtime WPF application for routing purposes. Everything works ok except for the <<route....
0
votes
0answers
22 views

Identify Road features that do not connect to the main network

I have a large roads dataset consisting of about 2 million features that I am trying to prepare for routing analysis. I need to identify features that are isolated from the main roads network so that ...
2
votes
0answers
145 views

QNEAT3 doesn't work on all networks

I have a point layer and three different network layers and am trying to create OD-Matrices for all the points using the QNEAT3 plugin. It did work out fine on two of the three networks, but the ...
1
vote
0answers
58 views

Creating isochrones in a travel-time map

I'm working on building a travel-time map using time-expanded model and Java. I calculated the reachable points with Dijkstra's algorithm from a start point and within a specific travel time and I ...
2
votes
1answer
64 views

Where do services that compute travel time get traffic data?

Recently, I have been studying routing services that calculate travel time and distance. And I had a question, where do these services get traffic data from. I found a lot of information about Google. ...
0
votes
0answers
36 views

Make an object move along a route given by an OSMR RouteStep object

I want to create an agent based simulation of traffic. I have an object for a car (an agent) that has a starting point and a destination. Using the OSMR API, I request a route between the two ...
0
votes
1answer
34 views

Capacitated Vehicle Routing Problem with Categories

My problem resembles the capacitated vehicle routing problem but there is an aspect to it to which I've been unable to find a solution in tools like ESRI's Network Analyst. The problem is to find the ...
2
votes
1answer
138 views

How to limit the search for facilities to only 1 unit with PG Routing? … Closest Facility in PostGIS?

I'm working in PGROUTING - POSTGIS I have my road network and two sets of points -firestation and the entire cityblocks from town (in diferent tables, 1 for origin, and 1 for destination). The plan ...
-1
votes
2answers
32 views

Looking for land value data for anywhere in North America especially for Florida [closed]

I am researching on road alignment optimization. The research goal is to find least cost road alignment between two given points, considering highway codes. One of major costs which I need to consider,...
1
vote
1answer
53 views

Finding optimal Bus Transit Center location

My project aims at finding the accessibility of transportation to my university. I have around 6000 student data points(lat/long coordinates of each 6000 student location) and I have plotted them on ...
0
votes
1answer
102 views

Nearest / Fastest Point using OSRM

How can I use OSRM to given a destination and 5 origins. Then OSRM should return the fastest origin, the distance between this origin and the destination and the duration of the route. Can I do it ...
1
vote
1answer
94 views

Find Closest Route from single source to several different destinations in PostgreSQL

I've made network nodes in PostgreSQL SQL based on Osm2po. I can find the closest way among two points based on the pgr_dikstra algorithm but I want to find the closest route between one single source ...
3
votes
1answer
478 views

QGIS QNEAT3 AttributeError by creating isodistances/isochrones

Trying to generate isodistances/isochrones in the QNEAT 3 plugin I got the following error: > Traceback (most recent call last): File > "C:/Users/User/AppData/Roaming/QGIS/QGIS3\profiles\...
2
votes
2answers
169 views

Routing consecutive set of points on network [closed]

I need to generate routes based on a consecutive set of points exactly as given in this routing script by Anita Graser. As given in this image, I have a layer of consecutive points as well as a ...
0
votes
0answers
81 views

PostGIS - Measuring the angle at the touching point of two lines

I want to calculate the angle of two lines of a routing network exactly at the "touching point" (the topological vertex). My previous attempt was using the ST_ANGLE() function of PostGIS, which gave ...
0
votes
1answer
317 views

Finding the distance between two coordinates (longitudes/latitudes) which are not found as nodes in OSM

I intend to make my own OSM Router, and I do not want to use third party OSM routers. WHAT I HAVE DONE: I have downloaded OSM data in XML format and applied different algorithms to find the shortest ...
1
vote
0answers
142 views

Routing for Waste Collection (U-Turn problem)

A general question about routing problem: I am working on waste collection problems and I am having some trouble with some routing problems (the truck has to pass by every bin). So far I have tried a ...
1
vote
1answer
194 views

Finding route between 2 points based on same attributes using ArcGIS Network Analyst?

I'm using Arcmap 10.5 and I would like to solve a network analysis problem. I have a road network layer and two point layers. The first points layer contains the start points, the second one ...
0
votes
0answers
49 views

What closeness measures are appropriate to this undirected graph?

I need a way to measure the closeness centrality of every single NODE(i) in respect to all NODES(j), 1 NODE(i) to all NODES(j) and, another measure that describe somehow the geometric properties of ...
0
votes
1answer
63 views

Seeking Python API to assess accessibility to foodbank site?

The aim is to look at accessibility or lack thereof, in certain areas of the city, in order to inform future foodbank services. I have been working in Python/Spyder, and using OpenRouteService API to ...
1
vote
2answers
474 views

Error sending request to OpenRouteService API from a set of client addresses to a foodbank site

I am sending a request to OpenRouteService API from a set of client addresses to a foodbank site: I am passing coordinates in the form ((x1,x2),(y1,y2)) where x coordinates are from a large csv file, ...
0
votes
0answers
128 views

Calculating shortest route in Geopackage/SQLite

Are there any graph analysis tools written for a SQLite database? What I'm looking for is something akin to pgRouting but for SQLite. I can't find anything with a significant user base, which is ...

1
2 3 4 5
11