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

learn more… | top users | synonyms

2
votes
1answer
134 views

If do not want to use pgRouting then what?

Good evening fellow GISers, I am interested in creating an online routing application. So supposing I have all the data I want into a postGIS database and loaded onto GeoServer and I am willing to ...
2
votes
1answer
30 views

Grass, Route Finding with Elevation Limits

I've got GRASS (7.0) installed and I "play" with it on ocassion since I am far from a GIS pro. What I want to do is to find all road routes from a certain point limited by distance (path length, not ...
3
votes
3answers
144 views

Hierarchy not working in network analyst

I have created a simple network to test hierarchy. But apparently I am missing something. I have created an attribute for my roads called hierarchy and given it values of 1 to 3. The network is set to ...
0
votes
0answers
1k 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 ...
5
votes
1answer
1k views

What is the best map provider solution for repetitive routing use?

[edit] What is the best solution in terms of cost effectiveness, stability & speed for running a lot of routing requests and comparing them. lots of times over and over? I understand now that it ...
5
votes
1answer
341 views

When computing flow direction, the D8 algorithm is used - are there major differences if others are used?

I am a student working with Hydrological models. Within these models we can route water across a DEM (within a delineated watershed or just within an un-delineated DEM) using many different flow ...
2
votes
1answer
1k views

Batch Mode Routing for Fastest Route Distance

I would like to run a batch process to derive the total driving distance between points, for a largish set of point-pairs. e.g. I would have data something like: Start_ID Start_Lat Start_Long ...
1
vote
0answers
29 views

Routing and OpenLayers: How would you connect a point to another through a 'road' node? [duplicate]

So my question is in a routing application,probably using osm as base layer, how do I get a line-string that goes through the road and not directly from one point to another? Is there any ...
7
votes
1answer
941 views

Route analysis in R based on the OSM transport network: possible?

I'm analysing the likely paths taken by commuters on their way to work, based on Census flow data, job density distributions and the transport network. At the moment I'm using pgRouting and the ...
4
votes
1answer
63 views

European road usage statistics per highway

I'm looking for an open data source which features the amount of cars per road per day or per year for Europe(!). I've found several national reports, which are only available as PDF and as such a not ...
4
votes
4answers
2k views

How to use GTFS data to create a Transit Route?

I am brand new to the General Transit Feed Specification (GTFS) stack and subway calculations and I'm working on a project where I need to tell a user what the best route / line to take based on their ...
4
votes
4answers
441 views

Multipoint routing logistics software solution?

I work for a state health program and am looking for the most efficient way to route inspectors from restaurant to restaurant. This is something like the travelling salesman problem, but with ...
1
vote
1answer
231 views

Calculate shortest path between each lat/lon point in one table and each lan/lon point in another in Postgresql

I have two tables, both of them have only 2 columns. The first one contain only latitude and longitude coordinates of my source points and the other one only latitude and longitude coordinates of my ...
0
votes
3answers
152 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 ...
2
votes
1answer
114 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
74 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
465 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
99 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
64 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
47 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
698 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
1answer
34 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
608 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
66 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
301 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
323 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, ...
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
101 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 ...
2
votes
0answers
224 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
70 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
67 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
1answer
141 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
182 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
98 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
493 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
51 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
81 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
81 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
170 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
112 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
242 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
102 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
266 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
222 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, ...