Thomas Jefferson High Schoolfor Science and TechnologyHallway Traffic Simulation

By:Paul Woods

Create an accurate simulation of TJHSST hallways and trafficVisualize the simulation to increase accessibility and reachAnalyze results of the simulation and modify conditions to ease congestion and improve movement

PURPOSE

AREA TO BE MAPPED

AREA TO BE MAPPED

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

Continuum Performance OpenGL: Platform Independence Techniquesby Tom True, Brad Grantham, Bob Kuehne, and Dave Shreiner.

Errors and performance

Interactive Graphics Using OpenGL and the Graphix Windowing Toolkitby Rance D. Necaise, Computer Science Department Washington and Lee University

– Graphix Windowing Toolkit

BACKROUND RESEARCH

Traffic Dynamics in Scholastic Environments by Alex Kotkova

SIMILAR PAST RESEARCH

Accurate data involving hallway movementA working model allowing possible changes to be simulated

EXPECTED RESULTS

Made using C programming languageSimulates small model of school and shrunken student bodyOrganizes data in arrays and hashesEffectively returns necessary and expected outputWill be expanded later to include entire school and student body

CURRENT MODELS

Organizational structures such as hashes to hold hall, room and student dataAn improved moving search to determine student paths of movement

TOOLS IN CURRENT MODEL

MODEL SCHOOL MAP

Example Output From The Program:

StudentName Start 10:08 10:11 Finish

Student0 Area3 Area5 Area2 Area2Student1 Area1 Area4 Area5 Area3Student2 Area1 Area4 Area5 Area3Student3 Area2 Area5 Area4 Area0Student4 Area1 Area4 Area5 Area2Student5 Area3 Area5 Area2 Area2...

Students: jon sally hill karel jim greg megan joe sarah

ROOMS:

RoomNumber: RoomName Hall0 Hall1 Hall2 Hall3 Hall40 0 0 0 0 01 r1230 2 3 0 0 02 r1240 1 0 0 0 03 r1250 4 2 0 0 0

HALLS:

HallNumber: Room0 Room1 Room2 Room3 Room4 Room5 Room60 1 3 0 0 0 0 01 2 0 0 0 0 0 02 1 3 0 0 0 0 03 1 0 0 0 0 0 04 3 0 0 0 0 0 0

SCHEDULES:

StudentNum Name Event0 Event1 Event2 Event30 0 0 0 01 jon 0 1 2 12 sally 0 2 3 23 hill 0 2 1 14 karel 0 2 3 25 jim 0 3 2 36 greg 0 2 1 17 megan 0 2 2 38 joe 0 3 1 19 sarah 0 3 3 3

HallNum hall0 hall1 hall2 hall3Hall0: 0 0 0 0Hall1: 2 4 0 0Hall2: 1 3 0 0Hall3: 2 0 0 0Hall4: 1 0 0 0

Time-Events ArrayEvent Time0 01 9052 9153 0

10:08 10:11

4 60% 10%

5 40% 60%

Hall

Traffic as a Percentageof Students Using Hallway

RESULTS TABLE

Time

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-1Class sizes of classes in rooms 2-3 bigger than in rooms 1-0Students entering rooms 0-1 were closer and thus able to get to their classes more quicklyStudents do not take into account traffic when determining movement

POSSIBLE SOLUTIONS

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

2nd QUARTER PROGRESSI reprogrammed the code, made it a lot more organized, added hashes for events, separated the rooms and halls hashes, changed the data set, worked on the new search algorithm, began programming OpenGL to visualize the data.-Currently, OpenGL only opens the window. I cannot get it to open the image of the schools.-The search algorithm does not work properly. This is primarily because the rooms and halls are now in two separated arrays. I began to solve this by adding 100 to each room and then running the program as if the room and hall data is one set. However, at this point, I had to stop to work on end of quarter stuff.

FUTURE GOALS

Finalize second phase algorithmExpand original model to include entire school and student bodyTake into account congestion when determining student movementAdd visualization using OpenGL