基于聚类和二分图匹配的物流派件调度方法

来源 :江苏大学学报:自然科学版 | 被引量 : 0次 | 上传用户:z2901153
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
针对物流末端配送服务中派件调度时区域划分不合理、工作分配差异大的问题,提出“先分区,后排班”2阶段派件调度算法.首先利用GIS技术、Web技术和移动开发技术,构建了针对“最后1 km”配送的智能物流信息系统;在此系统内,基于k-medoids聚类算法,引入工作量均衡指标,依据实际路径距离,实现了“点面聚合,区域聚类”配送区域划分方法;应用二分图最大权匹配KM算法,实现了派件调度分配算法.在顺丰速运某网点的配送活动中进行试验,结果表明:2阶段派件调度算法的区域划分更加聚集,快递人员间的工作分配更加均衡,有效
其他文献
基于扩大解释不违背罪刑法定、扩大解释与类推解释能够区分、扩大解释具有必要性的认识,我国刑法理论的主流观点认为,扩大解释具有正当性。但这一观点值得质疑。认真审视通说
提出了一种覆盖GPS、格洛纳斯和北斗3种全球卫星导航系统频点的一种天线,利用阿基米德平面螺旋天线的宽带特性实现了1.2~2.6GHz的频带全覆盖。天线通过改进巴伦降低了剖面,使
由于海洋环境极其复杂及恶劣,海洋平台经常受到风、海浪、海流的作用而发生破环。固定式海洋平台桩腿处在海流中,对水体有不同程度的扰动,同时,桩腿的分布形式对水流流动也有
国内教育思想史研究中存在模式固化、方法单一、解释力弱等问题。借鉴西方思想史研究方式,对思想的认识应该存在三个层次,即规定思维的逻辑规律、对存在对象的思维把握、主体意
应用多种光谱特征波长段提取技术,研究了全生育期大豆冠层的近红外光谱曲线特性,提出了基于多维度光谱特征波长提取的大豆冠层叶绿素相对含量(SPAD值)估算模型.在大豆冠层原
ue*M#’#dkB4##8#”专利申请号:00109“7公开号:1278062申请日:00.06.23公开日:00.12.27申请人地址:(100084川C京市海淀区清华园申请人:清华大学发明人:隋森芳文摘:本发明属于生物技
会议
当代学校应把实施素质教育作为办学追求的目标,该文先将素质与素质教育的关系做了简略论述,接着阐述了学校素质教育课程开设的重要性,最后对素质教育的实施途径进行探讨,其愿
强直性脊柱炎(ankylosing spondylitis,AS)是以脊柱及骶髂关节的慢性炎症为特征的疾病,主要临床表现为:腰背部疼痛僵直、活动受限、脊柱畸形,病因至今未明。本文对确诊为强直性脊柱
为了提高预测机械加工表面粗糙度的精度,提出了基于Copula分布估计算法(estimation of distribution algorithm,EDA)优化BP神经网络的方法.以铣削45#钢为试验对象,采用控制变