位置:成果数据库 > 期刊 > 期刊详情页
蝙蝠算法在物流配送车辆路径优化问题中的应用
  • ISSN号:1000-0984
  • 期刊名称:《数学的实践与认识》
  • 时间:0
  • 分类:O224[理学—运筹学与控制论;理学—数学]
  • 作者机构:上海理工大学管理学院,上海200093
  • 相关基金:国家自然科学基金(71401106);上海市教委科研创新项目(14YZ090);高校博士点专项科研基金联合资助(20123120120005);上海高校青年教师培养资助计划(slg12010);沪江基金(A14006);上海市一流学科项目(S1201YLXK)
中文摘要:

车辆路径问题(Vehicle Routing Problem,VRP)是组合优化问题中一个典型的NP难题.蝙蝠算法(Bat Algorithm,BA)是一种新型的智能优化算法,尚未被应用到求解VRP问题中去.根据物流配送中VRP问题的数学模型及其具体特征,设计了求解VRP问题的蝙蝠算法,并通过仿真实例和与其他算法进行比较的方式验证了蝙蝠算法求解VRP问题的有效性与可行性.

英文摘要:

The vehicle routing problem (VRP) is a typical NP-hard problem in combina- tional optimization. Bat algorithm (BA) is a new intelligent optimization algorithm, which has not yet been applied to the vehicle routing problem. Based on the mathematical model and specific features of the VRP in logistics distribution, this paper designed a bat algorithm for solving it. Furthermore, the results show that bat algorithm can effectively and feasibly solve the VRP in logistics distribution through simulation examples and comparisons with other algorithms.

同期刊论文项目
同项目期刊论文
期刊信息
  • 《数学的实践与认识》
  • 中国科技核心期刊
  • 主管单位:中国科学院
  • 主办单位:中国科学院数学与系统科学研究院
  • 主编:林群
  • 地址:北京大学数学科学学院
  • 邮编:100871
  • 邮箱:bjmath@math.pku.edu.cn
  • 电话:010-62759981
  • 国际标准刊号:ISSN:1000-0984
  • 国内统一刊号:ISSN:11-2018/O1
  • 邮发代号:2-809
  • 获奖情况:
  • 国内外数据库收录:
  • 美国数学评论(网络版),德国数学文摘,中国中国科技核心期刊,中国北大核心期刊(2004版),中国北大核心期刊(2008版),中国北大核心期刊(2011版),中国北大核心期刊(2014版),中国北大核心期刊(2000版)
  • 被引量:22973