Document Type

Thesis - Open Access

Award Date

2016

Degree Name

Master of Science (MS)

Department

Electrical Engineering and Computer Science

First Advisor

Timothy Hansen

Keywords

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

Abstract

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

Algorithms

Description

Includes bibliographical references (pages 79-81)

Format

application/pdf

Number of Pages

95

Publisher

South Dakota State University

Rights

Copyright © 2016 Sadhana Shrestha

Share

COinS