Форум программистов, компьютерный форум, киберфорум
Java SE (J2SE)
Войти
Регистрация
Восстановить пароль
 
Рейтинг 5.00/3: Рейтинг темы: голосов - 3, средняя оценка - 5.00
0 / 0 / 0
Регистрация: 17.11.2015
Сообщений: 31
1

Карта города и точки интереса

17.07.2018, 13:24. Просмотров 513. Ответов 1
Метки нет (Все метки)


Доброго времени! Есть файл с координатами вершин(около 7к вершин), есть файл соединяющими их ребрами. Этот граф собрал, походил по нему алгоритмами нахождения кротчайшего расстояния - всё хорошо. Но вот пришло время усложнять программу и а застрял:

Нужно сгенерировать точки интереса на этом графе, то есть эмитация магазинов, больниц, школ, банков. Или просто банально услуга1, услуга2 и так далее. Каждая точка интереса может предоставлять, например, от 1 и до 3 услуг(к примеру). Подскажите, как можно сгенерировать такие точки?
Как понимаю, точки интереса должны генерироваться рандомно, но по какой-то логике, не должно быть на одной вершине несколько точек интереса или несколько точек интереса с одинаковыми услугами стоять в упор друг к другу. Но это уже усложнения.
Так вот - пожалуйста, подкиньте идею или, может, хороший ресурс, где была решена похожая проблема(можно на английском) с генерацией точек интереса, а можно даже и их обходом.
0
Programming
Эксперт
94731 / 64177 / 26122
Регистрация: 12.04.2006
Сообщений: 116,782
17.07.2018, 13:24
Ответы с готовыми решениями:

D-link dir-300, прошивка 1.05. Из интереса включил режим точки доступа
всем привет.. Блин, я умудрилс накосячить. D-link dir-300, прошивка 1.05. Из интереса включил...

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

Карта города
Здравствуйте! Решил попробовать сделать на сайт карту города с достопримечательностями, состоянием...

Карта города
Добрый день, хотел бы написать програмку, для просмотра карты города. Карта города имеется в...

1
2971 / 2513 / 778
Регистрация: 05.07.2013
Сообщений: 12,169
17.07.2018, 16:17 2
Цитата Сообщение от Vladeng Посмотреть сообщение
Есть файл с координатами вершин(около 7к вершин), есть файл соединяющими их ребрами. Этот граф собрал
идешь по графу своему и рандомно втыкаешь свои точкуи интереса, в чем проблема то?
0
IT_Exp
Эксперт
87844 / 49110 / 22898
Регистрация: 17.06.2006
Сообщений: 92,604
17.07.2018, 16:17

Заказываю контрольные, курсовые, дипломные и любые другие студенческие работы здесь или здесь.

карта города
Только начал создавать приложение и наткнулся на проблему. Подскажите как мне на главный фон...

Карта города
Возможно ли средствами html5 составить карту города с отметками на карте? Первичные поиски...

Собственная карта города
Нужно написать свою картку, чтобы было разбитие на микрорайоны. Карты google и yandex не имеют этих...

Интерактивная карта города
Доброго времени суток, господа! Возник такой вопрос - есть ли возможность создать карту (города) с...


Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
2
Ответ Создать тему
Опции темы

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2021, vBulletin Solutions, Inc.