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

作者简介:

通讯作者:

中图分类号:

基金项目:


Analysis of the queuing model of dynamic vehicle routing problem
Author:
Affiliation:

Fund Project:

  • 摘要
  • |
  • 图/表
  • |
  • 访问统计
  • |
  • 参考文献
  • |
  • 相似文献
  • |
  • 引证文献
  • |
  • 资源附件
  • |
  • 文章评论
    摘要:

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

    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):

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