Research Article

An Iterative Algorithm for the Management of an Electric Car-Rental Service

Table 1

Comparison between the 2 algorithms for 6 cities at 20 different times.

Number of
bookings
With NetworkFlow (s.) With FindShortestPath (s.)

1 0.125 0.062
5 0.718 0.266
10 1.828 0.515
15 3.265 0.782
30 9.235 1.562
75 34.609 4.078
125 61.547 6.765
200 100.265 11.00
300 139.593 16.657
400 163.484 22.422
500 207.984 28.281