Клуб API Карт

Найдено на тему «оптимизация»:
Раздельный расчёт скорости для двух потоков машин на одной дороге
Удалённый пользователь
14 сентября 2016, 12:05

Добрый день.

Предложение состоит в том, чтобы проверить возможность введения раздельного расчёта скорости движения для двух потоков машин на одной и той же дороге, например при наличии основного потока, движущегося прямо и второго, съезжающего направо.
Прекрасный пример того, к чему приводит неучёт наличия разных потоков на одной дороге, можно наблюдать на съезде с внешней стороны ТТК на Варшавское шоссе. Каждый день там одна и та же картина - основной поток на ТТК более-менее едет, а на съезд на варшавку можно простоять десятки минут, поскольку очередь на съезд начинается с началом съезда (как нарисовано на карте), а гораздо раньше - как минимум в районе предыдущего съезда, который ведёт на Загородное Шоссе.

Из-за того, что при расчёте скорости не учитывается, что на съезд уже образовалась огромная очередь, занимающая правый ряд ТТК, навигатор автоматом ведёт в эту же очередь всё новые порции автомобилей, вместо того чтобы предложить более выгодный вариант объезда.

Думаю, что программно можно было бы попробовать провести эксперимент с раздельным расчётом двух потоков машин на каком-нибудь съезде в Москве, например на том самом съезде с ТТК на Варшавку.

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

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

1 комментарий
оптимизация,яндекс пробки
Оптимизация встроенных алгоритмов yandex-maps api
Сергей Морозов
11 августа 2016, 19:41

Добрый день!

Столкнулся с такой проблемой, что очень медленно работает функция поиска объектов внутри полигона: routeObjects.searchInside(moscowPolygon)

Убедиться можно построив маршрту из Москвы до Якутска и найти сегменты маршрута лежащие внутри МКАД: http://jsfiddle.net/m2q8s3rn/

В алгоритм поиска вхождения списка объектов в полигон прошу добавить, оптимизацию следующего плана: перед поиском необходимо упростить полигон до квадрата в который он вписан (4 вершины получаются перебором  минимумов и максимумов всех вершин) и перед проверкой вхождения точки объекта в полигон, проверять вхождение точки в квадрат (делается это легко, одним оператором if с 4 условиями), таким образом львиная доля неподходящих точек будет отсечена на этапе этой проверки и не будет запускаться более сложный алгоритм проверки вхождения точки в полигон.

2 комментария
оптимизация