Poutací animace

Optimization - Automatic Allocation

Module GfE Optimization


What can our optimization program do?

It proposes the optimal appointment of instruments for actions, which the dispatcher puts in. This is followed by an evaluation of the individual plans with a comparison of costs and profits and the optimal (most effective, fastest) solution will be worked out. This solution is automatically scheduled as a "proposal for dispatchers".


Due the fact that it is the global plan that is optimized and not just the interventions of individual cars, this solution is better than other common processes as it is able to send a free car send to the nearest located action.
The dispatcher may or may not accept this proposal of the optimization program.


From what is the optimization program composed of?

The module optimization includes the following Software-components:

  • The application OPTIM
    - program which continuously processes all information about planned actions and available intervention instruments, from the huge amount of analysed possibilities chooses the best one and notifies it this to the dispatcher
    - this program includes functions for the takeover of the information from the optimization program (OPTIM) with the visualization for the dispatcher
  • Application HAUPTDISPO
    - dispatchers can see the suggestion from the optimization and they can decide to accept or reject it. He can also switch on the function "automatic dispatcher": when the car becomes free (after the previous action) it is paired up to another action according to the optimization suggestion automatically
  • application OPTIM DISPLAY
    - program which makes it possible for the dispatcher or for the officer in charge to see the actual, future and past situations on the map, including the costs for single plans and present actions
  • Application GEFAS OPTIM
    - program for the set-up of the basic parameters of the optimization and regulation through the program Optim
  • Next supporting software:
    For the optimization it is necessary to enter a lot of data, e.g. notification of the location of the intervention instruments, statistics about the drive time, duty rosters etc.


Characteristics of the module optimization:

  • Every second the program evaluates hundreds to ten thousands possible plans for the appointment of the instruments, depending on the used hardware and the complexity of the evaluated situation
  • The amount of the entered information is minimized - the system uses as much information as possible from the database
    - many parameters can be set by the user, but if not, the system is able to use
    intelligent default settings of the present values.
    - all possible parameters are computed from the information about previous drives
  • The optimization is based on the following data entered:
    - planned interventions
    - duty roster
    - statistics about the drive time
    - parameters about actions
    - information about the actual situation (reports from cars)
  • Drive time estimates are based on the statistics of the previous actions
    - the statistics are newly computed every night
    - the statistics are computed for different combinations of places of interventions
    and final destinations, which were entered according to the coordinates,
    object, street or the community part
    - seasonal influences are considered
    - daytimes and days of the week are considered (resolution in 30-minutes
    - the system reacts to unexpected deterioration of the traffic situation with
    modification of the estimated drive time
  • Support of the dispatcher work trough visualisation of the position of the actions or cars on the map / city map:
    - presentation of the selected intervention
    - presentation of the motion of selected car
    - actual position of the instruments
    - available instruments for one selected action (including calculated arrival times)
    - presentation of the actual situation
    - presentation of the realized drives in a given time interval
    - presentation of the plan with the proposal of the program and also with the
    proposal of the dispatcher and their comparison
    - presentation of a real situation or of a plan in a given time period (time
    - selection of anomalies in the proposed or realized plans (the program evaluates e.g. the possible change of car pairs and presents an alternative solution, which leads to lower costs)
  • The evaluation of the plan includes
    - profit of the realization of the action
    - relation of profit / costs for realized kilometres by the transport of persons
    - time demands ( use of the instruments)
    - loss of points for action delay
    - loss of points for action cancellation
    - loss of points for extension of the duty (overtime)
    - loss of points by changes in plan, which is already in the implementation phase
    (instructions for a car, which is already on the way to the intervention)
    - loss of points for long arrival times
    - costs for the intervention of the car (makes it possible e.g. to prefer a less
    equipped car for less demanding actions)
    - costs for moving away from a given place ( makes it possible to prefer the movement of a car in specific area)
  • The comparisons of plans of interventions are made with different methods (algorithms), which is why it is possible to react in the right way to different types of situations.
    - the proposal of the dispatcher, if there is some, is considered
    - the "natural" variant, which is " to send the nearest positioned car to the
    intervention", is tested
    - the best previously made plans are tested
    - .....and many more other plans

What technical process uses the optimization program?

  • "genetic mutations" of the proposed plans
  • ability to use more merits and processors (multithread)
  • saving of the actual data state and the possibility to use them later for simulations
  • maximal acceleration of the computing process (the software is already in the first second ready to propose a very good solution which is very important because the actual situation can change sometimes very fast and there is an urgency to react flexibly).


publikován: 04.06.10 08:00, autor: M.Kohlíčková, zobrazeno: 8613x

GfE GmbH, v1.85L, webmaster: muron@leitstelle112.de, powered on GfE GmbH