Pull to refresh

Яндекс принудительно включил рекламу в своем навигаторе

Geoinformation services *Product Management *

Пользователи Яндекс.Навигатора столкнулись с навязчивой рекламой. Выяснилось, что ее показывают даже обладателям платной подписки Плюс.

Читать далее
Total votes 81: ↑80 and ↓1 +79
Views 37K
Comments 192

Новый веб проект — поиск маршрутов в Санкт-Петербурге

Self Promo
Интернет проект моего друга, хорошего программиста. К сожалению возможности отправить ему инвайт на хабр у меня нет, и поэтому по его просьбе публикую информацию о его проекте.

Ему дали инвайтmev

SeeMap.ru (или СмотриКарту.ру) — проект, который позволяет найти лучшие маршруты между двумя точками на карте в городе Санкт-Петербург.

image

Основные моменты:

1. Поиск маршрутов, с выбором всех проходящих мимо транспортных средств. Радиус поиска первого маршрута от начальной точки зависит от расстояния между двумя точками. Это очень удобно, если например в километре от вас проходит маршрут, который довезёт вас до конца.
2. Выбор конкретного маршрута и отображение его на карте.
3. Просмотр всех маршрутов в заданной области (в радиусе до 1000 метров)
Удобная штука, если хотите узнать, куда вообще можно добраться с заданной точки или узнать, какие маршруты проходят рядом с метро или кафе.
4. Есть возможность создавать свои ссылки на сайте вида: seemap.ru/idxxx, например
«факультет ПМ-ПУ СПбГУ: www.seemap.ru/id12»
Перейдя по ссылке, уже будет заполнено поле «до» и вам достаточно нажать на карту и сразу и искать маршруты!
5. Гибкость сайта позволяет удалять маршруты с карты, менять цвет и ширину траектории. При поиске отображается расстояние, стоимость и общее время в пути.

Читать дальше →
Total votes 53: ↑38 and ↓15 +23
Views 907
Comments 98

Поиск городских маршрутов в 15 городах и 3 виджета для сайтов — Смотри Карту.ру

Self Promo
Проект SeeMap.ru — Городские Маршруты. За 9 месяцев, что прошли с моего прошлого поста, была проделана огромная работа. Теперь поиск маршрутов работает в 15 городах и ещё более 5-и находятся в стадии добавления. Также хочу рассказать о 3-х интересных виджетах для сайтов!



Читать дальше →
Total votes 52: ↑37 and ↓15 +22
Views 748
Comments 67

Алгоритм Дейкстры. Поиск оптимальных маршрутов на графе

Algorithms *
Sandbox
Из многих алгоритмов поиска кратчайших маршрутов на графе, на Хабре я нашел только описание алгоритма Флойда-Уоршалла. Этот алгоритм находит кратчайшие пути между всеми вершинами графа и их длину. В этой статье я опишу принцип работы алгоритма Дейкстры, который находит оптимальные маршруты и их длину между одной конкретной вершиной (источником) и всеми остальными вершинами графа. Недостаток данного алгоритма в том, что он будет некорректно работать если граф имеет дуги отрицательного веса.

Для примера возьмем такой ориентированный граф G:

image

Читать дальше →
Total votes 91: ↑62 and ↓29 +33
Views 385K
Comments 31

Как не вытоптать дорожки в парке

Popular science

Размышления о движении, или за что страдают газоны


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

Итак, начнем. Я уверен, все не раз замечали такое явление как протоптанные дорожки не совпадающие с тротуарами? А приходилось ли вам задумываться, почему они протоптаны так а не иначе? И почему их протаптывают, когда вокруг много замечательных тротуаров и прочих удобных поверхностей?

Давайте с этим разберемся.
Читать дальше →
Total votes 33: ↑31 and ↓2 +29
Views 675
Comments 23

Структура базы данных для маршрутной энциклопедии

Maps API *
Sandbox
Сочинение на тему «какую форму хранения записей я бы выбрал для энциклопедии маршрутов городского/пригородного транспорта» в вольном стиле.

Больше всего при написании этого текста я руководствовался остатками познаний из области программирования, попутно переосмысливая для себя понятие «нормальная форма записи в базе данных».

Читать дальше →
Total votes 4: ↑3 and ↓1 +2
Views 10K
Comments 3

Motion planning: граф видимости, дорожные карты

Game development *Algorithms *Mathematics *
Sandbox

Всем добрый день. В этой статье я бы хотел рассказать про пару алгоритмов, относящихся к вычислительной геометрии, которые, в настоящее время, широко применяются при разработке игр. Если Вы хотя бы раз программировали игру, в которой есть передвигающийся по локации персонаж(и), Вам приходилось решать задачу поиска пути. Об одном из подходов к решению этой задачи и я хочу рассказать.
Читать дальше
Total votes 55: ↑55 and ↓0 +55
Views 25K
Comments 15

RoadHunters.io — объединяет мотоциклистов по всему миру

Self Promo
Всем привет, меня зовут Сергей и я уже более 7 лет езжу на мотоцикле. Сейчас, конечно не самая лучшая ситуация в мире и нашей стране в частности, для нашего сервиса, однако разработку его мы начали в 2018 году, когда даже не подозревали о грядущем.

image
Читать дальше →
Total votes 10: ↑7 and ↓3 +4
Views 2K
Comments 24