On the fly....
Many travellers book the Première Classe Roissy - Le Mesnil Amelot for the night before an early flight out of CDG. The shuttle trip generally takes ten minutes or less, and many report that it arrives and departs on a very regular schedule. it's also convenient for dropping off a rental car or catching a ride on the RER.