Date of Award


Degree Name

Master of Science


Computer Science

First Advisor

Hexmoor, Henry


Fuel efficiency is an ever present problem in today's modern world. The United States in particular is in need of a solution to lowering greenhouse gas emissions caused by transit and freight across its spread out cities. In fact in the United States the average commute time of an individual is 26 minutes, meaning that round trip people are driving about an hour every day, to and from work. But that gas consumption is pittiling compared to that of the freight industry. Heavy Duty Vehicles (HDVs) commonly known as semi trucks, account for three quarters of US freight emissions and 7.5% of total US greenhouse gas emissions [2]. But this can be cut down considerably with the implementation of platooning. Platooning is when multiple vehicles follow in close distance to reduce aerodynamic drag, causing significant fuel savings. In this paper, we will go over an algorithm to help vehicles join with already formed platoons on the road, increasing their fuel efficiency and therefore saving cost to the driver in addition to lessening the negative effect on the planet. This will be done using a modified A* algorithm. The base weight of zero will be the amount of gas the vehicle would consume taking the shortest path that google maps recommends, alone, with no platooning. Paths may end up with negative weights due to the fuel savings caused by joining existing platoons during the vehicles’ travel. The algorithm will have access to a map of the roadways and the GPS data of nearby platoons. It will then perform a cost-benefit analysis to determine if the fuel savings from joining a platoon will outweigh the cost of going outside of its original path in order to join the other vehicles.




This thesis is only available for download to the SIUC community. Current SIUC affiliates may also access this paper off campus by searching Dissertations & Theses @ Southern Illinois University Carbondale from ProQuest. Others should contact the interlibrary loan department of your local library or contact ProQuest's Dissertation Express service.