区域公交车辆调度及购车计划的双层规划模型

摘要：

借助双层规划模型,从系统的角度探讨了区域公交车辆调度和购车计划之间的有机联系.根据该问题的特征将其等价转化为:考虑车场容量、燃料及污染气体排放量等约束因素,如何在不同车辆数下构建每辆车完成班次的序列以完成所有班次,同时确定每辆车车型,追求车辆利用率最大和购车费用最少.利用遗传算法求解相应车辆数的上下层模型最佳解,比较所有可行方案确定最优解.最后,给出一个实例验证了模型和算法的正确性和有效性.

关键词：区域公交车辆调度、公交购车计划、双层规划、遗传算法

所属期刊栏目：39

分类号：TP301.6;U121(计算技术、计算机技术)

资助基金：国家“863”计划项目2007AA11ZZ201;国家自然科学基金资助项目50878089

在线出版日期：2012-01-14（万方平台首次上网日期，不代表论文的发表时间）

页数：共6页

页码：118-123