杜源江
- 作品数：2 被引量：20H指数：2
- 供职机构：西安交通大学管理学院更多>>
- 发文基金：国家杰出青年科学基金国家自然科学基金更多>>
- 相关领域：理学社会学经济管理交通运输工程更多>>
- 带时间窗的局内开放式车调度问题的竞争分析被引量：3
- 2006年
- 对于带时间窗的局内车辆调度问题,以往文献的研究都是关于k=1的单车调度,其开放式情形下最好的竞争比为4。针对该问题本文进行了开放式情形下多辆车(k≥2)调度的研究分析,设计了解决该问题的竞争算法,并证明了其竞争比为3.5。同时本文分析了该问题的一种特殊情形——单车调度问题,可证明其竞争比为3,优于已有结果。
- 戴敏徐寅峰董玉成杜源江
- 关键词：竞争比车辆调度
- 不完全信息下交通网络的关键路径问题被引量：17
- 2006年
- 在交通运输中,车辆总是选择最短路径行驶。然而因各种突发事件(交通事故、自然灾害等)造成道路中断的现象普遍存在,车辆在行驶的过程中并不具有道路中断的完全信息,只有行进到中断处时才获得道路中断的信息,此时原来的最短路径就很可能失去其最优性,从而增加交通运输的成本。为了解决这一问题,本文提出了不完全信息下交通网络的关键路径问题,给出了相应的求解算法,并分析了其时间复杂性,然后结合实际交通网络给出算例,最后指出这对提高交通运输的效率更具有实际意义。
- 刘明徐寅峰杜源江肖鹏
- 关键词：不完全信息
