Does the software actually need to plan the rest stops precisely? Planning to drive X hours over Y hours of real time doesn’t require choosing where the rest stops are in advance, which allows a driver to stop where convenient depending on traffic and other conditions. But if charging is required, then the stop needs to be at a charger, which is a much stronger constraint.