如何在最短路径算法中考虑转向限制？

[kon3155]

请教，怎样存储道路网络结构才能表达出转向限制信息？前提是所占空间尽量少，而且要便于dijkstra等最短路径算法的应用！谢谢各位了！

[metaboy]

用一个表存储转向信息，要存转向花费，转向结点，转向起始和终止弧段就行，在进行dijkstra分析时，用到转向表就将转向表信息写进去进行分析，它就相当是结点的耗费！

[kon3155]

“用到转向表就将转向表信息写进去进行分析”，请问metaboy大侠，如何分析呢？能说的详细一点吗？

您是否按照你所说的实现过考虑转向限制的dijkstra算法？

[metaboy]

在写这个算法的时候考虑转向表，设置一个开关，用来判断是否用转向表，用到就先GetTurnCost，得到转向花费，分析的时候将这个花费传进去，进行分析的时候你需要做的只是找到下个点的时候增加对点的花费的一个计算而已，也就是用点的花费加上距离的花费去分析！
这个思路已经实现过了，没问题！