Electric Car Queues
You have an electric car that travels at 100 km per hour and can travel 200 km when
fully charged. The car can be recharged at any time before the charge runs out. Each
recharge restores the car to full charge and takes 1 hour, regardless of how much
charge is left when it starts recharging. The picture below shows the roads
connecting A, B and C. You start at point A and want to visit points B and C in as little
time as possible. You can take any route — via B to C, or via C to B. When you pass
through point B or point C, you must stop for 30 minutes, but your car does not lose charge.
Along the route there are charging stations, each with a certain number of charging points. At each charging point, there may be cars currently in queue, and you have to wait for them to finish charging before you can use this charging point. For instance, at the charging station CP-AB1 there are three charging points, two of which are
empty and one which has a single car in queue. Each car waiting in queue takes 1 hour to charge.
The first car in each queue has just started charging when you set out from point A. You start with your car fully charged. Question What is the least amount of time it will take to visit points B and C, starting at point A?