Questions tagged [routing]

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

Filter by
Sorted by
Tagged with
1
vote
0answers
11 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
23 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
6 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
16 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 ...
1
vote
0answers
51 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
35 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
40 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
14 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
18 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 ...
1
vote
1answer
60 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,...
0
votes
1answer
20 views

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 co-ordinate of each 6000 student location) and I have plotted them on ...
0
votes
0answers
10 views

Optimizing route distances between multiple start and end points (ORS A.K.A OSM) [QGIS 3]

I am trying to optimize the route between multiple start and end points, meaning the total number of routes to be calculated is in the order of around 10.000. I have tried the ORS plugin, which ...
0
votes
1answer
48 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
68 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 ...
0
votes
0answers
114 views

Completing network edges through an area using osmnx

Context I want to plot a network (i.e. a graph, topologically connected where routing algorithms can be used) from openstreetmap data (this is linked with the python code snippet presented here: ...
2
votes
1answer
256 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\...
0
votes
0answers
111 views

Extracting travel times from Google Maps for a certain time?

I got the idea that it could be interesting to make a regular daily query to the route planning feature of Google Maps to collect statistics about commuting times. For example: ask Google Maps every ...
2
votes
2answers
97 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 ...
1
vote
0answers
33 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
199 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
67 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 ...
0
votes
1answer
91 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
39 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
56 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
255 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
77 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 ...
0
votes
1answer
90 views

Automatically create path between two points via roads in Google Earth (Pro)? [closed]

Does Google Earth have the ability to automatically create a path between two points connected by roads?
2
votes
1answer
198 views

Why pgr_dijkstra() only finds the routes that are pretty straight?

I am trying to use pgRouting in order to find the shortest route between two points. I realized that pgr_dijkstra() function is not able to find the route when the two points are far from each other ...
1
vote
0answers
362 views

Display route and the two markers in Leaflet routing Machine?

How do I make the route and the two markers appear in Leaflet routing Machine? Here is my code: <!doctype html> <html lang="en"> <head> <meta charset="utf-8"> ...
1
vote
0answers
40 views

Shortest route between large amount of points

I have to check the street lights of various communities. There are approx. 540 lamps to check, I was wondering if QGIS (or any other opensource software like PostGIS or R) can help me finding the ...
1
vote
1answer
29 views

Fails ST_intersects(geom, select statement) for drive time

I am trying to select houses in a drive time isochrone. I have the code working fine to make the isochrone. I can't place the results in a seperate table I need the isochrone in a where clause Is ...
0
votes
1answer
79 views

Integrating NA (network analysis/routing) service in Web AppBuilder?

We had a requirement for routing in our application. As the arcgis online routing service is credit based we have published our own network routing service in arcgis server 10.6 using the road layer ...
0
votes
0answers
117 views

Cannot read property 'decode' of undefined in lrm-google

I am following this doc Lrm-google to use google direction api with leaflet routing machine. I haven't changed much of my code except replacing geocoder: L.Control.Geocoder.nominatim(), with router: L....
1
vote
1answer
604 views

With leaflet-routing-machine, how to bring a route on top?

On a simple Leaflet map, with leafleat-routing-machine, if two routes pass by the same place, only the top one is visible. I can live with this if I can choose which route is on top, (for example by ...
2
votes
1answer
244 views

Creating minimum spanning tree using OpenStreetMap and QGIS?

I'm working in QGIS (3.8) and PostGIS (2.5) and I have 2 layers: 1. set of points, 2. set of OSM roads. I would like to generate a subset of the roads network which represents the minimum spanning ...
1
vote
1answer
200 views

Prevent leaflet from zooming after adding a route

The leaflet routing machine hello world adds a route on the map and automatically zooms to fit the route. var map = L.map('map'); L.tileLayer('http://{s}.tile.osm.org/{z}/{x}/{y}.png', { ...
-1
votes
1answer
199 views

OSM routing database with high quality data? [closed]

Our company is searching for a routing service which provides free OSM database (high quality routing data) and preferably also considers the traffic parameters (traffic flow, day etc. similar to no-...
0
votes
1answer
107 views

Adding free routing services in ArcGIS Web AppBuilder (developer)?

To add free routing services like openrouteservice or ORSM in WAB(developer) can we use the directions widget or do we have to develop a new widget for it?
1
vote
0answers
114 views

GRASS GIS: Time series of overland flow from r.sim.water

I am trying to perform an overland flow routing on a large area using r.sim.water in GRASS GIS. I've looked at other answers and made sure to set my computational region to the elevation raster I'm ...
0
votes
0answers
56 views

Configure mapconfig.xml for null tag_value

I am using osm2pgrouting version 2.3.6. When using osm2pgrouting for .osm file, I created tables ways. However, when I compared it with table planet_osm_line, it lost a lot of line. I determined ...
1
vote
0answers
21 views

Memory management in offline routing with n waypoints?

I am trying to build an offline routing system with a map database on a portable Android device. Since I am still doing some research, I am stuck on what I think is a fundamental problem. To find the ...
1
vote
0answers
28 views

Which sensitivity analysis is most suitable on cost factors in route planner? [closed]

I am working on developing a route planner with alternative impedance/cost factor (safety of the route). I am building the application mainly in pgRouting. As a final step I would like to perform ...
1
vote
0answers
15 views

Determine left/right based on headings of in & out legs

I'm analyzing roads layer to create navigation layer. Each vector Linestring segment has direction of traffic. Turn defined as where 2 directional segments meet. However, I find it challenging to ...
1
vote
0answers
18 views

Determining communities with single point of entry using ArcGIS Network Analyst?

I am attempting to determine the communities in a province that would have a single point of entry that could isolate the community if this road/bridge were closed (due to a weather event, for example)...
1
vote
1answer
53 views

Count classified attributes using second series of attributes in QGIS

I have: classified GPS-data them according to "Starting city - Destination city". a geodataset for German highways, that contains a "Route-ID" for each section. Now I want to count how many times I ...
0
votes
1answer
55 views

ODLStudio Matrix Size Problem

The reason I'm asking this question here is that I've seen a thread about ODL already. Let me know if I'm in a wrong place. I'm trying to crosscheck a route plan using ODL Studio, which uses JSpirit ...
0
votes
0answers
223 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
106 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
68 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 "...

1
2 3 4 5
11