赛题描述

A: Highway Traveling time Estimate and Optimal Routing

Ⅰ

Highway traveling time estimate is crucial to travelers. Hence, detectors are mounted on some of the US highways. For instance, detectors are mounted on every two-way six-lane highways of San Antonio city. However, since vehicles tend to change lanes from time to time, we may ignore vehicle lane change and consider just one lane traffic as shown below, in which the square boxes stand for detectors.

1. Detectors are able to detect and measure the speed of individual vehicles 24 hours a day. Average vehicle speed measured within 20 seconds by detectors is reported and refreshed. The following table provides the real time data (due to the huge volume of traffic data, only traffic data of the last 20 seconds in every two minutes is in the last 20 seconds. Unit: mile/hour). Please ana