Кратчайший путь между двумя точками на карте трубок вместе с MySQL

Question

Любой знает, что такое код для выбора точек на изображении и его сохранения. Я использую Dreamweaver CS5 для создания горячих точек над изображением лондонского метро [Tube Map]. Но как выбрать две точки?

Поскольку я работаю над планировщиком путешествий, который представляет собой интерактивный интерфейс, мне нужно выбрать любые две точки на «Tube Map» и затем получить кратчайший путь между любыми 2 выбранными точками. Подобно тому, как это http://www.mtr.com.hk/jplanner/flash_chi/index.php

У меня есть информация для Tube Map, и я создал ее в MySQL или PhpMyAdmin, которую я получил из Википедии http://commons.wikimedia.org/wiki/London_Underground_geographic_maps/SQL Кто-то, пожалуйста, помогите мне с чего начать, это сбивает с толку. Я использую Wampserver2

Answer 1

Я реализовал это в SQL как часть моей диссертации.Смотрите здесь: http://ondra.zizka.cz/projekty/diplomka/DiplomovaPrace-OndrejZizka.pdf

Это на чешском языке, но алгоритмы SQL.

Однако мой алгоритм вычисляет самое короткое соединение в текущий момент на основе расписаний расписаний.Я не вижу данных о расписании в ваших данных, поэтому это должно быть проще - см. Алгоритм Дейкстры или A * или что-то подобное.

На основании вашего комментария в другом ответе - я добавляю ссылку для вас:

• Дейкстры http://en.wikipedia.org/wiki/Dijkstra%27s_algorithm
• A * алгоритм

Answer 2

Вы хотите построить таблицу расстояний или затрат времени для каждого возможного соединения, затем вы можете рассчитать кратчайший путь с помощью dijkstra.Это не проблема коммивояжера, но она связана с алгоритмом графа в CS.Вот мое решение для tsp-solver и службы доставки и сортировки таблиц цен: bit.ly/rdZxRo.Это все с php, mysql, ajax, typo3.