基于聚类的城市共同配送海量订单调度问题研究①
2017-07-19谢天保雷西玲
计算机系统应用 2017年7期
谢天保, 赵 萌, 雷西玲
1(西安理工大学 经济与管理学院, 西安 710054)
2(西安理工大学 计算机科学与工程学院, 西安 710054)
基于聚类的城市共同配送海量订单调度问题研究①
谢天保1, 赵 萌1, 雷西玲2
1(西安理工大学 经济与管理学院, 西安 710054)
2(西安理工大学 计算机科学与工程学院, 西安 710054)
针对云物流环境下城市共同配送海量订单调度难的问题, 本文提出基于订单聚类的调度算法. 首先针对单中心多车辆调度问题, 提出基于单亲遗传的优化调度算法; 在此基础上综合考虑城市配送中心的地理位置、车辆及配送点的地理位置、货物的种类、需求量, 提出采用蚁群算法构建基于配送中心的海量订单聚类、优化调度算法.
共同配送; 海量订单; 聚类; 蚁群算法; 调度
1 引言
随着信息技术的高速发展, 我国的城市物流配送正在进行着变革, 传统的物流配送已经不能满足现代城市物流发展的需求, 加快物流信息的共享互通、降低物流成本、统筹优化社会物流资源、提高城市物流配送效率是新环境下城市物流配送亟需解决的问题.而云物流是基于云计算强大的通信能力、运算能力和匹配能力[1], 建立物流信息共享平台, 实现智能匹配、智能组合、智能管理物流服务等先进功能[2]. 基于云物流的物流信息共享平台, 是对整个物流网络中的信息进行收集、处理、传递、共享的集中地, 其主要思想就是: 在物流信息充分共享的前提下, 对供货方和收货方之间交易的海量物流订……
登录APP查看全文
