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

learn more… | top users | synonyms

1
vote
1answer
37 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 ...
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
2answers
268 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
4answers
631 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 ...
0
votes
1answer
166 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
83 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 ...
0
votes
1answer
1k 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 ...
0
votes
1answer
657 views

How to set up an offline maps viewer application on linux?

I'm having an 8-years old notebook (pentium 4 3Ghz 1Gb Ram) with Debian (installed recently), I just want to be able to navigate through the map around 1-2 cities, with ability to seek adresses and ...
0
votes
2answers
261 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
0answers
82 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
2answers
162 views

How to achieve point to point routing?

Currently, the pgrouting 1. 5 version has a shortest path function which actually traces a path from nearest vertex of source to nearest vertex of destination but. As, Dijkstra's algorithm works on ...
1
vote
2answers
90 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 ...
2
votes
1answer
216 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 ...
5
votes
3answers
122 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 ...
1
vote
3answers
220 views

How to create efficient database for routing?

I created a database of many important features and locations of my city, and I want to find shortest/fastest path between two locations. Now, I'm calculating the route by using A* algorithm in Java ...
2
votes
2answers
111 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 ...
2
votes
1answer
49 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 ...
0
votes
1answer
156 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, ...
5
votes
2answers
189 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 ...
8
votes
3answers
815 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
336 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
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
61 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
72 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
177 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
106 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, ...
0
votes
1answer
111 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
75 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
99 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
120 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
553 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
105 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
2k 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
121 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
120 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
348 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
682 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
1k 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
161 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
166 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
156 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
178 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
1answer
896 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
210 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
326 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
510 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
81 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 ...