
Answer-first summary for fast verification
Answer: 1. Define the optimal route as the shortest route that passes by all shuttle stations with confirmed attendance at the given time under capacity constraints. 2. Dispatch an appropriately sized shuttle and indicate the required stops on the map.
The correct answer is C. Since the users must confirm their presence and shuttle station one day in advance, you already have the necessary information on which stations require stops and the number of passengers at each station. This makes predictions about passenger numbers or shuttle stops unnecessary. Instead, the focus should be on optimizing the route, which involves defining the shortest path that covers all stations with confirmed attendance, considering capacity constraints. Therefore, a classical routing algorithm that optimizes the route is the most efficient approach in this case.
Author: LeetQuiz Editorial Team
Ultimate access to all questions.
No comments yet.
Your organization operates an internal shuttle service for employees, covering multiple pick-up points across the city. Currently, these shuttles stop at all points every 30 minutes between 7 am and 10 am, regardless of passenger presence. To enhance efficiency, the development team has already built an application on Google Kubernetes Engine, which requires users to confirm their presence and select their shuttle station one day in advance. With this setup, what approach should you take to optimize the shuttle service route and size?
A
B
C
D