Не очень понял, какое аналогичное допиливание нужно велосипедам? Про знаки "проезд велосипедам запрещён" с семантикой "нельзя, но можно" я не слышал)
Построение гибридных маршрутов (на нескольких типах транспорта) - нетривиальная фича на самом деле, если её по уму делать, а делать не по уму не хочется...
От себя могу сказать, что купил польский ключ на GoW: Ragnarok на авито на ~1000 дешевле, чем мне предлагал "официальный" дилер, да ещё и с российской озвучкой, что "официальный" дилер внезапно перестал предлагать за месяц до старта продаж, ограничившись российскими субтитрами.
Либо вас не так поняли, либо ещё что-то, но оффлайн-построение у нас есть очень давно, если всё правильно помню, с первого же релиза навигатора.
И да, хоть я в этом и абсолютно уверен, но моя паранойя заставила меня перед написанием ответа вам включить авиа-режим и попробовать построить все типы маршрутов (кроме, как я и сказал, грузовиков). Построились)
Надо будет вам прислать скриншот, когда при скачанных картах, полностью обновленных картах и приложении, но, в отсутствии интернета, приложение говорит "Фиг вам".
"Фиг вам" может случиться на каком-то конкретном наборе точек (граф между ними порвался, какое-нибудь перекрытие возникло или ещё чего). Скорее всего, в вашем случае так и было. И в таких случаях, конечно, надо слать нам точки, не обязательно скриншот, можно прямо из приложения сообщить о проблеме, тогда мы получим больше информации, чем из скриншота.
А что с маршрутами между регионами?
Тут, к сожалению, ничего конкретного обещать не могу. Про запрос знаем, важность и актуальность понимаем.
Вы именно о грузовых маршрутах говорите, или в принципе? Потому что, как раз помимо грузовых маршрутов, все остальные типы маршрутов мы умеем строить оффлайн в пределах одного региона.
Да, конечно, как и в случае любых штрафов, должна раздуться. Вопрос в том, насколько. Об этом в статье тоже было упомянуто. Например, один из "глупых" вариантов: у желательного выезда штраф 0, у следующего по "нежелательности" - сутки, у следующего - двое суток и т.д. Работать будет? да. Вот только если первые несколько проездов окажутся неудачными (точка назначения окажется из них недостижима), волне уже хватит времени, чтобы обойти большую часть графа, например, России, ожидая истечения очередного штрафа в несколько суток. Вот в контексте таких случаев я говорил, что к выбору значений штрафов надо проходить вдумчиво.
Да, с ПДД с их чудесными формулировками вечно так... Чего стоит только знаменитое определение перекрёстка через перекрёсток.
Попробую ответить на то, на что смогу. Я не профессиональный толкователь ПДД, но в работе то и дело приходится сталкиваться с подобными вопросами (вот грузовые правила, кстати, как раз квинтэссенция).
Например, "ближайший" перекрёсток считается по прямой или по дороге?
По дороге. Тут стоит исходит из того, что, как было сказано в статье, грузовая зона нужна, чтобы минимизировать время нахождения грузовика в ней и расстояние, которое грузовик по ней проедет. Если брать ближайший по прямой перекрёсток, то могут быть такие ситуации, где специфичная дорожная сеть заставит объехать ползоны, чтобы через этот ближайший по прямой перекрёсток выехать.
Или, например - что делать, если пункт А и пункт Б расположены внутри одной зоны, но у разных выездов? Можно ли проехать маршрут целиком внутри зоны, или следует выехать у ближайшего к А выезда, объехать зону и заехать обратно на ближайшем к Б въезде?
Опять же, если исходить из того, что мы хотим провести в зоне как можно меньше времени и проехать как можно меньшее расстояние по ней, то именно вариант с выездом и последующим заездом выглядит наиболее корректным.
И да, как, по мнению законодателя, водитель должен найти ближайший въезд, зная конечный адрес, но не имея карты (ведь к ПДД таковая не приложена) дорог и запретных зон?
Вот это уже более интересный вопрос, оставим его водителю в качестве упражнения (так, видимо, решили составители правил).
И такая ситуация, наверное, будет при попытке сделать это с любым пунктом.
Справедливости ради скажу, что приведённые вами примеры всё же куда менее формализуемы, чем то, о чём речь идёт в статье.
Когда ограничение проезда точечное, подобные простые штрафы работают хорошо, но в случае с грузовыми зонами такой простой подход - это как раз случай, где всем проездам назначен одинаковый штраф (100 на гифке).
Ну и надо осознавать, что любые штрафы ведут к раздуванию поисковой волны, что негативно сказывается на производительности, поэтому их величины следует тщательно подбирать и вообще не использовать бездумно при любом удобном случае.
В моём случае строгая математичность A* (вернее, его требований к эвристике, на чём и основана гарантия его оптимальности), к сожалению, разбивается о суровую реальность.
Если мы оптимизируем не тот же параметр, в контексте которого можем точно посчитать эвристику (например, эвристику мы считаем как расстояние, а оптимизируем время проезда, и, значит, эвристическое расстояние также нужно перевести во время), наступает момент компромиссов между оптимистичностью эвристики и количеством перебираемых вершин, что напрямую влияет на производительность.
Под "точно посчитать эвристику" я имею ввиду "с минимальным возможным оптимизмом, но не хуже", т.е. так, чтобы не рассматривать ни одной лишней вершины, но рассмотреть все необходимые для гарантии оптимальности. То есть h(x) = 0 -- максимально оптимистичная эвристика, но с ней A* вырождается в Дейкстру и перебирает огромное количество "лишних" вершин, чего мы как раз пытаемся избежать.
Поэтому приходится как-то выкручиваться, чтобы и рыбку съесть, и в рамках накалываемых на время расчёта ограничений остаться.
Но это всё, конечно, не имеет отношения к чистому строго математическому A* или Дейкстре (и к данной статье в частности), это скорее уже сложности, вызванные особенностями предметной области. Моё профессиональное искажение подсунуло эти сложности туда, где их исходно нет)
Да, действительно, моя ошибка. Видимо, перепутал с А* (мне в основном приходится с ним сталкиваться), там из-за эвристики такая ситуация возможна. А в Дейкстре, в силу его жадности, извлечение целевой вершины из очереди эквивалентно нахождению оптимального пути до неё.
Я бы сказал, почти правильная реализация. Всё же условием останова следовало бы предпочесть вариант "целевая вершина достигнута И ни один кандидат в очереди не лучше уже найденного пути". Достаточно легко представить граф, где целевая вершина может быть сначала достигнута по менее оптимальному маршруту, чем это возможно, и этот маршрут нашёлся бы уже буквально на следующей итерации (хотя это и не обязательно, зависит от структуры графа), если бы мы опрометчиво не прервали поиск. Кажется, на графе, представленном обычной регулярной сеткой "без сюрпризов", такого случиться не должно, но в случае с графами произвольного вида или когда в игру вступают веса (как в данном случае: "регулярная сетка + высоты"), такие ситуации вполне возможны.
Безусловно) Именно поэтому я не написал "я абсолютно уверен, что сумма возврата 15600 рублей", а написал "подозреваю". Просто уже несколько раз сталкивался с фразой "что-то около 15000" в контексте обсуждения налоговых вычетов, и на поверку оказывалось, что сумма была ровно 15600.
P.S. Не то чтобы я постоянно обсуждаю с друзьями и родственниками налоговые вычеты, но как то вот это факт в памяти отложился.
Новосибирск, оплату через Samsung Pay не приняли лишь однажды — в (на удивление) одном довольно приличном ресторане, извинились и сказали, что терминалы скоро заменят, прогресс придёт и к ним. Хотя владею смартфоном с поддержкой Samsung Pay уже года полтора, но пользоваться начал всего месяца 2-2,5 назад, и это практически полностью заменило для меня наличные/банковскую карту. Очень удобная это штука всё-таки.
Вы просто вороньих исследований не читали.
Не очень понял, какое аналогичное допиливание нужно велосипедам? Про знаки "проезд велосипедам запрещён" с семантикой "нельзя, но можно" я не слышал)
Построение гибридных маршрутов (на нескольких типах транспорта) - нетривиальная фича на самом деле, если её по уму делать, а делать не по уму не хочется...
С этим вопросом к авторам цитат.
От себя могу сказать, что купил польский ключ на GoW: Ragnarok на авито на ~1000 дешевле, чем мне предлагал "официальный" дилер, да ещё и с российской озвучкой, что "официальный" дилер внезапно перестал предлагать за месяц до старта продаж, ограничившись российскими субтитрами.
И это тоже пример серого рынка.
Серый рынок - это не пиратки, а всякие сторонние сервисы по продаже ключей.
Либо вас не так поняли, либо ещё что-то, но оффлайн-построение у нас есть очень давно, если всё правильно помню, с первого же релиза навигатора.
И да, хоть я в этом и абсолютно уверен, но моя паранойя заставила меня перед написанием ответа вам включить авиа-режим и попробовать построить все типы маршрутов (кроме, как я и сказал, грузовиков). Построились)
"Фиг вам" может случиться на каком-то конкретном наборе точек (граф между ними порвался, какое-нибудь перекрытие возникло или ещё чего). Скорее всего, в вашем случае так и было. И в таких случаях, конечно, надо слать нам точки, не обязательно скриншот, можно прямо из приложения сообщить о проблеме, тогда мы получим больше информации, чем из скриншота.
Тут, к сожалению, ничего конкретного обещать не могу. Про запрос знаем, важность и актуальность понимаем.
Вы именно о грузовых маршрутах говорите, или в принципе? Потому что, как раз помимо грузовых маршрутов, все остальные типы маршрутов мы умеем строить оффлайн в пределах одного региона.
Да, конечно, как и в случае любых штрафов, должна раздуться. Вопрос в том, насколько. Об этом в статье тоже было упомянуто. Например, один из "глупых" вариантов: у желательного выезда штраф 0, у следующего по "нежелательности" - сутки, у следующего - двое суток и т.д. Работать будет? да. Вот только если первые несколько проездов окажутся неудачными (точка назначения окажется из них недостижима), волне уже хватит времени, чтобы обойти большую часть графа, например, России, ожидая истечения очередного штрафа в несколько суток. Вот в контексте таких случаев я говорил, что к выбору значений штрафов надо проходить вдумчиво.
const const const True<Infinity> = False!!!Теперь живите с этим.
Это да, я, конечно, имел ввиду ситуацию, когда сумма расстояний до выезда и от въезда меньше, чем расстояние между точками внутри зоны)
Да, с ПДД с их чудесными формулировками вечно так... Чего стоит только знаменитое определение перекрёстка через перекрёсток.
Попробую ответить на то, на что смогу. Я не профессиональный толкователь ПДД, но в работе то и дело приходится сталкиваться с подобными вопросами (вот грузовые правила, кстати, как раз квинтэссенция).
По дороге. Тут стоит исходит из того, что, как было сказано в статье, грузовая зона нужна, чтобы минимизировать время нахождения грузовика в ней и расстояние, которое грузовик по ней проедет. Если брать ближайший по прямой перекрёсток, то могут быть такие ситуации, где специфичная дорожная сеть заставит объехать ползоны, чтобы через этот ближайший по прямой перекрёсток выехать.
Опять же, если исходить из того, что мы хотим провести в зоне как можно меньше времени и проехать как можно меньшее расстояние по ней, то именно вариант с выездом и последующим заездом выглядит наиболее корректным.
Вот это уже более интересный вопрос, оставим его водителю в качестве упражнения (так, видимо, решили составители правил).
Справедливости ради скажу, что приведённые вами примеры всё же куда менее формализуемы, чем то, о чём речь идёт в статье.
Когда ограничение проезда точечное, подобные простые штрафы работают хорошо, но в случае с грузовыми зонами такой простой подход - это как раз случай, где всем проездам назначен одинаковый штраф (100 на гифке).
Ну и надо осознавать, что любые штрафы ведут к раздуванию поисковой волны, что негативно сказывается на производительности, поэтому их величины следует тщательно подбирать и вообще не использовать бездумно при любом удобном случае.
В моём случае строгая математичность A* (вернее, его требований к эвристике, на чём и основана гарантия его оптимальности), к сожалению, разбивается о суровую реальность.
Если мы оптимизируем не тот же параметр, в контексте которого можем точно посчитать эвристику (например, эвристику мы считаем как расстояние, а оптимизируем время проезда, и, значит, эвристическое расстояние также нужно перевести во время), наступает момент компромиссов между оптимистичностью эвристики и количеством перебираемых вершин, что напрямую влияет на производительность.
Под "точно посчитать эвристику" я имею ввиду "с минимальным возможным оптимизмом, но не хуже", т.е. так, чтобы не рассматривать ни одной лишней вершины, но рассмотреть все необходимые для гарантии оптимальности. То есть h(x) = 0 -- максимально оптимистичная эвристика, но с ней A* вырождается в Дейкстру и перебирает огромное количество "лишних" вершин, чего мы как раз пытаемся избежать.
Поэтому приходится как-то выкручиваться, чтобы и рыбку съесть, и в рамках накалываемых на время расчёта ограничений остаться.
Но это всё, конечно, не имеет отношения к чистому строго математическому A* или Дейкстре (и к данной статье в частности), это скорее уже сложности, вызванные особенностями предметной области. Моё профессиональное искажение подсунуло эти сложности туда, где их исходно нет)
Да, действительно, моя ошибка. Видимо, перепутал с А* (мне в основном приходится с ним сталкиваться), там из-за эвристики такая ситуация возможна. А в Дейкстре, в силу его жадности, извлечение целевой вершины из очереди эквивалентно нахождению оптимального пути до неё.
Я бы сказал, почти правильная реализация. Всё же условием останова следовало бы предпочесть вариант "целевая вершина достигнута И ни один кандидат в очереди не лучше уже найденного пути". Достаточно легко представить граф, где целевая вершина может быть сначала достигнута по менее оптимальному маршруту, чем это возможно, и этот маршрут нашёлся бы уже буквально на следующей итерации (хотя это и не обязательно, зависит от структуры графа), если бы мы опрометчиво не прервали поиск. Кажется, на графе, представленном обычной регулярной сеткой "без сюрпризов", такого случиться не должно, но в случае с графами произвольного вида или когда в игру вступают веса (как в данном случае: "регулярная сетка + высоты"), такие ситуации вполне возможны.
Безусловно) Именно поэтому я не написал "я абсолютно уверен, что сумма возврата 15600 рублей", а написал "подозреваю". Просто уже несколько раз сталкивался с фразой "что-то около 15000" в контексте обсуждения налоговых вычетов, и на поверку оказывалось, что сумма была ровно 15600.
P.S. Не то чтобы я постоянно обсуждаю с друзьями и родственниками налоговые вычеты, но как то вот это факт в памяти отложился.
Подозреваю, что сумма возврата там 15600 рублей. Это 13% от 120000 рублей - максимум, с которого можно получить налоговый вычет за один период.