Online Collision Booking