教育部“新世纪优秀人才支持计划”(NCET-04-0886)
- 作品数：20 被引量：233H指数：11
- 相关作者：李军魏航赵达李妍峰蒲云更多>>
- 相关机构：西南交通大学上海财经大学杭州电子科技大学更多>>
- 发文基金：教育部“新世纪优秀人才支持计划”国家自然科学基金国家教育部博士点基金更多>>
- 相关领域：经济管理交通运输工程理学医药卫生更多>>
- 一种求解时变条件下有宵禁限制最短路的算法被引量：6
- 2009年
- 在组合优化过程中,往往需要获得从起点到终点之间的最短路.由于道路、天气、交通条件等因素的影响,使得网络具有很强的时变特性.同时,对于网络中的节点往往有宵禁的限制.对时变条件下有宵禁限制并有到达时间限制的最短路进行了研究,建立了软、硬宵禁限制下的数学模型,给出并证明了时变条件下获得有宵禁限制最短路的最优条件,并设计了求解的多项式算法,通过此算法可以获得时变条件下有宵禁限制的最短路.同时,算法和模型还考虑了不同的起点出发时间,使路径决策者可以根据自身的情况,选择合适的出发时间和路径.最后给出了一个应用算例,分析了宵禁对于获得的最短路的影响.
- 魏航
- 关键词：最短路
- 易腐性产品运输设施选择博弈被引量：17
- 2009年
- 易腐性产品的价值会随着时间的流逝而逐渐损失,多个客户可以联合使用某种运输设施时,如何对费用进行公平且稳定的分摊是合作能否进行的基础.把易腐性产品的损失价值和运输费用之和作为总费用,进而将易腐性产品的运输设施选择的费用分配问题构造成运输设施选择合作博弈,证明了在易腐性产品负指数价值损失的情况下,运输设施选择博弈的核心非空,且为凹博弈,并讨论了解的特征.论文还证明具有附加运输费用的运输设施选择博弈的核心非空,分析了核心与线性规划松弛的对偶最优解之间的关系.论文对有约束设施选择博弈进行了分析,并提出了进一步研究的方向.
- 李军蔡小强
- 时变条件下有宵禁限制的最短路问题被引量：3
- 2007年
- 在组合优化过程中,往往需要获得从起点到终点之间的最短路,而其所考虑的目标可能是一个与时间相关的变量.同时,对于网络中的节点往往有宵禁的限制(curfews).给出时变条件下有软、硬宵禁限制的最短路模型,设计了求解时变条件下有宵禁限制最短路的算法,并对算法的复杂性进行了分析.最后给出了一个应用算例.
- 魏航李军刘凝子
- 关键词：最短路
- 价格和库存均影响需求、部分拖后供给的易变质品生产库存被引量：9
- 2009年
- 考虑产品的需求率受库存和销售价格的影响,拖后供给因子与需求得到满足的实际等待时间有关,建立了易变质品生产库存模型,给出了寻求最优生产策略和销售价格的方法,并分析参数变化对于平均利润、销售价格和服务率的影响.
- 陈六新李军谢天帅
- 关键词：易变质品
- 时变网络下多式联运的最短路径问题研究被引量：19
- 2007年
- 在运输过程中,往往不止有一种运输方式,可能同时有多种运输方式交叉,即存在多式联运的方式.同时,运输网络往往具有时变特性,其运输成本和运输时间等会随着时间的变化而变化.将多式联运的运输网络进行了变形,设计了时变网络条件下有到达时间限制多式联运的最短路径算法,并对算法的计算复杂性进行了分析.最后给出一个应用算例.
- 魏航李军蒲云
- 关键词：最短路径多式联运转运
- 动态搜索算法求解时间依赖型旅行商问题研究被引量：4
- 2009年
- 时间依赖型旅行商问题(TDTSP)是旅行商问题(TSP)的延伸.在该问题中,任意两节点间的旅行时间(成本)不仅取决于节点间的距离,还依赖于一天中具体时段或节点在哈密顿圈中所处的具体位置.对基于节点所处哈密顿圈中具体位置的TDTSP问题建立相应的数学模型,并提出求解该问题的动态搜索算法.通过实验仿真,验证了动态搜索算法优于目前在邻域搜索领域求解该问题最有效的动态规划启发式算法.
- 李妍峰李军赵达
- 关键词：哈密顿圈
- 用动态搜索算法求解时间依赖型旅行商问题被引量：6
- 2008年
- 为解决基于时段的时间依赖型旅行商问题(time-dependent traveling salesman problem,TDTSP),提出处理跨时段的方法,并建立了相应的数学模型.用动态搜索算法ds-k-opt(k=2,2.5,3)分别求解该问题.仿真算例表明,动态搜索算法中部分ds-2.5-opt解和绝大部分ds-3-opt解优于动态规划启发式算法,且能求解更大规模的TDTSP问题.动态搜索算法的解随k的增大而更优,但运算时间也更长.
- 李妍峰李军赵达
- 关键词：旅行商问题
- 随机时变网络下的应急路径选择研究被引量：20
- 2009年
- 现实生活中,当发生紧急事件时,应急中心需要对某地需要服务的紧急事件出车.由于交通管理、交通流量、天气变化等因素的影响,导致了路网中各个路段上的行驶时间可能是一个与出发时间相关的随机变量.基于这样的路网,建立了随机时变网络下应急路径选择模型,并设计了求解算法.最后给出了一个应用算例.
- 魏航魏洁
- 用优化的基于体素的形态学方法研究初发精神分裂症患者脑结构的MRI特征被引量：6
- 2007年
- 目的运用优化的基于体素的形态学研究(VBM),探索中国汉族人群精神分裂症患者与正常人脑结构之间的差异。方法运用高场强(3.0 T)MR 扫描仪分别采集13例初发且未经治疗的精神分裂症患者和13名年龄、性别、利手配对的正常人(对照组)的高分辨 T_1WI。采用优化的VBM 方法处理所有数据,最后经两样本配对 t 检验,比较2组间的脑灰质密度和灰质体积的差别。结果采用国际通用的统计参数图表示。结果精神分裂症患者的脑灰质体积较对照组缩小、密度较对照组广泛降低。这些区域主要集中于脑双侧颞叶和额叶区域,包括双侧额中回、双侧岛叶等区域,另一些灰质密度降低区散在分布于脑顶叶、枕叶及小脑区域。结论优化的 VBM 可能是一种自动的,有效的研究精神分裂症患者脑结构的方法;初发精神分裂症患者的脑灰质密度较正常人广泛降低,体积较正常人缩小。
- 吕粟欧阳络黄晓琦邓伟唐鹤涵蒋莉君李涛龚启勇
- 关键词：精神分裂症磁共振成像
- 基于易逝品需求信息更新的零售商订货策略被引量：12
- 2008年
- 供应商为了更好地安排生产计划,降低生产成本,为零售商提供两次订货机会,零售商如何根据供应商提供的订货条件进行合理订货.运用贝叶斯分析的理论建立数学模型,研究了在不同的批发价格下顾客需求信息更新的易逝品的零售商订货策略,扩展了已有的结果并且修正了部分结果.
- 陈六新李军
- 关键词：易逝品需求信息更新供应链管理
