A method, apparatus and computer program products are provided for grouping a plurality of vehicles together into a platoon and using navigation and other available data to optimize the efficiencies of operating the vehicles together as a platoon. Methods may include receiving a first trip request including a first vehicle identification, trip destination, and associated preferences; receiving a second trip request including a second vehicle identification, trip destination, and associated preferences; and generating a platooning plan including assignment of platoon leader to the first vehicle identification and a joining location where a vehicle of the first vehicle identification is to form a platoon with a vehicle of the second identification. Methods may include joining the first vehicle and the second vehicle in a secure vehicle-to-vehicle communication session.