Warning: file_get_contents(/data/phpspider/zhask/data//catemap/2/ruby-on-rails/61.json): failed to open stream: No such file or directory in /data/phpspider/zhask/libs/function.php on line 167

Warning: Invalid argument supplied for foreach() in /data/phpspider/zhask/libs/tag.function.php on line 1116

Notice: Undefined index: in /data/phpspider/zhask/libs/function.php on line 180

Warning: array_chunk() expects parameter 1 to be array, null given in /data/phpspider/zhask/libs/function.php on line 181
Database 开发该数据库的优化方法?_Database_Path Finding - Fatal编程技术网

Database 开发该数据库的优化方法?

Database 开发该数据库的优化方法?,database,path-finding,Database,Path Finding,我正在做一个小的个人项目,以简化人们获取公交车站、公交线路、他们将花费的时间和价格信息的方式 我们现在正在考虑“正常”的公交线路,比如从一个城市到另一个城市的线路 但在未来,我们希望增加城际公交线路 最终目标是找到从城市1-stop1到城市3-stop4的最佳路径 1号城市没有直达3号城市的公交线路 因此,系统需要能够在3号城市的线路和1号城市的线路之间找到共同的站点 目前我们有这样的情况: 母线(起点、终点、公司) 站点(行、idstop、名称、价格、时间) 但我们并不认为这是我们想要做的工作

我正在做一个小的个人项目,以简化人们获取公交车站、公交线路、他们将花费的时间和价格信息的方式

我们现在正在考虑“正常”的公交线路,比如从一个城市到另一个城市的线路

但在未来,我们希望增加城际公交线路

最终目标是找到从城市1-stop1到城市3-stop4的最佳路径

1号城市没有直达3号城市的公交线路

因此,系统需要能够在3号城市的线路和1号城市的线路之间找到共同的站点

目前我们有这样的情况:

母线(起点、终点、公司) 站点(行、idstop、名称、价格、时间)

但我们并不认为这是我们想要做的工作的最佳选择

因为如果stop1和stop2在同一条直线上,那么在它们之间找到一条直线很容易

但找到一行共同点似乎更难查询,我们希望它尽可能简单

我能从中得到什么想法


非常感谢退房。这是一个众所周知的问题,有一些有趣的理论和相关的标准解决方案。数据库的大小重要吗?你的方法对我来说似乎是一个很好的起点。你必须把数据放在某个地方,它看起来是逻辑结构。你将面临中途停留的问题(有时三跳比一次长的中途停留更快,路途更长)——有些人会想走更长的路线,而这条路线更便宜——因此我建议你把精力放在智能查询上。想想它需要换车的时间:在某些站点换车的时间可能更长。谢谢你的建议;)@内维尔:是的!我在这里发现了一篇关于它的旧帖子,我在写这篇帖子后一直在检查。。。似乎适合我的需要。。。现在,我只需要完全理解并以良好的方式使用它:)