考虑实时路况的出行路线选择模型

为了缓解交通拥堵问题，本文在现有的导航仪基础上，考虑到道路的实时情况，设计新的导航仪，帮助居民选择出用时最短且能尽量避免拥堵的路线。研究主要包括两方面：首先，在存在不拥堵路线的情况下，利用最大流模型计算出道路流量，结合实际流量，在尽量避免拥堵(实际流量不超过最大流量)的情况下，求出最短路程，给出建议。然后，考虑拥堵问题难以避免，加强了与实际道路状况的联系，对道路出行选择模型进行了优化，先将道路分为非常拥堵、存在拥堵、畅通三种情况，然后再根据道路实时流量，利用G-LN的模型计算出车道的速度，结合路程，找出用时最短的路线。

The Model about Travel Route in Consideration of the Real-time Traffic

In order to relieve the increasingly serious traffic congestion, the authors put forward a new method on the basis of existing navigation. In view of the real -time road condition, this new method could help residents choose a route with the shortest time and less congestion. This paper mainly includes two aspects:firstly,the authors established a travel route model based on traffic flow,which was suitable for the situation of no congestion. Taking the demand of real flow into consideration,the authors used the Maximal Flow Model to calculate the traffic flow. Then,the authors figured up the shortest route with less congestion which meant the real flow did not exceed the maximum flow . Finally,some suggestions about the choice of travel routes were given. Secondly,the authors found it is difficult to avoid the congestion in many cases,therefore the authors strengthened the connection with the actual road condition and optimized the first study . To begin with,the condition of roads could be divided into three kinds:serious congestion, slight congestion and no congestion. Then,according to the real-time traffic flow,the authors used the G-LN speed-flow model to calculate the average speed of lane and combined it with distance to find a route with the shortest time.