Street Path Finding in AS3

Just finished reading Keith Peter's ActionScript 3.0 Animation book, and I very highly recommend it. Chapter 4 is all about pathfinding using A* but is based on a tiled grid network. So I adjusted it, in such a way that the nodes and arcs are derived from street features off a shapefile. The resulting application enables you to select a starting and ending street intersection and a path is displayed. In addition, you can add street barriers so that the calculated path will go around the defined barriers. The nodes and arcs are spatially indexed. This enables live reverse geocoding as the mouse moves - that means that once the mouse is close enough to a street segment, a snap point is calculated and based on the side of the street, an interpolated address is calculated and displayed. Check out the application here, make sure to zoom in to enable snapping and path finding. Again, once you move close enough to a street segment, a snap point is displayed and the address is displayed on the top right corner. You can type the 'x' character to toggle the street as a barrier. Upon a mouse click, the closest node is selected as a starting node. Next, move the mouse to another node and click, and a path is displayed. The last selected node is now the starting node, click again and a path is calculated and displayed. Type 'C' to clear the resulting path. Like usual the source code is here. Have fun.
PS: People have reported some drawing issues :-( that have been resolved if you use FP10.

Comments

phile13 said…
The link to the code seems broken.
May 27, 2009 at 9:23 AM
thunderhead said…
Power is down :-(
May 27, 2009 at 9:31 AM
Mohamed El Kerdany said…
thx mansour for this gr8 application really amazing. i need to do some customizations in it , the first problem i faced how to generate shapfiles with this structure but with another data ?
November 23, 2009 at 8:17 AM
thunderhead said…
glad u like it - any intersecting polyline feature class can do the trick - I convert the intersecting lines into a network (graph) that is used by the A* Algorithm for path finding.
November 23, 2009 at 10:51 AM
Mohamed Mostafa said…
gr8 Application it is amazing, can this be applied to regular street network dataset and if yes what is the customization need to be done
thx
December 21, 2009 at 9:29 AM
thunderhead said…
Glad u like it - yes it can be applied to regular street networks - but (there is always a but :-) u have to take into account the street direction - so every edge has to be a single direction edge - like that u can control the impedance - not difficult - just work.
December 21, 2009 at 9:39 AM
Mohamed Mostafa said…
This is gr8 but(as you said there is always but:) ) i tried to load a street network dataset with the Application but it could not be loaded i think i need to know the mapping between the shape file you are using and the network dataset as i tried to open the shape file you use in the sample but it give me error . Thx in advance
December 22, 2009 at 7:35 AM
thunderhead said…
Hum - make sure that u have the same spatial reference - in addition, can u create a _small_ set of ur street data in shapefile and email to my esri account ? I can see what I can do
December 22, 2009 at 7:40 AM
Unknown said…
As always u r one bad mutha'!

Thanks for the great code! :) I am using some of it in the National Hydrography Dataset web mapping. URL to follow soon...
March 22, 2010 at 9:56 AM
Trisha Krishnan said…
Hi,
I just want to do my own routing on street shape file.

I wish to do it without the grid that you have created could you help me on this.

may i have your email ID?

Thanks
April 19, 2010 at 11:25 PM
thunderhead said…
can always be reached at mraad@esri.com
January 4, 2011 at 2:45 PM
Post a Comment

Popular posts from this blog

How to use Esri Flex API on Android and iPhone

Image
Update (Jun 2011) : For more updated info, check out my ADC article here . At MAX2010 (Awesome BTW) Adobe introduced Flex SDK Hero and Flash Builder Burrito which enables you to build and deploy Flex mobile applications on Android by default. In addition, using the revitalized Packager for iPhone , you can postprocess the swf into an ipa that you can deploy on an iPhone using iTunes. In this post, I will share with you the steps that I took to use the Flex API for ArcGIS to build a mobile mapping application. First and foremost - RTFM - here are some links that u _need_ to read specially for iPhone provisioning: http://opensource.adobe.com/wiki/display/flexsdk/Hero http://labs.adobe.com/technologies/flashbuilder_burrito/ http://labs.adobe.com/technologies/packagerforiphone/ The cool part of this whole process is now you have one code base to build upon and deploy on Android and iPhone and in the future whatever mobile platform Adobe decides to support. You can download ...
Read more

Weighted Map Feature Clustering With Attributes

Image
Was asked if the WeightedClusterer can cluster features not just by proximity but by proximity and attribute property value. The idea is that there should be at least one cluster per unique attribute property value. Let me explain further:  The above snapshot is a clustering of cities based on proximity and country - note that despite the proximity of Belgium and The Netherlands, two distinct clusters have been created one for BE and the other for NL - now for France - there is a cluster containing one feature over Paris, however due to the distance from Paris (at that scale) a cluster was created based on 3 cities in the south of France. Make sense ? In the implementation of the AttrClusterer class that extends the ESRIClusterer class, we override the clusterGraphics function. This function is invoked indirectly by the Flex framework during the update of the display list. In this function, we overlay a virtual grid on the map. This grid acts as a spatial index. Features that are ...
Read more

Augmented Reality, iPhone and ArcGIS Server

Image
I am a HUGE fan of Augmented Reality , and one of my favorite applications on the iPhone is Layar . In this post, I will "walk you" through how to setup a simple ArcGIS Layar Point Of Interests (POI) layer and how to expose it through the iPhone application. In addition, I created a small Flex application that will enable you to add POIs to that feature class through a python geo-processor task. BTW - this is heavily geared to using ESRI desktop and server tools and I'm assuming that you are familiar with these tools. First, request a developer key from http://dev.layar.com/ . This might take a couple of hours to get to you. So, in the meantime, let's get started. Using ArcCatalog, create a new point feature class called 'Layar' in a geodatabase with the following fields: Title (text), Line2 (Text), Line3 (Text), Line4 (Text), Attribution (Text), Type (Integer), ImageUrl (Text:512). Import that layer into a map document using ArcMap. Save and publish the ...
Read more