Как стать автором
Обновить

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

Геоинформационные сервисы *Управление продуктом *

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

Читать далее
Всего голосов 81: ↑80 и ↓1 +79
Просмотры 36K
Комментарии 192

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

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

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

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

image

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

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

Читать дальше →
Всего голосов 53: ↑38 и ↓15 +23
Просмотры 882
Комментарии 98

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

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



Читать дальше →
Всего голосов 52: ↑37 и ↓15 +22
Просмотры 728
Комментарии 67

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

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

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

image

Читать дальше →
Всего голосов 91: ↑62 и ↓29 +33
Просмотры 375K
Комментарии 31

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

Научно-популярное

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


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

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

Давайте с этим разберемся.
Читать дальше →
Всего голосов 33: ↑31 и ↓2 +29
Просмотры 639
Комментарии 23

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

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

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

Читать дальше →
Всего голосов 4: ↑3 и ↓1 +2
Просмотры 9.8K
Комментарии 3

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

Разработка игр *Алгоритмы *Математика *
Из песочницы

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

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

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

image
Читать дальше →
Всего голосов 10: ↑7 и ↓3 +4
Просмотры 1.9K
Комментарии 24