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

learn more… | top users | synonyms

2
votes
1answer
87 views

Calculating the fastest routes and some points on the same time

I have two drivers and each driver has a set of about 15 locations where they need to drive to on a single day. Calculating the shortest route for both drivers is not the problem (using a matrix ...
1
vote
0answers
62 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 ...
2
votes
0answers
440 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
2answers
90 views

Deleting unconnected lines with QGIS

I am using a road map in shapefile format in order to calculate a route between two points. The map is downloaded from OpenStreetMap and it has small unconnected lines that are messing up my routing. ...
3
votes
1answer
56 views

Get current route segment from Route type using ArcGIS Runtime LocationListener?

I am trying to get the route segment on which I am currently navigating. i.e. I want to get the current route segment when onLocationChanged method of my LocationListener is called. A route is ...
2
votes
0answers
45 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 ...
4
votes
3answers
647 views

Create a network topology for pgrouting with grade separation

I have built a network using Ordnance Survey's ITN data and I can solve routes across the network. What I need is to build in grade separation topology for overpasses and underpasses on the network so ...
2
votes
2answers
1k views

How to get a feature that lies closest to a point in openlayers?

Im trying to perform routing with openlayers, geoserver and mysql. In order to get the start and end points, I need to be able to get a feature of the node layer (which has point features) that lies ...
0
votes
0answers
15 views

best route change the starting time automatically?

I want to find out the best route from point A to point Z. But this should always be at a different time. For example: How is the best route from point A to point Z at 07:00? How is the best route ...
0
votes
1answer
29 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 ...
0
votes
3answers
443 views

Using OSM for routes?

Does anyone have any tutorial, link, video etc on how I can use Open Street Map for routes? I know google maps and saw that I can easily do that. But this application will have an internal module and ...
0
votes
1answer
55 views

ST_Intersects returning incorrect result on routing problem

I have a table that contains the shortest path between destinations for survey respondents on an osm2po created network. When calculating the shortest path result, I store the geometry in a column. ...
0
votes
1answer
239 views

Converting a JOSM indoor map to QGIS

I have created an OpenStreeMap layer of the indoor of a bulding by following this tutorial: https://wiki.openstreetmap.org/wiki/IndoorOSM, since that is only a proposed tagging schema for indoor ...
2
votes
2answers
248 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
118 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
1k 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
83 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
204 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
69 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
62 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
104 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
155 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
82 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
338 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
3k 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
47 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
2k 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
74 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
75 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 ...
1
vote
1answer
164 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
101 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
238 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
95 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
233 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
210 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
178 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
222 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
393 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
70 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
127 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
166 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
429 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
61 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 ...