Warning: Cannot use a scalar value as an array in /home/admin/public_html/forum/include/fm.class.php on line 757

Warning: Invalid argument supplied for foreach() in /home/admin/public_html/forum/include/fm.class.php on line 770

Warning: Invalid argument supplied for foreach() in /home/admin/public_html/forum/topic.php on line 737
Форумы портала PHP.SU :: Как написать построение автобусных маршрутов?

 PHP.SU

Программирование на PHP, MySQL и другие веб-технологии
PHP.SU Портал     На главную страницу форума Главная     Помощь Помощь     Поиск Поиск     Поиск Яндекс Поиск Яндекс     Вакансии  Пользователи Пользователи


 Страниц (1): [1]   

> Без описания
AquaGen
Отправлено: 30 Сентября, 2012 - 12:41:20
Post Id


Новичок


Покинул форум
Сообщений всего: 32
Дата рег-ции: Июнь 2011  


Помог: 0 раз(а)




Может есть где-то уже готовый скрипт? или не готовый.
Я делаю так:
1. вытаскиваю все остановки
2. высчитываю расстояние от начальной точки до каждой из них
3. сортирую по расстоянию.
тоже самое и для конечной точки.
4. в цикле:
беру первую точку, близкую к начальным координатам, получаю номера всех автобусов, которые через нее проходят.
дальше проверяю каждый маршрут. проходит ли он через 5 ближайших точек к конечным координатам.

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

но получается слишком ресурсоемко же: после каждого изменения начальной/конечной точки чуть ли не 100 запросов в базу.
 
 Top
Champion Супермодератор
Отправлено: 30 Сентября, 2012 - 13:27:44
Post Id



Активный участник


Покинул форум
Сообщений всего: 4350
Дата рег-ции: Авг. 2008  
Откуда: Москва


Помог: 57 раз(а)




http://yandex[dot]ru/yandsearch?text[dot][dot][dot]D0%B5&lr=213
(Добавление)
Выбираете любой алгоритм поиска кр. путей в графе, раскладываете остановки по графам, задаете расстояния между остановками как веса ребер. Далее получаете кратчайший путь (список ребер), и смотрите, каким автобусам принадлежат ребра - вот и с пересадками и без пересадок всё сразу
 
 Top
Страниц (1): [1]
Сейчас эту тему просматривают: 0 (гостей: 0, зарегистрированных: 0)
« Хранение данных, их вывод и обработка »


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



Powered by PHP  Powered By MySQL  Powered by Nginx  Valid CSS  RSS

 
Powered by ExBB FM 1.0 RC1. InvisionExBB