Changes between Version 2 and Version 3 of HighwayModel
- Timestamp:
- 10/06/2017 07:41:36 AM (9 years ago)
Legend:
- Unmodified
- Added
- Removed
- Modified
-
HighwayModel
v2 v3 38 38 Decision: We prefer alternative 1. We don't expect out network to be large enough for performance to be a factor. Even a list of thousands of LDS could be traversed in a second and we have 30 second intervals between ATMS updates. 39 39 40 === Algorithm overview === 41 The algorithm that models congestion will build a simple FIFO queue of highways starting with the highway on which the incident occurs. Congestion will move linearly opposite the highway direction, advancing one LDS each interval (say 1 second). At each interval the list of intersections for this highway will be fetched from the Junction Map and checked to see if a junction has been encountered. If so, the intersecting highway will be added to the queue. After advancing the congestion for each highway in the queue the algorithm ends. 40 42 43 Note that highway direction must be handled as indicated by arrows in sketch above. 44 Congestion on a !North/South freeway will backup westward on Eastbound lanes of intersection street and eastward on Westbound lanes of intersecting street. 45 Conversely for !East/West freeways. 41 46
