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

learn more… | top users | synonyms

0
votes
1answer
83 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
1answer
77 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 addgeometrycolumn('...
0
votes
1answer
68 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 ...
0
votes
2answers
271 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
122 views

Getting all possible directions from a geo point in osm2po

Wanted to share some of my code I use to get all possible routes from a random geopoint in osm2po. Graph graph = loadGraph(); OverlayNode node = new OverlayNode(lat, lon); if (node.snap(graph, (...
0
votes
2answers
476 views

How to calculate travel time along a rail network in ArcGIS 10.3?

I have a custom railway line network with stations in ArcGIS 10.3. The numbers between each station represent travel time between the two stations. I would like to be able to select a station and ...
0
votes
1answer
73 views

Prefer Straight Routes for wayfinding?

Is there a way to prefer straight roads in network analyst rather than going through zigzag routes (i.e creating straight forward routing instead of really going through the shortest path)? I am ...
0
votes
3answers
178 views

What Open Source Packages are available to provide routing

I am looking for ways to validate mileage charged by our contractors. They are paid from a central location to a customer, and then from the customer to a drop off location. I use QGIS for a bunch ...
0
votes
1answer
109 views

problem transforming pgr route to a line - unexpected extra lines from St_MakeLine

I have created a line geometry from a pgr_dijkstra querry and I am getting an unexpected looking line in qgis. The following image illustrates the problem: The magenta line is the line created ...
0
votes
1answer
286 views

Generating points from chainage and offset

I have a polyline layer and an external csv containing road sign data. The csv has unique ID of the polyline, chainage along each unique segment and an offset. I have access to ArcGIS, MapInfo and ...
0
votes
1answer
72 views

Can a routing service take polygon geometry (for stops)?

I have built a small road featureclass, created a network off of it using network analyst, and created routes successfully in ArcMap. I'm now trying to create these routes in a silverlight web ...
0
votes
2answers
444 views

Road Graph Export Empty QGIS

Exporting the results of a shortest path analysis through the Road Graph plugin in QGIS 2.0.1 results in an "empty" layer. After running teh shortest path calculator, I selected export --> new ...
0
votes
2answers
273 views

How to achieve point to point routing?

Currently, the pgrouting 1. 5 version has a shortest path function which actually traces a path from nearest vertex of source to nearest vertex of destination but. As, Dijkstra's algorithm works on ...
0
votes
1answer
222 views

ArcGIS REST API Routing offsets

I'm having trouble with the ArcGIS json responses The geometry paths make no sense to me, they appear in the wrong place, relatively to each other they seem correct but they are not in the correct ...
0
votes
1answer
173 views

Does osm2po find routes of alternating modes e.g. car, ferry, car

I loaded europe-latest.pbf into osm2po using the default osm2po.config and java -Xmx8g -jar ../osm2po-4.6.9/osm2po-core-4.6.9-signed.jar prefix=eu tileSize=x,c ../europe-latest.osm.pbf and looked at ...
0
votes
3answers
231 views

Why does ArcGIS 10 Calibrate Routes give Error 000443?

I am trying to calibrate routes using points along them. Those points are represent counts of hikers per hour. I have done a spatial join between my route layer and my points to have the RouteID in ...
0
votes
1answer
313 views

How to correctly convert data from OSM with osm2po to use it with A* algorithm?

I want to make my A-Star fast, by using heuristics. At the moment it is very slow and even slower than my Dijkstra. I thougt A-Star is in the worst case as fast as Dijkstra. I convert my OSM bounding ...
0
votes
1answer
130 views

Design a routing system

I am trying to develop an application, firstly web, later mobile, that builds a route based on points of interest, basically it should show the route and the points of interest and when the user ...
0
votes
1answer
128 views

Will osm2po or other tools simplify links between nodes?

To make this clearer, I'm going to use the the word "section" to mean a length of road between two junctions/intersections. I think it is true that osm2po (under default user options) creates a graph ...
0
votes
0answers
11 views

How to extend Geocoder (Nominatim) with own/distinct address

I want to extend my Geocoder for my leaflet routing map. I am using leaflet routing machine and nominatim geocoder to implement routing and geocoder. Now my goal is: I want to put an a specific ...
0
votes
1answer
14 views

PSO for solving shortest path in matlab

I crate a file that represents 16000 edges with information of start node, end node and cost in a table. In MATLAB i want to solve shortest path with PSO algorithm. How i can solve it?
0
votes
1answer
42 views

How to find a route between two points if the two are not along the network?

I have browsed through a lot of posts and I haven't seen any to address this issue. My research plans to solve the distance from a point to another point using the selected highway network (...
0
votes
0answers
37 views

Mapzen Turn-by-Turn routing in Leaflet Routing Machine with costings: “multimodal”

I wanto to setup a routing service for my leaflet map. The Route should route over pedestrian, train or bus. Mapzen Turn-by-Turn Routing is exactly providing this by using the option: costing: "...
0
votes
1answer
23 views

Why can't osm2po router find vertexIds when I use Graph.SUPPORT_EDGEFLAGS?

I am using the Osm2po.router in Java, trying to find the clazz of roads from this Get road type (clazz) in osm2po. When I am using the router without any supports, I am able to find the vertex Ids. ...
0
votes
0answers
20 views

Taking Lat and Long data collected with Geolocation API and using it with ArcGIS Network Analyst?

I am creating a routing map that will eventually be hosted on ArcGIS online.(I am using JavaScript) Currently, I have figured out how to find someone's current location using the Geolocation API and ...
0
votes
0answers
16 views

can not find the route between two points

When I try to find the route between these two points 233.46362, 266.51697 and 290.34512, 330.4421 with this link it says {"error":{"code":400,"message":"Unable to complete operation.","details":["...
0
votes
0answers
6 views

routing task error on android

i can not perform routing whin i run this code it does not give any errors , i have make logs every where to figure out what is the problem and i found that its stop at parameters = task....
0
votes
0answers
50 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
22 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
1answer
51 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.
0
votes
0answers
66 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
41 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
71 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
44 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
124 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 1:http://workshop....
0
votes
0answers
45 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
49 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
18 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
90 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
1answer
65 views

Public transport drive times in Europe/ Germany possible with Deutsche Bahn?

Background: There are many data sources for calculating drive times for driving, walking or cycling, for example Google Maps DistanceMatrix, ESRIS WebServices (no bicycle at the moment) etc. They all ...
0
votes
2answers
43 views

Calculate how many points a route goes through

Is there a way in which a route mapping interface can determine how many points a certain (user created) route has 'touched'? In the sense that firstly: I have a set of markers or points (e.g. ...
0
votes
1answer
55 views

Creating routable grid map with pgrouting considering -180 & 180 discontinuity

I was able to create a routable grid based network table with gid, source, target, cost columns. I used pgr_create_topology function for this purpose. I use this map to apply the pgrouting algorithms ...
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
1answer
123 views

Can DARP be used for Non Emergency Medical Transportation problems?

I have a Non-Emergency Medical Transportation (NEMT) business and am looking for the best solution that can automate the dispatching process. I looked over DARP and it seems fine. I need to know 2 ...
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
1answer
466 views

ArcGIS Android finding the shortest route between multiple stops

ArcGIS is already equipped with API service which calculates the shortest path between a start and an end point based on length, time etc. The following is how the service is called to returns in a ...
0
votes
1answer
125 views

Developing an iOS GPS App

I'm an experienced programmer looking to develop a GPS App with these constraints: I Need a turn by turn level of precision I Need to know if a street is one way or not I Want to calculate an ...
0
votes
0answers
56 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
4k 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 ...
0
votes
1answer
45 views

How to get pgrouting source and target value using openlayers 2/3?

Is there anyone can teach me how to get the pgrouting's source and target parameters in openlayers 2/3? I plan to get those parameters by click the OSM map layer. Currently, I can only get the lonlat ...