案例研究:
我正在创建一个服务来显示出租车在接近用户的时间范围内可用
我有一个包含出租车可用性数据的数据库
id | lat | long | availableFrom | availableTo
n | n | n | timestamp | timestamp
我正在使用Redis实例来存储地理空间数据,以进行快速的地理空间查询
taxi
0) taxiId
0) 0) lat
1) long
我需要的是检索taxiId和坐标,以便在地图上显示出租车。
我很难在SQL数据库中的时间范围内创建出租车查询,然后将其与Redis结果合并,但效率很低。
我现在可以用这个
我有一个听起来像这样的问题:一家公司在4个不同的(A,B,C,D)地点有4辆出租车。4个人(W X Y Z)打电话给公司,说他们需要一辆出租车。我需要找到出租车到达他们的人的最快方式,知道一辆出租车只能载一个人,而且每辆出租车都在其目的地和人们的目的地之间分配了一个值。
我正在考虑用所有可能的组合来构建一棵树,例如: AW-BX-CY-DZ或AX-BW-CY-DZ等,并找到每个组合的最小成本,但我需要使用DFS或贪婪的BFS方法来解决这个问题。你知道这是怎么回事吗?我无法想象。
我只想知道如何使用DFS/GBFS解决这个问题。我不知道它将如何进行,也不知道搜索何时结束,因为我正在寻找使用的最小