home
|
Sam R. Thangiah, Ph.D. Tel: 724.738.2141 |
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. | |
![[[ Dr. Sam Thangiah ]]](homeImages/sam.jpg)

