Fastest biking route

4417
10
Jump to solution
04-23-2012 06:22 AM
MathiasKP
New Contributor
Hello

I'am trying to calculate the fastest route for biking between two points, the fastest route should take into account that it is faster to bike downhill than uphill. I know that it is possible to do this on raster data with Spatial Analyst Path Distance tool but does anybody know if it is possible to it with a Network Analyst tool with a network?

/Mathias
Tags (2)
0 Kudos
1 Solution

Accepted Solutions
JaySandhu
Esri Regular Contributor
Network attributes are bi-directional. When you set up a network dataset and add an attribute, you then use the Evaluators to set up how each direction of the edge will get its value. You can open up the properties of the tutorial datasets and see how the length or time attributes are set up. And

You could add two fields to your street edge attribute table called FT_BikeTime and TF_BikeTime. Then calc these two fields to the appropriate values for each directions of travel. Later when you create a network dataset, you can add an attribute called BikeTime and it will auto-detect these two fields to get the values.

you can read more about attributes here:
http://help.arcgis.com/en/arcgisdesktop/10.0/help/index.html#/Understanding_the_network_attribute/00...
and how to set them up here:
http://help.arcgis.com/en/arcgisdesktop/10.0/help/index.html#/Types_of_evaluators_used_by_a_network/...

Jay Sandhu

View solution in original post

0 Kudos
10 Replies
JaySandhu
Esri Regular Contributor
Network Analyst minimizes some cost per edge that is present in an attribute to compute a shortest path. As long as you have a network with the appropriate edge cost, you can achieve your goal. So if you know the uphill/downhill information on each edge, then you can modify the travel time of that edge to make it slower or faster depending on uphill/downhill status of the edge. If this information is not available, then you will have to get a DEM (raster) of that area and then use it to calibrate your network edges based on that. So short answer, yes it is possible, long answer, you will have to work to calibrate your data (or purchase it from a vendor like NAVTEQ's Green Streets product).

Jay Sandhu
0 Kudos
MathiasKP
New Contributor
OK, thank you Jay. I only know how to assign a cost to an edge that will be the same going from A to B and B to A, and not like in this case different going from A to B (uphill) and B to A (downhill) but I guess it must be possible, I will try to look into that.
0 Kudos
JaySandhu
Esri Regular Contributor
Network attributes are bi-directional. When you set up a network dataset and add an attribute, you then use the Evaluators to set up how each direction of the edge will get its value. You can open up the properties of the tutorial datasets and see how the length or time attributes are set up. And

You could add two fields to your street edge attribute table called FT_BikeTime and TF_BikeTime. Then calc these two fields to the appropriate values for each directions of travel. Later when you create a network dataset, you can add an attribute called BikeTime and it will auto-detect these two fields to get the values.

you can read more about attributes here:
http://help.arcgis.com/en/arcgisdesktop/10.0/help/index.html#/Understanding_the_network_attribute/00...
and how to set them up here:
http://help.arcgis.com/en/arcgisdesktop/10.0/help/index.html#/Types_of_evaluators_used_by_a_network/...

Jay Sandhu
0 Kudos
MathiasKP
New Contributor
Thank you again Jay your answers have been very helpful 🙂 By the way do you know Thomas Balstrøm from Denmark? He is one of the teachers from University of Aalborg where I�??m studying Geoinformatics.
0 Kudos
JaySandhu
Esri Regular Contributor
Glad to know that my answers have helped. And yes, I do know Prof Thomas Balstrøm very well for almost 25 years. He is an excellent spatial thinker. Glad to know you are studying GIS with him. Give my regards to him.

Jay Sandhu
0 Kudos
MathiasKP
New Contributor
Funny how small the world is. I will give your regards to him and thanks again for your help

/Mathias Kofoed Poulsen
0 Kudos
JaySandhu
Esri Regular Contributor
Well, 25 years ago, the GIS world was very very small!

By the way, it would be good if you post a small summary here on the results of your calibrating your bike network. That is, I am quite interested in this work as the answer of "fastest path" cannot be simply computed by having an uphill/downhill cost. A road edge between two junctions can have many ups/downs and slope changes and it is hard to capture the variability by a single number. I presented a paper on this topic at the 2011 Applied Geography conference. You can see the abstract on page 43 here: http://applied.geog.kent.edu/AGC2011/index.html

Jay Sandhu
0 Kudos
MathiasKP
New Contributor
Sorry for the late response but I first saw your post now. Yes it is not an easy task to find the �??fastest path�?� when considering hills. We  would also like to estimate the time it takes to bike the path, and the problem here is that the gravitational force is constant, which means that the speed of a bike going down a hill will be a lot faster at the bottom than at the top of the hill. But we will post a summary of our final solution in the beginning of June.

Thanks for the link to your abstract, is your paper �??Calibrating a Transportation Network with Terrain Information for Routing Applications�?� published and is it possible to read it?
0 Kudos
JaySandhu
Esri Regular Contributor
I do not have a paper but a power point. Send me an email jsandhu at esri
Jay Sandhu
0 Kudos