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

learn more… | top users | synonyms

1
vote
0answers
25 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 ...
5
votes
0answers
85 views
+50

How to compute the smallest network that connects all points using PostGIS?

I have a set of postgis scripts which generates two tables - one of a set of points and the second a set of roads which surround them. All data is in the same projection and both outputs are stored in ...
4
votes
1answer
40 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 ...
0
votes
1answer
53 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 ...
1
vote
0answers
20 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
1answer
47 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 ...
0
votes
3answers
100 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
2answers
64 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
26 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 ...
1
vote
2answers
36 views

Calculating Speed of Android device in Navigation mode using ArcGIS Runtime SDK?

I am working on a Navigation App and I am using ArcGIS runtime sdk for this. It looks pretty straight forward and I was able to create a simple app. Now I want to calculate the speed of the device ...
2
votes
0answers
34 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 ...
0
votes
0answers
12 views

best route change the starting time automatically?

I want to find out the best route from point A to point Z. But this should always be at a different time. For example: How is the best route from point A to point Z at 07:00? How is the best route ...
0
votes
1answer
16 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
1answer
29 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
3answers
96 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
70 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
78 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, ...
0
votes
0answers
73 views

Building own OSM server. Searching/routing/rendering

I need to build my own OSM server to reach customers from other countries. I have the following requirements for the resulting system: Search: 1.1. "Hierarchical" (full hierarchy from country to ...
0
votes
1answer
55 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 ...
0
votes
0answers
33 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. ...
1
vote
2answers
61 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
1answer
50 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
73 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
2answers
93 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: ...
0
votes
1answer
46 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
1answer
38 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 ...
1
vote
1answer
129 views

Why do classic google maps and the modern google maps show different types of driving times?

As I am currently working on a project, where driving times are quit important, I've noticed that classic google maps and modern google maps show different types of car driving times. While the ...
0
votes
0answers
607 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
43 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
44 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
2answers
96 views

adding geometries to a source, target table for multiple rows in pgrouting

I am having an issue trying to perform the pgr_dijkstra algorithm and getting back a line in my table for multiple rows. I have a table that has a columns of source, target node id's but I cannot ...
0
votes
1answer
70 views

Generating points from chainage and offset

I have a polyline layer and an external csv containing road sign data. The csv has unique ID of the polyline, chainage along each unique segment and an offset. I have access to ArcGIS, MapInfo and ...
0
votes
0answers
47 views

Using ArcGIS SDK or REST API to create a route

I'd like to create a route by specifying endpoints and roads to travel by. For example, I'd might want to create a route from Atlanta GA to San Diego CA, but I want to specify that the route traverse ...
1
vote
0answers
56 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 ...
1
vote
2answers
195 views

Fast Offline OSM Routing Library to Replace MoNav (.NET)

I'm looking for a .NET replacement to MoNav. I'm currently calling a C++ MoNav DLL via COM and it works great--it's fast and memory efficient, and can both load itself and route across the country ...
1
vote
2answers
63 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 ...
2
votes
0answers
90 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 ...
0
votes
0answers
16 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
120 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 ...
0
votes
1answer
28 views

favorite framework for navigation and routing

I'm building an app that will have navigation and routing as a primary component (USA Based). Does anyone have an cross-framework experience or user knowledge on which of the top mapping ...
1
vote
0answers
120 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
61 views

Routing engine that supports right sided pickups

I am using open street maps and I need to incorporate routing in to my application. I know there are various routing engines that I can use, but I have a very specific requirement for the direction ...
2
votes
2answers
555 views

Do you know a service route calculation to get a route between several points?

I need a routing service with an API callable from a web or desktop application. I have several points: a start, an end, and intermediate points in the disorder. I expect the routing service to send ...
1
vote
1answer
60 views

OpenStreetMaps routing - starting far from a road

I am writing an web application, that needs routes between some markers (A, B, C, D). So far I used the this api with PHP, where I pass each pair of points (A and B, B and C, C and D .... and so on) ...
1
vote
0answers
73 views

Is there a pgRouting-like library for MySQL?

As described in the OsmDB.pm page I have created a schema in MySQL from an OSM file. Now I have to find the length of the shortest path between two given points (preferably using the A* algorithm). ...
0
votes
1answer
47 views

Can a routing service take polygon geometry (for stops)?

I have built a small road featureclass, created a network off of it using network analyst, and created routes successfully in ArcMap. I'm now trying to create these routes in a silverlight web ...
1
vote
1answer
218 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 ...
0
votes
0answers
93 views

Network Analyst: (1) disaggregating route cost by segments and (2) showing level of service

For the record, I also posted this on reddit.com/r/gis. I've been playing around with Network Analyst (in 10.2) for the first time in a long time, never really had to use it much but I want to learn ...
0
votes
1answer
40 views

Cleaning up Line Features

I'm in the process of creating some routes for which I need left and right sections. I have an original streets feature class, which I used "copy parallels" on, and came up with something like the ...
1
vote
1answer
143 views

Is there a way to use OSRM with PostGIS

Is there a way to use OSRM with PostGIS (Windows)? Related: Why mobile routing is so fast?