/ подозрительно
Не примазывайся, на двоих одной бутылки греческой  тентуры не хватит! 

Отредактировано Лукомор (2019-01-20 16:57:00)

А вот мы сейчас проверим!

/Строго:

Еще СТ-2м застал, но их было мало,  в основном - СТА-М-67.
настройка скорости вращения мотора по специальному камертону, входившему в комплект аппарата....

Я взял за исходный - пример, который привел Шарпер.

На нулевом шаге я просто распутал две петли,
имеющиеся на исходном маршруте. 

Для этого я поменял порядок обхода участка от входа в петлю до выхода из нее.

При этом я оставил исходный пункт (85, 20), и у меня возник первый вопрос.
Если я теперь по прежнему буду считать первым участком пути участок (85, 20) -- (100, 0),
то у меня поменяется направление обхода точек в левой части маршрута, не затронутой исправлениями:
от (25,70) до (10,85) по часовой стрелке, теперь это будет от  (10,85) до (25,70) против часовой стрелки.

А если я всё же хочу сохранить направление обхода, то первым участком маршрута я должен назначить
участок (85, 20) -- (85, 50).

Я выбрал первый вариант.

Но завершив его, и получив результат, я хочу вернуться ко второму варианту, и протестировать также и его.

Итак, на нулевом шаге оптимизации я получил маршрут без петель, который на 38,775 короче исходного:

Отредактировано Лукомор (2019-01-21 11:36:21)

Продолжаем двигаться вдоль маршрута далее,
от третьего узла,
который в результате первого шага оптимизации стал четвертым. 

С пятым и шестым узлом всё в порядке, их поочередное исключение не дает петлю на укороченном маршруте.
Второй этап оптимизации коснется седьмого узла (10,85).
Если его временно исключить, то вновь получим петлю.

Действуем также как и на первом этапе.
Все отрезки пересекающие оранжевую линию удаляем,
все выпавшие точки левее/выше оранжевой линии
соединяем последовательно новыми (коричневыми) отрезками.

Аналогично соединяем выпавшую пару точек, лежащих правее/ниже оранжевой линии,

Получился маршрут без петель, и без одного узла.

обращая при этом внимание на то,
что точка (50,30) лежит правее/ниже оранжевой линии, а не на ней непосредственно.

Теперь возвращаем в маршрут временно исключенный узел, соединяя его не с крайними,
а с ближайшими внутренними узлами нового фрагмента маршрута.

Получившийся маршрут стал короче прежнего ещё на 4,018 по сравнению с полученным на предыдущем этапе,
и составил 512, 650.

Отредактировано Лукомор (2019-01-22 06:29:03)

Можно двигаться дальше по тернистому пути оптимизации,
но! -
нас подстерегает любопытная  коллизия...

Если мы слегка вернёмся обратно, к шестому узлу, и временно исключим его,
то окажется, что три узла:
(25,70), (50,75) и (75,80)
лежат точно на одной прямой.

Считать ли это петлей, или не считать?
Оптимизировать, или нет?

Я пока принял решение:
не возвращаясь к шестому узлу двигаться дальше последовательно до конца маршрута,
исключая по одному узлу,  а потом вернуться, и рассмотреть, что было бы,
если бы я попытался соптимизировать этот участок маршрута, считая его петлей.
Тем более, что дальше у нас до самого последнего, семнадцатого, узла - никаких проблем,
и петли исключением любого другого узла не возникают.

Отредактировано Лукомор (2019-01-21 15:30:04)

У меня есть условие задачи,
у меня есть теорема Пифагора, и...
калькулятор...

Отредактировано Лукомор (2019-01-22 05:14:34)

Ну... это пока только разведка боем...
Основной калибр еще не расчехлен даже...

Замполит, небось, майор этот?! 

Аналитическая геометрия - она для метрологов и прочих догматиков...
А нам на ощупь привычнее!