教育部“新世纪优秀人才支持计划”(NCET-04-0886)
- 作品数：20 被引量：232H指数：11
- 相关作者：李军魏航赵达李妍峰蒲云更多>>
- 相关机构：西南交通大学上海财经大学杭州电子科技大学更多>>
- 发文基金：教育部“新世纪优秀人才支持计划”国家自然科学基金国家教育部博士点基金更多>>
- 相关领域：经济管理交通运输工程理学医药卫生更多>>
- 易腐性产品运输设施选择博弈被引量：17
- 2009年
- 易腐性产品的价值会随着时间的流逝而逐渐损失,多个客户可以联合使用某种运输设施时,如何对费用进行公平且稳定的分摊是合作能否进行的基础.把易腐性产品的损失价值和运输费用之和作为总费用,进而将易腐性产品的运输设施选择的费用分配问题构造成运输设施选择合作博弈,证明了在易腐性产品负指数价值损失的情况下,运输设施选择博弈的核心非空,且为凹博弈,并讨论了解的特征.论文还证明具有附加运输费用的运输设施选择博弈的核心非空,分析了核心与线性规划松弛的对偶最优解之间的关系.论文对有约束设施选择博弈进行了分析,并提出了进一步研究的方向.
- 李军蔡小强
- 时变条件下有宵禁限制的最短路问题被引量：3
- 2007年
- 在组合优化过程中,往往需要获得从起点到终点之间的最短路,而其所考虑的目标可能是一个与时间相关的变量.同时,对于网络中的节点往往有宵禁的限制(curfews).给出时变条件下有软、硬宵禁限制的最短路模型,设计了求解时变条件下有宵禁限制最短路的算法,并对算法的复杂性进行了分析.最后给出了一个应用算例.
- 魏航李军刘凝子
- 关键词：最短路
- 价格和库存均影响需求、部分拖后供给的易变质品生产库存被引量：9
- 2009年
- 考虑产品的需求率受库存和销售价格的影响,拖后供给因子与需求得到满足的实际等待时间有关,建立了易变质品生产库存模型,给出了寻求最优生产策略和销售价格的方法,并分析参数变化对于平均利润、销售价格和服务率的影响.
- 陈六新李军谢天帅
- 关键词：易变质品
- 基于合作博弈的易腐性产品运输设施选择的费用分配被引量：17
- 2007年
- 易腐性产品的价值会随着时间而损失,运输易腐性产品时,客户除了支付运输费用外还需要承担产品的价值损失。本文把易腐性产品的价值损失和运输费用之和作为总费用,应用合作博弈理论,把易腐性产品的运输设施选择的费用分配问题构造成费用分配博弈,证明了在易腐性产品线性价值损失的情况下,运输设施选择博弈的核心非空,且为子模博弈,并讨论核仁、夏普利值、τ-值等解。论文最后讨论了有约束运输的设施选择的费用分配博弈的解的情况,说明其核心也许为空,并提出了进一步研究的方向。
- 李军蔡小强
- 关键词：运输设施
- 时变条件下有害物品运输的路径问题研究被引量：28
- 2006年
- 随着经济的发展,有害物品的生产量和运输量都在不断的增长.在时变网络条件下的有害物品运输过程中,运输成本和运输风险随着时间的变化而有所不同.在时变网络条件下,获得有害物品运输的风险和成本的基础上,给出了有害物品运输过程中的路径选择的模型,此模型还考虑了有到达时间限制和允许在运输网络中等待的情况.然后设计了求解的算法,利用此算法可以获得时变条件下有害物品运输中的最短路,并对算法的复杂性进行了分析.最后给出了一个应用算例,证实了在时变条件下有害物品运输中进行等待可以在一定程度上减少成本和降低风险.
- 魏航李军蒲云
- 关键词：有害物品运输
- 时变条件下多式联运有害物品的路径选择被引量：14
- 2007年
- 在有害物品运输过程中,需要获得从起点到终点之间的最短路径。而在运输过程中,往往不止有一种运输方式,可能同时有多种运输方式交叉,即可能多式联运的方式存在,同时,有害物品的运输网络具有很强的时变特性。将运输网络进行变形,建立了在时变网络条件下多式联运有害物品的最短路模型,设计了求解时变条件下多目标多式联运的最短路的算法。利用此算法获得有害物品运输过程中从起点到终点之间的最短路,并对算法的计算复杂性进行了分析。最后,给出一个应用算例。
- 魏航李军魏洁
- 关键词：有害物品运输多式联运多目标
- 时变网络下多式联运的最短路径问题研究被引量：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年
- 现实生活中,当发生紧急事件时,应急中心需要对某地需要服务的紧急事件出车.由于交通管理、交通流量、天气变化等因素的影响,导致了路网中各个路段上的行驶时间可能是一个与出发时间相关的随机变量.基于这样的路网,建立了随机时变网络下应急路径选择模型,并设计了求解算法.最后给出了一个应用算例.
- 魏航魏洁
