“华为杯”研究生数学建模竞赛2005年-【华为杯】A题：高速公路行车时间估计及最优路径选择问题（附获奖论文）

赛题描述

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 tab