Stack Exchange Network

Stack Exchange network consists of 174 Q&A communities including Stack Overflow, the largest, most trusted online community for developers to learn, share their knowledge, and build their careers.

Visit Stack Exchange

Questions tagged [routing]

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

1
vote
0answers
51 views

Finding most effective route/path near numerous points? [closed]

I would like to find out what tool / method out there is available to help me find a solution, which would provide the most effective path that would visit the most GIS locations (orange and purple ...
1
vote
0answers
54 views

How to build a route that traverses every edge at least once and begins and ends at the same location?

I have a collection of lines in PostgreSQL w/PostGIS/pgRouting and have built topology. I need to produce a route that starts and ends at the same location, but traverses all of the edges. Can ...
-1
votes
2answers
72 views

Network/Routing analysis with open source GIS

I am researching for ways to do network analysis or routing optimization with open source GIS. ArcGIS currently has an extension for this called Network Analyst but would like to keep my analysis with ...
0
votes
0answers
22 views

Leaflet routing machine - get route JSON response

I created a simple page based on Leaflet routing machine tutorial. I would like to process obtained route with my API. How could I to get full JSON response with route?
0
votes
1answer
57 views

Using contextual information to plan route?

I downloaded the .osm map data, and I imported it to postgresql using the m2pgrouting. I have a CSV file on violence data, with three attributes, nature of occurrence, latitude and longitude. How do ...
0
votes
0answers
19 views

Generate spatialite routing manually

I want to generate a map for routing purposes from *.osm file. I've found some tutorials how to do it using spatialite_osm_net utility but there are problems with my *.osm file: Parsing input: Pass 1 ...
0
votes
0answers
21 views

Seeking routing API that allows request for 20+ routes for same A-B?

Are there any routing api's that allow a request for 20+ routes for same A-B? I've tried TomTom and Google, I'm not sure where in the docs it has anything related to getting multiple routes for the ...
0
votes
0answers
52 views

QGIS OSM Tools plugin Matrix function results into empty table

I am trying to use OSM Tools plugin in QGIS 3.2 to generate routing matrix between two sets of points ("From" SHP with 3 points and "To" SHP with 3 points). I am using these dummy point layers in WGS ...
1
vote
1answer
34 views

Calculating distance features within a shapefile - ArcGIS

I have a file that has a list of postal codes of customers and the main store they frequently visit (e.g., Customer 1, Customer 2, and Customer 3, visit Circle Centre). In ArcGIS I want to be able to ...
0
votes
0answers
29 views

Ordering of nodes for speed extraction along route

I've been writing a little Overpass QL script that grabs the way data base on a route of nodes. I'm doing this by comparing the ways a node is part of with those of the previous node. This means it's ...
0
votes
1answer
15 views

Check is an asset (GPS route) has been on restricted road

If I have GPS route for an asset and want to cross check the position of the asset against (pre-defined) "illegal" routes to have taken (series of GPS decimal), what might be a reasonable approach? My ...
0
votes
1answer
35 views

How to add our own routing data from postgresql into osm2po graph

Is there any way to convert data from a PostgreSQL noded table into an osm2po graph? this library is able to read pbf data and generate a graph from osm data but If I want to update roads data it is ...
0
votes
1answer
30 views

ArcGIS Routing service using two locations?

I was going through the routing example Simple Routing which works on map click event. I am bale to replicate the same but instead of click I want the routing to take place using 2 different x,y. Is ...
2
votes
2answers
181 views

Opensource bus route planner

Since I have little coding skills, I'm looking for an open source bus route planner that consumes GTFS data (That I have to create myself), All I could find was OpenRouteService, and although it has ...
0
votes
0answers
13 views

sdk template ol3view ol3edit missing in opengeosuite 4.0.2

im having trouble why i cant run this command suite-sdk create routing ol3view in my opengeo 4.0.2. it doesnt recognize that ol3view. other infos are java version 1.8.0_171, ant version 1.10.5, ...
0
votes
0answers
21 views

Specifying truck weight in ArcGIS GenerateOriginDestinationCostMatrix?

I am trying to use Arpy/ArcGIS Online routing tool (GenerateOriginDestinationCostMatrix) for heavyweight truck routing (48 and 57 tons). The tools has a 'Weight Restriction' parameter (see Travel ...
0
votes
0answers
22 views

Blocked roads with pgRouting

What is the best practice to manage temporary blocked roads (works on the road) with pgRouting? Is there a dedicated feature adding exception? If not, i give an heavy weight to the edge?
0
votes
0answers
16 views

Determining the next checkpoint in a route

I have three tables in SQL Server: (1) Checkpoints, (2)Roads, and (3) Shipments The Shipment has attributes for (1) last visited checkpoint, (2) next checkpoint to visit, and (3) destination ...
0
votes
1answer
187 views

Display animated GEOJSON path in Leaflet

I want to do something similar to this example : http://jsfiddle.net/3v7hd2vx/36/ But instead of creating a polyline between the two points, I want to display already digitalised routes all stored in ...
0
votes
0answers
95 views

Set up Leaflet Routing Machine for Leaflet simple coordinate reference system

I'm new to Leaflet/mapping and am trying to create a map based on an image of fictional place. Right now I just have the map and the Leaflet js and css references where I use the simple coordinate ...
1
vote
1answer
24 views

How to remove the mirror route on postgres for shortestpath using pgr_ksp algorithm?

I have created an underground route for few points and when I try to see the possible routes using pgr_ksp I end up with an extra route which is not present in the geom table. In the image below, ...
1
vote
1answer
69 views

Determining coverage of polylines within polygon using ArcGIS Desktop?

Is there a way to calculate the coverage of polylines within a polygon when there are overlapping lines and parallel lines? I am working on finding route coverage of gps traces within a centerline ...
0
votes
0answers
24 views

Finding Route of fixed length

I am trying to find a route with a target length. E.g. I put in a start and end, and ArcMap spits out a route with a total length close to 1000m (2000m, etc.) So far no try w/ the Network Analyst ...
-1
votes
1answer
46 views

Why can I use route task only in San Diego and not all over the world?

I built an application in Java with ArcGIS SDK that uses route task. The only route task I've found is San Diego's with this URL: http://sampleserver6.arcgisonline.com/arcgis/rest/services/...
1
vote
0answers
91 views

PgRouting queries too slow

I'm writing a function that returns routes using PgRouting (v.2.6) The main problem I'm having is that I cant get the time less than 1 second per query. The main query I need is get time, length, and ...
1
vote
1answer
225 views

Generating route from user's current location to desired location on web map created in QGIS?

I am developing a GIS in QGIS and I want to get the user's current location, then according to the user's second point selection, I want to generate a route between these two points. If possible, I ...
1
vote
1answer
245 views

Getting errors using routing function in QGIS OSM Tools plugin

I thought I found just the right tool for creating routes from all points in one layer to all points in another layer: The "Routing" function in OSM Tools. Unfortunately I am receiving errors trying ...
0
votes
0answers
18 views

Understanding the problem of applying A* on a multilevel network

I am currently working on an indoor routing project for a multilevel building.For this, I want to find a shortest path over multiple level (or 'floors'). I have read some papers on A* in such an ...
4
votes
1answer
52 views

How to name this sort of edge?

I'm searching for a certain pathfinding algorithm which considers a certain sort of branch in the network. However, I find it difficult to define my search term as I do not know how this certain kind ...
0
votes
0answers
93 views

Problems with polylines drawing

I try to draw 3 polylines from array: {mode: 'WALK', path:"{sauHe|ibB~AtAT]X{BUgEBiDViFBc@iAo@SKu@e@KGQK]SSMs@a@AA"}, {mode: 'BUS', path: 'ywauHsxjbBc\\_G'}, {mode: 'WALK', path: "{...
0
votes
0answers
45 views

Yen's or Eppstein for path with intermediate destinations which are dangling nodes

I'm trying to find a shortest path algorithm (which does not need to be optimal) for a path with intermediate destinations. Consider the following case: One wants to go from A to Z and in between ...
0
votes
0answers
36 views

Limit Search Results for Stops in Directions Widget

I have a map created with Esri's ArcGIS for JavaScript API, version 3.23. I want to limit the search results for the Stops in the Directions Widget to a single state in the USA. Is there a way to ...
0
votes
1answer
73 views

Improving our spatial data by calculating “Close to Coastline”, “Close to Park”, “Close to Stadium” etc [closed]

A quick background for context is maybe helpful for this. Essentially we have "vacation rentals" and I would like to add additional data to them automatically. We create booking websites for ...
0
votes
0answers
38 views

Unlocated Origins in OD Cost Matrix

All of my origins are coming back as Unlocated. I'm using ArcGIS Streetmap Premium Dataset. ArcGIS Desktop 10.6. Points fall along the network and I've already set the Use Geometry to 1000 meters. ...
0
votes
1answer
44 views

Using osm2po to avoid certain areas?

Is it possible to avoid certain areas using osm2po? For example I would like to avoid central London. I can't see anyway to put this as a constraint in Java.
0
votes
0answers
50 views

How to find the shortest path in QGIS after crossing road

I have a sidewalk layer in QGIS and some points. I want to find the shortest distance between the 2 points. If the line is contiguous, then shortest path finds it. But if it is not contiguous (the end ...
2
votes
0answers
132 views

QGIS Network analysis/routing module

in QGIS I have to draw a scheme ( kind of CAD) that represents electrical circuits. The scheme consists of points and lines elements, with alphanumeric attributes associated. The starting point and ...
0
votes
0answers
53 views

Getting all possible routes in network analyst?

The network analyst (ArcGIS 10.3) gives you the best route regarding some impedance. I want to know if there is the possibility that he gave us ALL the possible routes and not only the best one. ...
0
votes
0answers
39 views

Giving one way directions (or directions) in a network [duplicate]

I am using the network analyst (ArcMap 10.3.1) to perform some route analysis. is there a way to give like a one way direction to a line that belongs to the network? Like in following picture:
2
votes
4answers
290 views

pgr_createTopology with large datasets

I have a road network with 8.5 million edges but when I run pgr_createTopology it processes edges at a rate of about 1000 edges per second up until 360,000 edges where it slows down and eventually ...
0
votes
0answers
58 views

Choosing Shortest Path Algorithm for multi point routing? [duplicate]

I have a problem for which i am not sure which algorithm would be suitable. I have a bunch of customer outlets, every day my customer van need to deliver goods before certain time. Using GIS routing ...
0
votes
0answers
21 views

Lowest cost solution for multiple traveling persons with multiple modes of transport

I am looking to find the most cost (euro's) effective solution for a group of people traveling from different start points to one endpoint. They can either take public transport or carpool together. ...
0
votes
1answer
23 views

How to name a point where we are “back to the initial route”?

I have an initial route, that I leave (for instance in order to refuel). How to name the point where I'm back on the initial route?
0
votes
1answer
250 views

Converting GPS track to turn by turn directions

Working for a client on a tracking package for delivery vehicles, I've been given an interesting requirement. Over the past several months, we've been collecting telemetry from the vehicles, ...
0
votes
0answers
158 views

Make postmen routes in QGIS

I have the road network of a city and also all addresses. I have to find the route to reach all addresses with minimum distance. I also have twenty postmen so I have to find twenty routes which are ...
13
votes
2answers
288 views

Finding “terminal” cities on the map

I want to find villages/cities which are ends. That means: I need this villages which are linked to maximum one village on a distance of X km. I'm just wondering how is this algorithm is called (I ...
2
votes
1answer
54 views

ArcGIS Pro Network Analyst prioritized road map

I'm using ArcGIS Pro Network Analyst to calculate the shortest route from all points in data set A to all points in data set B, according to a road map (shp format). The road map contains two types of ...
1
vote
1answer
87 views

How to set Barriers route parameters

I am using the ArcGIS Javascript3.22 API routeTask to determine the route around polygon barriers. How do I properly define the polygon barriers? What I have tried is: routeTask = new RouteTask("...
0
votes
1answer
717 views

Leaflet Routing Machine Dynamically Generate Waypoints

I have a list of address that get geocoded. I want to then take those new lat/lon values and set them as waypoints in Leaflet routing machine so that an long route is generated. I have tried a loop ...
0
votes
0answers
163 views

Using leaflet routing in Salesforce

I'm new to salesforce and javascript. I'm trying to make a map with the minimum route and the calculation of distance between 2 points. I imported the Leaflet library and show the map with the ...