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

learn more… | top users | synonyms

0
votes
0answers
17 views

Seeking free Route Service for ArcGIS Online Account?

I am creating a web application for Election Polling places in my county. I am using the District Look-up widget and my Auditor's office wants routing capabilities. We can't use the default routing ...
1
vote
6answers
19k views

Seeking route planning software, preferably open source?

As part of my freelance business, I do real estate photography. There are times when I'm trying to pack fifteen shoots into a day, and need to plan the best route between locations, and with travel ...
1
vote
0answers
15 views

Include landmarks in routing instructions based on OpenStreetMap data in ArcGIS for Desktop?

I created an OSM network dataset in ArcGIS 10.3.1 with the tool from the OSM toolbox. Now I like to include landmarks within the routing instructions. If the network dataset is built with the help of ...
0
votes
1answer
1k views

OSRM API - nearest point fed into routing

I am using the OSRM API to (1) determine the nearest point on a road segment from a give random point with http://server:5000/nearest?loc=_lat_,_lon_ The returned coordinates are used then as an ...
6
votes
2answers
104 views

How can I know why an OSM way cannot be used for routing, and how can I fix it

Background I use osm2po in an application that needs to calculate distances, times and path between locations. In short, I take data from Geofabrik as input to osm2po to output a directed graph with ...
1
vote
1answer
43 views

Network Analyst With Centroid Connectors

I have a fairly straight forward routing problem that I cannot seem to solve with the various Network Analyst tools available to me. We have categorized our street network according to the level of ...
0
votes
2answers
223 views

Create and Find Shortest Path

In my project, I need to calculate each village's distance along a route to a seaport. However, as you can see in the picture(now deleted for space), not all the villages are ...
0
votes
1answer
52 views

How to use offline routing Dijkstra in javascript?

I am using a Openlayers 3 to create a Hybrid mapping app and among the constraints it must be for offline use, I have a road network in a geojson file and I need to get the shortest path from the ...
0
votes
0answers
19 views

Process road polylines to not overlap building polygons

Is anyone aware of a processing tool in Grass or similar which will find segments of polylines which overlap polygons in another dataset and reroute the polyline to avoid the collision? My problem is ...
0
votes
2answers
49 views

Shortest path problem from A to B on routing engines

I am in the process of creating a routing engine. I have encountered the following problem. Lets say the user gives a point A and point B and expects to get the A->B shortest path. I am using simple ...
0
votes
1answer
29 views

Public transport offline routing

Is it possible to make offline public transport routing? What services should I use and what steps are? I'm developing in iOS platform.
1
vote
1answer
25 views

Getting OSM Nodes and Ways from own Database

we need OSM Nodes and Ways to use with our own routing algorithm, but we don't want to load all of the data in the RAM of our Server. So we thought about saving all the data in a database and only ...
2
votes
1answer
404 views

Routing api help (MapBox or similar)

i have a geoJSON objects and i want to route between waypoints on my geoJSON file. this is my example geojson file. { "type":"FeatureCollection", "generator":"JOSM", "bbox":[ ...
1
vote
1answer
86 views

Leaflet Routing Machine: how to export route details and coordinates in JSON / GeoJSON?

I need to export / save the route details found using Leaflet Routing Machine in JSON or GeoJSON format. I've tried to use var routeArray = new Array(); routeArray = control.getWaypoints(); alert ...
0
votes
1answer
77 views

Leaflet Routing Machine: how to initialise map without waypoints loaded?

I'm starting to take my first steps using Leaflet Routing Machine. Everything works fine if I use load waypoints when I create my L.Routing.control and add it to the map. Now I'd like to start my map ...
0
votes
0answers
38 views

Openlayers pgRouting route should start from the point selected

I have implemented a routing application using OpenLayers 3, pgRouting, OSM and GeoServer. In my program, I can click on the map and that will be the starting point of the route. I set my Web Map ...
1
vote
1answer
2k views

How to generate all possible routes between two points?

I have a network dataset in ArcGIS and I need to generate all possible (not only the shortest one) routes between two given points (A, B). Is it possible to do it with the Network Analyst? Or with ...
2
votes
1answer
556 views

Open Source Tools for Swept-Path Analysis?

Before I spend time writing something, does anybody know of any open source tools to perform swept-path analysis (preferably suitable to run on Windows and a Python API would be a bonus)? I pretty ...
2
votes
0answers
510 views

How to specify attributes for network dataset? [closed]

Using ArcGIS 9.3 to try and create some routes with network analyst... currently following this tutorial: Network analyst tutorial for 9.3 I have a street dataset from NYS clearinghouse. I can't seem ...
2
votes
2answers
63 views

How can I programmatically identify missing sidewalks in OpenStreetMap data?

I have a web map that is using the pedestrian routing from Mapbox's directions API. However, users have seen very long circuitous paths in certain locations because it appears that sidewalks (and/or ...
14
votes
7answers
8k views

Which tools and methods can be used to create isochrones?

I'd like to get an idea for what's involved in creating isochrones for a series of sites, with a reasonable degree of accuracy to the estimates. A general outline would be great, though my scenario ...
0
votes
1answer
47 views

Indoor routing using GraphHopper

I have just been introduced to GIS and GraphHopper. I am trying to create a route plan for indoors which I can feed to GraphHopper. I am trying to figure out how GraphHopper selects the best route for ...
55
votes
11answers
21k views

Creating drive time polygons using Open Source tools?

Is anyone using open source tools and/or data to generate drive time polygons that radiate out from a given location? For example, I have used ESRI products like Network Analyst and Business Analyst ...
1
vote
1answer
46 views

Can I import my own data and Dijkstra function in Open Trip Planner or Open Source Routing Machine

I have a lot of geographical proprietary data that I want to use in routing algorithms. I was using pgRouting, but the requirements of the software changed (now includes multi-modal routes that ...
0
votes
0answers
43 views

Replicate routing behavior

I've been dealing with problem for a while now and I want to know if I'm in the right track, basically I want to replicate this site functionality and so far I think it can be done with pgrouting ...
0
votes
1answer
47 views

Alpha Shapes in pgRouting

I am attempting to follow Anita Grazer's post on creating alpha shapes in pgRouting. My query: CREATE TABLE home_isodist (id serial, max_cost double precision); SELECT ...
2
votes
1answer
188 views

St_OffSetCurve with self-crossing lines

I have about 50,000 linestrings in PostGIS. They represent routes along roads. But I want them to be (roughly) pavements (aka sidewalks) instead. So I need to move all the lines 3 metres to the left ...
3
votes
2answers
346 views

adding geometries to a source, target table for multiple rows in pgrouting

I am having an issue trying to perform the pgr_dijkstra algorithm and getting back a line in my table for multiple rows. I have a table that has a columns of source, target node id's but I cannot ...
0
votes
0answers
34 views

Network Analyst line barriers have no network location?

I am using ArcGIS Network Analyst to calculate a route between two points on a road network. I have added a number of scaled cost line barriers but no matter how I mess with the settings, solving for ...
5
votes
3answers
207 views

How to find and delete all road unattached road segments

I have a large road network that I'm using for routing and agent-based modelling and I've just noticed that it has a lot (possibly hundreds) of road segments that are not connected to the full ...
2
votes
1answer
895 views

Network Analyst hierarchy routing issues. (ArcMap) [closed]

My friend and I have created a walking network. We created a network without a hierarchy evaluation and the routing worked fine, but when we added a hierarchy to the equation many routes won't solve. ...
5
votes
2answers
757 views

Open Trip Planner rest api request

following this tutorial I set up a Open Trip Planner (version 0.11.0) stand alone server. It works very well at http://localhost:8080/index.html and for example at ...
3
votes
1answer
318 views

How to create a pedestrian routing graph from OSM?

I am interested in obtaining the foot paths from OSM data. Specifically I consider the area within the city limits of Berlin. I downloaded the corresponding OSM file from Geofabrik and I intend to use ...
5
votes
1answer
84 views

1-center and k-center problem / maxmin facility problem in Post

is there anybody who has already solved the 1- and k-center problem within PostGIS (optionally with distance metric obtained by pgrouting)? References: 1-center problem in Wikipedia and graph ...
1
vote
3answers
252 views

Creating network datasets from OSM data in QGIS?

I am having a difficulty to use network analysis in ArcGIS because of unavailable network datasets. So, I googled it and realized that it is possible by using OpenStreetMap. However I don't know how ...
4
votes
1answer
687 views

How to create an exact tracking route from GPS data with animated icon?

Probably this is not purely GIS related question, its related to developing issues. I am just asking if there is any kind of suggestions from Gurus. I am building an tracking application where GPS ...
0
votes
0answers
58 views

Modifying an algorithm in pgRouting or creating a new routing algorithm [PostGIS using OSM Data]

I am currently making a routing application that uses pgRouting, PostGIS and OSM Data. Everything works fine but I discovered that the Dijkstra algorithm in pgRouting should be tweaked a bit to be ...
3
votes
1answer
38 views

Cannot create route from one point to another ArcGIS Android

i've been trying very hard to create a route between two points(startPoint, endPoint). But i am getting the following error: Location "Location 1" in "Stops" is unlocated. Location "Location 2" in ...
27
votes
11answers
8k views

Alternatives to pgRouting

I was wondering if there are any alternatives to pgRouting tools. Thinking about it for a bit, I think the only alternative is to use R or RPY to do the analysis. Basically I'm trying to solve ...
1
vote
0answers
50 views

Ship routing based on shipping data, port to port, shortest path [closed]

I'm looking for an example of how to create a estimated route of a ship based on actual position and the destination position. Im bit of a newbie at java, so I'm looking for an example that might ...
1
vote
1answer
300 views

Route through water polygons

I have a water-polygon grid shape file as shown (Each grid is 1latx1long): I have created this in QGIS and files (coastal lines and land polygons) selected from http://openstreetmapdata.com/data ...
1
vote
1answer
72 views

Is OpenStreetMap data compatible with Google Map tiles layer?

I am building an android application to calculate and draw the shortest route for the user to go to a specified destination. My application is using osmdroid library to render my map tiles. I am ...
2
votes
1answer
252 views

GTFS import and pgRouting

I know there are some questions out there already. I'm looking at a fresh approach. I found the gtfs2pgrouting project from pgRoutings' GitHub page. But it's three years old and doesn't work with ...
0
votes
0answers
41 views

Adding Special Nodes to OSM Data for pgRouting

I am currently creating a system to route pedestrian to open areas. I used OSM data and osm2po to parse the data for pgRouting. Now, I want to create new nodes with an additional attribute or flag to ...
0
votes
0answers
83 views

using OSRM Routing in Openlayers 3 to draw polyines on the map along the direction of the map

I'd like to implement routing on my map using OSRM and Openlayers 3 but there don't seem to be any examples or tutorials anywhere.All the sample are to confusing Sources refereed ...
8
votes
3answers
1k views

How to create an OD road distance matrix in QGIS?

I'm looking for the steps required to produce an origin-destination (OD) cost matrix. What I'm looking for is a matrix of road distances. The distance matrix tool only produces euclidian distances. ...
1
vote
0answers
81 views

How to calculate multiple distances between set of points and vector grid in PostGIS?

My set contains the following input data: A set of points and a hexagonal (vector) grid. For each cell in the grid, I want to calculate the driving-distance to each point. I thought this would be a ...
3
votes
3answers
747 views

Need to get distance matrix for large set of points on-the-fly

I do not know much about GIS and I do not know much of the jargon. Hopefully you can help me a bit here because I am really unaware of the services and software available. My problem is as follows: ...
1
vote
1answer
38 views

Navigating a road network and avoiding u-turns

I've implemented a node-based A* search of a road network graph. I would like to penalize u-turns a places where bi-directional streets join together again, which I identify successfully via a match ...
1
vote
1answer
45 views

Is OpenStreetMap suitable for me?

I'm planning to create a map with GPS and routing support as well as other custom features for my local area. It will be for a commercial usage. I'm okay with showing OpenStreetMap logo in my app. Is ...