陈仕军
- 作品数：14 被引量：48H指数：5
- 供职机构：湖北文理学院更多>>
- 发文基金：国家自然科学基金湖北省自然科学基金博士科研启动基金更多>>
- 相关领域：自动化与计算机技术交通运输工程机械工程电子电信更多>>
- 带中式用餐约束的乘务调度问题被引量：7
- 2013年
- 有效的乘务调度能够为公交企业带来巨大的成本节约,但是,公交乘务调度问题因受制于一系列劳动法规的约束变得十分复杂.我国公交普遍存在'中式用餐'约束,进一步加大了问题的复杂性,使西方主流调度系统在国内实施面临困难.本文基于'生成与选择'方法解决乘务调度问题,关键在于'生成'阶段处理'中式用餐'难题;利用'中式用餐'约束和乘务问题特点,设计一种基于启发式规则的换班机会筛选方法;在所选换班机会集合的基础上构造能满足'中式用餐'约束的潜在乘务班次集合.对实际公交乘务调度问题中的12组实例进行测试,表明本文方法不仅能处理'中式用餐'约束,而且能极大减少所求问题的规模,因此适用于解决大规模的带有'中式用餐'约束的乘务调度问题.
- 陈仕军沈吟东苏璇陈贺命
- 关键词：城市交通
- 矩形件优化排样的一种启发式算法被引量：10
- 2010年
- 对大规模矩形件正交排样问题,提出了一种快速高效的启发式排放算法。对当前的可排放位置(水平线),用贪婪算法从未排矩形件中选择可排放于该水平线的最优矩形件组合块;根据各个排放位置与其对应的矩形件组合块的匹配程度,选择最优的可排放位置(最优水平线)优先排放。在排放时,为了便于后续排放,先将待排放位置对应的矩形件组合块从低到高进行排序,再排放。对E.Hopper提供的规模最大的一类实例进行计算,排样率都在99%以上,平均排样率达到了99.38%,平均计算时间只用了1.12秒。与相关文献最好结果进行了比较,结果表明该文算法解决大规模的矩形件排样具有高效性。
- 陈仕军曹炬
- 关键词：矩形件排样
- 基于逐次确定换班机会集的乘务调度列生成方法被引量：2
- 2017年
- 传统列生成方法在求解乘务调度问题时,由于搜索二叉树的节点数呈指数级增长使其难以解决大规模问题。为避免搜索整个树节点,提出一种逐次缩小问题规模的迭代优化方法。针对乘务调度问题提出带有换班机会选择的最小费用网络流模型。利用Dantzig-Wolfe分解原理,将该模型转化为带有换班机会选择的集覆盖模型,并采取列生成方法求解其线性松弛解,以得到原问题的下界。在求解整数解时,利用线性松弛解信息,逐次确定不被使用的换班机会集,将问题转化为一系列规模逐次缩小的乘务调度问题。对城市公交中的多组乘务调度实例进行计算,将结果与问题下界和常用遗传算法的结果进行比较,表明大多数实例都能在合理的时间内取得最优解或近优解。
- 陈仕军许继影周伟刚梁霄
- 关键词：列生成调度
- 一种基于城市路网的最优静态路径选择方法
- 本发明公开了一种基于城市路网的最优静态路径选择方法，首先确定城市道路线路切割规则，然后道路拥塞度计算最后进行最优路径规划；本发明用于推送城市路网各线路的实时路况及拥塞度，有效疏导交通流量并起到拥塞管理和控制；使得人们旅行...
- 王峰谷琼陈仕军屈俊峰宁彬胡春阳
- 一种基于城市路网的最优静态路径选择方法
- 本发明公开了一种基于城市路网的最优静态路径选择方法，首先确定城市道路线路切割规则，然后道路拥塞度计算最后进行最优路径规划；本发明用于推送城市路网各线路的实时路况及拥塞度，有效疏导交通流量并起到拥塞管理和控制；使得人们旅行...
- 王峰谷琼陈仕军屈俊峰宁彬胡春阳
- 文献传递
- 一种基于符号网络的家庭亲密度计算方法
- 本发明公开了一种基于符号网络的家庭亲密度计算方法，本发明奖以数学公式描述的方式和关系矩阵运算的度量方法，用于精确计算和衡量家庭关系中，基于符号网络的亲密度在时间序列上分别对子网间和子网中家庭成员关系的亲疏程度造成的重要影...
- 王峰谷琼张其林王毅屈俊峰陈仕军张文华
- 文献传递
- 基于列生成技术的乘务调度问题研究
- 乘务调度问题是指在满足各种劳动法规和实际约束的条件下，将给定的车辆任务集进行切分和组合，形成一组乘务员可执行的班次集，并使得班次总成本（总数或总工时）最小化。该问题是公交运营管理与规划的核心问题之一，有效的乘务调度方法对...
- 陈仕军
- 关键词：运营管理
- 基于模拟退火算法的一维下料研究被引量：5
- 2017年
- 模拟退火算法是求解一维下料问题的有效方法之一。但传统模拟退火算法具有易于陷入局部最优解的缺点,其性能好坏除了与一些参数设置有关外,特别依赖于邻域结构设计和编码机制的效率。为设计高效的求解一维下料问题的模拟退火算法,提出了新的基于一维下料问题特征的变异算子和解码策略。通过实验计算,与文献中的3组案例进行比较,结果优于部分既有文献的结果,验证了所提算法的有效性。
- 张梦陈仕军李嘉宾刘朝阳
- 关键词：模拟退火解码
- 一种家庭成员关系亲密度计算方法
- 本发明公开了一种家庭成员关系亲密度计算方法，首先计算家庭成员关系交互性指数、计算家庭成员关系扩展性指数、计算家庭成员关系继承性指数、计算家庭成员关系时效性指数、计算家庭成员关系亲密度指数；然后构建家庭亲密度模型。本发明采...
- 王峰谷琼张其林王毅屈俊峰陈仕军张文华
- 文献传递
- 矩形件下料优化算法研究
- 生产下料广泛存在于钢铁、皮革、木料加工、玻璃切割等工业生产中，因此对原材料优化下料成为企业节约生产成本的关键技术环节。由于下料问题本身是NP难问题，不存在有效的精确解法。对两类典型的矩形件下料问题，即“非一刀切”式下料和...
- 陈仕军
- 关键词：矩形件NP难问题数学模型免疫克隆
- 文献传递
