Как учесть изменения пользователя в результате и учесть их в VRP
Я работаю над одним VRP(проблема маршрутизации транспортных средств), чтобы составить план обслуживания пикапов и отбрасывания, так как VRP - это сложная задача NP-пользователя, который редактирует план в соответствии с их требованиями. Теперь я планирую учитывать их модификацию при подготовке плана. с чего начать для того же?
1 ответ
Самый простой способ включить экспертные знания в оптимизатор VRP - это использовать ограничения. Посмотрите на документацию JSprit об ограничениях в качестве отправной точки, если вы используете JSprit. Если доступного типа ограничений недостаточно для моделирования знаний, которыми владеет ваш эксперт, вам, возможно, придется покопаться глубже и поиграть с функцией стоимости и стратегией поиска.
Автоматически определить ограничения из улучшений, внесенных экспертом в предыдущий маршрут, будет сложно. Может быть много причин для любого изменения маршрута - трудно сказать, почему эксперт сделал изменение, если они не сообщают вам явно. Если возможно, попросите эксперта четко определить ограничения. Например, вместо того, чтобы просто изменить маршрут, чтобы задание с адреса X и задание с адреса Y обслуживалось транспортным средством 1, эксперт скажет вашей системе: "Адрес X и адрес Y всегда должны обслуживаться одним и тем же транспортным средством".
Кстати, поскольку это довольно общий алгоритмический вопрос, вы можете попытаться разместить его на бирже вычислений Compute Science.