2. Setting of type 1 solvable tasks
Here we use the following notations:
- DBRN — database of roads networks;
- TV — a transport vehicle;
- TP — a target point.
General properties of this type tasks:
- number of TVs — one.
Given:
- DBRN of required city;
- number of serviced TPs;
- number of the initial TP for TV;
- possible (optional) number of the final TP;
- a fine for one kilometer milage of TV;
- a fine for one hour stay in the way of TV;
- speed of ТV moving up to TP or moving off from it;
- possible sign of admissibility of denials in servicing some TPs;
- possible sign of accounting the time factor in servicing TPs;
- possible sign of accounting the factor of holding capacity (or carrying capacity) of TV, in the presence of it are given:
- TV holding capacity (carrying capacity);
- possible sign of admissibility of returning TV to the initial TP for remaining loads;
- one of three options of specifying the order of passing some TPs by TV or its absence;
- possible threshold of the number of serviced TPs;
- for each TP are given the following parameters:
- its address;
- one of two options:
- in the presence of factor of holding capacity (carrying capacity):
- loading time for your load in the initial TP;
- unloading time for your load;
- in the absence of such a factor — duration of TP service;
- in the presence of factor of holding capacity (carrying capacity):
- a fine for 1 hour waiting of TP service;
- limiting parameter for the chosen option of setting order of passing some TPs by TV;
- possible sign of admissibility of denials in serving this TP;
- in the presence of factor of holding capacity (carrying capacity) — volume (weight) of a load for TP;
- in the presence of one of three options: 1) admissibility of denials in service, 2) time factor, or 3) admissibility of returning TV to the initial TP for the remaining loads — Income from TP service;
- in the presence of time factor:
- lower threshold of a time window for TP service;
- upper threshold of this window or under its absence.
Minimized quality criterion: total losses of serving specified TPs by one TV, which include the following four possible components: 1) losses of the fuel consumption for TV passage; 2) losses of using TV; 3) losses of waiting TPs service; 4) minus the income from serving TPs.
