王世东
- 作品数:4 被引量:49H指数:2
- 供职机构:清华大学机械工程学院更多>>
- 发文基金:铁道部科技基金国家自然科学基金更多>>
- 相关领域:交通运输工程自动化与计算机技术更多>>
- 编组站阶段计划自动编制的数学模型及算法被引量:32
- 2008年
- 根据编组站实际作业流程,将阶段计划自动编制问题分解为配流计划、解体/编组计划、到发线运用计划3个自动编制子问题,分别建立数学模型并求解。配流计划模型是在满足列车编组要求的前提下,以中转车组在编组站的总停留时间最少为目标,确定出发列车从站存车以及本阶段到达列车中所获得的车流来源。解体/编组计划模型是在车组配流完成后,以晚点列车总数量最少为目标,确定列车的解体/编组次序。到发线运用计划模型是在当前股道的配置条件下,以能够完成接发列车数量最多为目标,合理安排图定列车的接发。通过将3个模型合理地衔接,实现编组站阶段计划的自动编制。采用所提出的3个模型建立的编组站计算机辅助决策支持系统,目前已在乌鲁木齐西站实施应用。
- 王世东郑力张智海刘书成
- 关键词:编组站
- 蚁群算法在调机运用计划中的应用被引量:22
- 2007年
- 编组站调机运用计划为具有不同开工、完工时间窗口的单机调度问题,优化目标是最小化晚点列车的数量。为解决这一NPC问题,建立单机调度数学模型,采用蚁群算法求解。设计的算法步骤是,将调机运用问题描述成适合蚁群算法的形式,并进行初始化,考虑迭代过程中信息素对未来决策的影响程度,定义与问题相适应的转移概率,进而确定选择策略来平衡已有方案的利用和搜索空间的选择,采用2-opt方式的局部搜索策略来避免“早熟”或者“停滞”现象,同时在蚂蚁经过的路径上进行信息素更新,实现对该优化问题的有效求解。以某编组站有12列到达列车和少量暂存列车解体编组出12列出发列车为例,利用设计的蚁群算法步骤,求得到达列车的解体次序和出发列车的编组次序,验证了该算法在编组站的改编能力无法满足车流配送情况下实现合理安排调机的有效性。
- 王世东郑力张智海田任然
- 关键词:蚁群算法单机调度编组站
- 基于Web的模板式公文审批系统被引量:2
- 2007年
- 制造企业对公文审批过程自动化的要求是高效性和安全性,需要系统操作简单,易与其他信息系统集成。公文审批过程中存在三个主要因素,即公文、角色和流程。在此基础上构建出公文审批系统的模型,包括公文审批、监控、流程管理以及角色认证等模块。为方便公文审批流程的管理引入模板的概念,最后通过开发出能够与企业内其他信息系统集成的基于Web的模板式公文审批系统验证了模型的合理性和有效性。
- 王世东郑力张智海李志忠田任然
- 关键词:公文审批
- 基于Agent的技术站站调决策支持系统
- 2006年
- 针对目前铁路技术站计算机调度系统的研究和应用现状,以及现有系统存在的不足之处,从决策支持的角度提出并开发了一个基于Agent的技术站阶段计划作业系统。在介绍系统设计思路的基础上,对系统设计结构和各单项Agent的设计进行了论述,并对系统的实现及功能情况进行了介绍。
- 何自冬郑力张智海王世东刘书成
- 关键词:铁路技术站决策支持