环状区域的车辆路径方案生成系统及优化模型
DOI:
作者:
作者单位:

作者简介:

通讯作者:

中图分类号:

基金项目:

国家杰出青年科学基金资助项目(70725004);;国家自然科学基金资助项目(70571009;70171040;70031020);;教育部重点科研资助项目(03052);;高等学校博士点基金资助项目(2006014013);;辽宁省科学基金资助项目(2001101074)


Author:
Affiliation:

Fund Project:

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

    针对顾客满足环状区域分布的车辆路径问题(VRP),以大幅度地缩减问题求解的状态空间为突破口,引入人工智能和运筹学理论,提出求解这类特殊车辆路径问题的两阶段方法.第1阶段考虑行车时间和车载容量,提出带有控制策略的深度优先搜索算法自动生成备选的车辆路径方案集合.第2阶段将此备选方案集合归结为整数规划模型.采用 VB6.0编程语言构建了车辆路径方案生成系统,并实现该系统与运筹学求解软件 lindo 的集成.通过案例验证了上述方法及自动求解系统的有效性.该项研究为解决环状配送区域的车辆路径问题这一难题提供了新方法

    Abstract:

    Applying theories of Artificial Intelligence and Operational Research,this paper focuses on the great reduction of solution space and presents a two-stage solution procedure to one specific kind of VRP,in which all customers are distributed in ring-like area.In the first stage,we generate alternative routing schemes for each type of vehicle.Specifically,a depth-first search algorithm with control rules is used.In the second stage,an integer programming model is constructed to ident...

    参考文献
    相似文献
    引证文献
引用本文

胡祥培,黄敏芳,Zeng Amy Z.环状区域的车辆路径方案生成系统及优化模型[J].管理科学学报,2008,11(6):

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