论文部分内容阅读
物流行业的快速发展和消费者需求质与量的增长,物流末端配送效率的提高成为了关键研究问题,而众包配送以整合社会大众资源作为后备配送力量的手段为解决该问题提供了新思路。现有很多众包配送平台处理订单分配问题时采用让配送人员即时抢单的方式,造成了订单人均分配不平衡,配送信息与非专业众包配送员所处交通网度吻合度低,跨区域长距离配送等影响配送时效的问题。因此如何根据订单信息完善平台的订单分配机制成为了众包配送中的一个重要问题。为此本文提出先组合订单再分配的思路,结合Web服务及其组合思想,将一个订单配送的过程看作是一个服务,从而将订单组合分配的过程转换为服务组合过程,以实现订单合理分配。本文做的主要工作和贡献包括:(1)众包配送服务描述。为了解配送服务中哪些信息要素可作为组合依据,并进行形式化表示,便于计算机存储、识别和调用,借鉴Web服务描述方法,分析众包配送需求,利用本体建模的方法,对众包配送服务进行描述,并通过SemanticWorks工具实现服务属性间关系可视化并用XML文档存储服务信息。(2)众包配送服务组合。分析配送服务需求,提取服务组合要素后,对于距离要素的测算,本文考虑实际路况后采用障碍距离代替欧式距离,并引入BSP思想提升距离计算效率。后以服务供需双方位置的障碍距离为差异度量采用改进的k-medoids聚类算法进行服务组合,使得各个组合内服务数量差异减少,且服务地理位置分布集中而均匀,减少了配送过程中超时、跨区域配送、远距离配送的情况。(3)选用D公司数据开展众包配送服务组合案例研究,得出服务组合结果,通过评估模型对比分析服务组合前后的配送效率,结果表明在考虑服务供需双方位置的改进的k-medoids算法得到的众包配送服务组合,在超时率、人均接单量、单均行驶距离和消耗时间等指标上明显优于未进行组合的服务,起到了众包配送平台有效分配配送服务的目的。