求解基于专用道设置的动态交通规划问题的启发式算法
2009-10-25分类号:O221.3
【部门】广东工业大学机电工程学院 西安交通大学管理学院
【摘要】基于专用道设置的策略,该文提出了一个新的动态交通规划问题。大型运动会要求主办方在规定时间内将指定人员从运动员村运送到指定地点。该问题便是源自2010年广州亚运会的交通需求。其要求在保证30分钟内将运动员从运动员村运送到指定场馆的条件下,最小化设置专用通道的总成本。由于该问题的规模较大,本文提出了三种启发式算法用以求解已提出的线性整数规划模型。计算结果表明,通过该文提出的启发式算法得到的解与相对应的采用数学规划软件Lingo8.0得到的解之间的平均误差均小于1.89%。同时,启发式算法的计算时间远小于Lingo8.0所需的计算时间。
【关键词】运筹学 动态交通规划问题 专用道设置策略 启发式算法
【基金】
【所属期刊栏目】运筹与管理
文献传递