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

learn more… | top users | synonyms

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 ...
3
votes
3answers
400 views

How to extend OSM2PO with ferry durations?

I would like to have the ferry duration [1] taken into account, when transforming OSM files to SQL. But I'm not sure if I need to write my own waytagresolver, or it is possible to simply add it to ...
1
vote
1answer
90 views

Route through water polygons

I have a water-polygon grid shape file as shown (Each grid is 1latx1long): I have created this in QGIS and files (coastal lines and land polygons) selected from http://openstreetmapdata.com/data ...
0
votes
0answers
66 views

How to avoid intersection in pgRouting

I'm a newbie in pgrouting. I want to create a web-app with routing function. I want to ask how to avoid a road intersection with pgRouting? For example, there are some traffic jams happened in several ...
2
votes
1answer
82 views

Network Analyst: Grouping Points by Location

What I am trying to achieve is pictured below, but programmatically. I have a table of 400 locations from which I eyed out an equal amount of points and divided them into 3 routes with Zip Code ...
1
vote
0answers
219 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 ...
2
votes
0answers
124 views

Adjusting GPS collected data to a polyline shapefile

I am collecting data from a GPS that is attached to a car. When I display this data in a map, the set of collected points are supposed to match with the street shapefile. However what I see in my map ...
1
vote
2answers
92 views

How to develop a fastest road website?

I need to develop a website to find the fastest road between two points (just like google map) What kind of technologies I need to use? What are the components of this project (database, website, ...
0
votes
1answer
138 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 ...
1
vote
1answer
82 views

Automate map creation for 50k unique routes

I have a table with 50k entries. There is a to field and from field with location in either lat/lng or street address. All these location are in the USA I would now like to automate the creation of ...
0
votes
1answer
115 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 ...
5
votes
1answer
137 views

Simulating Random Agent Movements along Roads on Map

I need to simulate agent movements on map as follows: Agent starts a known location and moves along a road. At each road intersection, the agent uniformly chooses one possible road and moves along ...
1
vote
0answers
732 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 ...
2
votes
1answer
122 views

How to aggregate values multiple from multiple points along a route as an attribute of it?

I have a route network with a "Name" field that identify every route. On the other hand I have a shape file of points. Each point corresponds to the number of people using a route at a time t. I would ...
1
vote
5answers
3k views

I need recommendations for route planning software, preferably open source

While not productivity per se, finding a solution to my specific issue will lead to greater productivity and a better use of my time. As part of my freelance business, I do real estate photography. ...
1
vote
2answers
149 views

Routing and Travel Time

I wish to generate highways network routings and travel times from trip pairs. The trip pairs are between the centroids of UK census Lower Super Output Areas. For each trip pair (perhaps 5,000 records ...
0
votes
2answers
141 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 ...
3
votes
1answer
387 views

How do I find the intersection of two polylines in PostGIS?

I have a set of road conditions reported for small segments of road, and I am hoping to determine the specific subset of each segment which intersect with a route along the road so that I can draw the ...
4
votes
2answers
825 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 ...
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 ...
1
vote
2answers
49 views

Does OSM2po handle squares and places?

OSM2po is converting data from OSM to postgresql. But how is it handled with places or squares? Not every places, square has pedestrian way routes on it. But for routing I need nodes and pedestrians ...
3
votes
0answers
175 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 ...
2
votes
1answer
225 views

How to solve routes to offset points in Network Analyst?

The scenario is that there are points on a grid with intervals of 1000m covering an area of hundreds of square kilometres. I want to find routes on a road network to any one of these points. A road ...
3
votes
0answers
168 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. ...
0
votes
1answer
213 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 ...
3
votes
2answers
1k views

Seeking free nautical route planner

Not actually a route planner, but it amounts to the same thing. I want to know the distance a vessel at sea must travel between two points. Obviously this isn't just a straight line thing, if there ...
4
votes
1answer
223 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 ...
0
votes
3answers
359 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 ...
2
votes
1answer
737 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 ...
0
votes
0answers
90 views

How to start Routino with current location?

I'm trying to develop a routing system, I'm using Routino as the routing engine...as anyone tried to instantiate the first marker (starting point) with the user current user location that can give me ...
0
votes
1answer
560 views

OSRM API - nearest point fed into routing

I am using the OSRM API to (1) determine the nearest point on a road segment from a give random point with http://server:5000/nearest?loc=_lat_,_lon_ The returned coordinates are used then as an ...
2
votes
3answers
221 views

I have n points, how do I find the closest one from a point p by road?

I'm currently working on a map with stores and clients. I want to find the closest store by road from a given client, with the aim of simulating the creation of a new store. Requirements: ...
4
votes
4answers
307 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
61 views

Libraries to navigate and choose path based on congestion level?

I'm trying to develop a system to get best path to travel user based on road traffic (congestion level). Functionality of the system should be provide least congested path for traveler given ...
4
votes
3answers
550 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 ...
0
votes
1answer
104 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 ...
2
votes
2answers
874 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 ...
2
votes
1answer
194 views

How to clip roads to exclude those within a flood zone?

I have OSM road network data in QGIS along with a shapefile showing the possible extent of a flood. My question is: is it possible to exclude all of the roads that are in the flood zone (so as to ...
5
votes
2answers
742 views

Calculating distance and/or time taken to travel from population centre to nearest hospital in QGIS

I'm trying to find out how long it would take to travel by car from each of the Lower Layer Super Output Areas (LSOA) in Norfolk, England to the nearest Hospital (or just what the distance is and I ...
2
votes
0answers
182 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, ...
0
votes
1answer
101 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 ...
1
vote
0answers
149 views

Looking for best practice to connect multiple road vector line layers for routing (pgRouting) purposes

The Data I have: Bridges (line layer) Municipal_roads (line layer and does not include information in Bridges) State_roads (line layer that doesn't include Municipal_roads or Bridges) Question: ...
0
votes
2answers
249 views

Emergency Services: How to optimize routing by measured travel time?

I would like to optimize the service areas / catchment areas for an emergency service. Therefore, I have several measurement points on the streetmap, where people have stopped the travel time from ...
3
votes
1answer
202 views

Get Multiple Shortest Path using PgRouting in One Query

I am trying to get multiple shortest path using A* Algorithm available in PgRouting. I referred Solution given by UnderDark ( Link of the Stakoverflow Post ) . But it is not giving me proper Output. ...
2
votes
1answer
66 views

Displaying Highrise Delivery Routes

I have a geocoded address table for High Rise buildings in New York. If i'm trying to map delivery routes to a number of these locations, what would be the best and most clear way to display the ...
3
votes
1answer
559 views

Driving directions and multi-modal route planning service for a city with OpenStreetMap data

First off I'd like to mention that I've never come close to anything-GIS until a few weeks ago when I thought of this. So please expect some layman's questions. I'm looking to create driving ...
3
votes
1answer
271 views

Finding optimal network with python and network analyst in arcgis 10.0

Hello GIS StackExchange, I'd like to know if there's any way to find the shortest distance across the diagonals of a polygon. I am creating a network analyst solution to determine the most cost ...
2
votes
1answer
163 views

3D Barriers, ArcGIS Network Analyst

I am trying to implement 3D barriers from a feature class into a network using a model, but I can't seem to get the resulting barrier to appear on the proper three dimensional plane. The feature class ...
2
votes
3answers
316 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 ...
0
votes
0answers
36 views

Which map provider offers information about restriction maneuvers for Venezuela?

I need to add turn restriction to my application. However, my map provider (Navteq) don't have this one for Venezuela and other countries.What other map provider could have this information?