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