Усовершенствовать муравьиный алгоритм

Есть обычный код класса на ruby классического муравьиного алгоритма. Его нужно переделать под транспортную задачу, т.е. каждый муравей обладает грузоподъёмностью, если муравей загружен на макс. -> возврат в исходную вершину (депо), ну и так далее.

Плюсом будет сделать метод, который на вход будет получать название города и вес в вершине этой, а затем строить матрицу расстояний на основе google maps api.