一个简单的巴士预订系统

Question

任何人都可以形容我可以用于巴士预订系统的逻辑。我正在使用MySql免费版。如何将最近的城市名称自动显示给用户的设施。

EG。如果用户搜索从cityA到cityB的公交车，并且cityA和cityB之间没有公交车。然后自动出现最接近cityA的cityC和cityC与cityB之间的公共汽车？

Answer 1

这听起来像是您可以使用Dijkstra's algorithm找到最有效路线的情况。

此外，数据库应该无关紧要，因为它应该被抽象掉，而不是影响代码中的逻辑。

Answer 2

我猜你可以拥有城市之间距离的数据库表，以及城市间路由器之间的距离。

当用户从A-> B输入旅行的查询时，您可以检查您是否有A->;在表2中，如果没有，则选择您具有C-> B的最近城市C.

Answer 3

现在您已经提到了lat-long（问题描述中缺少），请参阅此http://www.scribd.com/doc/2569355/Geo-Distance-Search-with-MySQL