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
0answers
189 views

Routing Engine written in JavaScript

I'm looking for a routing engine written completely in native JavaScript or Nodejs, which is distributed with an open source license So far the solutions I've found are implemented only in Java, C++ ...
0
votes
1answer
35 views

Lot of roads are missing from pgRouting pgr_drivingDistance result

I started working with pgr_drivingDistance. Lot of edges (marked as yellow) are missing from result. Those seem to be cases, where routing algorithm has approached to same edge from two directions. ...
1
vote
2answers
39 views

Collapse points onto route, get distance of each point from start of route

I have a polyline SHP (with only one feature) that I have converted to a route using arcpy.CreateRoutes_lr(). I have a separate points SHP that is spatially scattered about the line. I want to "...
0
votes
0answers
31 views

Making lists of nearby points using QGIS?

I am a new user of QGIS. I have uploaded a csv file to my QGIS map with 500 points and I want to make sets of 10 points (or different amount of points) based on distance. I want to gather nearby ...
0
votes
0answers
16 views

ESRI Unable To Generate Service Area Polygons

Working with 10.6.1 I'm working with a simple point layers and a road network (with topology) trying to create service area polygons leading away from the facility points. The road layers have what I ...
1
vote
0answers
11 views

ArcMap 10.5 Network Analyst Routing Unchecked Start Time

I'm doing a network analysis with ESRI's ArcMap 10.5. As part of this analysis I'm being asked to compare routes at different days and times to determine the impact of traffic congestion on routing. ...
0
votes
0answers
32 views

Finding Alternative Routes Using OSRM (R)

Using the osmr or stplanr packages I can easily get the fastest route between two points using OSMR e.g. library(osrm) library(stplanr) library(sf) path <- osrmRoute(src = c("Buckingham", 0....
0
votes
0answers
9 views

Saving impedance attributes from netowrk dataset to feature class in ArcGIS

I've created a network dataset for routing, and computed impedance values for each segment based in different attributes. Is there any way to save the impedance value from the network dataset to the ...
0
votes
1answer
55 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
72 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
40 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
50 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
77 views

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

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
35 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
66 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
67 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
24 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
46 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
98 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
112 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
109 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
67 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 ...
1
vote
1answer
39 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
21 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
61 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
37 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
374 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
14 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
23 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
20 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
270 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 ...
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
80 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
27 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
57 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
111 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
286 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
331 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
23 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
128 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
58 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
47 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
119 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
1answer
48 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.
2
votes
0answers
164 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
77 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
467 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?