Document Type

Thesis - Open Access

Award Date


Degree Name

Master of Science (MS)


Electrical Engineering and Computer Science

First Advisor

Timothy Hansen


Dijkstra's algorithm, electric vehicles, integrated traffic and power system, Monte Carlo simulation, semi-coordinated charging, state transition algorithm


A penetration of a large number of electric vehicles for charging their batteries in the grid can have a negative impact to the grid. To prevent a negative effect to the grid, the behavior of electric vehicles must be accurately modeled and their charging schedules must be coordinated. Therefore, it is necessary to determine where and how much charge is available in electric vehicles in the distribution system. In this thesis, a state transition algorithm is designed to determine a stochastic model of electric vehicles to simulate electric vehicle movement in an integrated traffic and power network. Dijkstra’s algorithm is used to determine the shortest distance between end-user residential and office areas. An uncoordinated and semi-coordinated charging technique are used to charge electric vehicles at different time intervals at different charging stations based on their driving patterns. Monte Carlo simulation is performed to analyze the effect of uncertainty in driving behavior. Results show that uncoordinated charging techniques generate new peaks in the load profile of each node in the distribution system and cause undervoltage problems in the power network. The semi-coordinated charging technique introduces a delay in the charging time to shift electric vehicle charging loads to off-peak times. Hence, with the semi-coordinated charging method, it is unnecessary to immediately upgrade the distribution network infrastructure to avoid network overloading.

Library of Congress Subject Headings

Electric vehicles

Electric vehicles -- Batteries

Battery charging stations (Electric vehicles)

Monte Carlo method

Stochastic processes



Includes bibliographical references (pages 79-81)



Number of Pages



South Dakota State University


Copyright © 2016 Sadhana Shrestha