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;
    • 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.