张芳芳
- 作品数：2 被引量：13H指数：2
- 供职机构：西北师范大学数学与统计学院更多>>
- 发文基金：国家自然科学基金更多>>
- 相关领域：交通运输工程自动化与计算机技术经济管理更多>>
- 基于分区聚类方法求解接运公交网络设计问题被引量：2
- 2014年
- 在接运公交网络设计问题中引入中垂线分区和最短路径分区两种聚类方法,有效化解了公交线路重叠、服务交叉问题.基于最短路径分区聚类方法,以乘客、公交公司和轨道交通运营者三方的总花费最小为目标,通过改进染色体编码方法和遗传操作策略,成功解决了多对一模式下的接运公交网络设计问题.考察了公交线路长度和乘客需求对线路条数、运营频率及总花费等网络性能的影响,结果显示,线路长度或乘客需求增加对线路条数和运行频率影响不大,但总花费增长较快;而线路长度或乘客需求减少时总花费快速减少,但线路结构未必最优.仿真结果说明,基于分区聚类方法的接运公交网络不仅能够完全覆盖服务区域,而且有利于消除冗余线路,降低总花费.
- 马宇红张芳芳
- 关键词：遗传算法交叉算子
- 多车场多车型车辆调度问题及其遗传算法被引量：11
- 2014年
- 研究多车场多车型车辆调度问题,建立了一种基于最小配送费用的数学模型,模型的配送费用在考虑基本运输费的基础上又引入了司机的工资支出,包括基本工资和加班费.在多车场多车型车辆调度模型中,一辆车可以为多个客户服务,但一个客户只能由一辆车提供服务.根据模型的这些特点,提出了一种新的染色体混合编码方案和遗传操作策略,从而借助遗传算法成功实现了模型的求解.数值仿真结果验证了算法的可行性.
- 马宇红姚婷婷张芳芳
- 关键词：车辆调度问题遗传算法交叉算子
