home

[[ Dr. Sam Thangiah ]]

Sam R. Thangiah, Ph.D.
Professor/Director
Artificial Intelligence and Robotics Lab.
250 Advanced Technology and Science Hall
Computer Science Department
Slippery Rock University
Slippery Rock
PA 16057

Tel: 724.738.2141
Fax: 724.738.4513

My research interests are in the development of artificial intelligent algorithms for solving complex transportation problems, specifically vehicle routing and scheduling problems. The artificial intelligent algorithms are based mainly on the mechanisms of evolutionary or adaptive systems such as Genetic Algorithms. In addition to Genetic Algorithms, I have also developed specialized heuristics and heuristics based on Tabu Search, Simulated Annealing and Swarm Intelligence for solving complex vehicle routing problems.

The algorithms that have been developed have been used by industries to solve complex transportation problems with the main objective of reducing the number of trucks and the distance traveled while making the required deliveries on time. In addition to industries, the algorithms have also been used for routing school buses for large schools districts.
The algorithms developed for solving real-life school bus routing problem appears in Discoveries and Breakthroughs in Science http://www.aip.org/dbis/stories/2010/20122.html
Original Vehicle routes from a real life vehicle routing problem. Vehicle routes obtained using intelligent algorithms.
Note: Click on an image to enlarge it.