Multi-period planning of road trips in a cooperative environment