ФорумПрограммированиеPHP для идиотов → Создание карты городов с подсчетом расстояний между ними

Создание карты городов с подсчетом расстояний между ними

  • chuche

    Сообщения: 7 Репутация: N Группа: Кто попало

    Spritz 19 апреля 2011 г. 11:44

    Может кто-то сталкивался уже с такой темой, нужно создать карту, примитивную, на которой можно поочередно выбрать два города, а после этого произойдет подсветка маршрута и будет выведен результат подсчета этого оптимального маршрута…
    С определением оптимального пути в графе проблем нет, не знаю, как сделать чертову карту…
  • Абырвалг

    Сообщения: 6480 Репутация: N Группа: Джедаи

    Spritz 19 апреля 2011 г. 11:51, спустя 6 минут 18 секунд

    может быть лучше использовать маршруты яндекс-карт?
  • mario

    Сообщения: 6067 Репутация: N Группа: Джедаи

    Spritz 19 апреля 2011 г. 11:54, спустя 3 минуты 22 секунды


    может быть лучше использовать маршруты яндекс-карт?
    у них они все еще бета.

    Может кто-то сталкивался уже с такой темой, нужно создать карту, примитивную, на которой можно поочередно выбрать два города, а после этого произойдет подсветка маршрута и будет выведен результат подсчета этого оптимального маршрута…
    С определением оптимального пути в графе проблем нет, не знаю, как сделать чертову карту…

    как бы смешно не звучало, посмотри на maps.mail.ru (Для России), на maps.google.com (Европа, Америка)
  • Абырвалг

    Сообщения: 6480 Репутация: N Группа: Джедаи

    Spritz 19 апреля 2011 г. 11:56, спустя 2 минуты 8 секунд

    у них они все еще бета.

    и че? типа нестабильные?
    Спустя 16 сек.
    а та бубуйня, которую он сам напрограммит будет стабильная?
  • mario

    Сообщения: 6067 Репутация: N Группа: Джедаи

    Spritz 19 апреля 2011 г. 13:03, спустя 1 час 7 минут 13 секунд

    и че? типа нестабильные?

    ну то что оно действует по Москве и МО и Укр, ничего страшного? :)
    В режиме бета-тестирования сервис доступен для маршрутов по Москве, Московской области и Украине.
    Спустя 60 сек.
    а та бубуйня, которую он сам напрограммит будет стабильная?

    я ему и не предлагаю делать самому… т.к. он нихера не сделает.
    а вообще я посоветовал бы юзать OpenStreetMap очень мощный движок, очень много отрисовано :)
  • chuche

    Сообщения: 7 Репутация: N Группа: Кто попало

    Spritz 19 апреля 2011 г. 13:30, спустя 26 минут 13 секунд

    дело не в том, что моя бубуйня будет стабильной или нет, это нужно сделать по учебе, на обычной картинке карты Украины, с максимум 20 городами, нахождение пути с помощью ООП PHP я сделал, а вот как все это отрисовать на карте - не шарю…

    спасибо за ответы, не думал, что так быстро)
  • Абырвалг

    Сообщения: 6480 Репутация: N Группа: Джедаи

    Spritz 19 апреля 2011 г. 13:39, спустя 9 минут 15 секунд

    В режиме бета-тестирования сервис доступен для маршрутов по Москве, Московской области и Украине.

    ха-ха, Украина - почти как Москва) Интересно, чем это мы так отличились, что в Питере маршрутов нет, а у нас есть
  • mario

    Сообщения: 6067 Репутация: N Группа: Джедаи

    Spritz 19 апреля 2011 г. 14:02, спустя 22 минуты 59 секунд


    В режиме бета-тестирования сервис доступен для маршрутов по Москве, Московской области и Украине.

    ха-ха, Украина - почти как Москва) Интересно, чем это мы так отличились, что в Питере маршрутов нет, а у нас есть
    это связано наверное с тем, что гугл знал о вас до того как яндекс зделал маршруты свои, и скорее всего они использовали что то от гугла.
  • kostyl

    Сообщения: 5210 Репутация: N Группа: Джедаи

    Spritz 19 апреля 2011 г. 16:50, спустя 2 часа 48 минут 31 секунду

    chuche, тебе надо создать граф дорог… для учёбы это могут быть вооще произвольные дороги, такчто просто создай их и рисуй потом после пересчета…
  • chuche

    Сообщения: 7 Репутация: N Группа: Кто попало

    Spritz 19 апреля 2011 г. 22:04, спустя 5 часов 13 минут 28 секунд

    Ребят, спасибо за поддержку, уже разобрался, как ни странно мой алгоритм Дейкстры работает, если это куму-то необходимо(метод нахождения кратчайшего пути в графе), пишите)
  • mario

    Сообщения: 6067 Репутация: N Группа: Джедаи

    Spritz 19 апреля 2011 г. 22:19, спустя 15 минут 34 секунды

    метод нахождения кратчайшего пути находят школьники в десятом классе ;)
  • Абырвалг

    Сообщения: 6480 Репутация: N Группа: Джедаи

    Spritz 19 апреля 2011 г. 23:21, спустя 1 час 1 минуту 47 секунд

    неа, на 1-2 курсах универа. Если именно в графе
  • chuche

    Сообщения: 7 Репутация: N Группа: Кто попало

    Spritz 20 апреля 2011 г. 16:24, спустя 17 часов 2 минуты 24 секунды

    нет, ну вы конечно "Джедаи", но даже на 3ьем курсе универа)))
  • mario

    Сообщения: 6067 Репутация: N Группа: Джедаи

    Spritz 20 апреля 2011 г. 21:11, спустя 4 часа 47 минут 5 секунд

    хм… пиздец какой то… когда я учился в школе, у нас это было в 10 классе… ну максимум в 11 уже знали про Дейкстру )
  • NRG

    Сообщения: 4761 Репутация: N Группа: в ухо

    Spritz 21 апреля 2011 г. 1:02, спустя 3 часа 51 минуту 53 секунды

    блять, я в этом посте впервые услышал про "Дейкстру-Хуейкстру".
    я лузер.
    =(

Пожалуйста, авторизуйтесь, чтобы написать комментарий!