Задача коммивояжера. Как учитывать время приезда к точке?
Пользователь
Сообщений: Регистрация: 29.08.2019
29.08.2019 15:52:43
Здравствуйте, подскажите пожалуйста, у меня есть точки к каждой точке надо подъехать в определенное время, плюс оптимизировать маршрут, оптимизацию маршрута я сделал, а как сделать так что бы данная оптимизация учитывала время приезда к точке?
Я так думаю, что Ваши X и Y это широта и долгота, а не декартовые координаты, соответственно расстояния нужно считать по соответствующим формулам (а не по Пифагору) Либо учитывать расстояния с учетом движения по дорогам. В примере не нашел ссылки проезда по времени. Либо как нужно учитывать время при составлении маршрута.
можете посмотреть мои примеры решения задачи коммивояжера здесь: Если нужно то можно подтянуть API Google maps для вычислений расстояний между точками по координатам и времени проезда
Пользователь
Сообщений: Регистрация: 29.08.2019
29.08.2019 17:43:16
Благодарю за ответ, сейчас почитаю Вашу статью. Да X и Y это широта и долгота, я подумал что excel имея данные X и Y сам высчитывает расстояния между этими координатами и на основе этого оптимизирует маршрут, думал нужно только грамотно подставить время заездов.
