Stack Exchange Network

Stack Exchange network consists of 175 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.

0
votes
1answer
20 views

Constructing a graph from a city in Python using Overpass

I'm looking to construct something exactly like this person Building a graph from OSM? That is I need to construct a graph with intersections as nodes and roads as edges for a simulation. Unlike this ...
0
votes
1answer
16 views

Get distance for mapbox-gl-directions

Using the following code, how do I get the distance of the route directions? I want to run some math against the length. container: 'map', // container id style: 'mapbox://styles/mapbox/...
2
votes
1answer
23 views

pgRouting assign source and target value to streets based on available nodes

I am a beginner in pgrouting. I have two tables in my postgres database. A street table, where each segment (see red line) carries an Id (ogc_fid). Additionally I have a nodes table (see brown points ...
1
vote
0answers
26 views

Return route geometry using Opentripplanner API

I already managed to return geometries of Isochrones using the API as follows: https://sampleserver.com/otp/routers/myrouterid/isochrone?algorithm=accSampling&mode=WALK&walkSpeed=1.11&...
1
vote
1answer
40 views

What are some self-hosted alternatives to Graphhopper's Geocoding API?

I have a self-hosted instance of Graphhopper. However, it doesn't come with autocomplete like the web demo; from doing some searching, it looks like the autocomplete comes from the Geocoding API, ...
0
votes
0answers
29 views

Finding shortest routes from one point to all others?

I have lat and long information for 234 locations and I have shapefile of the route network. I am trying to obtain shortest path from each location to all other locations. For instance for location ...
3
votes
0answers
48 views

Plug in / API for getting sea routes with leaflet

I am developing a maritime routing application prototype with Leaflet.js for my company Deep Blue Globe and using the windy interface. The problem is since windy uses Leaflet version 0.7.7 there are ...
1
vote
1answer
44 views

How do i draw London Bus Routes? [closed]

I want to draw all London bus routes. I have the associated bus stop locations and sequences. Is there a quick way to draw the routes? My end product would be a shapefile or layer file / table with ...
1
vote
0answers
17 views

Network analyst functionality: assigning optimum location for two facilities [closed]

Hoping for some advice on using the network analyst tool to determine the optimal location for two facilities. For context these would be a depot and tip locations servicing a set of households as ...
0
votes
1answer
35 views

Processing OS Highways data into a network dataset [closed]

I am looking for advice in how to process highways data into a network dataset in ArcGIS for use in the Network Analyst extension My company has a partners contract so i have access to the data, but ...
1
vote
0answers
85 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
97 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 ...
1
vote
0answers
68 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
66 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
23 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 ...
1
vote
1answer
37 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
1answer
19 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
46 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
33 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
303 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
22 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
19 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
225 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
113 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
27 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
75 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
25 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
52 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
104 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
260 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
308 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
19 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
107 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
50 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
39 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
79 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
44 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
45 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
55 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
155 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
68 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. ...
2
votes
4answers
388 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
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
302 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
172 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
299 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
61 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 ...