Table 8 Optimal paths and EV/CS allocation for case#2.

From: Electric vehicles charging station allocation based on load profile forecasting and Dijkstra’s algorithm for optimal path planning

EV#

Starting at node#

Nearest CS#

Position node of the nearest CS

Shortest path

Shortest path cost

EV1

38

CS2

33

38 45 33

9

EV2

16

CS3

21

16-21

18

EV3

19

CS5

46

19-22-46

12

EV4

27

CS4

15

27-15

812

EV5

34

CS5

46

34-46

13

EV6

48

CS4

15

48-9-15

5

EV7

28

CS5

46

28-50-46

23

EV8

42

CS3

21

42-21

3

EV9

36

CS5

46

36-22-46

9

EV10

49

CS1

47

49-32-47

6