https://www.wikicshse.ru/index.php?action=history&feed=atom&title=%D0%A1%D0%BE%D0%B7%D0%B4%D0%B0%D0%BD%D0%B8%D0%B5_%D1%81%D1%85%D0%B5%D0%BC_%D0%BE%D0%B1%D1%89%D0%B5%D1%81%D1%82%D0%B2%D0%B5%D0%BD%D0%BD%D0%BE%D0%B3%D0%BE_%D1%82%D1%80%D0%B0%D0%BD%D1%81%D0%BF%D0%BE%D1%80%D1%82%D0%B0_%D0%BD%D0%B0_%D0%BE%D1%81%D0%BD%D0%BE%D0%B2%D0%B5_%D0%B3%D0%B5%D0%BE%D0%B4%D0%B0%D0%BD%D0%BD%D1%8B%D1%85_%28%D0%BF%D1%80%D0%BE%D0%B5%D0%BA%D1%82%29 2026-06-06T15:22:02Z История изменений этой страницы в вики MediaWiki 1.45.3 https://www.wikicshse.ru/index.php?title=%D0%A1%D0%BE%D0%B7%D0%B4%D0%B0%D0%BD%D0%B8%D0%B5_%D1%81%D1%85%D0%B5%D0%BC_%D0%BE%D0%B1%D1%89%D0%B5%D1%81%D1%82%D0%B2%D0%B5%D0%BD%D0%BD%D0%BE%D0%B3%D0%BE_%D1%82%D1%80%D0%B0%D0%BD%D1%81%D0%BF%D0%BE%D1%80%D1%82%D0%B0_%D0%BD%D0%B0_%D0%BE%D1%81%D0%BD%D0%BE%D0%B2%D0%B5_%D0%B3%D0%B5%D0%BE%D0%B4%D0%B0%D0%BD%D0%BD%D1%8B%D1%85_(%D0%BF%D1%80%D0%BE%D0%B5%D0%BA%D1%82)&diff=1670&oldid=prev 2017-10-18T16:20:06Z

<p>Migrated current public revision from wiki.cs.hse.ru</p> <p><b>Новая страница</b></p><div>{{Карточка_проекта<br /> |name=Создание схем общественного транспорта на основе геоданных<br /> |mentor=Владимир Клепов<br /> |mentor_login={{URLENCODE:V.klepov|WIKI}}<br /> |semester=Осень 2016<br /> |course=2<br /> |summer=<br /> |number_of_students=11<br /> |categorize=yes<br /> |is_archived=yes<br /> }}<br /> <br /> === Что это за проект? ===<br /> Генератор маршрутных схем создает карты маршрутов общественного транспорта на основе данных из интернета. <br /> <br /> Ручной дизайн таких схем занимает много сил и времени, и часто им не занимаются. Во многих городах схемы транспорта или вообще нет, или по ней сложно что-нибудь узнать. С другой стороны, отдельные операции хорошо автоматизируются:<br /> <br /> * Подобрать цвета линий<br /> * Привязать направления к сетке, сохранив топологию сети<br /> * Выделить близкие линии<br /> * Расставить остановки так, чтобы названия не мешали друг другу.<br /> <br /> В зависимости от сложности и масштаба схемы используют несколько степеней упрощения:<br /> * Карта: с буквальной привязкой к географии, подходит для небольших транспортных систем.<br /> * Схема: подходит для сложных систем (или карт в мелком масштабе). Географию необходимо упростить: объединить несколько близкоидущих линий, привязать направления к регулярной сетке, поменять масштаб в зависимости от плотности остановок (например, на схеме метро Москвы центр гораздо больше, чем на самом деле)<br /> * Комбинированная схема: ближайшие остановки привязаны к географии, но за пределами района работает как схема. Некоторые линии можно убрать (большой творческий простор).<br /> <br /> Автоматизация сосредоточена на одном сценарии: я знаю, откуда и куда хочу добраться, и система подскажет кратчайший путь. Но есть много случаев, в которых лучше именно схема: например, нужно узнать, куда я могу доехать со своей остановки, или если у меня нет смартфона с интернетом.<br /> <br /> Проект состоит из двух частей. Для начала нужно собрать инфомацию о координатах остановок и маршрутах между ними. Если очень повезет, часть данных может найтись в каком-нибудь АПИ. Иначе нужно будет найти какой-нибудь сайт с картой маршрутов и выгрузить данные оттуда. Эта часть проекта сложно обобщается на разные города и делается один раз. Вторая часть &amp;mdash; веб-интерфейс, который принимает на вход данные о маршрутах и остановках и строит схему:<br /> <br /> # Применяет алгоритмы для упрощения схемы (опционально)<br /> # Отрисовать схему (для карт с привязкой -- на карте)<br /> # Возможно, скорректировать дизайн (выбрать обозначения остановок, толщину линий и т.д.)<br /> # Иногда (например, для обозначения сложных пересадок) может потребоваться ручная коррекция результатов.<br /> <br /> === Чему вы научитесь? ===<br /> * Писать веб-скреперы (программы для сбора данных с веб-страниц без API).<br /> * Нескольким алгоритмам на планарных графах.<br /> * Работать с геоданными (API OpenStreetMap, Leaflet).<br /> * Генерировать векторную графику по данным (очень полезно для анализа данных!)<br /> <br /> === Какие начальные требования? ===<br /> Конечно же желание покодить. Желательно иметь опыт работы с веб-стеком: js, HTML, CSS-селекторы (не настаиваю, это не очень сложно).<br /> <br /> === Какие будут использоваться технологии? ===<br /> * Javascript (для интерфейса и отрисовки)<br /> * Собирать данные можно на чем угодно. Я использую node + cheerio и расскажу о них, но принципы везде одинаковые.<br /> * Геоданные берутся из API OpenStreetMap.<br /> * Результат генерируется в SVG через библиотеку общей (как d3) или географической (как Leaflet) визуализации. Можно использовать фронтенд-фреймворк: React очень хорош.<br /> <br /> === Темы вводных занятий ===<br /> * Программирование на js/node.js, работа с npm, использование модуля request (HTTP-запросы), выгрузка данных в JSON.<br /> * Веб-скрепинг: поиск нужных данных в интернете и автоматизация их сбора.<br /> * Принципы дизайна транспортных схем.<br /> * Алгоритмы автоматизации постоения схем.<br /> * Создание веб-интерфейсов для динамической визуализации схем.<br /> <br /> === Направления развития ===<br /> * При упрощении схемы использовать полную или частичную схематизацию<br /> * Автоматически подбирать цвета линий<br /> * Интерактивный веб-интерфейс: управлять графическими элементами, корректировать положение остановок и т.д.<br /> <br /> === Критерии оценки ===<br /> 4-5: Собрать данные о графе остановок и отрисовать карту.<br /> <br /> 6-7: Реализовать алгоритмы схематизации<br /> <br /> 8-10: Добавить что-либо из продвинутых возможностей (см. описание)<br /> <br /> === Ориентировочное расписание занятий ===<br /> ПН-ПТ: с 15:00 по договоренности.</div>

imported>GalinaKaleeva