局内车辆选线问题和竞争策略分析

• 作者: 刘春草 徐寅峰 朱志军
• 来源期刊: 系统工程学报
• 学科: 工学
• 关键词: 局内问题 竞争算法 竞争比 贪婪策略 复位策略
• 年，卷（期）: 2003,（4）
• 所属期刊栏目: 论文
• 页码范围: 324-330
• 页数: 7页
• 分类号: TB114.1
• 字数: 7176字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-5781.2003.04.007

摘要

将现实物流配送中所遇到的问题抽象为一个局内车辆选线问题,考虑堵塞点动态产生、一个个遇到的情况下的车辆调度方案.经典的优化理论大多是在已知条件不变的基础上给出最优方案(即最优解),在条件发生变化时就会失去其最优性.而论文所考虑的竞争算法能使得调度方案对于变化因素的每一个特例得到的解离最优方案给出的解总在一定范围之内.不仅设计了解决局内车辆选线问题的竞争算法:贪婪策略和复位策略,分析了不同情况下算法各自的竞争比,而且给出了此问题的竞争比下界.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	徐寅峰	西安交通大学管理学院	138	1984	23.0	37.0
2	朱志军	西安交通大学管理学院	14	337	9.0	14.0
3	刘春草	西安交通大学管理学院	13	206	8.0	13.0