物流路线模拟问题请教

翰野凌风

用A*建立了仓库到7个配送点送货的模型，各区域用divider隔开形成道路。请教如何设置AGV送货不走回头路，或设置道路为单行道，并模拟分析出最优的送货路线；在一定送货需求下AGV的稼动率和最优数量。请教大神帮忙指点学习一下，非常感谢

csn-support

如果要设计成单行道，建议用AGV路径来做。
或者用Astar的barrier，调整可通过方向。



至于不回头的走法，这里提供一个思路：为了让AGV后方堵塞，可以使另一个AGV一直跟着此AGV，这样寻路时就不会找后方的路线了。

翰野凌风

[quote][size=2][url=forum.php?mod=redirect&goto=findpost&pid=34937&ptid=12186][color=#999999]csn-support 发表于 2023-4-24 14:14[/color][/url][/size]
如果要设计成单行道，建议用AGV路径来做。
或者用Astar的barrier，调整可通过方向。

[/quote]

后面跟AGV的是怎么实现的呢，是跟随前面AGV的位置坐标吗，没试成功

翰野凌风

[quote][size=2][url=forum.php?mod=redirect&goto=findpost&pid=34938&ptid=12186][color=#999999]bgw 发表于 2023-4-24 16:48[/color][/url][/size]
路线不确定，agv数量不确定，感觉要用枚举法尝试，工作量好大[/quote]

我是想先用1辆AGV配送，寻找最优的路线，尽量避免掉头，模拟练习单行道状况；深入一些再试着增加1个AGV，练习2辆AGV配送时在单行道上的交汇、等待、避让等问题处理，寻找最优路线和车辆利用率等。具体还需要把配送需求细化下，等我完善下，再遇到问题发出请教