“Tube Map”上两点之间的最短路径以及MySQL

时间:2011-07-24 21:31:20

标签: c# php distance graph-algorithm

任何人都知道在图像上选择点然后保存它的代码是什么。我正在使用Dreamweaver CS5在伦敦地铁[Tube Map]的图像上创建热点。但选择这两点的方法是什么。

当我正在制作一个可点击式界面的旅行计划器时,我需要在“地图”上选择任意两个点,然后在任意两个选定点之间获得最短路径。与此类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

2 个答案:

答案 0 :(得分:3)

我已经在SQL中将其作为我论文的一部分实现了。 见这里:http://ondra.zizka.cz/projekty/diplomka/DiplomovaPrace-OndrejZizka.pdf

它是捷克语,但算法是SQL。

然而,我的算法根据时间表计划在当前时刻计算最短连接。我没有在您的数据中看到时间表数据,因此它应该更容易 - 请参阅Dijkstra的算法或A *等。

根据你在另一个答案的评论 - 我正在为你添加一个链接:

答案 1 :(得分:0)

您希望构建每个可能连接的距离或时间消耗表,然后您可以使用dijkstra计算最短路径。这不是旅行商问题,但它与cs中的图算法有关。这是我的解决方案,用于tsp-solver和交付服务以及价格表排序:bit.ly/rdZxRo。这都是php,mysql,ajax,typo3。