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

learn more… | top users | synonyms

5
votes
0answers
51 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 ...
5
votes
0answers
303 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
770 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
247 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
165 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
35 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
47 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
87 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
46 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
453 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
136 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
51 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
84 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
265 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
232 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
521 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
123 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
51 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
76 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
23 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
92 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
112 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
181 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
74 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
98 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
94 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
101 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
140 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
175 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
393 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
147 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
29 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
23 views

Direction and Routing services in CartoDB API

I am much interested to know is there any direction and routing services for performing network analysis in CartoDB?Is it possible to store paths in cartodb? If so, is there an easy way to calculate ...
0
votes
0answers
39 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
38 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
32 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
26 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
16 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
34 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
17 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
48 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
71 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
21 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
26 views

Show on the map the path between 2 places on open layers

I am new to Open Layers, and so far I've been able to show a map and put some makers on it. Unfortunately I can't find how to show on a map the path between 2 "places" (where for each place I have its ...
0
votes
0answers
41 views

Adding last stop to a route before the End Depot

Using ArcMap 10.3 Advanced I'm using a network analyst vehicle routing problem to attempt to solve a routing solution. I have a start and end depot which is the same, but before the route reaches ...
0
votes
0answers
53 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
2k 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 ...