• 中文核心期刊要目总览
  • 中国科技核心期刊
  • 中国科学引文数据库(CSCD)
  • 中国科技论文与引文数据库(CSTPCD)
  • 中国学术期刊文摘数据库(CSAD)
  • 中国学术期刊(网络版)(CNKI)
  • 中文科技期刊数据库
  • 万方数据知识服务平台
  • 中国超星期刊域出版平台
  • 国家科技学术期刊开放平台
  • 荷兰文摘与引文数据库(SCOPUS)
  • 日本科学技术振兴机构数据库(JST)

社区团购平台中消费者与提货站点的匹配:一种利用分层算法的方法

Matching consumers and stage-stations on community group buying platforms: An approach with hierarchy algorithms

  • 摘要: 近年来,一种名为“社区团购”的商业模式在新加坡、印度尼西亚等东南亚国家和中国出现并高速发展。本文以已有的分层算法为基础,通过修改其基础设计结构,开发出了能够帮助社区团购平台匹配消费者和提货站点的算法,并且证明了该算法相较已有的分层算法有着更高的运算效率和计算机内存利用率。我们的算法避免了穷举和遍历,把匹配一个消费者和一个提货站点,以及更新货物存储信息的时间复杂度分别压缩到了O(logM)与O(MlogG),其中M是提货站点的总数,G是储存货物的仓库总数(在社区团购中被称为“网格仓”)。对比本文匹配算法和目前社区团购平台常用的匹配方法,数值模拟结果显示,发现本文算法可以有效地降低平台运输货物的成本。数值模拟中一个值得注意的有趣结果是:在平台货物总量保持不变的情况下,提高网格仓总数(G)有可能会导致运输成本增加。

     

    Abstract: Motivated by the business model called “community group buying” (CGB), which has emerged in China and some countries in Southeast Asia, such as Singapore and Indonesia, we develop algorithms that could help CGB platforms match consumers with stage-stations (the picking up center under the CGB mode). By altering the fundamental design of the existing hierarchy algorithms, improvements are achieved. It is proven that our method has a faster running speed and greater space efficiency. Our algorithms avoid traversal and compress the time complexities of matching a consumer with a stage-station and updating the storage information to O(logM) and O(MlogG), where M is the number of stage-stations and G is that of the platform’s stock-keeping units. Simulation comparisons of our algorithms with the current methods of CGB platforms show that our approaches can effectively reduce delivery costs. An interesting observation of the simulations is worthy of note: Increasing G may incur higher costs since it makes inventories more dispersed and delivery problems more complicated.

     

/

返回文章
返回