吕婧
- 作品数：1 被引量：2H指数：1
- 供职机构：北京交通大学交通运输学院更多>>
- 发文基金：铁道部科技研究开发计划更多>>
- 相关领域：交通运输工程自动化与计算机技术更多>>
- 基于蚁群算法的客运段乘务值乘交路计划编制研究被引量：2
- 2013年
- 将铁路客运段乘务值乘交路计划问题与旅行商问题相结合,以获取管辖交路乘务组的最小乘务组组数为目标,建立乘务交路计划编制数学模型。深入分析客运段乘务交路计划的特点,并将其转化为模型的约束条件,给出交路接续规则、非对称约束条件、交路执行条件、子回路禁止条件等4个约束条件表达式。同时采用蚁群算法对模型求解,规定算法所需的信息素更新函数,交路选择规则等。将该模型算法在实例中应用,应用结果表明,该模型能够清楚表达乘务值乘交路计划编制问题,并极大地提高了编制效率,降低了成本,实现了乘务值乘交路计划编制的自动化,具有一定的实际意义。
- 张晓栋董宝田吕婧王泽胜
- 关键词：蚁群算法旅行商问题
