php - 查找节点路径(地图/城市)的“子路径”的算法
问题描述
我觉得错过了一些明显的东西,或者至少我感觉处于“启示”的边缘,但仍然无法克服它:)
我有一个客户销售从城市 A 到城市 Z 的运输。运输订单存储在 MariadDB 中。我想帮助他使用他的卡车,所以当另一个客户要求在 A 到 B 的任何地方进行运输时,比如 C 到 X,我需要知道 :)
我从谷歌地图 API 开始,但从结果中获取“城市”是模糊的、相当复杂和昂贵的。考虑到客户只能与“主要”城市合作,我们准备创建一个全国所有主要城市的图表。
可能的解决方案: 考虑使用 Djikstra 的算法来确定图中的路径,将一个运输订单的所有节点存储在 DB 中,然后针对 DB 查询任何新订单,以查看 start+finish 位置是否属于任何其他先前的运输订单。 ..
如果您能想到更快或更简单的事情,请给我一个链接并微笑:)
最后的要点: 我们正在与 nginx/php/mariadb 上的网站合作,没有实质性的框架。我们的解决方案可能会在区域基础上解决问题,但我正在寻找一个全球解决方案,想想全球运输......我搜索了 stackoverflow 问题,但我没有看到这个问题的答案。
我对最荒谬的想法持开放态度,我的一个朋友开始谈论 xml 树或正则表达式中的 xpath ... :)
谢谢,
亚历山大
解决方案
与其分配它,不如拥有一个市场并让司机抢工作?
他们知道他们要去哪里以及在任何给定时间他们在哪里。
他们还知道他们是否已满或在路线的那部分是否有空间。
因此,我认为显示未结订单的来源、目的地、尺寸和重量就足够了。
推荐阅读
- c# - NetTopologySuite.Geometries.MultiPoint 需要有一个 0 args 的构造函数
- swift - AVAudioEngine 输入节点只看到来自连接的聚合音频设备 Swift macOS 的第一个设备输入
- google-bigquery - 无法将数据从 BIg-Query 直接导入 S3
- python - 在 Web 服务器上托管 python 脚本并获取其输出以供进一步使用
- matlab - prepvolume() 的输入参数应该是什么?
- javascript - 在 Canvas2d HTML5 中放大和缩小不起作用
- json - Scala - 在 Java 字符串中使用变量
- google-chrome - 在 Chrome 开发工具中,有没有办法让“元素类”保持打开状态?
- javascript - 获取 Gatsby 中所有现有页面路由的数组
- scheme - 在方案中制作员工和分配列表并遇到语法错误