Questions tagged [routing]

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

Filter by
Sorted by
Tagged with
-1 votes
0 answers
12 views

Basic, user-friendly Travelling Salesman Problem solver

I am looking for an open-source, user-friendly, GUI traveling salesman problem solver that can do at least what Optimap was able to do: Bulk import a list of addresses (one per line) Compute the ...
user avatar
  • 99
2 votes
1 answer
22 views

Showing Origins on ARRAY multiple routes - pgRouting

I have routed between multiple points using pgRouting. I have aggregated the total cost of each route (length) into a new table using edge = -1 to be imported into an inverse distance weighting ...
user avatar
0 votes
0 answers
23 views

Points to lines and routing (GTFS) in QGIS

I have public transport timetables in GTFS format as well as in other formats. All datasets include a list of stations with exact GPS positions. All datasets include timetables with a list of ...
user avatar
2 votes
0 answers
19 views

QGIS find connected lines and store them as Attribute

I have the following issue and as I'm quite a QGIS beginner I don't know how to solve it. I have several Shape files that contain multisection lines. The all have an attribute called "ID". ...
user avatar
  • 21
0 votes
0 answers
25 views

Fix geometry to run pgr_createTopology which is very slow and fails

I'm trying to create topology in PostgreSQL using pgr_createTopology but it's very slow and fails after processing 4000 nodes. There are 300,000 nodes. I tried the same query with another road table (...
user avatar
-2 votes
1 answer
37 views

Seeking online service for manually creating/maintaining vehicle routes [closed]

The question seems simple, but I found it harder that I initially thought to find services that provide the following features: I am looking for a platform that I can use to manually create and ...
user avatar
  • 97
1 vote
0 answers
24 views

Drive Route Automation that is NOT shortest distance

I work on a wireless engineering team and we are getting ready to test some antenna propagations for our network. This involves setting up the antenna in a certain location and then driving around the ...
user avatar
  • 33
3 votes
1 answer
27 views

Is there a way to penalize or assign cost to transferring edges when routing in pgrouting?

I'm trying to create a routing app for bus routes. I got the network noded and they're all over the place as expected. Running pgr_Dijkstra() returns like 5 bus line, with 8 transfers on a trip. The ...
user avatar
  • 41
1 vote
0 answers
24 views

Find shortest path between two arbitrary points on a network that's has disconnected edges/ways

I have pre-defined bus routes as directed edges and they're all loops starting and ending on the same point. Sometimes they form a polygon with no intersections with other bus loops and sometimes it ...
user avatar
  • 41
1 vote
0 answers
55 views

Add routing control to another div instead of map in Leaflet [duplicate]

I have a React app which shows bike stations on a Leaflet map. If the user clicks the station, it routes the user to that station (Leaflet routing machine). How can I add routing control div to ...
user avatar
3 votes
1 answer
56 views

Creating multiple routes with several stops using QGIS

I am trying to find the shortest paths given a number of points with a specific order for each path. Specifically, my point data have the following format: I used the approved solution given in ...
user avatar
  • 103
0 votes
0 answers
12 views

Routing shortest paths between sets of Origins/Destinations

I have a dataset of cases as follows: Case A - Orgin A - Destination A Case B - Orgin B - Destination B Case C - Orgin C - Destination C etc. I'm trying to calculate the shortest network distance ...
user avatar
0 votes
0 answers
38 views

OSM route inside campsite

I have a problem that I want router to route only inside campsite if starting point is inside campsite, not around campsite as the example in the image. Is there any way to do it? If it is important, ...
user avatar
  • 1
0 votes
0 answers
21 views

QGIS Toolbox for Loop Routes?

I am looking for a function or toolbox which allows for generating loop routes subject to constraints. It would look something like: Attribute Description Example Network Routing network OSM extract ...
user avatar
  • 61
1 vote
1 answer
29 views

Reconstruct Tracks

I got a CSV file with a bunch of waypoints from different users tracking their routes. Each waypoint has information about time, UserId and RouteId. These points are already implemented in QGIS 3.14....
user avatar
  • 13
2 votes
1 answer
45 views

Osmium and OSM: Remove a relation from .pbf map file

I am trying to use osmium to remove a relation from a .pbf file (specifically the Denmark extract from Geofabrik)1. The relation is part of a cycle network. I essentially want to calculate routing ...
user avatar
  • 53
0 votes
0 answers
33 views

Adding distance threshold to pgrouting script

I have created a loop which produces the shortest distance route between all origins and destinations within a study area. This is essentially showing routes undertaken by motorised transportation as ...
user avatar
0 votes
0 answers
9 views

Update Directions Widget SearchOptions/geocoderOptions Parameters

How can I change the Directions GeoCoder Service to let him point on my own Geocoder service I have declared My directions as below, with the routeTaskURL var directionsW = new Directions({ ...
user avatar
0 votes
0 answers
41 views

Weighted flow accumulation from flow direction [not DEM] in QGIS?

I am looking for a native QGIS solution only (QGIS Grass and SAGA plugins are okay too). I am creating a plugin in QGIS to route pollutant loads through a DEM to create a weighted accumulated raster. ...
user avatar
  • 1,385
0 votes
0 answers
15 views

Map the edges between old and new networkdataset [duplicate]

For reporting purposes, we are storing the edges of the street in our database after solving the route. Our worry is that, whenever we will receive a new network dataset, the edge Object Id might be ...
user avatar
  • 127
0 votes
0 answers
13 views

Are optimal driving routes calculated based on current, or predicted conditions?

If I plan a driving route from Paris to Toulouse (this is just an example of a longer route crossing several urban areas), I expect to be driving for 6-7 hours. It means that if I start from Paris at ...
user avatar
  • 163
0 votes
1 answer
113 views

ArcGIS Online Routing service

I have a serious confusion understanding the link: http://sampleserver6.arcgisonline.com/arcgis/rest/services/NetworkAnalysis This is the default format to access the routing service, but this isn't ...
user avatar
0 votes
1 answer
174 views

Aggregate polylines in JavaScript (Leaflet)

After executing a certain amount of routing calculations, I have a list of vehicle routes as shown in the image below. Now I have added an opacity to these lines to visualize the frequency of certain ...
user avatar
  • 103
3 votes
1 answer
224 views

Why is pgr_dijkstra not giving shortest path

I am using a road network and the following postgres/postgis operations to perform routing using pg_routing and the pgr_dijkstra method. I am successfully generating routes but they are not the ...
user avatar
0 votes
0 answers
44 views

Adding linear distances along polyline segments (start/end stations) to attribute table in QGIS

This seems like a pretty simple application but I've been struggling to find the appropriate tool. I have a polyline feature (a trail network) that contains fields with attributes about each segment ...
user avatar
  • 1
0 votes
1 answer
79 views

Finding shortest routes between multiple origins and destinations?

For example, I have 100 origin points and 100 destination points. All points are connected to each other. I want to know the route between each origin and each destination. How do I do it all at once?
user avatar
0 votes
0 answers
230 views

Mobile friendly Styling for Esri Widgets in JavaScript 4.x API and Calcite

Has anyone had difficulty (or experience) styling Esri widgets for mobile friendly use? I am currently working on a routing application whose code structure (I believe) makes it impossible to access ...
user avatar
4 votes
1 answer
135 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 ...
user avatar
1 vote
0 answers
71 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 ...
user avatar
  • 57
1 vote
0 answers
92 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 ...
user avatar
1 vote
1 answer
35 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 ...
user avatar
1 vote
1 answer
647 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 ...
user avatar
  • 8,119
0 votes
1 answer
144 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 ...
user avatar
1 vote
0 answers
88 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 ...
user avatar
  • 11
1 vote
2 answers
138 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 ...
user avatar
8 votes
1 answer
430 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 ...
user avatar
1 vote
0 answers
55 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 ...
user avatar
1 vote
3 answers
119 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 ...
user avatar
  • 1,150
1 vote
1 answer
193 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 ...
user avatar
  • 1,150
1 vote
1 answer
40 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,...
user avatar
  • 4,365
1 vote
1 answer
70 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 ...
user avatar
  • 31
3 votes
2 answers
219 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 ...
user avatar
  • 1,933
0 votes
0 answers
82 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 ...
user avatar
2 votes
0 answers
68 views

Calculating driving time between two layers (patients & hospitals) using QGIS

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 ...
user avatar
  • 21
1 vote
1 answer
107 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 ...
user avatar
  • 11
3 votes
1 answer
162 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 ...
user avatar
  • 4,075
1 vote
0 answers
28 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 ...
user avatar
  • 11
-1 votes
1 answer
31 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 ...
user avatar
  • 7
2 votes
0 answers
256 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 ...
user avatar
  • 21
1 vote
0 answers
71 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 ...
user avatar

1
2 3 4 5
11