CA2506191A1 - Security checkpoint simulation - Google Patents
Security checkpoint simulation Download PDFInfo
- Publication number
- CA2506191A1 CA2506191A1 CA002506191A CA2506191A CA2506191A1 CA 2506191 A1 CA2506191 A1 CA 2506191A1 CA 002506191 A CA002506191 A CA 002506191A CA 2506191 A CA2506191 A CA 2506191A CA 2506191 A1 CA2506191 A1 CA 2506191A1
- Authority
- CA
- Canada
- Prior art keywords
- security checkpoint
- security
- checkpoint
- model
- item
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Abandoned
Links
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
- G06Q10/00—Administration; Management
- G06Q10/04—Forecasting or optimisation specially adapted for administrative or management purposes, e.g. linear programming or "cutting stock problem"
Abstract
The present invention provides a system and method for simulating a security checkpoint. While the present invention is presented in the context of an airport, the simulation may be easily adapted for any type of security checkpoint at any location. Specifically, the present invention provides a model that evaluates the time costs of security measures related to checking-in baggage, screening passengers, and screening the passengers' carry-ons. The model is robust to allow changes in security configurations, schemes, devices, and personnel. In one embodiment, the present invention further includes a security demand model.
Description
TITLE
"Security checkpoint simulation"
Cross-Reference to Related Applications This application claims, priority under 35 U.S.C.
~119(e) to U.S. Patent Application Serial No. 10/293,469 entitled "Security Checkpoint Simulation" filed November 14, 2002, which is herein incorporated by reference.
Field of the Invention The present invention relates to a model for replicating the balance between customer' experience, resource requirements, and process performance associated with security measures.. Specifically, the present invention provides a model for evaluating the impact of various security configurations on checkpoint operations.
Background of the Invention Security measures allow the public to continue to live normally in an increasingly dangerous world.
Because of the increasing dangers, security precautions are becoming standard aspects of modern life. The cost to the public for increased security includes the inconvenience of time delays, but the time costs for security measures are not readily apparent. Therefore, there exists a current need for a model to measure the level of this inconvenience.
"Security checkpoint simulation"
Cross-Reference to Related Applications This application claims, priority under 35 U.S.C.
~119(e) to U.S. Patent Application Serial No. 10/293,469 entitled "Security Checkpoint Simulation" filed November 14, 2002, which is herein incorporated by reference.
Field of the Invention The present invention relates to a model for replicating the balance between customer' experience, resource requirements, and process performance associated with security measures.. Specifically, the present invention provides a model for evaluating the impact of various security configurations on checkpoint operations.
Background of the Invention Security measures allow the public to continue to live normally in an increasingly dangerous world.
Because of the increasing dangers, security precautions are becoming standard aspects of modern life. The cost to the public for increased security includes the inconvenience of time delays, but the time costs for security measures are not readily apparent. Therefore, there exists a current need for a model to measure the level of this inconvenience.
2 In assessing the desirability of new or altered security measures, policy makers generally balance greater security with increases in inconvenience.
However, it is often difficult for policy makers to assess the effectiveness of new security measures and the inconvenience caused by additional security measures. Furthermore, the inconvenience costs of additional security measures may be partially mitigated by factors that are generally difficult to evaluate, such as an improved checkpoint design or increasing the number of security devices and security employees.
Thus, there is a further need for a robust model of security checkpoints that allows policy makers to assess new security measures and new configurations of existing security measures.
Summary of the Invention In response to these and other needs, the present invention provides a model for evaluating the impact of one or more security measures on the customer experience. Specifically, the present invention provides a model that evaluates the time costs of security measures related to the screening of people and their belongings. The model is robust to allow changes in security configurations, schemes, devices, and personnel. In a preferred implementation, the model of
However, it is often difficult for policy makers to assess the effectiveness of new security measures and the inconvenience caused by additional security measures. Furthermore, the inconvenience costs of additional security measures may be partially mitigated by factors that are generally difficult to evaluate, such as an improved checkpoint design or increasing the number of security devices and security employees.
Thus, there is a further need for a robust model of security checkpoints that allows policy makers to assess new security measures and new configurations of existing security measures.
Summary of the Invention In response to these and other needs, the present invention provides a model for evaluating the impact of one or more security measures on the customer experience. Specifically, the present invention provides a model that evaluates the time costs of security measures related to the screening of people and their belongings. The model is robust to allow changes in security configurations, schemes, devices, and personnel. In a preferred implementation, the model of
3 the present invention further links interrelated steps in the screening of people and their personal effects.
In another embodiment, the present invention includes a security checkpoint simulation that uses the security checkpoint model. The security checkpoint simulation, with an associated animation, is a computer-based simulation of the complex security checkpoint process. The simulation addresses customer experience (such as wait time, overall processing time, etc.) based on checkpoint demand, alarm rates, activity service times, scheduled resources, and security policies. The simulation is used to determine the equipment and staff required to meet a specified service level. The simulation may also be used.in the optimized scheduling process for any security checkpoint.
The checkpoint simulation may be used to determine the equipment and staf f required to maintain a specif is service level for any security checkpoints. This may include any airport around the globe, federal building checkpoints or large event checkpoints such as concerts, sporting events, etc. The simulation may also be used in the optimized scheduling of resources for those checkpoints.
In one embodiment, the present invention further includes a security demand model. Specifically, the
In another embodiment, the present invention includes a security checkpoint simulation that uses the security checkpoint model. The security checkpoint simulation, with an associated animation, is a computer-based simulation of the complex security checkpoint process. The simulation addresses customer experience (such as wait time, overall processing time, etc.) based on checkpoint demand, alarm rates, activity service times, scheduled resources, and security policies. The simulation is used to determine the equipment and staff required to meet a specified service level. The simulation may also be used.in the optimized scheduling process for any security checkpoint.
The checkpoint simulation may be used to determine the equipment and staf f required to maintain a specif is service level for any security checkpoints. This may include any airport around the globe, federal building checkpoints or large event checkpoints such as concerts, sporting events, etc. The simulation may also be used in the optimized scheduling of resources for those checkpoints.
In one embodiment, the present invention further includes a security demand model. Specifically, the
4 present invention may enable simulations that consider varying levels of people at a security checkpoint and the effects of these varying levels of people on customer experience, resource requirements, and process performance associated with security measures.
In a preferred embodiment, the model of the present invention is applied in the context of security checkpoints in an airport. The present invention is thereby configured to simulate security checkpoints in an airport for screening passengers and their carry-ons.
Brief Description of the_Drawings A more complete understanding of the present invention and advantages thereof may be acquired by referring to the following description taken in conjunction with the accompanying drawings, in which like reference numbers indicate like features, and wherein:
FIG. 1 is a schematic diagram of a security checkpoint;
FIG. 2A (PRIOR ART) is a schematic diagram of a known security checkpoint model;
FIGS. 2B-2H are flowcharts depicting security checkpoint model in accordance with embodiments of the present invention;
FIG. 3 is a flowchart that depicts the steps in a
In a preferred embodiment, the model of the present invention is applied in the context of security checkpoints in an airport. The present invention is thereby configured to simulate security checkpoints in an airport for screening passengers and their carry-ons.
Brief Description of the_Drawings A more complete understanding of the present invention and advantages thereof may be acquired by referring to the following description taken in conjunction with the accompanying drawings, in which like reference numbers indicate like features, and wherein:
FIG. 1 is a schematic diagram of a security checkpoint;
FIG. 2A (PRIOR ART) is a schematic diagram of a known security checkpoint model;
FIGS. 2B-2H are flowcharts depicting security checkpoint model in accordance with embodiments of the present invention;
FIG. 3 is a flowchart that depicts the steps in a
5 PCT/EP2003/012680 method for simulating security checkpoints in accordance with an embodiment of the present invention;
FIGS. 4A-4C are graphs of security checkpoint demand in accordance with an embodiment of the present 5 invention;
FIG. 5 is an exemplary display of the results of a security checkpoint simulation in accordance with an embodiment of the present invention; and FIG. 6 is a schematic diagram of a system for implementing the security checkpoint simulation method of FIG. 3 in accordance with an embodiment of the present invention.
Detailed Description of the Preferred Embodiment FIG. 1 schematically depicts a typical security checkpoint 100. Generally, a person enters the security checkpoint entrance 110 and removes personal items. The person and her items are then screened separately in a personal screen area and an item screen area, respectively 120 and 130. The personal screen area 120 generally includes one or more personal scans 120a.
Likewise, the item screen area 130 generally includes one o~ more item scans 130a. After the person passes through the personal screen area 120 and the items are screened in the item screen area 130, the person recovers her items at the security checkpoint exit 140
FIGS. 4A-4C are graphs of security checkpoint demand in accordance with an embodiment of the present 5 invention;
FIG. 5 is an exemplary display of the results of a security checkpoint simulation in accordance with an embodiment of the present invention; and FIG. 6 is a schematic diagram of a system for implementing the security checkpoint simulation method of FIG. 3 in accordance with an embodiment of the present invention.
Detailed Description of the Preferred Embodiment FIG. 1 schematically depicts a typical security checkpoint 100. Generally, a person enters the security checkpoint entrance 110 and removes personal items. The person and her items are then screened separately in a personal screen area and an item screen area, respectively 120 and 130. The personal screen area 120 generally includes one or more personal scans 120a.
Likewise, the item screen area 130 generally includes one o~ more item scans 130a. After the person passes through the personal screen area 120 and the items are screened in the item screen area 130, the person recovers her items at the security checkpoint exit 140
6 and leaves the security checkpoint 100. Obviously, the actual physical layout of the security checkpoint 100, the personal scans 120a, and the item scans 130a may vary greatly, as needed.
Security checkpoints have been modeled and simulated previously, as depicted in FIG. 2A (PRIOR
ART), using a security checkpoint model 2 that receives input data l and produces output data 3. The input data 1 generally corresponds to the number of people 1a entering the security checkpoint. The output value 3 generally includes measurements of customer experience (such as wait time, processing time, queue len.gth~ etc.) based on checkpoint demand, alarm rates, processing times, scheduled resources, and security policies.
In the prior art, the security checkpoint model 2 functions as a black-box having a set of possible output values and some type of rule for selecting from the set of possible output values. For example, output data 3 may include customer wait time in the security checkpoint, where the process or service time for security checkpoint model 2 may be bounded by a minimum and a maximum time, such as 10 and 100 seconds. A value between 10 and 100 seconds is then assigned as the process time for each simulated person. The particular process, service or activity value for each simulated person may be randomly assigned according to a statistical distribution, such as uniform, normal, Poisson distributions, etc. The particular values and distribution used in the black-box-style security checkpoint model 2 may be selected as necessary to conform to an actual security checkpoint. For instance, the actual process times at a security checkpoint measured to determine minimum and maximum values and the distribution of process times between these values. The customary wait time is then a function of the process time and number of resources in checkpoint mode 12.
In this way, the prior art security checkpoint model 2 aggregates together the individual tasks and processes occurring in the security checkpoint to determine output values. While the prior art security checkpoint model 2 illustrated in FIG. 2A is able to simulate an existing security checkpoint, this type of model has a limited ability to predict the effects of changes in the individual tasks .and processes occurring in the checkpoint. While someone may attempt to use the black-box model 2 to predict the effects of changes by varying the output value ranges or the distribution of the values, the predictive accuracy of the black-box model 2 is generally poor. In particular, the effects of changes in one or more of the individual tasks and processes occurring in the security checkpoint are not easily represented through the black-box model 2 because these the individual tasks and processes are not separately replicated.
Turning now to FIG. 2B, the present invention provides a security checkpoint model 200 having at two or more processes such as entering the security checkpoint in step 210, screening items in step 220, and screening people in step 230. As visually evident, the security checkpoint model is quite similar to the schematic illustration of an actual security checkpoint in FIG.1. Each of the steps 210, 220, and 230 may be separately simulated to produce output values as described above in the text accompanying FIG. 2A. Thus, each of the steps 210, 220, and 230 may be separately modeled black-boxes. For instance, a user may define rules for simulating output values for each of the steps 210, 220, and 230. To model changes in the checkpoint, the values or distribution for steps 210, 220, or 230 may be adjusted. The adjustment of the values and the distribution is described in greater detail below in FIG. 3 and the accompanying text. By adjusting values for separate steps, the passenger checkpoint model 200 of the present invention more accurately approximates changes in a passenger checkpoint.
As depicted in FIGS. 2C-2F, one or more of the steps 210, 220, and 230 may be further decomposed into one or more separate substeps. Then, each of the substeps of steps 210, 220, and 230 may be a separately modeled processes having user-defined rules for simulating output values, which are aggregated to produce total output values for steps 210, 220, and 230.
Turning now to FIG. 2C, separate tasks related to entering the security checkpoint in step 210 are .depicted. In some instances, only people having a ticket are allowed to enter the security checkpoint. For example, only passengers may enter an airport security checkpoint, and only ticket-holders may pass a security checkpoint for many large public events. Thus, one task for entering the checkpoint in step 210 is to check the person's ticket, step 211.
Before entering the security checkpoint, the person further determines whether she is carrying a special item that requires a separate search. If the person has any special items, such a laptop computer or camera equipment, the passenger removes this item for item screening, step 212. The person similarly determines whether she is carrying any particular personal items to be removed prior to entering the security checkpoint and removes these items for item screening, step 213.
Generally, the passenger removes items such as keys, coins, jewelry, cell phones, etc. that may interfere with the security screens performed in the security checkpoint. The items removed by the person in steps 212 5 and 213 are generally screened in the security checkpoint using the item screening procedure described below in step 220.
As depicted in FIG. 2B, the screening of the person's items in step 220 and screening of the person 10 in step 230 occur concurrently to expedite the security process. However, as described in greater detail below, item screening in step 220 and personal screening in step 230 may be interrelated so that tasks in one of the steps cannot begin until the completion of a task in the other step. The screening of the person's items in step 220 and screening of the person in step 230 are described in greater detail in FIGS. 2D-2F.
Turning now to FIG. 2D, a person may initiate the item screening in step 220 by loading the item into a scanning device, step 221. The item is then scanned in step 222 using known technology. Typically, the item scanning in step 222 uses some type of x-ray device that allows security officials to see into the item. The person's items removed in steps 212 and 213 may be searched using a similar procedure. The scanning device (or the personnel manning the device) may produce an alarm in condition 223. If an alarm is produced, then the alarm must be resolved in step 225 through detailed screening before that item is allowed through the security checkpoint. Also, even if an alarm is not produced, the item may be more thoroughly screened anyway, condition 224. For instance, a certain percentage of items may be randomly selected for detailed screening using the procedures in step 225.
When resolving an alarm in step 225, security officials generally locate the person who owns the item, step 227, so that the person may view any examination of her item. Thus, prior to resolving an alarm in step 225, the personal screen of step 230 (described below) must first be completed, step 226. Generally, the outputs from the waiting for the completion of the personal screening in step 226 is not separately modeled but rather taken from the aggregate output of step 230.
In this way, the personal screening in step 230 affects the item screening in step 220. Therefore, a preferred embodiment of the checkpoint security model 200 includes the interrelationships of item screening in step 220 and the personal screening in step 230. In another embodiment, a maximum wait-time may be established for the completion of the personal screening in step 226.
This maximum time delay corresponds to a real-world scenario in which an item is removed from the item screening process 220 after a certain period to free the item screening resources.
It should be appreciated that other modeled tasks in the checkpoint security model 200 may be similarly linked as well. For instance, the same security official may perform two types of screening (e. g., the manual item search 229 and the shoe inspection 236), so that one screening may not initiate until the completion of the other screening.
The resolving of the alarm in step 225 generally entails a more thorough examination of the item as necessary for the security checkpoint of interest. For instance, in an airport, security officials may test the item for presence of prohibited chemicals, step 228. If needed, the security officials may next manually search the item, step 229, to identify the cause for the alarm.
It should be appreciated that other security tasks or combinations of tasks may be incorporated into the detailed screening in step 225.
The manual search in step 229 may vary according to the results of the scanning in step 222, as illustrated in FIG. 2E. Specifically, the manual search may vary depending on whether a restricted item was seen during scanning, condition 229a. Restricted items may be objects such as pocket knives, nail files, and tweezers that people may not generally bring past the security checkpoint. When a restricted item was seen during the scan in step 222, security officials may do a quick manual search to locate and confiscate that restricted item, step 229b. However, if the scanning in step 222 did not identify a restricted item, then the security officials do an extensive manual search in order to identify the cause for the scanning alarm, step 229c.
Returning FIG. 2D, after the item screening alarm is resolved in step 225, the item may be cleared and the item screening ends. Alternatively the item may be re-scanned in step 222.
Turning now to FIG. 2F, a person entering the security checkpoint is screened in step 230. The personal search begins with a scan of the person, step 231. The scanning of the person in step 231 is generally done by some type of rapid testing device, such as a walk through metal detector. A certain percentage of the people will activate an alarm, condition 232, thereby requiring resolution of the alarm in step 234.
Increasing the sensitivity of the personal scanning device may be simulated by increasing the percentage of people that activate the alarm in step 232. Also, a certain percentage people may be randomly selected for more extensive searching in step 234.
Step 234 comprises more extensive searches, as needed to resolve an alarm from the personal scan. As with the item screening of step 220, the resolving of the alarm in step 234 may vary depending on the security checkpoint of interest. For instance, in an airport, the alarm may be resolved through the combination of a hand held metal detector (HHMD) search, step 235; a shoe inspection, step 236; and any other tests, step 237.
These tests, steps 235-237, are meant to identify the cause for the alarm in condition 232. In the HHMD
search of step 235, a security official uses a HHMD to identify objects causing the alarm. A security official may also manually inspect a passenger's shoes, step 236.
Other security tests (eg., a frisk) may also be performed, as necessary, in step 237.
In another embodiment of the present invention, the checkpoint security model 200 may further include simulated processes corresponding to actions occurring before and after the security checkpoint. The actions that occur before and after the security checkpoint, while not directly contributing to the output values for the security checkpoint simulation, may otherwise affect the simulation.
Turning now to FIG. 2G, the security checkpoint model 200 may be adapted to consider processes occurring in an airport before a passenger enters a security checkpoint. Typically, a passenger may check-in, step 5 250. For instance, certain percentages of passengers check-in at one of various check-in locations, such as curb check-in 251, counter check-in 252, or self-serve check-in 253. These percentages are predetermined and may be selected as needed. If one of the check-in 10 locations is not present in an airport of interest, its associated usage percentage may be set to zero. The output values for check-in at the locations in step 251-253 may vary by location and number of bags checked, if any. Alternatively, passengers may also choose to not 15 check-in, step 240, and, instead proceed directly to the security checkpoint.
During the check-in process in step 250, the passenger may also check-in baggage in step 254. A
certain percentage of the baggage may then be screened in step 255. For instance, baggage may be screened using an Explosive Detection System (EDS). The EDS tests baggage for explosives by scanning the internal contents of baggage placed in the EDS. The percentage of the bags searched in step 255 is predetermined and may be defined as specified above. If there is no desire to simulate the EDS or other methods of screening checked-in baggage, the percentage passenger affected by step 255 may be set to zero. Similarly, if the airport safety rules change to require screening of all baggage, the percentage may be increased to unity, or 100%.
The substeps in the baggage screening in step 255 are depicted in FIG. 2H. In particular, the baggage is loaded into the baggage screening device in step 255a, and the EDS checks the baggage, step 255b. The next step depends on whether the baggage screening device sounds an alarm, condition 255c. If the baggage screening device or personnel manning the device sounds an alarm, the alarm is resolved in step 255d before the baggage is cleared for transport: Typically, the baggage is searched for explosives in step 255e and searched by hand, step 255f.
In another embodiment, the present invention may further provide a method 300 for simulating one or more security checkpoints, as depicted in FIG. 3. In step 310, one or more task representing potentially time-consuming activities in the security checkpoint are defined. For instance, each task in a checkpoint model may be modeled as described in FIG. 2A. Specifically, each task may have some type of associated output time value representing the delay caused by undertaking that task. The time delay value may be a static value that is empirically determined through testing or surveys.
Alternatively, time delays associated with specific security tasks may be dynamically determined by a pre-y specified formula or distribution. For example, the time associated with performing a specific security task may be varied between a minimum time and maximum time.
The delay value for a task may be altered as necessary to represent changes in the tasks, as described in greater detail below. For example, the delay value may be changed to represent the varying of machinery or personnel used in security task.
Generally, the workforce employed at a security checkpoint may fluctuate throughout the day and impact the queue lengths and wait times. In another example, the delay value may be dynamically linked to other checkpoint conditions, such as the number of customers in a queue. In this way, the psychological effect of "busy" versus "non-busy" time periods may be modeled.
The security tasks have a defined capacity. For example, if two people simultaneously demand a security task, then the task is performed on one person while the second waits for the task to finish with the first person. Generally, the checkpoint model considers the number of resources required to perform tasks and the impact those requirements have on the waiting time of people in the queue when calculating the total delay time for the security checkpoint.
The task variables in step 310 may further include data that affects other, subsequent tasks. In this way, the delay time value associated with a task may be conditionally determined by the results of a previous task. For example, a positive search result during a first task may result in a more thorough search during subsequent tasks. Conversely, a thorough search during a previous task may result in expedited searches during later tasks. Also, the data from'one task may be used as a factor in a formula dynamically determining the time delay value for another task. For example, increasing the number of employees required to perform one task to expedite that task may slow the performance of another task.
Returning to FIG. 3, the next action in method 300, step 320, is defining the relationship of the tasks defined in step 310. In essence, the various tasks undertaken during the security checkpoint are organized in step 320 to represent the actual sequence of the tasks. For instance, the security tasks may be organized in that the completion of a first task leads to the undertaking of a second task (sequential task)or so that the first or second task are undertaken concurrently (parallel tasks).
Where a sequential task may lead to one or more next tasks performed, step 320 may further include defining conditions determining which of the next tasks to perform. These conditions may be determined by data from earlier tasks. For example, as described above, a positive search result during a first task may result in a more thorough search during subsequent tasks.
Alternatively, the selection of the alternative tasks in a simulation may be randomly chosen according to pre-specified percentages; e.g., one security task is performed on certain percentage (X) of people and an alternative security task is performed on the remaining percentage (1-X) of people.
Overall, the information in steps 330 and 320 is combined to form security checkpoint data 321, which is used in the security checkpoint simulation in step 340.
An exemplary security checkpoint model 200 is depicted in FIGS. 2B-2H.
In one embodiment, as depicted in FIG. 3, another step in method 300 is to define.security demand for the security, step 330. The security aemana may pe determined empirically by studying and measuring the number of people at a security checkpoint during the day. Demand information may be simulated using various data and dynamically formed using the measured behavior of people at the particular location. For instance, the demand model may look to the number of departing flights 5 leaving an airport and the average number of passengers on each of those flights. The demand model may further look to behavior of people at a location to determine when those people tend to arrive at the security checkpoint, such as when passengers arrive before a 10 flight. In this way, the demand projection may be dynamically adjusted, such as to reflect changes in the number of flights and the flight times.
Regardless of the method used for security checkpoint demand, the security checkpoint demand data 15 331 may ~ then be used in the security checkpoint simulation in step 340. A security demand that varies during the day is more accurate and represents the different number of people at the checkpoint at different times. In this way, the simulation can 20 consider the resulting delays suffered by people during peak periods of use. Exemplary security demand curves are depicted in FIGS. 4A-4C and is discussed in the accompanying text.
A security checkpoint simulation is run in step 340 using the security checkpoint data 321 and the security checkpoint demand data 331. A simulation may be performed using a commercially available process simulation software, such as Arena° marketed by Rockwell Software of Sewickley, PA. Alternatively, the security checkpoint data 321 and the security checkpoint demand data 331 may be used by a simulation program created using known programming techniques and known computer languages such' as JAVA, Simscript, SLAMII, Extend, Promodel, etc.
Optionally, the results of the simulation from step 340 may be displayed as needed. For instance, the above-cited Arena~ application has a feature that allows users to visually represent a simulation in which people and security tasks are graphically displayed. In this way, a user may see locations causing excessive delays and associated queue lengths. For example, FIG. 5 depicts an exemplary display 500 using the checkpoint model 200 adapted for an airport. In this way, the simulation may assist policy makers to visualize points in the security checkpoint that need to be expedited, e.g., through reconfiguration of checkpoint or through different equipment or employee deployment. The checkpoint simulation may then be repeated with different time delay values for the tasks in the security checkpoint to test the effectiveness of the changes.
The present invention therefore allows for data modeling & simulation by providing quantitative modeling support and analysis to develop fact-based recommendations for policy decisions. For example, the model 200 may be used to provide equipment requirements balanced against checkpoint demand and service level.
Likewise, the model 200 may be used to simulate checkpoint staffing requirements such as a required number of wanders, bag searchers, etc. for various checkpoint configurations. The model 200 may also be used to simulate checkpoint equipment requirements, such a required number of X-Rays machines for various lane configurations. The model 200 may further be used to recommend checkpoint staffing for peak volume and non-peak operations. Similarly, the model may be used to assess (1) continuous (random) policy compliance levels for security devices; (2) the impact of alternative, gender based scanning policies; (3) the impact of eliminating or adding various screening steps in the security checkpoint; (4) the impact of check-in counter wait time on security checkpoint demand; or (5) the impact of reduced lane staffing on checkpoint operations.
The data modeling and simulation of the present invention is uniquely suited to provide analytical support for security checkpoint operations focusing on resources requirements (equipment & staffing), process performance, customer experience and cost. Specifically, the present invention provides analytical support for various Resource Requirements policies concerns such as:
Employee work rules (impact of number of breaks, lunch, training etc.); reduced checkpoint staffing requirements (impacts of reduced staff on checkpoint operations);
reduced airport staffing requirements (optimized scheduling of shared resources across airport); new staffing requirements based on process changes (i.e.
checkpoint selectee screening); or annual labor planning based on seasonal demand (Workforce management on annual basis). By varying the values in the model 200, the present invention further provides analytic support for various checkpoint process change policies concerns such as: Process changes or re-designs (i.e. new security directives which change process steps or time); new technology inserted into the existing or redesigned process (i.e. new type of x-ray); or emergency response planning (concourse dumps, checkpoint shutdowns, etc.).
The present invention may also provide analytic support for various customer experience policy concerns such as:
alternative service level requirements (i.e. different service levels for non-peak operations); alternative queue management techniques (i.e. "show times" for passengers); or designated & dedicated lanes and lines (i.e. designated lanes for premium customers).
As described above, the number of people to be processed through the security checkpoint, i.e., the demand for the security checkpoint, may be measured empirically or may be estimated using passenger behavior and flight information. As depicted in graph 400 of FIG. 4A, an airport typically has one or more peak periods during the day corresponding with periods of high traffic. The depicted demand curve in graph 400 shows peak demands around 6AM and 6PM. By using demand that varies during the day to represent the actual passenger behavior, the simulation can more accurately reproduce the security delays. During peak periods, the queues for each of the security tasks tend to increase, thereby increasing the overall delay caused by the.
security tasks. Using this information, policy makers may decide to staff the security checkpoint as necessary to minimize the security delays during the peak period.
The number of passengers arriving at the security checkpoint may be divided into fixed minute time periods, such as 30-minute intervals. The average demand during each of the periods may then be displayed, as illustrated in graph 400' in FIG. 4B, as the horizontal line in each of the boxes. The overall number of passengers during the time period will be the area of the box, or the average demand multiplied by the time period.
FIG. 4C depicts an alternative security checkpoint demand curve 400" representing the demand for a security checkpoint at large public event beginning at 6PM. In curve 400", increasing numbers of people arrive before the event begins, but the number of the people at the security checkpoint drops off rapidly after event begins.
The results of the security model may be displayed, as depicted display 500 of FIG. 5. Specifically, each passenger or groups of passengers may be graphically displayed along with a graphical representation of events or positions in the security checkpoint. Display 500 shows an instantaneous situation in which passengers are checking-in at the curb, entering the security checkpoint, in item screening, and in personal screening. Also, display 500 depicts two passengers waiting for a personal search.
A system 600 for implementing the security checkpoint simulation method 300 is depicted in FIG. 6.
The system 600 includes a known data storage device 610 containing the security checkpoint model data 321 and the security checkpoint demand data 331, as described above. The system 600 may further contain a known simulation program 620, such. as the above described Arena~ application. The simulation program 620 uses the security checkpoint model data 621 and the security checkpoint demand data 631 to run a simulation of the security checkpoint and to produce the simulation results 630. The simulation results 630 generally include the delay time encountered by each passenger at each of the locations in the security checkpoint. Using this data, the simulation program may display the security checkpoint .simulation and the results on a known display device 640, as depicted in display 500 in FIG . 5 .
Examples Some examples of using the present invention to simulate changes in a security checkpoint model are now provided.
Example 1~ Maintain Desired Service Levels In one implementation, the system and method of the present invention may be used to evaluate the number of lanes or security devices needed at a security checkpoint to fulfill desired service levels. In this context, service levels relate to the experience of people passing through the security checkpoint, such as the total process time in the checkpoint or the length of the queue for the processes in the checkpoint. To represent a change in the number of lanes, a user may modify the process times for each of the processes in the security checkpoint. For instance, the maximum process times for each of the processes in checkpoint model 200 may be reduced to reflect an increased number of lanes. Likewise, the maximum process times may be increased to reflect a decrease in the number of lanes.
In the same way, a user may use the simulation to evaluate changes in the configuration of the security checkpoint. For example, if queue length is the service level measure of interest, a first simulation is run with the security checkpoint model reflecting the current checkpoint configuration. Then, the model may be adjusted to reflect changes in the security checkpoint. Again, the adjustment generally entails changes to the process times, as described above. A
second simulation is run using the adjusted model. The output data (containing the queue lengths) from the two simulations may then be compared to discern the changes in customer experiences and queue lengths caused by the change in checkpoint configuration.
Example 2: Changes in Checkpoint Configuration In another implementation, the system and method of the present invention may be used to evaluate changes in the checkpoint configuration, such as changes in machinery or personnel. To reflect changes in the machinery or personnel, the process times for processes in the security checkpoint may be adjusted, as described above. Returning to model 200, process times for the substeps ~of entering the checkpoint 210, screening items 220, and screening people 230 may be adjusted. For example, a new security device ,for inspecting shoes implemented in step 236 may evaluated by changing the process time for that step. Alternatively, if the personal scanning device used in step 231 is adapted to inspect shoes as well, a separate shoe inspection is unnecessary and the process time for the shoe inspection 236 may be set at zero. Then, a simulation may be repeated to determine the effect of the technology change. In the same fashion, the addition of a new screening test in the security checkpoint may be modeled through the addition a new process having a separately defined process time.
Example 3: Changes in Checkpoint Policy In another implementation, the system and method of the present invention may be used to evaluate policy changes at the checkpoint. As previously described, changes in the sensitivity of a particular screening device may be modeled changes in the process times associated with that device. Where the policy change affects the relationships of the processes in the security checkpoint, the rules for linking these processes maybe amended. For instance, the processes may be reordered or reconnected as needed to reflect changes in the checkpoint.
Additionally, the present invention may be used to evaluate more complex policy changes. For instance, a rule restricting the flow of people through the security checkpoint based on queue length of one or more processes may be evaluated. Specifically, the checkpoint may prevent new people from being scanned in step 231 if an excessive queue (i.e., more than three people) forms for resolving personal scan alarms in step 234. In that instance, the queue to step 234 may physically prevent new people from entering the personal scan device. This type of rule may be modeled by having the personal scan of step 231 proceed only if the output of the alarm resolution in step 234 indicates that step 234 has a queue of three or less people. Continuing with the above-described situation, the model may be programmed to prevent simulated people from entering the security checkpoint in step 210 and from loading items in step 221 if step 234 has an excessive queue.
Similarly, the model may be programmed to prevent new people from the personal scan in step 231 if the excessive queue (i.e., three or more people) forms to 5 resolution of item screen alarms in step 225. In the same way, the initiation of any step may be delayed until the completion of another step.
Conclusion The foregoing description of the preferred 10 embodiments of the invention has been presented for the purposes of illustration and description. It is not intended to be exhaustive or to limit the invention to the precise form disclosed. Many modifications and variations are possible in light of the above teaching.
15 It is intended that the scope of the invention be limited not by this detailed description, but rather by the claims appended hereto. The above specification, examples and data provide a complete description of the manufacture and use of the composition of the invention.
20 Since many embodiments of the invention can be made without departing from the spirit arid scope of the invention, the invention resides in the claims hereinafter appended.
Security checkpoints have been modeled and simulated previously, as depicted in FIG. 2A (PRIOR
ART), using a security checkpoint model 2 that receives input data l and produces output data 3. The input data 1 generally corresponds to the number of people 1a entering the security checkpoint. The output value 3 generally includes measurements of customer experience (such as wait time, processing time, queue len.gth~ etc.) based on checkpoint demand, alarm rates, processing times, scheduled resources, and security policies.
In the prior art, the security checkpoint model 2 functions as a black-box having a set of possible output values and some type of rule for selecting from the set of possible output values. For example, output data 3 may include customer wait time in the security checkpoint, where the process or service time for security checkpoint model 2 may be bounded by a minimum and a maximum time, such as 10 and 100 seconds. A value between 10 and 100 seconds is then assigned as the process time for each simulated person. The particular process, service or activity value for each simulated person may be randomly assigned according to a statistical distribution, such as uniform, normal, Poisson distributions, etc. The particular values and distribution used in the black-box-style security checkpoint model 2 may be selected as necessary to conform to an actual security checkpoint. For instance, the actual process times at a security checkpoint measured to determine minimum and maximum values and the distribution of process times between these values. The customary wait time is then a function of the process time and number of resources in checkpoint mode 12.
In this way, the prior art security checkpoint model 2 aggregates together the individual tasks and processes occurring in the security checkpoint to determine output values. While the prior art security checkpoint model 2 illustrated in FIG. 2A is able to simulate an existing security checkpoint, this type of model has a limited ability to predict the effects of changes in the individual tasks .and processes occurring in the checkpoint. While someone may attempt to use the black-box model 2 to predict the effects of changes by varying the output value ranges or the distribution of the values, the predictive accuracy of the black-box model 2 is generally poor. In particular, the effects of changes in one or more of the individual tasks and processes occurring in the security checkpoint are not easily represented through the black-box model 2 because these the individual tasks and processes are not separately replicated.
Turning now to FIG. 2B, the present invention provides a security checkpoint model 200 having at two or more processes such as entering the security checkpoint in step 210, screening items in step 220, and screening people in step 230. As visually evident, the security checkpoint model is quite similar to the schematic illustration of an actual security checkpoint in FIG.1. Each of the steps 210, 220, and 230 may be separately simulated to produce output values as described above in the text accompanying FIG. 2A. Thus, each of the steps 210, 220, and 230 may be separately modeled black-boxes. For instance, a user may define rules for simulating output values for each of the steps 210, 220, and 230. To model changes in the checkpoint, the values or distribution for steps 210, 220, or 230 may be adjusted. The adjustment of the values and the distribution is described in greater detail below in FIG. 3 and the accompanying text. By adjusting values for separate steps, the passenger checkpoint model 200 of the present invention more accurately approximates changes in a passenger checkpoint.
As depicted in FIGS. 2C-2F, one or more of the steps 210, 220, and 230 may be further decomposed into one or more separate substeps. Then, each of the substeps of steps 210, 220, and 230 may be a separately modeled processes having user-defined rules for simulating output values, which are aggregated to produce total output values for steps 210, 220, and 230.
Turning now to FIG. 2C, separate tasks related to entering the security checkpoint in step 210 are .depicted. In some instances, only people having a ticket are allowed to enter the security checkpoint. For example, only passengers may enter an airport security checkpoint, and only ticket-holders may pass a security checkpoint for many large public events. Thus, one task for entering the checkpoint in step 210 is to check the person's ticket, step 211.
Before entering the security checkpoint, the person further determines whether she is carrying a special item that requires a separate search. If the person has any special items, such a laptop computer or camera equipment, the passenger removes this item for item screening, step 212. The person similarly determines whether she is carrying any particular personal items to be removed prior to entering the security checkpoint and removes these items for item screening, step 213.
Generally, the passenger removes items such as keys, coins, jewelry, cell phones, etc. that may interfere with the security screens performed in the security checkpoint. The items removed by the person in steps 212 5 and 213 are generally screened in the security checkpoint using the item screening procedure described below in step 220.
As depicted in FIG. 2B, the screening of the person's items in step 220 and screening of the person 10 in step 230 occur concurrently to expedite the security process. However, as described in greater detail below, item screening in step 220 and personal screening in step 230 may be interrelated so that tasks in one of the steps cannot begin until the completion of a task in the other step. The screening of the person's items in step 220 and screening of the person in step 230 are described in greater detail in FIGS. 2D-2F.
Turning now to FIG. 2D, a person may initiate the item screening in step 220 by loading the item into a scanning device, step 221. The item is then scanned in step 222 using known technology. Typically, the item scanning in step 222 uses some type of x-ray device that allows security officials to see into the item. The person's items removed in steps 212 and 213 may be searched using a similar procedure. The scanning device (or the personnel manning the device) may produce an alarm in condition 223. If an alarm is produced, then the alarm must be resolved in step 225 through detailed screening before that item is allowed through the security checkpoint. Also, even if an alarm is not produced, the item may be more thoroughly screened anyway, condition 224. For instance, a certain percentage of items may be randomly selected for detailed screening using the procedures in step 225.
When resolving an alarm in step 225, security officials generally locate the person who owns the item, step 227, so that the person may view any examination of her item. Thus, prior to resolving an alarm in step 225, the personal screen of step 230 (described below) must first be completed, step 226. Generally, the outputs from the waiting for the completion of the personal screening in step 226 is not separately modeled but rather taken from the aggregate output of step 230.
In this way, the personal screening in step 230 affects the item screening in step 220. Therefore, a preferred embodiment of the checkpoint security model 200 includes the interrelationships of item screening in step 220 and the personal screening in step 230. In another embodiment, a maximum wait-time may be established for the completion of the personal screening in step 226.
This maximum time delay corresponds to a real-world scenario in which an item is removed from the item screening process 220 after a certain period to free the item screening resources.
It should be appreciated that other modeled tasks in the checkpoint security model 200 may be similarly linked as well. For instance, the same security official may perform two types of screening (e. g., the manual item search 229 and the shoe inspection 236), so that one screening may not initiate until the completion of the other screening.
The resolving of the alarm in step 225 generally entails a more thorough examination of the item as necessary for the security checkpoint of interest. For instance, in an airport, security officials may test the item for presence of prohibited chemicals, step 228. If needed, the security officials may next manually search the item, step 229, to identify the cause for the alarm.
It should be appreciated that other security tasks or combinations of tasks may be incorporated into the detailed screening in step 225.
The manual search in step 229 may vary according to the results of the scanning in step 222, as illustrated in FIG. 2E. Specifically, the manual search may vary depending on whether a restricted item was seen during scanning, condition 229a. Restricted items may be objects such as pocket knives, nail files, and tweezers that people may not generally bring past the security checkpoint. When a restricted item was seen during the scan in step 222, security officials may do a quick manual search to locate and confiscate that restricted item, step 229b. However, if the scanning in step 222 did not identify a restricted item, then the security officials do an extensive manual search in order to identify the cause for the scanning alarm, step 229c.
Returning FIG. 2D, after the item screening alarm is resolved in step 225, the item may be cleared and the item screening ends. Alternatively the item may be re-scanned in step 222.
Turning now to FIG. 2F, a person entering the security checkpoint is screened in step 230. The personal search begins with a scan of the person, step 231. The scanning of the person in step 231 is generally done by some type of rapid testing device, such as a walk through metal detector. A certain percentage of the people will activate an alarm, condition 232, thereby requiring resolution of the alarm in step 234.
Increasing the sensitivity of the personal scanning device may be simulated by increasing the percentage of people that activate the alarm in step 232. Also, a certain percentage people may be randomly selected for more extensive searching in step 234.
Step 234 comprises more extensive searches, as needed to resolve an alarm from the personal scan. As with the item screening of step 220, the resolving of the alarm in step 234 may vary depending on the security checkpoint of interest. For instance, in an airport, the alarm may be resolved through the combination of a hand held metal detector (HHMD) search, step 235; a shoe inspection, step 236; and any other tests, step 237.
These tests, steps 235-237, are meant to identify the cause for the alarm in condition 232. In the HHMD
search of step 235, a security official uses a HHMD to identify objects causing the alarm. A security official may also manually inspect a passenger's shoes, step 236.
Other security tests (eg., a frisk) may also be performed, as necessary, in step 237.
In another embodiment of the present invention, the checkpoint security model 200 may further include simulated processes corresponding to actions occurring before and after the security checkpoint. The actions that occur before and after the security checkpoint, while not directly contributing to the output values for the security checkpoint simulation, may otherwise affect the simulation.
Turning now to FIG. 2G, the security checkpoint model 200 may be adapted to consider processes occurring in an airport before a passenger enters a security checkpoint. Typically, a passenger may check-in, step 5 250. For instance, certain percentages of passengers check-in at one of various check-in locations, such as curb check-in 251, counter check-in 252, or self-serve check-in 253. These percentages are predetermined and may be selected as needed. If one of the check-in 10 locations is not present in an airport of interest, its associated usage percentage may be set to zero. The output values for check-in at the locations in step 251-253 may vary by location and number of bags checked, if any. Alternatively, passengers may also choose to not 15 check-in, step 240, and, instead proceed directly to the security checkpoint.
During the check-in process in step 250, the passenger may also check-in baggage in step 254. A
certain percentage of the baggage may then be screened in step 255. For instance, baggage may be screened using an Explosive Detection System (EDS). The EDS tests baggage for explosives by scanning the internal contents of baggage placed in the EDS. The percentage of the bags searched in step 255 is predetermined and may be defined as specified above. If there is no desire to simulate the EDS or other methods of screening checked-in baggage, the percentage passenger affected by step 255 may be set to zero. Similarly, if the airport safety rules change to require screening of all baggage, the percentage may be increased to unity, or 100%.
The substeps in the baggage screening in step 255 are depicted in FIG. 2H. In particular, the baggage is loaded into the baggage screening device in step 255a, and the EDS checks the baggage, step 255b. The next step depends on whether the baggage screening device sounds an alarm, condition 255c. If the baggage screening device or personnel manning the device sounds an alarm, the alarm is resolved in step 255d before the baggage is cleared for transport: Typically, the baggage is searched for explosives in step 255e and searched by hand, step 255f.
In another embodiment, the present invention may further provide a method 300 for simulating one or more security checkpoints, as depicted in FIG. 3. In step 310, one or more task representing potentially time-consuming activities in the security checkpoint are defined. For instance, each task in a checkpoint model may be modeled as described in FIG. 2A. Specifically, each task may have some type of associated output time value representing the delay caused by undertaking that task. The time delay value may be a static value that is empirically determined through testing or surveys.
Alternatively, time delays associated with specific security tasks may be dynamically determined by a pre-y specified formula or distribution. For example, the time associated with performing a specific security task may be varied between a minimum time and maximum time.
The delay value for a task may be altered as necessary to represent changes in the tasks, as described in greater detail below. For example, the delay value may be changed to represent the varying of machinery or personnel used in security task.
Generally, the workforce employed at a security checkpoint may fluctuate throughout the day and impact the queue lengths and wait times. In another example, the delay value may be dynamically linked to other checkpoint conditions, such as the number of customers in a queue. In this way, the psychological effect of "busy" versus "non-busy" time periods may be modeled.
The security tasks have a defined capacity. For example, if two people simultaneously demand a security task, then the task is performed on one person while the second waits for the task to finish with the first person. Generally, the checkpoint model considers the number of resources required to perform tasks and the impact those requirements have on the waiting time of people in the queue when calculating the total delay time for the security checkpoint.
The task variables in step 310 may further include data that affects other, subsequent tasks. In this way, the delay time value associated with a task may be conditionally determined by the results of a previous task. For example, a positive search result during a first task may result in a more thorough search during subsequent tasks. Conversely, a thorough search during a previous task may result in expedited searches during later tasks. Also, the data from'one task may be used as a factor in a formula dynamically determining the time delay value for another task. For example, increasing the number of employees required to perform one task to expedite that task may slow the performance of another task.
Returning to FIG. 3, the next action in method 300, step 320, is defining the relationship of the tasks defined in step 310. In essence, the various tasks undertaken during the security checkpoint are organized in step 320 to represent the actual sequence of the tasks. For instance, the security tasks may be organized in that the completion of a first task leads to the undertaking of a second task (sequential task)or so that the first or second task are undertaken concurrently (parallel tasks).
Where a sequential task may lead to one or more next tasks performed, step 320 may further include defining conditions determining which of the next tasks to perform. These conditions may be determined by data from earlier tasks. For example, as described above, a positive search result during a first task may result in a more thorough search during subsequent tasks.
Alternatively, the selection of the alternative tasks in a simulation may be randomly chosen according to pre-specified percentages; e.g., one security task is performed on certain percentage (X) of people and an alternative security task is performed on the remaining percentage (1-X) of people.
Overall, the information in steps 330 and 320 is combined to form security checkpoint data 321, which is used in the security checkpoint simulation in step 340.
An exemplary security checkpoint model 200 is depicted in FIGS. 2B-2H.
In one embodiment, as depicted in FIG. 3, another step in method 300 is to define.security demand for the security, step 330. The security aemana may pe determined empirically by studying and measuring the number of people at a security checkpoint during the day. Demand information may be simulated using various data and dynamically formed using the measured behavior of people at the particular location. For instance, the demand model may look to the number of departing flights 5 leaving an airport and the average number of passengers on each of those flights. The demand model may further look to behavior of people at a location to determine when those people tend to arrive at the security checkpoint, such as when passengers arrive before a 10 flight. In this way, the demand projection may be dynamically adjusted, such as to reflect changes in the number of flights and the flight times.
Regardless of the method used for security checkpoint demand, the security checkpoint demand data 15 331 may ~ then be used in the security checkpoint simulation in step 340. A security demand that varies during the day is more accurate and represents the different number of people at the checkpoint at different times. In this way, the simulation can 20 consider the resulting delays suffered by people during peak periods of use. Exemplary security demand curves are depicted in FIGS. 4A-4C and is discussed in the accompanying text.
A security checkpoint simulation is run in step 340 using the security checkpoint data 321 and the security checkpoint demand data 331. A simulation may be performed using a commercially available process simulation software, such as Arena° marketed by Rockwell Software of Sewickley, PA. Alternatively, the security checkpoint data 321 and the security checkpoint demand data 331 may be used by a simulation program created using known programming techniques and known computer languages such' as JAVA, Simscript, SLAMII, Extend, Promodel, etc.
Optionally, the results of the simulation from step 340 may be displayed as needed. For instance, the above-cited Arena~ application has a feature that allows users to visually represent a simulation in which people and security tasks are graphically displayed. In this way, a user may see locations causing excessive delays and associated queue lengths. For example, FIG. 5 depicts an exemplary display 500 using the checkpoint model 200 adapted for an airport. In this way, the simulation may assist policy makers to visualize points in the security checkpoint that need to be expedited, e.g., through reconfiguration of checkpoint or through different equipment or employee deployment. The checkpoint simulation may then be repeated with different time delay values for the tasks in the security checkpoint to test the effectiveness of the changes.
The present invention therefore allows for data modeling & simulation by providing quantitative modeling support and analysis to develop fact-based recommendations for policy decisions. For example, the model 200 may be used to provide equipment requirements balanced against checkpoint demand and service level.
Likewise, the model 200 may be used to simulate checkpoint staffing requirements such as a required number of wanders, bag searchers, etc. for various checkpoint configurations. The model 200 may also be used to simulate checkpoint equipment requirements, such a required number of X-Rays machines for various lane configurations. The model 200 may further be used to recommend checkpoint staffing for peak volume and non-peak operations. Similarly, the model may be used to assess (1) continuous (random) policy compliance levels for security devices; (2) the impact of alternative, gender based scanning policies; (3) the impact of eliminating or adding various screening steps in the security checkpoint; (4) the impact of check-in counter wait time on security checkpoint demand; or (5) the impact of reduced lane staffing on checkpoint operations.
The data modeling and simulation of the present invention is uniquely suited to provide analytical support for security checkpoint operations focusing on resources requirements (equipment & staffing), process performance, customer experience and cost. Specifically, the present invention provides analytical support for various Resource Requirements policies concerns such as:
Employee work rules (impact of number of breaks, lunch, training etc.); reduced checkpoint staffing requirements (impacts of reduced staff on checkpoint operations);
reduced airport staffing requirements (optimized scheduling of shared resources across airport); new staffing requirements based on process changes (i.e.
checkpoint selectee screening); or annual labor planning based on seasonal demand (Workforce management on annual basis). By varying the values in the model 200, the present invention further provides analytic support for various checkpoint process change policies concerns such as: Process changes or re-designs (i.e. new security directives which change process steps or time); new technology inserted into the existing or redesigned process (i.e. new type of x-ray); or emergency response planning (concourse dumps, checkpoint shutdowns, etc.).
The present invention may also provide analytic support for various customer experience policy concerns such as:
alternative service level requirements (i.e. different service levels for non-peak operations); alternative queue management techniques (i.e. "show times" for passengers); or designated & dedicated lanes and lines (i.e. designated lanes for premium customers).
As described above, the number of people to be processed through the security checkpoint, i.e., the demand for the security checkpoint, may be measured empirically or may be estimated using passenger behavior and flight information. As depicted in graph 400 of FIG. 4A, an airport typically has one or more peak periods during the day corresponding with periods of high traffic. The depicted demand curve in graph 400 shows peak demands around 6AM and 6PM. By using demand that varies during the day to represent the actual passenger behavior, the simulation can more accurately reproduce the security delays. During peak periods, the queues for each of the security tasks tend to increase, thereby increasing the overall delay caused by the.
security tasks. Using this information, policy makers may decide to staff the security checkpoint as necessary to minimize the security delays during the peak period.
The number of passengers arriving at the security checkpoint may be divided into fixed minute time periods, such as 30-minute intervals. The average demand during each of the periods may then be displayed, as illustrated in graph 400' in FIG. 4B, as the horizontal line in each of the boxes. The overall number of passengers during the time period will be the area of the box, or the average demand multiplied by the time period.
FIG. 4C depicts an alternative security checkpoint demand curve 400" representing the demand for a security checkpoint at large public event beginning at 6PM. In curve 400", increasing numbers of people arrive before the event begins, but the number of the people at the security checkpoint drops off rapidly after event begins.
The results of the security model may be displayed, as depicted display 500 of FIG. 5. Specifically, each passenger or groups of passengers may be graphically displayed along with a graphical representation of events or positions in the security checkpoint. Display 500 shows an instantaneous situation in which passengers are checking-in at the curb, entering the security checkpoint, in item screening, and in personal screening. Also, display 500 depicts two passengers waiting for a personal search.
A system 600 for implementing the security checkpoint simulation method 300 is depicted in FIG. 6.
The system 600 includes a known data storage device 610 containing the security checkpoint model data 321 and the security checkpoint demand data 331, as described above. The system 600 may further contain a known simulation program 620, such. as the above described Arena~ application. The simulation program 620 uses the security checkpoint model data 621 and the security checkpoint demand data 631 to run a simulation of the security checkpoint and to produce the simulation results 630. The simulation results 630 generally include the delay time encountered by each passenger at each of the locations in the security checkpoint. Using this data, the simulation program may display the security checkpoint .simulation and the results on a known display device 640, as depicted in display 500 in FIG . 5 .
Examples Some examples of using the present invention to simulate changes in a security checkpoint model are now provided.
Example 1~ Maintain Desired Service Levels In one implementation, the system and method of the present invention may be used to evaluate the number of lanes or security devices needed at a security checkpoint to fulfill desired service levels. In this context, service levels relate to the experience of people passing through the security checkpoint, such as the total process time in the checkpoint or the length of the queue for the processes in the checkpoint. To represent a change in the number of lanes, a user may modify the process times for each of the processes in the security checkpoint. For instance, the maximum process times for each of the processes in checkpoint model 200 may be reduced to reflect an increased number of lanes. Likewise, the maximum process times may be increased to reflect a decrease in the number of lanes.
In the same way, a user may use the simulation to evaluate changes in the configuration of the security checkpoint. For example, if queue length is the service level measure of interest, a first simulation is run with the security checkpoint model reflecting the current checkpoint configuration. Then, the model may be adjusted to reflect changes in the security checkpoint. Again, the adjustment generally entails changes to the process times, as described above. A
second simulation is run using the adjusted model. The output data (containing the queue lengths) from the two simulations may then be compared to discern the changes in customer experiences and queue lengths caused by the change in checkpoint configuration.
Example 2: Changes in Checkpoint Configuration In another implementation, the system and method of the present invention may be used to evaluate changes in the checkpoint configuration, such as changes in machinery or personnel. To reflect changes in the machinery or personnel, the process times for processes in the security checkpoint may be adjusted, as described above. Returning to model 200, process times for the substeps ~of entering the checkpoint 210, screening items 220, and screening people 230 may be adjusted. For example, a new security device ,for inspecting shoes implemented in step 236 may evaluated by changing the process time for that step. Alternatively, if the personal scanning device used in step 231 is adapted to inspect shoes as well, a separate shoe inspection is unnecessary and the process time for the shoe inspection 236 may be set at zero. Then, a simulation may be repeated to determine the effect of the technology change. In the same fashion, the addition of a new screening test in the security checkpoint may be modeled through the addition a new process having a separately defined process time.
Example 3: Changes in Checkpoint Policy In another implementation, the system and method of the present invention may be used to evaluate policy changes at the checkpoint. As previously described, changes in the sensitivity of a particular screening device may be modeled changes in the process times associated with that device. Where the policy change affects the relationships of the processes in the security checkpoint, the rules for linking these processes maybe amended. For instance, the processes may be reordered or reconnected as needed to reflect changes in the checkpoint.
Additionally, the present invention may be used to evaluate more complex policy changes. For instance, a rule restricting the flow of people through the security checkpoint based on queue length of one or more processes may be evaluated. Specifically, the checkpoint may prevent new people from being scanned in step 231 if an excessive queue (i.e., more than three people) forms for resolving personal scan alarms in step 234. In that instance, the queue to step 234 may physically prevent new people from entering the personal scan device. This type of rule may be modeled by having the personal scan of step 231 proceed only if the output of the alarm resolution in step 234 indicates that step 234 has a queue of three or less people. Continuing with the above-described situation, the model may be programmed to prevent simulated people from entering the security checkpoint in step 210 and from loading items in step 221 if step 234 has an excessive queue.
Similarly, the model may be programmed to prevent new people from the personal scan in step 231 if the excessive queue (i.e., three or more people) forms to 5 resolution of item screen alarms in step 225. In the same way, the initiation of any step may be delayed until the completion of another step.
Conclusion The foregoing description of the preferred 10 embodiments of the invention has been presented for the purposes of illustration and description. It is not intended to be exhaustive or to limit the invention to the precise form disclosed. Many modifications and variations are possible in light of the above teaching.
15 It is intended that the scope of the invention be limited not by this detailed description, but rather by the claims appended hereto. The above specification, examples and data provide a complete description of the manufacture and use of the composition of the invention.
20 Since many embodiments of the invention can be made without departing from the spirit arid scope of the invention, the invention resides in the claims hereinafter appended.
Claims (15)
1. A system for simulating a security checkpoint, the system having:
a. a security checkpoint model representing time spent in the security checkpoint as a series of probabilistic events, and b. a simulation application for simulating said security checkpoint model., said simulation application operating on a computer system, whereby the improvement in the security checkpoint simulation system comprises:
said security checkpoint model including separate sets of probabilistic events representing:
a security checkpoint entrance process, a personal screen process, an item screen process, and a defined relationship between the security checkpoint entrance, personal screen, item screen processes.
a. a security checkpoint model representing time spent in the security checkpoint as a series of probabilistic events, and b. a simulation application for simulating said security checkpoint model., said simulation application operating on a computer system, whereby the improvement in the security checkpoint simulation system comprises:
said security checkpoint model including separate sets of probabilistic events representing:
a security checkpoint entrance process, a personal screen process, an item screen process, and a defined relationship between the security checkpoint entrance, personal screen, item screen processes.
2. The system of claim 1, wherein the security checkpoint model further includes a check-in process and the defined relationship further includes an interaction of the check-in process with the security checkpoint entrance, personal screen, item screen processes.
3. The system of claims 1-2, wherein the personal screen process comprises a personal scan process and a process for resolution of a personal scan alarm.
4. The system of claim 3, wherein the process for resolution of the personal scan alarm models one or more personal examinations.
5. The system of claims 1-4, wherein the item screen process comprises an item scan process and a process for resolution of an item scan alarm.
6. The system of claim 5, wherein the process for resolution of the item scan alarm does not begin until completion of the personal screen process.
7. The system of claims 5-6, wherein the process for resolution of the item scan alarm models one or more item examinations.
8. The system of claims 1-7 further comprising a data storage device for storing output data from the simulation application representing the simulation of said security checkpoint model.
9. The system of claims 1-8 further comprising a display device for graphically displaying said output data.
10. The system of claim 8-9 further comprising an alternative security checkpoint model modifying one or more of said processes, and wherein said storage device further contains a second output data corresponding to a simulation of said alternative security checkpoint model.
11. The system of claims 1-10, wherein the security checkpoint model further comprises a capacity for each of the processes, wherein the simulation application simulates the flow of persons and items in the processes of the security checkpoint, and whereby the simulation application does not allow a number persons or items in each of the processes to exceed the capacity for that process.
12. The system of claim 11 wherein the simulation application models a queue where the number of persons or items in one of the processes exceeds the capacity for that process.
13. The system of claims 1-12 further comprising a security checkpoint demand model comprising a probabilistic model representing the arrival of people and items at the security checkpoint, wherein the simulation application considers the security checkpoint demand model when simulating the security checkpoint model.
14. The system of claims 1-13, wherein the security checkpoint model further comprises a process time for each of the processes, each of said process times derived from a probabilistic event, said process times being determined by the simulation application.
15. The system of claims 1-14 wherein a result produced by the simulation application consists of:
time that the customer spends in the security checkpoint;
time that the customer spends in one of the tasks in the security checkpoint;
a probability that the customer is searched in one of the tasks in the security checkpoint;
length of a queue in the security checkpoint; or length of a queue at one of the tasks in the security checkpoint.
time that the customer spends in the security checkpoint;
time that the customer spends in one of the tasks in the security checkpoint;
a probability that the customer is searched in one of the tasks in the security checkpoint;
length of a queue in the security checkpoint; or length of a queue at one of the tasks in the security checkpoint.
Applications Claiming Priority (3)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| US10/293,469 US7110925B2 (en) | 2002-11-14 | 2002-11-14 | Security checkpoint simulation |
| US10/293,469 | 2002-11-14 | ||
| PCT/EP2003/012680 WO2004044765A2 (en) | 2002-11-14 | 2003-11-13 | Security checkpoint simulation |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| CA2506191A1 true CA2506191A1 (en) | 2004-05-27 |
Family
ID=32296862
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CA002506191A Abandoned CA2506191A1 (en) | 2002-11-14 | 2003-11-13 | Security checkpoint simulation |
Country Status (5)
| Country | Link |
|---|---|
| US (1) | US7110925B2 (en) |
| EP (1) | EP1563406A2 (en) |
| AU (1) | AU2003286167A1 (en) |
| CA (1) | CA2506191A1 (en) |
| WO (1) | WO2004044765A2 (en) |
Families Citing this family (34)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US7012525B1 (en) * | 2003-11-19 | 2006-03-14 | Diane Ghioto | Sanitary security sock system |
| IL161183A (en) * | 2004-03-30 | 2007-08-19 | Rafael Advanced Defense Sys | Access control method and system |
| US20080267350A1 (en) | 2005-01-10 | 2008-10-30 | Gray Stephen J | Integrated carry-on baggage cart and passenger screening station |
| US20070211922A1 (en) * | 2006-03-10 | 2007-09-13 | Crowley Christopher W | Integrated verification and screening system |
| US7868758B2 (en) * | 2006-03-10 | 2011-01-11 | Morpho Detection, Inc. | Passenger screening system and method |
| US7796733B2 (en) | 2007-02-01 | 2010-09-14 | Rapiscan Systems, Inc. | Personnel security screening system with enhanced privacy |
| US8576982B2 (en) | 2008-02-01 | 2013-11-05 | Rapiscan Systems, Inc. | Personnel screening system |
| US8995619B2 (en) | 2010-03-14 | 2015-03-31 | Rapiscan Systems, Inc. | Personnel screening system |
| US8638904B2 (en) | 2010-03-14 | 2014-01-28 | Rapiscan Systems, Inc. | Personnel screening system |
| US20090322866A1 (en) * | 2007-04-19 | 2009-12-31 | General Electric Company | Security checkpoint systems and methods |
| US20080309484A1 (en) * | 2007-06-14 | 2008-12-18 | International Business Machines Corporation | Detecting Explosive Mixture Based On Identifying Components of Explosive Mixture Using Molecular Computational Identification |
| EP2165188A4 (en) | 2007-06-21 | 2014-01-22 | Rapiscan Systems Inc | Systems and methods for improving directed people screening |
| CA2742127C (en) | 2007-11-01 | 2017-01-24 | Rapiscan Security Products, Inc. | Multiple screen detection systems |
| CN101918820B (en) | 2007-12-25 | 2014-03-12 | 拉皮斯坎系统股份有限公司 | Improved security system for screening people |
| WO2009151726A1 (en) * | 2008-03-28 | 2009-12-17 | Securitypoint Holdings Llc | Methods and systems for efficient security screening |
| US9116513B2 (en) * | 2008-03-28 | 2015-08-25 | Securitypoint Holdings, Inc. | Methods and systems for efficient security screening |
| US8654922B2 (en) | 2009-11-18 | 2014-02-18 | Rapiscan Systems, Inc. | X-ray-based system and methods for inspecting a person's shoes for aviation security threats |
| EP2539696A4 (en) | 2010-02-26 | 2017-10-25 | Rapiscan Systems, Inc. | Integrated portable checkpoint system |
| MX2012010645A (en) | 2010-03-14 | 2012-12-17 | Rapiscan Systems Inc | Beam forming apparatus. |
| US8766764B2 (en) | 2010-09-23 | 2014-07-01 | Rapiscan Systems, Inc. | Automated personnel screening system and method |
| KR20160130482A (en) | 2014-03-07 | 2016-11-11 | 라피스캔 시스템스, 인코포레이티드 | Ultra wide band detectors |
| US11280898B2 (en) | 2014-03-07 | 2022-03-22 | Rapiscan Systems, Inc. | Radar-based baggage and parcel inspection systems |
| US20150286982A1 (en) * | 2014-04-07 | 2015-10-08 | International Business Machines Corporation | Dynamically modeling workloads, staffing requirements, and resource requirements of a security operations center |
| MX2017006913A (en) | 2014-11-25 | 2017-11-30 | Rapiscan Systems Inc | Intelligent security management system. |
| US10345479B2 (en) | 2015-09-16 | 2019-07-09 | Rapiscan Systems, Inc. | Portable X-ray scanner |
| US20180016034A1 (en) * | 2016-07-15 | 2018-01-18 | Honeywell International Inc. | Aircraft turnaround and airport terminal status analysis |
| US9934693B2 (en) | 2016-07-15 | 2018-04-03 | Honeywell International Inc. | Aircraft turnaround and airport terminal status analysis |
| EP3520120A4 (en) | 2016-09-30 | 2020-07-08 | American Science & Engineering, Inc. | X-ray source for 2d scanning beam imaging |
| US10854053B2 (en) * | 2017-05-25 | 2020-12-01 | Galactic Smarties, Llc | Emergency alert |
| CN109522912B (en) * | 2017-09-18 | 2021-04-02 | 同方威视技术股份有限公司 | Scanning quality detection method, controller and device |
| EP3714295A1 (en) * | 2017-11-21 | 2020-09-30 | Sedect SA | A method and a system for detecting a potential threat in a shoe worn by an individual |
| US11454735B2 (en) | 2017-11-21 | 2022-09-27 | Sedect Sa | Method and a system for detecting a potential threat in a shoe worn by an individual |
| US10688662B2 (en) * | 2017-12-13 | 2020-06-23 | Disney Enterprises, Inc. | Robot navigation in context of obstacle traffic including movement of groups |
| CN110782061A (en) * | 2018-08-01 | 2020-02-11 | 北京嘀嘀无限科技发展有限公司 | Method and system for predicting malignant event |
Family Cites Families (14)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US5109691A (en) * | 1989-12-08 | 1992-05-05 | Research Corporation Technologies, Inc. | Explosive detection screening system |
| US5600303A (en) * | 1993-01-15 | 1997-02-04 | Technology International Incorporated | Detection of concealed explosives and contraband |
| US20030061080A1 (en) * | 1994-04-12 | 2003-03-27 | Ross Richard Thomas | Check-in, queuing, visa, paging and assessment systems |
| US5914671A (en) * | 1997-02-27 | 1999-06-22 | Micron Communications, Inc. | System and method for locating individuals and equipment, airline reservation system, communication system |
| US7801629B2 (en) * | 1999-08-10 | 2010-09-21 | Disney Enterprises, Inc. | Management of the flow of passengers, baggage and cargo in relation to travel facilities |
| US6807458B2 (en) * | 2000-09-20 | 2004-10-19 | Steve Quackenbush | Baggage transportation security system |
| AU2002303207B2 (en) * | 2001-04-03 | 2009-01-22 | L-3 Communications Security And Detection Systems, Inc. | A remote baggage screening system, software and method |
| US20030196097A1 (en) * | 2001-09-19 | 2003-10-16 | Korosec Jason A. | System and method for airport security employing identity validation |
| US7248204B2 (en) * | 2001-09-28 | 2007-07-24 | Trex Enterprises Corp | Security system with metal detection and mm-wave imaging |
| US20030210139A1 (en) * | 2001-12-03 | 2003-11-13 | Stephen Brooks | Method and system for improved security |
| US20030141411A1 (en) * | 2002-01-31 | 2003-07-31 | Ashish Pandya | Novel method to secure airline travel |
| US20050128304A1 (en) * | 2002-02-06 | 2005-06-16 | Manasseh Frederick M. | System and method for traveler interactions management |
| US7086591B2 (en) * | 2002-08-21 | 2006-08-08 | Alaska Airlines, Inc. | Airport check-in system and method |
| GB2411304B (en) * | 2002-10-08 | 2006-05-10 | Henry Ulrich | Cargo tracking system |
-
2002
- 2002-11-14 US US10/293,469 patent/US7110925B2/en active Active
-
2003
- 2003-11-13 EP EP03776901A patent/EP1563406A2/en not_active Ceased
- 2003-11-13 CA CA002506191A patent/CA2506191A1/en not_active Abandoned
- 2003-11-13 WO PCT/EP2003/012680 patent/WO2004044765A2/en not_active Application Discontinuation
- 2003-11-13 AU AU2003286167A patent/AU2003286167A1/en not_active Abandoned
Also Published As
| Publication number | Publication date |
|---|---|
| AU2003286167A1 (en) | 2004-06-03 |
| WO2004044765A3 (en) | 2004-08-12 |
| EP1563406A2 (en) | 2005-08-17 |
| US20040098237A1 (en) | 2004-05-20 |
| WO2004044765A2 (en) | 2004-05-27 |
| US7110925B2 (en) | 2006-09-19 |
| WO2004044765A8 (en) | 2004-11-04 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US7110925B2 (en) | Security checkpoint simulation | |
| Wu et al. | A review of models and model usage scenarios for an airport complex system | |
| US7840435B2 (en) | Effective security scheduler | |
| Abualkhair et al. | Managing volunteer convergence at disaster relief centers | |
| US11579322B2 (en) | System and method for earthquake risk mitigation in building structures | |
| van Boekhold et al. | Evaluating security screening checkpoints for domestic flights using a general microscopic simulation model | |
| Krile et al. | Forecasting the operational activities of the sea passenger terminal using intelligent technologies | |
| Pendergraft et al. | Simulation of an airport passenger security system | |
| US20070033077A1 (en) | Functionality index (FI) for use with an engineering management system (EMS) | |
| Dorton et al. | Effects of baggage volume and alarm rate on airport security screening checkpoint efficiency using queuing networks and discrete event simulation | |
| Olapiriyakul et al. | Design and analysis of a two-stage security screening and inspection system | |
| Zuraidi et al. | A study of using AHP method to evaluate the criteria and attribute of defects in heritage building | |
| Lenjani et al. | A resilience-based method for prioritizing post-event building inspections | |
| Dorton | Analysis of airport security screening checkpoints using queuing networks and discrete event simulation: a theoretical and empirical approach | |
| Logue et al. | Handling uncertainty in agile requirement prioritization and scheduling using statistical simulation | |
| Kannan et al. | Hindsight analysis of the Chicago food inspection forecasting model | |
| Singh et al. | Utility of process prioritization for agile software testing using analytical hierarchical process | |
| CHOUDHUR et al. | Vulnerability analysis of buildings for seismic risk assessment: A review | |
| Pérez et al. | A simulation-optimization approach to improve the allocation of security screening resources in airport terminal checkpoints | |
| Leone et al. | Measures of effectiveness for passenger-baggage security screening | |
| Quddus | Time-series regression models for analysing transport safety data | |
| Goonawardene et al. | A neural network based model for project risk and talent management | |
| Payne et al. | Assessing the need for an update of a probabilistic seismic hazard analysis using a SSHAC Level 1 study and the Seismic Hazard Periodic Reevaluation Methodology | |
| KARŞIGİL et al. | Security Control Process Modeling During the Covid-19 Pandemic: Example Of Esenboğa Airport | |
| Wiess et al. | The factors affecting the quality of the software requirements specifications in technological projects: A report on a research in progress |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| EEER | Examination request | ||
| FZDE | Discontinued |
Effective date: 20170906 |