Мне нужно быстро применить эвристику экономии и ближайшего соседа к набору VRP (проблем с маршрутизацией транспортных средств).
Мои познания в программировании не нулевые, но и не намного больше. Специально с этой эвристикой мне нужно выполнить набор из 9 задач по маршрутизации автомобилей. Я попытался запустить VeRyPy на Python 2.7, но мне не удалось установить все необходимые модули в течение целой недели, в какой-то момент он работал, но при определенных проблемах не работал. Затем попытался скомпилировать VRPH, версия VS2008 не работала должным образом и не удалось скомпилировать версию VS2010. Должно быть решение, которое не требует такого количества настроек и позволило бы мне хотя бы раз запустить мою проблему, которую я не нахожу. Мое время на исходе, и все, что мне нужно, это чаевые. Заранее спасибо!
1 ответ
Автор VeRyPy здесь. Сожалеем о ваших проблемах с решателями VRP. Я знаю, что установку следует упростить, но, как и в случае с академическим программным обеспечением, после того, как я закончил свое предыдущее исследование, у меня были очень ограниченные возможности для работы с кодовой базой и документацией VeRyPy. Однако, если потребность все еще существует, не стесняйтесь отправить мне электронное письмо с подробностями (ваша ОС, среда и любые возможные сообщения об ошибках), и я постараюсь помочь вам запустить эвристику Savings и NN. Что касается сравнения, например, с VRPH, преимущество VeRyPy заключается в том, что большинство алгоритмов в нем могут воспроизводить результаты из литературы. Следовательно, когда вы говорите, что результаты были получены с помощью эвристики Clarke & Wright Savings, в некотором смысле они действительно были!