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

learn more… | top users | synonyms

2
votes
3answers
291 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
94 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
0answers
21 views

QGIS Street graph using from and to coordinates from a table(excel) [duplicate]

I am wondering if it is possible to give the Street graph Plug, in QGIS, a table with from(x,y) and to(x,y) coordinates, instead of "picking" them by hand? I need the shortest distance, in ...
0
votes
1answer
182 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 ...
0
votes
0answers
89 views

Network Analysis-shortest combined distance to one point

First let me confess I have little experience doing network analysis so I assume I know nothing (in essence approach me like my girlfriend does). Anyway, I am attempting to solve what I believe to be ...
6
votes
1answer
480 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
2k 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
52 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
328 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
288 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 ...
1
vote
2answers
97 views

Where can I find osm2po javadoc

I would like to build an offline routing engine to compute route distance between two coordinates. I found osm2po but I didn't found any sort of documentation. As far as i understood osm2po can be ...
3
votes
1answer
249 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 ...
5
votes
2answers
195 views

How to Develop Optimal Routes for Street Sign Inspections

We have been approached by our Public Works Department to try and optimize their routing for street sign inspections to improve efficiency and productivity. We are unsure of the best way to go about ...
2
votes
1answer
225 views

Routing with osm2po - starting from middle of the street

I'm currently looking at using osm2po's java library to build a simple application that builds a shortest path between my favorite bars :) However, I'd like to start at any location, not at an ...
0
votes
1answer
125 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 ...
3
votes
1answer
167 views

Network Analyst directions window options

I have created a vehicle route problem with multiple route zones with one depot in each zone. Each zone has a pickup route that delivers to the depot in the zone. Some addresses have special ...
13
votes
0answers
575 views

Incorporating Length of Route Value into Cost Evaluator Function (ArcGIS Network Analyst)? [closed]

A friend and I (who more frequently than I posts on this board) are creating a walking network and we have run in to a snag. We would like to attribute a cost evaluator to our network dataset using a ...
5
votes
0answers
121 views

Symbolizing route data [duplicate]

I'm working on a project that routes various modes of transport to one location (a school) in Arc Map 10. I have about 400 routes, so there is a significant amount of overlap as they near the school. ...
3
votes
2answers
358 views

Reinventing the wheel: Public Transit System

I'm building a public transit service in South Africa, and I initially started the project on PHP and MySQL. I've managed to get far with the simple stack, with: Routing algorithm in PHP Data ...
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 ...
2
votes
2answers
116 views

Finding a route with desired cost not minimum cost

The goal of routing is usually finding the route with minimum cost. That cost can be distance, time, calories or some other value but still our desire is to find the route that costs least. But what ...
0
votes
1answer
168 views

osm2po Java API documentation

I would like to get started writing a custom TagResolver, and I'm fairly unexperienced in Java. Is there a osm2po Java API reference somewhere for the 'Default' classes (DefaultJoinInterceptor, ...
2
votes
1answer
50 views

Conceptually, what's the ideal way to develop detour maps for a large number of nodes

I have a road layer of roughly 30,000 links. On these links, I have a total of 15,000 nodes that are sorted in a point layer. I'm trying to build a detour distance and routing around each asset in ...
4
votes
4answers
498 views

Assessing OpenStreetMap coverage for international routing

I posted the following question on the main StackOverflow website, but was informed that I might get a better response here. Hence I'm copying it below. Note however, that I have an active bounty on ...
3
votes
3answers
367 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 ...
0
votes
1answer
190 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 ...
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 ...
0
votes
0answers
74 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
64 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 ...
12
votes
8answers
374 views

Looking for pedestrian-specific routing engines

Most of the applications providing pedestrian routing I see are sufficient for many needs but not optimal: you cannot cross open spaces like town squares, routing is in the middle of the street etc. ...
1
vote
0answers
197 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
114 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
89 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, ...
1
vote
1answer
79 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
103 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 ...
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 ...
5
votes
1answer
127 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
638 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
115 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 ...
3
votes
0answers
168 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 ...
10
votes
2answers
383 views

Looking for best practices for determining turn penalties

Shortest path routing will often return routes with a lot of turns (zigzag shape). If you want to get routes with fewer turns, you can use turn penalties to make turning more "expensive". What are ...
1
vote
2answers
140 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 ...
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
368 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 ...
5
votes
2answers
671 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 ...
3
votes
1answer
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 ...
2
votes
1answer
193 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
162 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
0answers
84 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 ...
2
votes
3answers
195 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: ...