基于竞争环境的截流设施选址与车辆路径问题
CSTR:
作者:
作者单位:

北京科技大学东凌经济管理学院,北京100083.

作者简介:

徐展

通讯作者:

中图分类号:

F270

基金项目:

国家自然科学基金项目(71172169).


Flow interception facility location and vehicle routing problem based on competitive conditions
Author:
Affiliation:

Dongling School of Economics and Management,University of Science and Technology Beijing,Beijing 100083, China.

Fund Project:

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

    研究竞争环境下截流设施选址与带时间窗的多中心车辆路径问题. 首先, 在考虑设施覆盖范围衰退的情况下, 利用阶梯型效用函数和偏离距离描述消费者的选择行为, 并确定截流设施的需求量; 然后, 采用基于聚集度的启发式算法对门店进行分类, 借助双层规划法, 建立门店选址与车辆路径安排的多目标整数规划模型; 最后, 采用改进的蚁群算法进行求解. 通过分析对比实验结果, 验证了模型的有效性和可行性.

    Abstract:

    The combined problem of flow interception facility location and multi-depot vehicle routing with time windows under competitive conditions is considered. Firstly, considering the decay cover of facilities and deviation distance from the given path, the spatial customer choice and the demands of flow interception facilities are described by using the step utility function. Then, after classifying facilities with the aggregation-based heuristic algorithm, the multi-objective integer programming model is established based on bi-level programming. Its upper planning targets at the maximum of market share, while the lower planning targets at the minimum cost of vehicle transportation. Finally, with the concept of greedy algorithm and Pareto optimization, objective values are obtained by means of the improved ant colony algorithm. Experiment results are analyzed and compared to verify the effectiveness and feasibility of the proposed method.

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

王道平 徐展 杨岑.基于竞争环境的截流设施选址与车辆路径问题[J].控制与决策,2015,30(6):1053-1058

复制
分享
文章指标
  • 点击次数:
  • 下载次数:
  • HTML阅读次数:
  • 引用次数:
历史
  • 收稿日期:2014-04-25
  • 最后修改日期:2014-09-15
  • 录用日期:
  • 在线发布日期: 2015-06-20
  • 出版日期:
文章二维码