1. Thomas Jefferson High School for Science and Technology Hallway Traffic Simulation By: Paul Woods

2. Create an accurate simulation of TJHSST hallways and traffic Visualize the simulation to increase accessibility and reach Analyze results of the simulation and modify conditions to ease congestion and improve movement PURPOSE

3. AREA TO BE MAPPED

5. Continuum Crowds by Adrian Trueille, Seth Cooper, Zoran Popovic—University of Washington, Electronic Arts Calculated movement and collision at the same time Saved significant processing time Finding Multi-Constrained Feasible Paths By Using Depth-First Search by Zhenjiang L and J.J. Garcia- Luna-Aceves Provides a model algorithm for finding paths from one place to another BACKROUND RESEARCH

6. Continuum Performance OpenGL: Platform Independence Techniques by Tom True, Brad Grantham, Bob Kuehne, and Dave Shreiner. Errors and performance Interactive Graphics Using OpenGL and the Graphix Windowing Toolkit by Rance D. Necaise, Computer Science Department Washington and Lee University – Graphix Windowing Toolkit BACKROUND RESEARCH

7. Traffic Dynamics in Scholastic Environments by Alex Kotkova SIMILAR PAST RESEARCH

8. Accurate data involving hallway movement A working model allowing possible changes to be simulated EXPECTED RESULTS

9. Made using C programming language Simulates small model of school and shrunken student body Organizes data in arrays and hashes Effectively returns necessary and expected output Will be expanded later to include entire school and student body CURRENT MODELS

10. Organizational structures such as hashes to hold hall, room and student data An improved moving search to determine student paths of movement TOOLS IN CURRENT MODEL

11. MODEL SCHOOL MAP

12. Example Output From The Program: StudentNameStart10:0810:11Finish Student0Area3Area5Area2Area2 Student1Area1Area4Area5Area3 Student2Area1Area4Area5Area3 Student3Area2Area5Area4Area0 Student4Area1Area4Area5Area2 Student5Area3Area5Area2Area2...

13. Students: jon sally hill karel jim greg megan joe sarah ROOMS: RoomNumber:RoomNameHall0Hall1Hall2Hall3Hall4 0 00000 1r1230 23000 2r1240 10000 3r1250 42000 HALLS: HallNumber:Room0Room1Room2Room3Room4Room5Room6 01300000 12000000 21300000 31000000 43000000 SCHEDULES: StudentNumNameEvent0Event1Event2Event3 0 0000 1jon 0121 2sally 0232 3hill 0211 4karel 0232 5jim 0323 6greg 0211 7megan 0223 8joe 0311 9sarah 0333 HallNumhall0hall1hall2hall3 Hall0:0000 Hall1:2400 Hall2:1300 Hall3:2000 Hall4:1000 Time-Events Array EventTime0 1905 2915 30

14. 10:0810:11 460%10% 540%60% Hall Traffic as a Percentage of Students Using Hallway RESULTS TABLE Time

15. POSSIBILITIES AS TO WHY THIS OCCURED IN THIS EXPERIMENT More students going from rooms 0-1 to 2-3 than from 2-3 to 0-1 Class sizes of classes in rooms 2-3 bigger than in rooms 1-0 Students entering rooms 0-1 were closer and thus able to get to their classes more quickly Students do not take into account traffic when determining movement

16. POSSIBLE SOLUTIONS Switch classes in rooms 1 and 2 to see how that affects traffic. Program students avoid congested areas

17. FUTURE GOALS Finalize second phase algorithm Expand original model to include entire school and student body Take into account congestion when determining student movement Add visualization using OpenGL