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

learn more… | top users | synonyms

2
votes
1answer
386 views

QGIS Routing between two Points without Roads

I'm using QGIS 1.8 and i need to analyze possible routes for roman roads. Is there a Possibility to show routes which comply special criteria, e.g. straightest way between two points, or path which is ...
2
votes
1answer
459 views

Creating routable network table in PostGIS

I am trying to create the routable network table, as per http://underdark.wordpress.com/2011/02/07/a-beginners-guide-to-pgrouting/. Everytime I do it in PostGIS extension, QGIS crashes. The area is no ...
3
votes
3answers
1k views

How do I apply Dijkstra's algorithm in Python with PostGIS data?

I have currently parsed OSM data, from a PBF file, into a pgRouting database with the use of osm2po, an excellent parsing tool. I don't however want to use the algorithms provided by pgRouting and ...
5
votes
1answer
566 views

Russian GIS Data

Which companies are the best suppliers of vector, geocoding, imagery, and POI data in Russia? Which companies provide a complete service (which includes the above data types and also routing, ...
2
votes
2answers
297 views

Is it possible to get the points used for the convex hull in osm2po?

I have a non-convex hull algorithm that I want to use for an app. With OSM2PO, it's possible to get a convexHull, but is there a way to get the points before the hull is constructed? More, it would ...
1
vote
1answer
352 views

calculate costs based on way difficulty

I am using Osm2Po to find routes between two points. I am trying to find routes based on the difficulty specified by the user. Basically, I would like to calculate the cost based on some parameter ...
3
votes
1answer
3k views

CloudMade Routing with Leaflet: route is not displayed

I am trying to consume the CloudMade routing API using Leaflet. So far, I have managed to pass points and receive a response, and parse that response into an array of points. The array of points is ...
8
votes
2answers
530 views

How to calculate heuristic shooting star algorithm?

I have a problem with the shooting star algorithm. It's my final project and I need some help. My question is how can I calculate the heuristic shooting star algorithm? I can use the pgrouting ...
1
vote
2answers
714 views

How to create a routing application with ArcGIS Server?

I have the task to find out what is necessary to build a routing application using ArcGIS Server. I am not a GIS beginner, but have had no experience with ArcGIS Server. As this project is at the ...
4
votes
1answer
519 views

Transit Routing using pgrouting as core routing engine?

i'm a student and i'm working on a project. the aim is given two sets of coordinates(origin & destination) route through the map to determine the optimum path using public transportation and of ...
6
votes
1answer
518 views

Route analysis in R based on the OSM transport network: possible?

I'm analysing the likely paths taken by commuters on their way to work, based on Census flow data, job density distributions and the transport network. At the moment I'm using pgRouting and the ...
1
vote
1answer
500 views

How to set up an OSM routing server

I would like to set up an OSM routing server on my LAMP stack. I am interested in doing a lot of of routing queries. I have a search function that is closely related to getting the driving distance ...
50
votes
5answers
3k views

How to calculate most efficient route passing through all the houses in the world?

I'm new to GIS. I need some help in determining the best or most efficient route, using a flying sleigh, through all the houses in the world. One of my coworkers told me that this site would be the ...
1
vote
1answer
96 views

Does multimodal network need a physical intersection between a point (terminal) and a line (rail or road)?

I have created a network dataset with rail, road, and intermodal terminals and set up the connectivity so that you can only travel in-between the two at the terminals. Terminals realistically can be ...
4
votes
2answers
218 views

Join two lines in one line

I have an array of Lines and I am using it to draw vectors in my map. I want to replace two superposed Lines (or have short distance between them) with one Line. Here is a picture that helps you to ...
1
vote
1answer
119 views

building opentripplaner gtfs.zip [closed]

I am building a journey planner app using opentripplanner. i have followed their two minutes tutorial in which we just run webapp which uses pre build graph.obj file, it works fine. But in next five ...
0
votes
0answers
188 views

Help with opentripplanner

I have started working with opentripplanner (i am developing a journey planner app). I am following the two & five minute tutorial given on opentripplanner website. but while starting server using ...
2
votes
1answer
153 views

Why is pgrouting astar not consistent?

I route from 1 end of a circular route to the opposite end. Visually it is obvious that going clockwise is shorter, however shortest_path_astar sometimes picks clockwise and sometimes anti-clockwise. ...
1
vote
1answer
857 views

How to generate all possible routes between two points?

I have a network dataset in ArcGIS and I need to generate all possible (not only the shortest one) routes between two given points (A, B). Is it possible to do it with the Network Analyst? Or with ...
2
votes
3answers
349 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
1answer
361 views

Multimodal route analysis not yielding correct results

I asked this question a while ago about a route in a multimodal network dataset not using all forms of transport available. While the answer worked at the time, I am now in a similar situation again. ...
5
votes
0answers
124 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. ...
1
vote
1answer
321 views

Need to get the ArcGIS Runtime SDK for WPF Routing example to work with my gpk and mpk [closed]

I went through the following two examples to get an idea of how to create a custom, local Routing Task This is a walkthrough that takes you step by step through the creation of your first routing ...
4
votes
3answers
740 views

Is there an opensource software to route openstreetMap data based on database?

I have a project that consists in aggregate traffic information on OpenStreetMap for routing proposes. My first idea is to use the OSM data from the region on a database, so I can aggregate the ...
5
votes
1answer
183 views

How to store route names of a stop belonging to multiple routes

I've been reading the ArcGIS help files on route analysis to gather more information on what attributes are stored with Stops. Maybe I've stared at the screen too long, but I cannot seem to understand ...
3
votes
1answer
132 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 ...
2
votes
1answer
142 views

Can I Start and End an OSM2PO route in the middle of a road segment?

I need to be able to start and end a route in the middle of a road segment as opposed to a vertex/intersection. I know that you can disable snapping when stating your start/end but the route still ...
5
votes
1answer
560 views

Solving a route in a multimodal network dataset does not use all forms of transport available

After having completed Exercise 2 in the official Esri Network Analyst Tutorial, I decided to find a route in the multimodal dataset, to see how it functions. After adding several network locations ...
1
vote
2answers
648 views

Finding nearest Stop location (DB) from current location

I could not think of a Title which exactly describes my problem, but I will try to explain. I have a bus route as DB table where Lat/Long of each Bus stop is stored. Now, I get live GPS cordinates ...
3
votes
2answers
700 views

Not able to create a geoprocessing package in ArcMap using my own Network Dataset and associated data

I went through the following two examples to get an idea of how to create a custom, local Routing Task . . . This is a walkthrough that takes you step by step through the creation of your first ...
1
vote
0answers
113 views

Creating a custom, local Route Task

I'm trying to replicate something similar to the ArcGIS WPF Runtime SDK (C:\ArcGIS\WPF1.0\SDK\Samples\Sample Application\Sample Application.exe) "Routing with Barriers Online" sample with two major ...
1
vote
1answer
159 views

How to integrate road networks into Vehicle Routing Problem with Time Windows (VRPTW) algorithms?

I'm trying to determine how routing software integrate road networks. Is there a best-practice (or standard) as to what part of the routing solution road networks are inserted specific to Vehicle ...
3
votes
1answer
167 views

How to build a website or mobile app with a routing capability?

I want to build a website/mobile app for my school that shows the direction between two points similar to Google's directions API, but not with Google maps. I've got map shapefiles and GPS ...
9
votes
3answers
547 views

What's the best way to implement routing through areas such as parking lots?

I'm using OSM2PO to route for walking directions and I've noticed a lot of the OSM walking paths are not ideally setup. For example there are many paths which get divided up by parking lots, which ...
2
votes
1answer
164 views

How do you ignore one-ways osm2po?

I've been using OSM2PO and it's a great system so far. However, in version 4.5.2, I can't seem to ignore the one-way restrictions for calculating walk distances. In the browser version, I check on ...
2
votes
2answers
599 views

Should I implement TSP or Dijkstra?

I was asked to create a shortest path algorithm in java to use with OSRM. I want to create a route between some points (normally more than 3). The first one, will be the starting point and also the ...
2
votes
4answers
3k views

How to route on OSM without using any already released routing engine?

i'm a computer science student and a complete beginner in GIS and stuff. i'm trying create my own web-based multi-modal journey planner as my thesis. And as it is a thesis i cant use any ready-made ...
1
vote
1answer
122 views

How to implement Landmarks in Network Analyst of ArcGIS 10.1?

I have been trying to implement the landmark functionality into route solving in Network Analyst using ArcGIS 10.1. I have added a point class as turn landmarks (as well as playing around with ...
3
votes
1answer
239 views

Create an optimized point layer derived from a road layer so that the driving distance between each point is x

Consider a classic state-wide or country-wide roadway network. I want to create a point layer, where each point is on the roadway network. This point layer will have each point separated by its ...
3
votes
1answer
218 views

How can I solve “Shortest and Fastest With time” routing issue?

Please see the image below. (If you can't see the image please search "Bangalore to Palakkad" in Google Maps.) I am searching for a route from Bangalore to Palakkad. Google shows two routes. I ...
1
vote
2answers
293 views

How to join polygons and lines vector maps from openstreetmap?

I am struggling with the data format OSM gives me: I want to use OSM data for routing, but all round-abouts and parking lots are not in the lines layer. They are situated in the poly(lines) layer. ...
3
votes
2answers
367 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 ...
6
votes
1answer
502 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 ...
11
votes
1answer
374 views

Are there any intelligent travelling salesmen?

Jokes aside, I have had a routing problem that is almost a travelling salesman problem (TSP): the starting point is defined the end point coincides with the starting point each node has to be ...
2
votes
3answers
226 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 ...
5
votes
5answers
490 views

Improve performances on distance coverage routing - PostgreSQL

I have to create layers of land coverage from one point to anywhere around on a given street network for a given distance (ex: FROM house, DISTANCE 30000m) An important factor to understand; I need ...
2
votes
1answer
312 views

Is there a way to route different vehicles within OSM2PO?

Is there a way to route different vehicles within OSM2PO? I would like to start the service with a config file and then turn different flags on/off depending on whether the route is for a bike or a ...
2
votes
1answer
319 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.
5
votes
2answers
874 views

Seeking a GIS for indoor mapping and direction finding

I've seen a few options for indoor GIS platforms such as Google's indoor mapping, implementations of OpenLayers, Open Street Map, and many other plausible solutions. There's even a post on here asking ...
9
votes
2answers
3k views

Cartographic techniques for symbolizing routing data

Some common problems with displaying routes created from street data, such as bus routes, include: Routes may overlap themselves, such as when a route takes the same road in opposite directions ...