2. Постановка решаемой задачи

     Здесь имеют место следующие обозначения:
  • БДСД — база данных сети дорог;
  • БДСМ — база данных сети маршрутов;
  • ЦП — целевой пункт.

     Дано:

  • БДСД и БДСМ для требуемого города;
  • допустимые для использования типы транспортных маршрутов;
  • адреса и положение на сети дорог исходного и конечного ЦП;
  • скорость ходьбы пассажира;
  • допустимое число посадок пассажира на разные маршруты (необязательный параметр);
  • минимально допустимое время перехода пассажира между двумя соседними узлами сети маршрутов (системное ограничение).

     Минимизируемый критерий качества: среднее время доставки пассажира из исходного ЦП в конечный ЦП с помощью городского транспорта выбранных типов при возможном ограничении на число посадок пассажира на разные маршруты.