Php “查找”的算法；“子路径”；节点路径（地图/城市）
我想错过一些显而易见的事情，或者至少我觉得自己处于“狂欢”的边缘，但仍然无法克服：） 我有一个客户在销售从a市到Z市的运输工具。运输订单存储在MariadDB中。 我想帮助他使用他的卡车，所以当另一个客户要求在A到B（比如C到X）的任何地方进行运输时，我需要知道：） 我从谷歌地图API开始，但是从结果中获取“城市”是模糊的，相当复杂和昂贵的。 考虑到客户只能与“主要”城市合作，我们将创建一个全国所有主要城市的图表 可能的解决方案： 考虑使用Djikstra的算法来确定图中的路径，将一个传输订单的所有节点存储在DB中，然后根据DB查询任何新订单，以查看开始+结束位置是否在任何其他以前的传输订单中 如果你能想出更快或更简单的方法，请给我一个链接并微笑：） 最后讨论： 我们正在使用nginx/php/mariadb上的一个网站，没有实质性的框架。 我们的解决方案可能会在区域基础上解决这个问题，但我正在寻找一个全球性的解决方案，想想全球运输。。。我搜索了一些问题，但没有找到这个问题的答案 我对最荒谬的想法持开放态度，我的一个朋友开始谈论xml树或正则表达式中的xpath…：） 谢谢Php “查找”的算法；“子路径”；节点路径（地图/城市）,php,sql,algorithm,graph-algorithm,dijkstra,Php,Sql,Algorithm,Graph Algorithm,Dijkstra,我想错过一些显而易见的事情，或者至少我觉得自己处于“狂欢”的边缘，但仍然无法克服：） 我有一个客户在销售从a市到Z市的运输工具。运输订单存储在MariadDB中。 我想帮助他使用他的卡车，所以当另一个客户要求在A到B（比如C到X）的任何地方进行运输时，我需要知道：） 我从谷歌地图API开始，但是从结果中获取“城市”是模糊的，相当复杂和昂贵的。 考虑到客户只能与“主要”城市合作，我们将创建一个全国所有主要城市的图表 可能的解决方案： 考虑使用Djikstra的算法来确定图中的路径，将一个传输订单的
亚历山大（Alexander）与其分配它，不如建立一个市场，让司机抢工作 他们知道自己要去哪里，在任何给定的时间都知道自己在哪里 他们也知道他们是否已经客满，或者在路线的这一部分是否会有空间
因此，我认为，显示未结订单的原产地、目的地、大小和重量就足够了。如果他们可以选择在距离其所在地X英里/公里的范围内查看工作，那么这是一个不错的方法，这样一来，人才库就不会太宽。或者，如果你想做这一切在你这边，并发出了工作，Djikstra将是我的建议