运送任务合并下专用道设置问题的建模与求解
发布时间：2018-10-17 09:40
【摘要】：在大城市举办大型运动会,其拥挤的交通很可能无法满足赛事的运送要求.设置专用车道是最常用的解决方法.然而,对举办城市来说,设置专用车道对交通的影响是非常明显的.因此,研究怎样设置专用道是非常必要的.以往研究只考虑专用道设置的影响最小,若还考虑尽量减少运输车辆,则构成了一个新的问题.通过事先评估的方法,可以将某些运送任务合并,从而减少运输车辆,降低运行费用.对由此提出的新问题,建立了其线性整数规划模型.该模型在交通网络、任务路径约束、专用道设置约束与措施等均与已有模型不同.该问题被证明是属于NP-hard,在问题规模不是太大的情况下,它可用精确算法进行求解.以广州亚运会为例,通过数学规划软件Lingo求解的结果验证了模型是正确有效的,且更符合实际需求.
[Abstract]:Large games in big cities, their heavy traffic is likely to fail to meet the transport requirements of the event. Setting up dedicated lanes is the most common solution. However, for the host city, the impact of dedicated lanes on traffic is very obvious. Therefore, it is necessary to study how to set up dedicated channels. The previous studies only considered the minimal impact of special lane setting, and if we also considered minimizing the number of transport vehicles, it would constitute a new problem. By means of prior evaluation, some transportation tasks can be combined, thus reducing the transportation vehicle and operating cost. The linear integer programming model is established for the new problem. The model is different from the existing models in traffic network, task path constraints, special lane setting constraints and measures. The problem is proved to belong to NP-hard,. When the size of the problem is not too large, it can be solved by exact algorithm. Taking the Guangzhou Asian Games as an example, the results of the mathematical programming software Lingo show that the model is correct and effective, and is more in line with the actual needs.
【作者单位】： 广东工业大学机电工程学院;
【分类号】：U491
本文编号：2276263
[Abstract]:Large games in big cities, their heavy traffic is likely to fail to meet the transport requirements of the event. Setting up dedicated lanes is the most common solution. However, for the host city, the impact of dedicated lanes on traffic is very obvious. Therefore, it is necessary to study how to set up dedicated channels. The previous studies only considered the minimal impact of special lane setting, and if we also considered minimizing the number of transport vehicles, it would constitute a new problem. By means of prior evaluation, some transportation tasks can be combined, thus reducing the transportation vehicle and operating cost. The linear integer programming model is established for the new problem. The model is different from the existing models in traffic network, task path constraints, special lane setting constraints and measures. The problem is proved to belong to NP-hard,. When the size of the problem is not too large, it can be solved by exact algorithm. Taking the Guangzhou Asian Games as an example, the results of the mathematical programming software Lingo show that the model is correct and effective, and is more in line with the actual needs.
【作者单位】： 广东工业大学机电工程学院;
【分类号】：U491
【相似文献】
相关期刊论文 前1条
1 张孜;林晓丽;;广州亚运会车辆调度信息系统设计与实践[J];交通运输系统工程与信息;2011年05期
相关会议论文 前1条
1 聂大华;张仁;;北京国际展览体育中心交通组织研究[A];中国土木工程学会市政工程分会2000年学术年会论文集[C];2000年
，本文编号：2276263
本文链接：https://www.wllwen.com/kejilunwen/jiaotonggongchenglunwen/2276263.html
