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

learn more… | top users | synonyms

2
votes
2answers
231 views

How do I find OSM way-id from latitude/longitude?

How do I find the way-id (in an OpenStreetMap), from the latitude-longitude combination? To give some context: I have loads of sensors that report pollution data (roughly) in the form: lat, long, ...
0
votes
0answers
113 views

Building own OSM server. Searching/routing/rendering

I need to build my own OSM server to reach customers from other countries. I have the following requirements for the resulting system: Search: 1.1. "Hierarchical" (full hierarchy from country to ...
4
votes
2answers
968 views

Is it possible to route shapefiles using python and without ArcGIS, QGIS, or Pgrouting?

The question is pretty much in the title. Is there a way to route through a road line shapefile using python and some library without having to resort to converting the data into PostGIS/pgrouting or ...
3
votes
1answer
3k views

CloudMade Routing with Leaflet: route is not displayed

I am trying to consume the CloudMade routing API using Leaflet. So far, I have managed to pass points and receive a response, and parse that response into an array of points. The array of points is ...
0
votes
1answer
78 views

Best method to find routes from a set of points

I have lines table (postgis enabled database) representing the streets. I have collected few gps points along a route and I would like to match it with the streets in order. Scenario - I am jogging ...
3
votes
0answers
198 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 ...
1
vote
2answers
65 views

There is web based bicycle routing planner that considers accidents but I cannot find it anymore, can someone help me?

I remember it uses Google as underlying map and has also a function to rank preferences of the path using forms in which the user can rate routes characteristics, I also remember that is for Los ...
1
vote
0answers
61 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. ...
1
vote
1answer
88 views

How to generate routes that follow underlying road network?

I have a set of points (~2300 bus stops) and I have a network of roads that these bus stops lie on. When I have a bus route that goes from A to B, how do I generate the route such that it follows the ...
1
vote
1answer
139 views

Add time restriction in ArcGIS Network Analyst

I'm trying to use train tracks as a network in ArcGIS Network Analyst. We are trying to create a model for security agents on board our trains and we'd like to optimize their daily "route". For now, ...
0
votes
1answer
79 views

creating shortest route using line segment layer as network locations

Using Arc10.2.1, trying to create a truck route that begins at one location on a county street grid and ends up in the same place, obeying a feature class of guard rail line segments throughout an ...
0
votes
2answers
268 views

How to convert an image of a floor plan into data that I can work with?

This is more of a research question. I'm looking for aways of converting an image of a floor plant into data that I can work somehow. The end goal is to something similar to this: ...
1
vote
4answers
2k views

How to match GPS collected data to routes on Google Maps?

I am using Google Maps to implement a GPS Monitoring system of data collected from vehicles. My problem occurs when the points and lines do not match with the route and cut through other streets and ...
0
votes
1answer
44 views

Comparing routes

I am looking for a way to compare routes of 2 or more persons to be taken by car. Person 1 has a starting point A1 and a destination point A2. Person 2 has a starting point B1 and a destination ...
0
votes
0answers
1k views

Is there a way to calculate driving time/driving duration with google maps api without considering the traffic situation?

I am currently using this VBA-Code, written by Jamie Bull, to calculate both, driving distance, as well as driving duration, between approx. 1.500 villages and a specific shopping center, using excel. ...
1
vote
0answers
72 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, ...
0
votes
1answer
68 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
0answers
60 views

Using ArcGIS SDK or REST API to create a route

I'd like to create a route by specifying endpoints and roads to travel by. For example, I'd might want to create a route from Atlanta GA to San Diego CA, but I want to specify that the route traverse ...
1
vote
1answer
162 views

How to integrate road networks into Vehicle Routing Problem with Time Windows (VRPTW) algorithms?

I'm trying to determine how routing software integrate road networks. Is there a best-practice (or standard) as to what part of the routing solution road networks are inserted specific to Vehicle ...
1
vote
0answers
92 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 ...
4
votes
1answer
229 views

Shortest raster path

I am trying to create a path from the blue square to all the green dots. The blue square represents an existing road and the green dots represent centroids of forest stands. The total path distance ...
1
vote
2answers
90 views

Can 'Source' and 'Target' in the roads table for routing be duplicate?

I am using pgr_ksp for finding multiple paths for single source and destination. I am wondering if 'source' and 'target' in a roads table are unique or not. because when i am doing routing on my road ...
0
votes
0answers
18 views

Add junction to a line which has not intersect with other lines [duplicate]

In the process of making network analyst , some lines do not have junctions since they do not intersect with others. Is this possible to give a line junction ( something like adding vertices in ...
0
votes
2answers
220 views

Tools to calculate routing distance

I'm working to a web application, and I need to calculate the routing distance (not the distance "as the crow flies") between a starting address and several final addresses. I don't need to render the ...
8
votes
3answers
2k views

How to emulate Google Maps driving directions using pgRouting?

Would like to emulate google maps' driving directions functionality but use pgRouting instead. google's data over the project area & scale is quite a bit off so we want to use our own transport ...
2
votes
0answers
198 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, ...
5
votes
3answers
166 views

Best format for maps on mobile device with routing functionality

I am trying to choose the best file format for maps that meets these requirements: There are command line tools to convert from .osm data Are compact enough for mobile devices and internet download ...
5
votes
0answers
216 views

How to set order of operations for Field Calculation in Network Analyst Evaluator Dialogue? [closed]

I desire to have a ratio calculated each time I create a new route. To get this ratio, I created and populated a field that multiplied the length of each segment by a designated number from 1-5, ...
0
votes
1answer
35 views

favorite framework for navigation and routing

I'm building an app that will have navigation and routing as a primary component (USA Based). Does anyone have an cross-framework experience or user knowledge on which of the top mapping ...
0
votes
3answers
382 views

REST backend framework for routing?

I'm looking for a framework in Java or PHP to use it as backend for a mobile application. It should (if possible) implement REST services, geo functions for routing and CRUD services. I found the ...
1
vote
2answers
67 views

Routing engine that supports right sided pickups

I am using open street maps and I need to incorporate routing in to my application. I know there are various routing engines that I can use, but I have a very specific requirement for the direction ...
2
votes
2answers
2k views

Do you know a service route calculation to get a route between several points?

I need a routing service with an API callable from a web or desktop application. I have several points: a start, an end, and intermediate points in the disorder. I expect the routing service to send ...
1
vote
1answer
66 views

OpenStreetMaps routing - starting far from a road

I am writing an web application, that needs routes between some markers (A, B, C, D). So far I used the this api with PHP, where I pass each pair of points (A and B, B and C, C and D .... and so on) ...
1
vote
0answers
117 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). ...
8
votes
3answers
1k views

How to design a bus station query database schema?

We have bus station data, and we want to build an application which will provide the line/multiple line for a given start station and the end station. For example user try to get a bus line ...
0
votes
2answers
161 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 ...
1
vote
1answer
399 views

Navigation/Routing in 3D View On Android

I need to build a navigation/routing application in 3D view like sygic, what are the available options if any? Are there any existing open source or proprietary 3D mapping/libraries. I have checked ...
0
votes
1answer
56 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
1answer
54 views

Cleaning up Line Features

I'm in the process of creating some routes for which I need left and right sections. I have an original streets feature class, which I used "copy parallels" on, and came up with something like the ...
0
votes
2answers
330 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 ...
1
vote
1answer
309 views

Is there a way to use OSRM with PostGIS

Is there a way to use OSRM with PostGIS (Windows)? Related: Why mobile routing is so fast?
1
vote
1answer
41 views

How to compute drive access to a station based on vehicle origin points? [closed]

I have a shapefile that contains station locations and another shapefile that is the geocoded origins of those who drove to the station. I would like to make a buffer around the station that shows the ...
2
votes
3answers
356 views

How to route railcars along railroads?

I'm very new to the world of GIS, but I'm learning a great deal from this site, as well as others. I fell like this should be 'easy' but I need to be pointed in the right direction. I'm trying to ...
1
vote
0answers
114 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 ...
0
votes
1answer
242 views

pgRouting - Route between multiple destinations - in order

I want to calculate the route between multiple points, respecting the order of the list. For example, if I have the following list: Lat: -40, Long: -30 Lat: -41, Long: -31 Lat: -40.5, Long: -30.5 ...
6
votes
1answer
541 views

calculate slope for a road network

I am working on a road network for routing operations using postgis and QGIS. I am new to both of these tools and need to calculate the slope for each edge (by retrieving the Z value for the start ...
0
votes
1answer
3k views

Starting with OpenStreetMap for Android

My goal is to write an Android application where I could select a couple of points in the map and calculate shortest path between them based on my algorithms. I'm absolutely new to OSM and since ...
0
votes
1answer
56 views

Weight dependent routing in ArcGIS

I'm looking for a solution to the following problem. I want to find the shortest route for a truck, picking up garbage from households. I know the amount of garbage each household is producing and I ...
3
votes
1answer
362 views

Is there an open source directions webclient for pgRouting like the directions API from Google?

I am looking for an open source webclient with (Google) directions functionality (like draggable lines to create extra waypoints) based on an pgrouting database (with an osm2pgrouting topology). I ...
0
votes
2answers
388 views

Edge column in pgr_dijkstra

I am using pgr_dijkstra for finding the shortest path between two given nodes. The network map is actually a grid based one and I have created all the necessary columns and working fine. But I do not ...