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

learn more… | top users | synonyms

5
votes
0answers
322 views

Constructing a Voronoi diagram using a complicated travel time metric

I have in my possession four sets of shapefiles: 1. Locations (points), around 1000 2. Roads (lines), each road has a speed attribute 3. Terrain (polygons), each zone also has a speed attribute 4. ...
5
votes
0answers
788 views

How to use Route Task in Network analysis tools

I am using esri network analysis tool and I just want to draw the path between two clicked point on the map (by using route task) I use the example code block in the following link ...
3
votes
0answers
268 views

Where can I get free nautical route planner Data?

Please read - and understand - before closing; I do not yet have an answer. Thanks. I made a mistake. I phrased my original question so that it could be answered by recommending an application. It ...
3
votes
0answers
167 views

Three Dimensional Routing Input Location Errors and Questions, ArcGIS10

I am having a bit of a problem with my three dimensional route solving. I am creating an interior building network, and ideally would be routing from room to room. I created a line feature class, with ...
2
votes
0answers
57 views

How to calculate shortest path from points in one layer to points in another layer via roads, in QGIS

I'm a new user of QGIS (and have experience using ArcGIS but zero programming skills) and I'm looking for a way to calculate the shortest path from addresses to subway stations via a network of roads. ...
2
votes
0answers
65 views

Adding ArcGIS JS Direction widget in separate function

I am working with ArcGIS JS library, I am trying to add direction widget in my code, and it is working fine. I am following this example: ...
2
votes
0answers
94 views

PostGIS for GPX analysis

I have GPX trails of vehicles/bikes of a particular city. Meaning, lat/lon, timestamp of bike trails from where a particular bike started and ended at different hours of the day. I have sets of these ...
2
votes
0answers
50 views

Selecting elements from network with shortest path in QGIS?

I have a network of vector elements (let´s say 70 elements) that are connected in each node. Actually, it is a pipe network built with the help of GHydraulics ...
2
votes
0answers
542 views

Marine Traffic Routes Data Set

We are planning to implement a routing application to monitor marine traffic. The issue is that we either need a data set that has international sea traffic routes data or a clear definition of it. ...
2
votes
0answers
152 views

What can I use to calculate drive times /with/ traffic considered?

I am looking to obtain drive times for a large list of addresses and want the results to take traffic conditions into consideration. For example, drive times from a distribution centre to a store at ...
2
votes
0answers
52 views

Displaying buses from a transport network (newbie)

First of all, I'm noob in this subject so please give me some advice. I'd like to develop something like http://traintimes.org.uk/map/london-buses/#73 but with my own city. Unfortunately our MTA ...
2
votes
0answers
89 views

PgRouting-How to calculate only walking routes

I am using osm2pgrouting to import data to my PostGis database from OSM and I was wondering if there is some way to specify to PgRouting to calculate paths with only ways that can be walked by people. ...
2
votes
0answers
293 views

PostGIS: How to distinguish overlapping routes (i.e., LineStrings) based on their direction?

I have a set of routes which are represented by LineStrings in my PostGIS database. These routes represent journeys that people make. I want to come up with routes that (a) overlap, and (b) have the ...
2
votes
0answers
238 views

travel survey multi stop routing problem

I have a travel diary survey dataset that I am attempting to transform into more useful information. Currently, the data comes in the format of: Survey# , PlaceVisited#, TravelMode, TripPurpose, ...
2
votes
0answers
124 views

How to fix Graphserver warning “osmdb has no edges!”?

I'm really new to GIS. I have some shapefiles data that I'm trying to import in graphserver. I'm doing: gs_osmdb_compile output3.osm output3.osmdb And the result is: WARNING: osmdb has no edges!. ...
1
vote
0answers
17 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 ...
1
vote
0answers
84 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 ...
1
vote
0answers
110 views

ArcGIS historical traffic data with Impedance attribute of miles

I'm trying to solve a route using an impedance of miles (to get the shortest route) through ArcGIS Sever 10.3.1 rest API. However, I would also like to get the travel time of this route based on ...
1
vote
0answers
25 views

Convert moving duration into routes

Which algorithm, that is based on open Street map takes the current GPS position, a duration and an average speed or way of transport(by foot, by bike or by car) and outputs possible routes, that ...
1
vote
0answers
106 views

How to split a road network into parts of same length?

It's my first time trying to use routing software. I prefer to use free and open source software but ArcGIS Network Analyst is available, too. For an university course i need a solution for the ...
1
vote
0answers
33 views

An algorithm that could find a random cycle in a graph

I am looking for an algorithm that could find a random cycle in a graph from a node while that cycle is traversing around another nodes (area). For example, from the green star on the left of the ...
1
vote
0answers
18 views

Routing through bottlenecks

I have two races in the same town that make use of the same stretches of roads/paths in places (sometimes in the same direction, sometimes in opposing directions). Given that I know the pace of the ...
1
vote
0answers
137 views

What is the most user friendly OSM route planning API?

I ran a workshop last week on GIS for Transport Applications. In Nick Bearman's tutorial (available from the previous link) we used Google's routing API (via ggmap) and CycleStreets.net routing ...
1
vote
0answers
236 views

delete the markers in routing mode of MapQuest

I am using MapQuest plugin for LeafletJS. After it draw the map, it sets a marker on each stop point on the route, e.g: A, B, C, D, etc. Is there a way to remove those markers, I just need blue ...
1
vote
0answers
98 views

stall-on-demand for contraction hierarchy routing: explanation with sample code needed

I've implemented a contraction-hierarchy routing system, which now works well, and I now need to add the stall-on-demand technique to speed it up; as explained here it can reduce the search space ...
1
vote
0answers
107 views

GeoJSON to routing graph

What are the best automated ways of placing the nodes and edges of a routing graph using the GeoJSON data of a multi-level building? What other data is needed (area layout, accessor directions etc)?
1
vote
0answers
113 views

Does ArcGIS Directions API take Traffic into consideration when calculating Driving Time?

I'm trying to calculate the Estimated Time of Arrival (ETA) between 2 locations and I need to take traffic into consideration. I found this API call but it isn't clear if it includes traffic in the ...
1
vote
0answers
110 views

Implement a least cost path in a graph

I am trying to produce a routing functionality in a web-GIS that, given a start and an end point, will retrieve the least cost path taking into account points along edges representing major costs, ...
1
vote
0answers
156 views

How to deal with direction in pgr_ksp (K shortest path)?

I am working on a android app for navigation with PostGIS and pgrouting. I have implemented pgr_dijkstra and its working fine. I am not considering direction in routing at this point and just want ...
1
vote
0answers
192 views

Is there a pgRouting-like library for MySQL?

As described in the OsmDB.pm page I have created a schema in MySQL from an OSM file. Now I have to find the length of the shortest path between two given points (preferably using the A* algorithm). ...
1
vote
0answers
435 views

Calculating walking routes along a network(ArcGIS)

I've created a network consisting of footpaths, dirt tracks and junctions. I would like to calculate a route using network analysis by giving ArcMap the time and walking speed that the route should ...
1
vote
0answers
2k views

What alternatives do I have for Directions API other than Google Maps and MapQuest?

I need an API, other than the two below that, given the starting point and possibly the ending point, will re-order a list of waypoints by the shortest, fastest or optimized route: Google Directions ...
1
vote
0answers
156 views

Creating a custom, local Route Task

I'm trying to replicate something similar to the ArcGIS WPF Runtime SDK (C:\ArcGIS\WPF1.0\SDK\Samples\Sample Application\Sample Application.exe) "Routing with Barriers Online" sample with two major ...
0
votes
0answers
24 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 ...
0
votes
0answers
20 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
0answers
39 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 ...
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 ...
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 ...
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
0answers
86 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 ...
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
40 views

PgRouting function to return the route geometry based on multiple stops(via)

Currently i am getting the route geometry by passing start and end points to function pgr_fromAtoB(int,int,int,int,bool,bool) But this will return route geometry only for start and end points but i ...
0
votes
0answers
17 views

Can end users adjust attributes and check/uncheck restrictions on a published network analysis service on ArcGIS Online?

My institution would like to publish a routing service on ArcGIS online, so users can route without being charged credits. The network dataset they are considering using, has 32 restrictions. If this ...
0
votes
0answers
63 views

GeoJSON to GPX with togpx

I have a leaflet map that I use for directions (routing) and I'm trying to convert geoJSON to gpx (for exporting) using the togpx js. Everything works okay and I can see the gpx in my console, but ...
0
votes
0answers
19 views

Default routing is way off for this specific route

I'm using ArcGis REST API to get routes. Nothing special, just standard driving routes. Actually I'm using it for transportation industry but right now I didn't configure any travel modes and just ...
0
votes
0answers
53 views

Can we get .tpk file for India (country) free?

I am working on an offline map routing feature. It is an Android application. My question is I need a .tpk file of India for offline routing. So can anybody tell me is this freely available or not?
0
votes
0answers
91 views

How to create custom traffic Layer

Please, tell me, how to create custom traffic layer into RouteTask? I need to get directions between two points, using data about traffic (road traffic). At this stage, draw a route between two ...
0
votes
0answers
24 views

Capping the amount of a certain cost per route with Network Analyst

With the Network Analyst extension in ArcGIS 10.2, is there a way to set the maximum amount of a certain cost that a route must not exceed? For example, can I require routes to be below a certain ...
0
votes
0answers
55 views

Algorithm to scan a road network geometry using directions service

Let's suppose there's a Directions Service which, given a pair of points, returns the geometry, along the network, which best connects those points (which are previously projected - "snapped" - to the ...
0
votes
0answers
3k views

Leaflet - very basic, simple routing - OSM & Google Maps

I am using LeafletJS and I need to display the most basic route available, having many waypoints/stops (not enough to draw polylines though). This route is supposed to be for public transport in ...