Модераторы: Се ля ви
  

Поиск:

Ответ в темуСоздание новой темы Создание опроса
> Использование карт местности, какой вариант выбрать 
:(
    Опции темы
Sollare
Дата 22.11.2010, 12:04 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Новичок



Профиль
Группа: Участник
Сообщений: 5
Регистрация: 22.11.2010

Репутация: нет
Всего: нет



Здравствуйте, существует идея для проекта/приложения, в двух словах: есть карта города, на которой пользователь отмечает определенные точки, и нужно просчитать кратчайший путь, проходящий через эти точки. Сам алгоритм вопросов не вызывает, а вызывает вот что:
Какими картами пользоваться? Мой "научный руководитель" сказал, что можно использовать карты гугла, но я не уверен, до такой ли степени они открыты, чтобы можно было прописывать им свои алгоритмы, и пользоваться ими в такой мере. Если все таки можно - подскажите какую нибудь статейку об этом.
Если гугля не подойдет, то посоветуйте, какими средаствами еще можно воспользоватсья - какой формат карт местности/города сейчас распространен, и вызывающий меньше всего проблем?
PM MAIL   Вверх
Sibit
Дата 22.11.2010, 13:36 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Шустрый
*


Профиль
Группа: Участник
Сообщений: 96
Регистрация: 6.10.2009
Где: NSK

Репутация: нет
Всего: 1



А приложение какое будет, оффлайн, онлайн? на какой системе? Какой бюджет? Сколько пользователей? Исходя из этого и выбирать решение. 
Для начала посмотри здесь http://gis-lab.info/qa.html#webmap
PM MAIL   Вверх
Sollare
Дата 22.11.2010, 16:08 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Новичок



Профиль
Группа: Участник
Сообщений: 5
Регистрация: 22.11.2010

Репутация: нет
Всего: нет



Цитата

А приложение какое будет, оффлайн, онлайн? на какой системе? Какой бюджет? Сколько пользователей? Исходя из этого и выбирать решение. 
Для начала посмотри здесь http://gis-lab.info/qa.html#webmap

Приложение разрабатывается как конкурсный проект в университете. Насчет оффлайна/онлайна - вот как раз выбираем. Если гуглмапс можно использовать - то логично, что будет онлайн. Но можно же и использовать уже созданные карты городов, и вот я как раз хочу выяснить, какие есть распространенные, не сложные в осовоении форматы.
PM MAIL   Вверх
Sibit
Дата 23.11.2010, 06:29 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Шустрый
*


Профиль
Группа: Участник
Сообщений: 96
Регистрация: 6.10.2009
Где: NSK

Репутация: нет
Всего: 1



Тогда нужно разъяснить, что подразумевается под картами. 
Самые распространенные гис-системы - это MapInfo и ArcGis. Формат файлов у них - tab и shp соответственно. Shp он более распространен, и его поддержка есть почти везде, но напрямую с файлами никто не работает, только через уже готовые приложения или библиотеки.  С mapInfo, например, можно работать через OLE. Это что касается векторных форматов, с растровыми все проще там поставляется обычная картинка и файл привязки(исключение geoTiff, там привязка в заголовках). Большинство же карт которые можно найти в инете, делается обычно для GPS- приемников. Форматов там много, но они отлично конвертируются друг в друга.
Цитата(Sollare @  22.11.2010,  16:08 Найти цитируемый пост)
Но можно же и использовать уже созданные карты городов

Тут для начала нужно определиться с исходными материалами, оптимально, ИМХО, использовать OpenStreetMap существуют сервисы позволяющие получить данные оттуда в каком-нибудь популярном формате, и уже работать с ними как нужно.
Цитата(Sollare @  22.11.2010,  16:08 Найти цитируемый пост)
Если гуглмапс можно использовать

Тут стоит помнить, что гугл выдает растровые данные.

Самый простой вариант, ИМХО, поднять сервис на основе GeoServer или MapServer(эти приложения позволяют публиковать данные во всех распространенных форматах), там разместить обработанные данные из OpenStreetMap (при желании можно и слои Google добавить), и уже к этому подключить свое приложение.

PM MAIL   Вверх
Sollare
Дата 23.11.2010, 13:13 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Новичок



Профиль
Группа: Участник
Сообщений: 5
Регистрация: 22.11.2010

Репутация: нет
Всего: нет



Цитата(Sibit @ 23.11.2010,  06:29)
Тогда нужно разъяснить, что подразумевается под картами. 
Самые распространенные гис-системы - это MapInfo и ArcGis. Формат файлов у них - tab и shp соответственно. Shp он более распространен, и его поддержка есть почти везде, но напрямую с файлами никто не работает, только через уже готовые приложения или библиотеки.  С mapInfo, например, можно работать через OLE. Это что касается векторных форматов, с растровыми все проще там поставляется обычная картинка и файл привязки(исключение geoTiff, там привязка в заголовках). Большинство же карт которые можно найти в инете, делается обычно для GPS- приемников. Форматов там много, но они отлично конвертируются друг в друга.
Цитата(Sollare @  22.11.2010,  16:08 Найти цитируемый пост)
Но можно же и использовать уже созданные карты городов

Тут для начала нужно определиться с исходными материалами, оптимально, ИМХО, использовать OpenStreetMap существуют сервисы позволяющие получить данные оттуда в каком-нибудь популярном формате, и уже работать с ними как нужно.
Цитата(Sollare @  22.11.2010,  16:08 Найти цитируемый пост)
Если гуглмапс можно использовать

Тут стоит помнить, что гугл выдает растровые данные.

Самый простой вариант, ИМХО, поднять сервис на основе GeoServer или MapServer(эти приложения позволяют публиковать данные во всех распространенных форматах), там разместить обработанные данные из OpenStreetMap (при желании можно и слои Google добавить), и уже к этому подключить свое приложение.

Спасибо за разъяснения, пока ничего не понятно, но будем разбираться)

Еще вопросик по поводу гугла - на его основе есть вот такая вещь, как раз высчитывающая оптимальный путь, проложенный через отмеченные точки:
 http://gebweb.net/optimap/ 
Она же реализована на картах гугл, можно в двух словах - как они такого добились?

Это сообщение отредактировал(а) Sollare - 23.11.2010, 13:14
PM MAIL   Вверх
Sibit
Дата 23.11.2010, 16:15 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Шустрый
*


Профиль
Группа: Участник
Сообщений: 96
Регистрация: 6.10.2009
Где: NSK

Репутация: нет
Всего: 1



Цитата(Sollare @  23.11.2010,  13:13 Найти цитируемый пост)
Она же реализована на картах гугл, можно в двух словах - как они такого добились?

Гугл предоставляет сервис прокладки маршрута, как конкретно сделать - курить гугл мапс API. Т.е в данном случае всю работу сделал гугл.
PM MAIL   Вверх
Sollare
Дата 25.11.2010, 15:32 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Новичок



Профиль
Группа: Участник
Сообщений: 5
Регистрация: 22.11.2010

Репутация: нет
Всего: нет



Цитата(Sibit @ 23.11.2010,  16:15)
Гугл предоставляет сервис прокладки маршрута, как конкретно сделать - курить гугл мапс API. Т.е в данном случае всю работу сделал гугл.

А большие ли возможности предоставляет гугл для разработчиков? Просто я вот примерно так представлю себе работу алгоритма: извлекаем карту, из нее получаем граф, по нему рассчитываем кратчайший путь, выводим на экран. Позволит ли гугл извлечь координаты перекрестков, коими у нас будут вершины графа - вот в чем вопрос...
И еще - из вышеупомянутых shp, tab есть возможность извлечь координаты перекрестков, для создания графа? Полазив по инету, не нашел способа. Я просто даже не знаю с чего начать)
Я бы как делал - в программе сделал возможность импорта карт (например shp), через нее открывалась бы карта, извлекались бы вершины, заносились в бд, и по ним производился рассчет. Это возможно сделать? 
PM MAIL   Вверх
Sibit
Дата 26.11.2010, 12:21 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Шустрый
*


Профиль
Группа: Участник
Сообщений: 96
Регистрация: 6.10.2009
Где: NSK

Репутация: нет
Всего: 1



Цитата(Sollare @  25.11.2010,  15:32 Найти цитируемый пост)
Позволит ли гугл извлечь координаты перекрестков, коими у нас будут вершины графа - вот в чем вопрос...

Сильно сомневаюсь. Вообще стоит внимательно изучить api google maps, сразу все станет на свои места.

Цитата(Sollare @  25.11.2010,  15:32 Найти цитируемый пост)
И еще - из вышеупомянутых shp, tab есть возможность извлечь координаты перекрестков

Это форматы хранения геоданных, соответственно на что маны хватит, то с ними и можно делать. Вообще неплохо бы определиться с источником данных, а потом уже думать о формате.

Я думаю тебе сначала нужно просветлиться насчет геотехнологий, посмотреть как вообще работать с геоданными, поставить какую-нибудь ГИС. Тогда станет понятно, куда копать. Я уже давал ссылку на gis-lab, еще можно здесь инфу посмотреть http://www.geofaq.ru/

PM MAIL   Вверх
ufna
Дата 27.11.2010, 00:54 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Шустрый
*


Профиль
Группа: Участник
Сообщений: 75
Регистрация: 4.4.2005
Где: Курган/СПб

Репутация: нет
Всего: 0



В MP формате есть множество карт, есть Open Street Maps - также открытый формат.

Данные дорожного графа можно брать из них, карту рисовать векторно из них же или загружать тайтлы из гугл мэпс, опен стрин, яндекса и т.п. Но граф дорог ищи именно в открытых форматах, т.к. текущие системы прямого апи не предлагают - только через задницу.
PM MAIL WWW Skype   Вверх
Sollare
Дата 27.11.2010, 07:52 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Новичок



Профиль
Группа: Участник
Сообщений: 5
Регистрация: 22.11.2010

Репутация: нет
Всего: нет



Ну я уже наметил примерный путь развития - беру карту в MP или OSM, из него получаю граф, далее в программе рассчитываю по нему, получаю последовтельность точек в виде вершин графа, являющихся кратчайшим путем - и наношу линии на гугль мапс. 
PM MAIL   Вверх
ТарасАтавин
Дата 24.11.2013, 16:34 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Опытный
**


Профиль
Группа: Участник
Сообщений: 370
Регистрация: 26.8.2013

Репутация: нет
Всего: нет



Цитата(Sollare @  22.11.2010,  12:04 Найти цитируемый пост)
Мой "научный руководитель" сказал, что можно использовать карты гугла, но я не уверен, до такой ли степени они открыты, чтобы можно было прописывать им свои алгоритмы, и пользоваться ими в такой мере. Если все таки можно - подскажите какую нибудь статейку об этом.
Ну и ну! С какой стати карта должна принимать какие то частные алгоритмы? Карта - это только данные, а алгоритмы должны применяться для их обработки и только в клиентском приложении, если только они не реализуют сервис самого гугла.



--------------------
Не так всё плохо, как оно есть на самом деле.
PM MAIL   Вверх
  
Ответ в темуСоздание новой темы Создание опроса
Правила раздела "Философия программирования":
Се ля ви

Форум "Философия программирования" предназначен для обсуждения вопросов, так или иначе связанных с философскими аспектами разработки ПО:

• вопросы перспективного развития методов написания ПО;

• изменяющиеся языки и методологии программирования;


Если Вам понравилась атмосфера форума, заходите к нам чаще! С уважением, Се ля ви.

 
1 Пользователей читают эту тему (1 Гостей и 0 Скрытых Пользователей)
0 Пользователей:
« Предыдущая тема | Философия программирования | Следующая тема »


 




[ Время генерации скрипта: 0.1381 ]   [ Использовано запросов: 21 ]   [ GZIP включён ]


Реклама на сайте     Информационное спонсорство

 
По вопросам размещения рекламы пишите на vladimir(sobaka)vingrad.ru
Отказ от ответственности     Powered by Invision Power Board(R) 1.3 © 2003  IPS, Inc.