用于在游戏中寻找食物分配的最佳路线的算法
Tau*_*kas 5 algorithm graph mathematical-optimization path-finding
我正在设计一个城市建设游戏并遇到了问题.
想象一下Sierra的Caesar III游戏机制:你有很多城区,每个城市都有一个市场.距离上有几个粮仓与定向加权图相连.差异:人(这里是汽车)是形成交通拥堵的单位(这里是图表权重).
注意:在Ceasar游戏系列中,人们收获食物并将其储存在几个大粮仓中,而许多市场(小商店)从粮仓中取出食物并将其运送给市民.
任务:告诉每个地区他们应该从哪里获取食物,同时花费最少的时间并尽量减少城市道路上的拥堵.
地图示例
假设黄色区域需要相应的7,7和4个苹果.蓝色粮仓相应地有7个和11个苹果.
假设边缘权重与其长度成比例.然后,解决方案应该类似于边缘上指示的灰色数字.例如,第一区从1号获得4个苹果,从第2个粮仓获得3个苹果,而最后一个区从第2个粮仓获得4个苹果.
在这里,垂直道路首先被占用到最大值,然后剩余的工人被送到对角线路径.
题
我应该使用哪种实用且非常快速的算法？我正在看一些描述拥堵游戏的论文(拥堵游戏:竞争优化等),但无法全面了解.