Я пытаюсь сделать общественный транспорт лучше, работая с моим городом, чтобы перестроить автобусные маршруты, чтобы минимизировать время в пути для пользователей с определенными ограничениями - до b автобусов и k километров пути.
Я упростил задачу до 3162 ( n ) узлов (автобусных остановок), каждый из которых имеет определенную важность, с целью минимизации времени в пути между любыми двумя остановками,взвешенный по важности остановок.
Поэтому я пытаюсь сгенерировать серию до b эйлеровых путей (автобусных маршрутов) до общей длины k , которые вместе сводят к минимуму стоимость проезда от любого узла до любого другого узла.Другими словами, минимизируйте:
, обеспечивая при этом, что общее пройденное расстояние для всех маршрутов остается ниже k и только b маршрутовСуществуют.
У меня не работает модель, теперь я пытаюсь понять, как на самом деле я могу создавать маршруты.Учитывая 3162 узла, это 9,995 миллиона возможных связей между узлами, и мне, вероятно, нужно построить более 200 маршрутов, каждый из которых, скорее всего, будет состоять из 3-30 остановок.Грубое принуждение к этому просто не практично.
Как инженерная проблема, как мне эффективно сгенерировать этот набор маршрутов?