Heuristic based decision support system for choice of alternative routes in the large-scale transportation transit system on the base of Petri Net model

Abstract

The term Decision Support System (DSS) are much appreciated in highly complex environments where problems or tasks have varying degrees of structuration. Computer-based DSS to support decision making abound in elaborate functionality but they are often difficult to use effectively in real business environment, and are therefore often not used at all. In the paper the DSS for choice alternative of routes in the large-scale transportation transit system embedding the heuristic approach and integrating simulation was developed. Practical realization of DSS simulation on the base of Petri Net model is proposed. Transport system as complex and safety-critical is one of the main application of various DSS. Process of E-net model design for choice alternative of routes in the large-scale transportation transit system includes the heuristic decision-making construction according to general scheme, formal method for transformation of heuristic decision-making construction into the Petri Net model and base set of modelling elements for above-mentioned transformation procedure and software tools. The detailed rules for design of Petri Net model make it easy to transform the initial heuristic selection criteria in formalized procedures of model construction.