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

learn more… | top users | synonyms

3
votes
1answer
140 views

How to build a website or mobile app with a circular routing capability? [closed]

Hoping this is an easy one... I want to build a web/mobile app for a college project which allows the user to enter a start point and a distance to travel e.g. distance to travel = 6km and the site ...
3
votes
2answers
417 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 ...
3
votes
1answer
181 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 ...
3
votes
1answer
390 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 ...
3
votes
1answer
856 views

Network Analyst hierarchy routing issues. (ArcMap)

My friend and I have created a walking network. We created a network without a hierarchy evaluation and the routing worked fine, but when we added a hierarchy to the equation many routes won't solve. ...
3
votes
1answer
19 views

Cannot create route from one point to another ArcGIS Android

i've been trying very hard to create a route between two points(startPoint, endPoint). But i am getting the following error: Location "Location 1" in "Stops" is unlocated. Location "Location 2" in ...
3
votes
1answer
225 views

How to create a pedestrian routing graph from OSM?

I am interested in obtaining the foot paths from OSM data. Specifically I consider the area within the city limits of Berlin. I downloaded the corresponding OSM file from Geofabrik and I intend to use ...
3
votes
1answer
75 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 ...
3
votes
0answers
248 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 ...
3
votes
1answer
283 views

Using landmarks in routing directions for ArcGIS Network Analyst?

I was wondering if there is a way to use a set of landmarks (in a point class or something) that will be included in the directions output for a Network Analyst route. So if there is a point (or ...
3
votes
1answer
139 views

Choosing a GIS which imports a list of stage addresses, calculates the route, allows to modify and export it

I'm new to GISs. I'm searching for a GIS to meet following requirements. I have a list of street addresses [A,B,C,D,E,...], with additional information associated (basically which orders to deliver ...
3
votes
0answers
165 views

Three Dimensional Routing Input Location Errors and Questions, ArcGIS10

I am having a bit of a problem with my three dimensional route solving. I am creating an interior building network, and ideally would be routing from room to room. I created a line feature class, with ...
2
votes
3answers
449 views

Is it possible to make a routable graph from Polygons?

I would like to know if it is possible to make a graph with pgrouting 1.05 on polygons. What I mean is that I have to make a graph on a database without roads but with polygon geometry. I would like ...
2
votes
2answers
245 views

Solve for alternate routes without barriers or additional stops in ArcGIS Network Analyst?

I created a network dataset using ArcGIS Network Analyst. I have one start and one destination point. I want to find the three shortest paths from start to my destination (find three shortest paths ...
2
votes
3answers
453 views

How can I get a road network to run a simulation on?

I'm new to GIS and I'm asking this a bit out of desperation, but I'm trying my best not to get overwhelmed. :) I want to download a file that contains data of a road network (of what road network is ...
2
votes
4answers
903 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 ...
2
votes
6answers
16k 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. ...
2
votes
3answers
359 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: ...
2
votes
2answers
2k 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
3answers
257 views

Looking for TSP with Target different from Source

I know the TSP (traveling sales person) in osm2po is beta but it works quite well. Is there a way to designate a final target location that is different from the initial source location. In other ...
2
votes
2answers
2k views

Online Routing Service (non-Google)

im currently blueprinting something i wanna develop. Thinking about the stuff that would be needed, i figured out that i would need to have a pgRouting/postGis Database somewhere. The program i wanna ...
2
votes
1answer
38 views

Simple node to node routing in QGIS

I have this project wherein I should be able to display the route from one child node towards a parent node in QGIS. Attached is a simple photo to demonstrate my question: The specifications are as ...
2
votes
2answers
601 views

how feasible is building my own map server? providing GeoCoding, Directions and Navigation

My need is a heavy use of routing. same as Google's Directions API. I'm looking for a viable alternative to abusing google and paying them too much. how difficult is it to have my own server for that ...
2
votes
1answer
1k views

Queries on virtual network in Spatialite only make errors

I've installed Spatialite 2.4 in Ubuntu. I try to convert an osm file into a roads network using this tutorial and make searches on it, but the queries only produce "no column" errors. $ ...
2
votes
3answers
85 views

Using custom data in OSRM

I have my own routing server that uses OSRM as an routing engine. (I used this toturial.) I want to be able to add my own data (roads) and include that data in the routing. So in the beginning I ...
2
votes
1answer
373 views

Building Large Network Datasets from OpenStreetMap in ArcGIS?

I'm trying to build a "large" network dataset from OSM data in ArcGIS. Doing it all at once is taking a "long time" and seems like there is a big opportunity for it to fail at some point which would ...
2
votes
1answer
381 views

Can I get time & distance from OSM2PO without loading data into PostgreSQL?

Can I get time and distance from OSM2PO routing without loading the data into PostgreSQL? I've seen the answer regarding matching IDs with the DB, but I need to do this using only the OSM2PO service.
2
votes
4answers
900 views

ArcGIS Mobile that uses GPS location to route to a destination?

Does anyone know of an example of routing within ArcGIS Mobile 10 that uses GPS location to route to a destination?
2
votes
2answers
442 views

How to import OpenStreetMap data into GraphX?

How to import OpenStreetMap data into a Spark GraphX RDD? Would like to see feasibility of doing drive-time analysis in our own Spark cluster. Thought to use osm2pgsql or a similar project, but not ...
2
votes
2answers
121 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. ...
2
votes
2answers
393 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, ...
2
votes
1answer
308 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 ...
2
votes
2answers
184 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
146 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 ...
2
votes
1answer
355 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 ...
2
votes
1answer
256 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
2answers
146 views

Are there open standards for storing multi-modal routing graphs?

I'm looking for any open standards (or maybe best practices) for storing multi-modal routing graphs, eg. info for pedestrian, bike, public transport and car routing, etc. Every data provider seems to ...
2
votes
1answer
1k views

Is it possible to integrate a route planner into QGIS?

I am looking for an open source GIS and now asking myself if it is possible to integrate a route planner into QGIS. The route planner should be able to calculate the distance from one position in the ...
2
votes
1answer
150 views

Finding intermediate points and speed over a segment

I have a dataset which is in the form of ( Time , Car ID, Speed at that moment, Lat,Long) and I need to do some machine learning on the data to answer the following questions : Best route from ...
2
votes
2answers
301 views

Ordnance Survey No Turn

I have a project that involves porting a lot of information from ordnance survey to a spatial database. From that database I'm going to extract the information I need for a routing application. ...
2
votes
1answer
32 views

How to solve the error: query must return columns 'id', 'source', 'target' and 'cost' in postgres 9.3

SELECT seq, id1 AS source, id2 AS target, cost FROM pgr_kdijkstraCost( 'SELECT gid, source, target, cost FROM road_network', 26, array[1055,2013], false, false ); I am getting the ...
2
votes
2answers
97 views

Routing algorithm for geographical data

I have a graph extracted from an American city: vertices represent road intersections, edges/arcs represent road segments connecting the intersections. For each road segment, I have the length and ...
2
votes
1answer
57 views

how to find optimum number of college bus routes for connecting 120 bus stops, distributed over large road network

I have 120 bus stop locations with road network and number of students. I prepared the network dataset, but i don't know what to do next to find out optimum number bus routes which required to ...
2
votes
1answer
311 views

How to create a Processing script using the shortest path algorithm?

I'm currently using the Road Graph plugin to find the shortest path in a road network - however, I'd like to put this to a processing script (to be used in a model later) and the Road Graph Plugin has ...
2
votes
1answer
206 views

GTFS import and pgRouting

I know there are some questions out there already. I'm looking at a fresh approach. I found the gtfs2pgrouting project from pgRoutings' GitHub page. But it's three years old and doesn't work with ...
2
votes
1answer
31 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 ...
2
votes
1answer
146 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 ...
2
votes
1answer
186 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 ...
2
votes
1answer
652 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 ...
2
votes
1answer
68 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 ...