Python 如何解决单源多目标问题中的不连续性?
我正试图在下面的链接上扩展该程序,用于单个源和多个目的地 对现有网络的一些修改包括网络中的每个边缘是双向的。为了达到这个目标,我在现行守则中加入了以下限制:Python 如何解决单源多目标问题中的不连续性?,python,cplex,constraint-programming,docplex,operations-research,Python,Cplex,Constraint Programming,Docplex,Operations Research,我正试图在下面的链接上扩展该程序,用于单个源和多个目的地 对现有网络的一些修改包括网络中的每个边缘是双向的。为了达到这个目标,我在现行守则中加入了以下限制: m.add_constraint(m.sum(x[(i,j)] for i,j in last_arc if j == final_END_NODE)== 1, ctname='last_arc') for dd in remDst: m.add_constraint(m.sum(x[(i,j)] for i,j in subEdg
m.add_constraint(m.sum(x[(i,j)] for i,j in last_arc if j == final_END_NODE)== 1, ctname='last_arc')
for dd in remDst:
m.add_constraint(m.sum(x[(i,j)] for i,j in subEdges if j==dd)>= 1, ctname='last_arc')
m.add_constraint(m.sum(x[(i,j)] for i,j in subEdges if i==src)== 1, ctname='start_arc_F')
m.add_constraint(m.sum(x[(i,j)] for i,j in subEdges if j==src)== 0, ctname='start_arc_B')
其中,final_END_节点基于从源节点到最远目的地的距离计算,remDst包括剩余目的地,子边包括网络中双向可见的边
当计算从源到所有目的地的单个最短路径时,输出显示不连续边。例如,O是源节点,A、C和E是目标节点。输出显示边缘:
O-C
C-E
A-B
B-A
该解决方案忽略了E-B的优势。解决该问题的约束应该是什么。在此方面的任何帮助都将不胜感激