2005年全国部分高校研究生数学建模竞赛A题A: Highway Traveling time Estimate and Optimal RoutingHighway 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. 636