前言:我是一个自学成才的程序员,所以我的很多知识都局限于我的研究。我希望有其他意见,因为我想第一次就把事情做好。我需要帮助来确定合适的解决方案以及如何实现该解决方案。
我正在寻找基于不同交通方式(车辆
)在不同地点(节点
)之间交付的最低成本替代模型(本质上是最短路径) ) 和不同的道路 (paths
)。另一个考虑因素是产品价格 (value
),以确定成本最低的路径。
这是我的重要数据项:
节点
:产品往返的城市。路径
:道路有不同的成本,具体取决于道路。车辆
:不同的车辆在运输时有不同的租赁成本(摩托车、汽车、卡车)。请注意,车辆的成本不是恒定的,它在很大程度上取决于往返节点。例如,使用汽车从城市 A 到城市 B 的成本与使用汽车从城市 B 到 A 或从城市 A 到城市 C 的成本不同。value
:产品值(value)。同样,产品的值(value)高度依赖于它的目的地节点。同一种产品在城市 A、B 或 C 可能具有不同的值(value)。
问题陈述
如何设置数据结构以最好地确定将产品从一个位置运送到其他每个位置的成本最低的路径。
可能的解决方案
根据我的研究,我相信加权图 数据结构与dijkstra 的 算法相结合最适合我的情况。我认为将问题分解得更简单是必不可少的,首先创建一个仅包含 nodes
和 paths
的简单加权图。
从那里开始,添加车辆
成本和产品值(value)
之后的考虑因素。也许只是将这两个值相加作为“访问”节点
的成本? (也就是将它合并到 path
成本中?)
关于我当前解决方案的想法?我忽略的其他注意事项?也许有更好的解决方案?
实现
我希望能够在 Excel VBA 中构建它(因为这是我学习编码的方式),而 Excel 是我使用的工具。 VBA 在这个任务中会不会太局限了?我还能如何将我的分析与 Excel 结合使用另一种语言?
最佳答案
尝试阅读 Winston & Albright 的《实用管理科学》一书,并查看有关运营管理的章节——其中从简单的开始解释了许多模型。以 pdf 格式在线提供:http://ingenieria-industrial.net/downloads/practicalmanagementscience.pdf
关于excel - 如何为我的数据集确定最佳数据结构/实现?,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/41266711/