US9916544B2 - Information Providing Apparatus for Providing Reservation Information with Reduced Response Delay, Information Providing Method, Information Providing Program, and Recording Medium