运送任务合并下专用道设置问题的建模与求解

？在大城市举办大型运动会，其拥挤的交通很可能无法满足赛事的运送要求.设置专用车道是最常用的解决方法.然而，对举办城市来说，设置专用车道对交通的影响是非常明显的.因此，研究怎样设置专用道是非常必要的.以往研究只考虑专用道设置的影响最小，若还考虑尽量减少运输车辆，则构成了一个新的问题.通过事先评估的方法，可以将某些运送任务合并，从而减少运输车辆，降低运行费用.对由此提出的新问题，建立了其线性整数规划模型.该模型在交通网络、任务路径约束、专用道设置约束与措施等均与已有模型不同.该问题被证明是属于np-hard，在问题规模不是太大的情况下，它可用精确算法进行求解.以广州亚运会为例，通过数学规划软件lingo求解的结果验证了模型是正确有效的，且更符合实际需求.