מערכות תובלה (5050888-1) - המכללה האקדמית להנדסה ע"ש סמי שמעון
Course Outline
- מידע כללי
- Introduction (PDF in Hebrew)
- Basic concepts & traffic Flow
- Java Simulation of traffic flow
- Traffic flow theory
- Models & Tools
- Transportation planning (PDF in Hebrew)
- Graphs and networks - models and tools (PDF in Hebrew)
- Spanning trees (PDF in Hebrew, updated on November 19, 2011)
- The shortest path problem (PDF in Hebrew, updated on December 3, 2011. Excell files: Node-To-Node Shortest Path and Single Source Shortest Path)
- The travelling salesman problem, the Chinese mailman problem and the vehicle routing problem (PDF in Hebrew). An example for the Saving algorithm (PowerPoint presentation).
- Network flow (PDF in Hebrew)
- Facility location (PDF in Hebrew)
- Transportation planning (PDF in Hebrew)

Exercises
The exercises constitute 30% of the final grade. The exercises must be submitted two lessons before the end of the semester.
- Traffic Flow Theory, Transportation Planning Models and Tools - Exercises.
- Introduction to Graphs and Networks theory and Spanning Trees - Exercises.
- Shortest Paths, Vehicle Routing and Network Flow - Exercises.
- Sample solutions
- Grages

מבחן
ציון המבחן מהווה 70% מסך הציון הסופי בקורס. בכדי לעבור את הקורס, חובה לעבור את המבחן בציון מינימאלי 60.
תאריך המבחן: לא ידוע.
המבחן הוא עם חומר פתוח.
מבחנים משנים קודמות ניתן למצוא באתר אגודת הסטודנטים.

Additional Material
- Deliberately blocking traffic (Hebrew)
- Minimum spanning tree (Wikipedia, the free enceclopedia, Hebrew)
- Description of Dijkstra's algorithm (from "Mastering Algorithms With C", O'Reilly 1999)
- Dijkstra's algorithm
- The Floyd-Warshall algorithm
- The Ford-Fulkerson algorithm
- Proof of the correctness of Dijkstra's algorithm

Additional Material - Books Available Online
- Bertsimas D. and Tsitsiklis J, Simulated Annealing, Statistical Science, 1993, Vol. 8, No. 1, 10-15
- Graph Theory With Applications
