基于聚类的城市共同配送海量订单调度问题研究
作者:
基金项目:

陕西省教育厅人文社科重点研究基地科研计划项目(15JZ039)


Research on Massive Orders Scheduling Problem of Urban Joint Distribution Based on Clustering
Author:
  • 摘要
  • | |
  • 访问统计
  • |
  • 参考文献 [13]
  • |
  • 相似文献 [20]
  • | | |
  • 文章评论
    摘要:

    针对云物流环境下城市共同配送海量订单调度难的问题,本文提出基于订单聚类的调度算法.首先针对单中心多车辆调度问题,提出基于单亲遗传的优化调度算法;在此基础上综合考虑城市配送中心的地理位置、车辆及配送点的地理位置、货物的种类、需求量,提出采用蚁群算法构建基于配送中心的海量订单聚类、优化调度算法.

    Abstract:

    In order to solve the problem of massive orders scheduling in the cloud logistics environment, this paper proposes a scheduling algorithm based on orders clustering. Firstly, aiming at the single center multi vehicle scheduling problem, an optimal scheduling algorithm based on the single parent genetic algorithm is proposed. On this foundation, considering the location of the city distribution centers, the vehicles and the distribution points, the type and the demand of goods, an order clustering model based on distribution center is built by using the ant colony algorithm.

    参考文献
    1 贡祥林, 杨蓉. “云计算”与“云物流”在物流中的应用[J]. 中国流通经济, 2012, 10: 29-33. [DOI:10.3969/j.issn.1007-8266.2012.10.006]
    2 张水旺, 胡小建. 云物流概念模型及其运作机理研究[J]. 科技管理研究, 2015, 19: 186-188. [DOI:10.3969/j.issn.1000-7695.2015.19.035]
    3 田冉, 孙林夫, 唐慧佳, 等. 多车场物流协同运输调度问题研究[J]. 计算机工程与应用, 2015, 51(21): 230-236. [DOI:10.3778/j.issn.1002-8331.1408-0158]
    4 王天成. 物流配送车辆优化调度问题概述[J]. 物流工程与管理, 2013, 35(8): 29-30.
    5 杭省策, 李怀祖. 多车场车流分配的广义指派模型及其分解算法[J]. 西安交通大学学, 1997, 31(12): 111-116.
    6 郭耀煌, 李军. 车辆优化调度问题的研究现状评述[J]. 西南交通大学学报, 1995, 30(4): 376-382.
    7 张明善, 唐小我. 多车场满载货运车辆优化调度的网络流算法[J]. 系统工程学报, 2002, 17(3): 216-220.
    8 Bianchessi N, Righini G. Heuristic algorithms for the vehicle routing problem with simultaneouspick up and delivery[J]. Computers & Operations Research, 2007, 34(2): 578-594.
    9 李作秋, 王国林. 一种有时间窗约束的非满载车辆调度问题中的启发式算法研究[J]. 公路交通科技, 2006, 23(7): 147-149.
    10 Golden BL, Raghavan S, Wasil EA. The Vehicle Routing Problem: Latest Advances and New Challenges. US: Springer, 2008.
    11 马宇红, 姚婷婷, 张芳芳. 多车场多车型车辆调度问题及其遗传算法[J]. 数学的实践与认识, 2014, 44(2): 107-114.
    12 王骏, 王士同, 邓赵红. 聚类分析研究中的若干问题[J]. 控制与决策, 2012, 27(3): 321-327.
    13 张建强, 方卫国. 有时间窗约束车辆路径问题的改进遗传算法[J]. 计算机工程与应用, 2010, 46(32): 228-231. [DOI:10.3778/j.issn.1002-8331.2010.32.063]
    引证文献
    网友评论
    网友评论
    分享到微博
    发 布
引用本文

谢天保,赵萌,雷西玲.基于聚类的城市共同配送海量订单调度问题研究.计算机系统应用,2017,26(7):232-237

复制
分享
文章指标
  • 点击次数:1392
  • 下载次数: 2636
  • HTML阅读次数: 0
  • 引用次数: 0
历史
  • 收稿日期:2016-10-28
  • 最后修改日期:2016-11-30
  • 在线发布日期: 2017-10-31
文章二维码
您是第11201867位访问者
版权所有:中国科学院软件研究所 京ICP备05046678号-3
地址:北京海淀区中关村南四街4号 中科院软件园区 7号楼305房间,邮政编码:100190
电话:010-62661041 传真: Email:csa (a) iscas.ac.cn
技术支持:北京勤云科技发展有限公司

京公网安备 11040202500063号