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

learn more… | top users | synonyms

1
vote
1answer
346 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
526 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
694 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
513 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
458 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
484 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 ...
49
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
92 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
212 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
117 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
183 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
152 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
816 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
343 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
355 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
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. ...
1
vote
1answer
318 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
714 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
180 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
131 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
140 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
553 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
639 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
670 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
109 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
166 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
535 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
162 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
585 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
120 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
233 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
213 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
282 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
365 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
486 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
367 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
223 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
486 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
310 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
316 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.
4
votes
2answers
851 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 ...
4
votes
2answers
2k views

tool to find the routing distance between two latitude/longitude points using OSM data

I need a tool to find the distance between two points whose longitude and latitude are given. I am making an application so it will require bulk queries, so i cannot use google maps distance matrix ...
2
votes
2answers
136 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 ...
1
vote
1answer
6k views

Computing Shortest Distance using Google Map v3 and Openlayers

How to compute shortest route between two points in google map that user selects and provide all routes from source to destination in Transport system?
2
votes
1answer
856 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 ...
3
votes
1answer
217 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 ...