0-1规划法如何进行交通分配
2023-02-10 18:13:24
责编：亢晓倩
0-1规划法如何进行交通分配，让我们一起来了解一下吧。
1、全有全无分配法。该法是从计算费用最少出发，通常以各区局矩心之间的行程时间为基准。
2、容量限制分配法。容量限制分配是应用现状的车速与流量之间的关系来解决交通分配问题。
3、多路径概率分配法。在城市区域里起讫点之间有许多条线路可通，实际情况是出行者将布满于这些路线上，因为出行者不可能精确地判断哪条通路是费用最少的，不同出行者将有不同的选择。
0-1规划是决策变量仅取值0或1的一类特殊的整数规划。在处理经济管理中某些规划问题时，若决策变量采用 0-1变量即逻辑变量，可把本来需要分别各种情况加以讨论的问题统一在一个问题中讨论。
求解 0-1 规划的方法主要是隐枚举法（如分枝定界法）。对一些特殊问题还有一些更加有效的方法，例如对指派问题，用D.柯尼希发明的匈牙利法求解更显方便有效。0-1 规划问题一般有三种解法，即变换法、穷举法和隐枚举法。变换法用于解特殊的 0-1 规划问题。
以上就是小编的分享了，希望能帮到大家。
本文如未解决您的问题请添加抖音号：51dongshi（抖音搜索懂视），直接咨询即可。
