Monday, November 13, 2006
A Small Note on Artificial Neural Networks and GIS
Artificial Neural Networks or ANNs as we popularly known are models that are designed to imitate the human brain through the use of Mathematical Models.
ANNs have been applied to problems like classification, time series analysis, wave/wind speed predictions, etc.
Most of the natural phenomenon are inherently random in nature and cannot be effectively represented or formulated as a series of Mathematical Equations.
ANNs have been proved to be successful in modelling such phenomenon as we can see in several publications citing to Wave Speed Prediction or Wind Speed Prediction [1].
( Iam citing Civil Engineering applications for the obvious reasons).
ANNs can be tightly coupled with GIS to create highly intelligent decision support systems(DSS).
One such example can be a GIS based Navigation System:-
On any given day vehicular traffic will vary through a city with respect to time of day, road network capacity and weather amongst other factors. A GIS can map the road network easily enough, but imagine an accident or some other event causing this flow of traffic to change. Traffic congestion would change with respect to other routes, those nearer the event becoming more congested. ANN input might include the location of the accident causing resultant congestion on arterial roadways, current weather conditions which influence speed and time of day, which relates to load. Using ANN all variables with respect to the accident could be processed resulting in a determination of optimum re-routing until the traffic flow is stabilized. In such a case, GIS mapping is used and spatial data acts as one of the input variables into the ANN. Taken one step further, a map server could update with latest conditions and transfer those to vehicles and or PDA – allowing individual drivers to follow the best selected re-routing. This would also be quite useful for emergency vehicle access purposes. [2]
Intellligent Planning Tool
Other example would be an intelligent GIS based tool for Fire Station Locations planning for future. This would involve prediction of location of fire incidents based on the location of past data. As I believe that ANN can extract a pattern from the past fire location data to predict the future locations. The Data which is obtained based on ANN predictions can be fed to a GIS based Simulation Software [3] which could predict the optimum location of fire stations for future years. I would also like to mention that this is a GIS-T application since it involves travel time optimisation on road networks.
[ I would like to work on this if I get funding !! for it ]
Finally I conclude that we would get the maximum utilization of GIS based Decision Support Systems and Artificial Intelligent techniques like ANN, heristics, etc when they are coupled together to solve real world problems.
Refrences:
[1] "Wind Speed Analysis using Artificial Neural Networks", Sandeep Kumar Jakkaraju, B Tech Project, Civil Engineering Department, IIT Bombay. (2001) [unpublished]
[2] "GIS & Artificial Neural Networks: Does Your GIS Think?" , Jeff Thurston - January 2002 GISCafe.com.
[3] Simulation of Fire Company Response Times, Jean-Claude Thill, Irene Casas, Sandeep Kumar Jakkaraju (SUNY-Buffalo) ,50th Annual North American Meetings of the Regional Science Association International, Philadelphia, Pennsylvania, Nov 20-22, 2003.
[ copyright Sandeep Kumar Jakkaraju , 2006]
Artificial Neural Networks or ANNs as we popularly known are models that are designed to imitate the human brain through the use of Mathematical Models.
ANNs have been applied to problems like classification, time series analysis, wave/wind speed predictions, etc.
Most of the natural phenomenon are inherently random in nature and cannot be effectively represented or formulated as a series of Mathematical Equations.
ANNs have been proved to be successful in modelling such phenomenon as we can see in several publications citing to Wave Speed Prediction or Wind Speed Prediction [1].
( Iam citing Civil Engineering applications for the obvious reasons).
ANNs can be tightly coupled with GIS to create highly intelligent decision support systems(DSS).
One such example can be a GIS based Navigation System:-
On any given day vehicular traffic will vary through a city with respect to time of day, road network capacity and weather amongst other factors. A GIS can map the road network easily enough, but imagine an accident or some other event causing this flow of traffic to change. Traffic congestion would change with respect to other routes, those nearer the event becoming more congested. ANN input might include the location of the accident causing resultant congestion on arterial roadways, current weather conditions which influence speed and time of day, which relates to load. Using ANN all variables with respect to the accident could be processed resulting in a determination of optimum re-routing until the traffic flow is stabilized. In such a case, GIS mapping is used and spatial data acts as one of the input variables into the ANN. Taken one step further, a map server could update with latest conditions and transfer those to vehicles and or PDA – allowing individual drivers to follow the best selected re-routing. This would also be quite useful for emergency vehicle access purposes. [2]
Intellligent Planning Tool
Other example would be an intelligent GIS based tool for Fire Station Locations planning for future. This would involve prediction of location of fire incidents based on the location of past data. As I believe that ANN can extract a pattern from the past fire location data to predict the future locations. The Data which is obtained based on ANN predictions can be fed to a GIS based Simulation Software [3] which could predict the optimum location of fire stations for future years. I would also like to mention that this is a GIS-T application since it involves travel time optimisation on road networks.
[ I would like to work on this if I get funding !! for it ]
Finally I conclude that we would get the maximum utilization of GIS based Decision Support Systems and Artificial Intelligent techniques like ANN, heristics, etc when they are coupled together to solve real world problems.
Refrences:
[1] "Wind Speed Analysis using Artificial Neural Networks", Sandeep Kumar Jakkaraju, B Tech Project, Civil Engineering Department, IIT Bombay. (2001) [unpublished]
[2] "GIS & Artificial Neural Networks: Does Your GIS Think?" , Jeff Thurston - January 2002 GISCafe.com.
[3] Simulation of Fire Company Response Times, Jean-Claude Thill, Irene Casas, Sandeep Kumar Jakkaraju (SUNY-Buffalo) ,50th Annual North American Meetings of the Regional Science Association International, Philadelphia, Pennsylvania, Nov 20-22, 2003.
[ copyright Sandeep Kumar Jakkaraju , 2006]
Monday, July 31, 2006
Errors Encountered While Integrating the Libpqxx code with our Library.
- While integrating the libraries all of them should have the “Runtime Library” property set to “Multi-threaded Debug DLL (/MDd)”. Even if one of the libraries has different runtime library the console application project will give Linking errors. The errors are mostly “error LNK 2005” errors. For example like the one, TestRouteXMLGenerator error LNK2005: "public: __thiscall std::_Locinfo::_Locinfo(char const *)" (??0_Locinfo@std@@QAE@PBD@Z) already defined in msvcprtd.lib(MSVCP71D.dll).
Solution: All the libraries should have the “Runtime Library” property set to “Multi-threaded Debug DLL (/MDd)”.
- We were building all of our libraries in DEBUG mode and linking the Test console project with DEBUG version of static libraries except that of libpqxx as we did not have its DEBUG version. We got the following (Debug Assertion Failed) error at the point where we used to make the call to the libpqxx code when we linked with the release version of the library.
We did not get this error in the Release version since we were linking with the release version of libpqxx library.
Solution:
We created the DEBUG verion of the libpqxx library the libqxxd.lib and linked with it.
- The struct member alignment problem: The libpqxx library was created using the default struct member alignment of “8 Bytes”. All of our libraries are created using the struct member alignment of “1 Byte”. We got the following error just before the libpqxx code was ended.
Solution: Used #pragma pack to toggle between the two struct member alignments.
We put all the header files of libpqxx between the statements #pragma pack(push,8), to change to 8 bytes and #pragma pop (to get back to original stuct alignment of 1 byte ).
Wednesday, July 26, 2006
Hi
I have recently used this TinyXml to create XML DOM Document. It is very easy to use.
It is very light weight as in it just a few header and source files unlike the famous apache xerces.
I have modified the TinyXml package to give XML DOM Document as a string. I have just added a few functions in the tinyxml.h and tinyxml.cpp files.
I have recently used this TinyXml to create XML DOM Document. It is very easy to use.
It is very light weight as in it just a few header and source files unlike the famous apache xerces.
I have modified the TinyXml package to give XML DOM Document as a string. I have just added a few functions in the tinyxml.h and tinyxml.cpp files.
Subscribe to:
Posts (Atom)