Решаем очень интересную задачу

Условие:
Торговая компания «Планета» ведет отгрузки клиентам с оптового склада следующим образом. Покупатель приносит на склад накладную (выписанную в отделе продаж), в которой перечислены покупаемые им товары, для каждого товара указано количество. Работник склада берёт накладную и проходит по складу, собирая заказанный товар в тележку. После того как весь товар, указанный в накладной, собран в нужном количестве, работник возвращается с тележкой к месту выдачи. Поскольку товары для одной накладной могут располагаться в разных местах, сбор товаров по накладной обычно занимает много времени. Требуется: для оптимизации сбора товара с учётом информации о размещении товара в ячейках на складе необходимо разработать печатную форму «Ведомость сбора товара».

Склад имеет прямоугольную форму


Товар хранится в рядах, каждый из которых разбит на ячейки (количество ячеек во всех рядах одинаково). В одной ячейке может храниться только один товар (но в любом количестве). Некоторые ячейки могут быть пустыми.
Все ячейки имеют размер 1 м - 1 м, расстояние между рядами также составляет 1 м. На рисунке ячейки выделены тёмным цветом.
Подход к каждому ряду возможен только с восточной стороны, доступ к ячейке ряда — только с южной стороны. Например (см. рисунок), товар, расположенный в ячейке 4 ряда 3, можно взять только с позиции А, а кратчайший путь из позиции А в позицию Б выделен толстой линией и имеет длину 32 м.
Крестиком (X) на рисунке помечено место выдачи товара.

Необходимо разработать печатную форму «Ведомость сбора товара», в которой указана последовательность сбора товара. Печатная форма должна формироваться из накладной (кнопка «Ведомость» на форме).
Формат печатной формы:
Ведомость сборки товара
Накладная: <Номер накладной>

№ Товар Кол-во Ряд Ячейка Расстояние (м)
1 Товар 1 5 1 10 7
2 Товар 2 3 3 6 20
3 Товар 3 2 5 8 22
Путь до места выдачи: 17
Итого: 49

В базовой постановке задачи можно использовать следующие предположения:
1. Каждый товар хранится только в одной ячейке. То есть может быть так, чтобы в нескольких ячейках хранился один и тот же товар.
2. Количество хранимого товара в каждой ячейке неограниченно (т.е. заведомо превышает количество из накладной).
3. Оптимизация маршрута (т.е. нахождение маршрута наименьшей длины)

Задача решена, но пришлось затратить 4 таблицы значений, может кто-то подскажет более простой способ решения, подход к решению тут основывается на задачи Коммояжера, но подход к ячейкам можно, только с одной стороны, а это очень хорошая подсказка.