动态车辆路径问题排队模型分析
作者:

Analysis of the queuing model of dynamic vehicle routing problem
  • 摘要
  • | |
  • 访问统计
  • | |
  • 相似文献
  • |
  • 引证文献
  • | |
  • 文章评论
    摘要:

    分析了一类动态车辆路径问题,其中顾客需求以泊松流形式出现,现场服务时间服从一般分布,提出解决该问题的两种策略:顺序服务策略和中点改进策略,利用排队论、几何概率论等领域的知识分别求出了这两种策略的系统时间,并通过仿真数据实验验证了这两种策略的有效性

    Abstract:

    In this thesis, a dynamic model of the vehicle routing problem is developed and analyzed. In this model, an vehicle with adequate volume travels at a constant velocity in a botmded Euclidean plane to provide services to demands, whose locations are independent and uniformly distributed over this region. The dynamic demands arrive according to a Poisson process in time and their on-site service times are generally distributed, independent of their locations. A median strategy for the dynamic model is proposed to reduce system time of the natural First Come First Served one, with the improvement of performance verified by simulation results

    参考文献
    网友评论
    网友评论
    分享到微博
    发 布
引用本文

郭耀煌 钟小鹏.动态车辆路径问题排队模型分析[J].管理科学学报,2006,9(1):

复制
分享
文章指标
  • 点击次数:611
  • 下载次数: 3475
  • HTML阅读次数: 0
  • 引用次数: 0
历史
您是第4159172位访问者
管理科学学报 ® 2025 版权所有
通讯地址:天津市南开区卫津路92号天津大学第25教学楼A座908室 邮编:300072
联系电话/传真:022-27403197 电子信箱:jmsc@tju.edu.cn