一种共享物品捎带方法和装置与流程

本发明涉及共享物品领域，具体而言，涉及一种共享物品捎带方法和装置。

背景技术：

目前共享物品行业出现了相比于共享单车更小型的共享物品。以充电宝为例，目前销售市场分为线上销售、线下销售。而线下销售以实体店销售为主，少量自助销售充电宝的服务终端。这种模式的结果就是充电宝使用者需随身携带一个或多个充电宝作为备用电源用来满足日常使用需要。人们需要购买充电宝，并随时携带，这样不但浪费了社会资源也不环保；且使用者外出时需要带包出行，比较沉重，极为不方便。每一种共享设备都会遇到一个问题，即设备调度的问题。

目前大部分的共享设备服务提供商采用的方式是聘用专职的网点维护人员，使用这种方式需要付出人力成本，另一些场景中，共享设备服务提供商会在app上提供一些奖励，以鼓励用户帮助完成设备的调度，但是用户的响应度不高，仍然不能取代网点维护人员。

技术实现要素：

有鉴于此，本发明的目的在于提供一种共享物品捎带方法，用于减少网点维护人员的数量。

本申请第一方面提供一种共享物品捎带方法，所述共享物品匹配有对应的共享物品存放设备，所述共享物品存放设备设置于预设车站内，所述方法包括：

根据所述共享物品存放设备上报的共享物品数量和公共交通路线计算调度任务；

根据预乘车人所在车站的位置，向对应的预乘车人推送对应的调度任务，其中所述对应的调度任务的起始点与预乘车人所在车站位置对应。

可选的，所述根据所述共享物品存放设备上报的共享物品数量和公共交通路线计算调度任务的步骤包括：

在某一时刻t1预测下一时刻t2共享物品存放设备中共享物品的数量，

根据t2时刻共享物品存放设备中共享物品的预测数量、公共交通路线，计算调度任务。

可选的，所述根据所述共享物品存放设备上报的共享物品数量和公共交通路线计算调度任务的步骤包括：

在某一时刻t1预测下一时刻t2共享物品存放设备中共享物品的数量，

根据所述下一时刻t2共享物品存放设备中共享物品的数量、公共交通路线和各车站的预乘车人，计算调度任务。

可选的，所述根据所述共享物品存放设备上报的共享物品数量和公共交通路线计算调度任务的步骤包括：

根据共享物品存放设备上报的共享物品数量、公共交通路线、各站点之间的通行时间成本和各车站的预乘车人，计算共享物品的调度任务。

可选的，所述根据所述共享物品存放设备上报的共享物品数量和公共交通路线计算调度任务的步骤包括：

根据共享物品存放设备上报的共享物品数量、公共交通路线、各站点之间的通行时间成本、各车站的预乘车人和预测的各乘车人的目的车站，计算共享物品的调度任务。

可选的，在计算共享物品的调度任务之前包括：

根据预乘车人的历史乘车路线测预乘车人的目的车站。

可选的，根据实时交通流量获得各站点之间的通行时间成本。

可选的，根据共享物品存放设备上报的共享物品数量和公共交通路线计算调度任务包括：

接收某一时刻t1各共享物品存放设备上报的共享物品数量；

预测下一时刻t2各共享物品存放设备中的共享物品数量；

根据所述某一时刻t1各共享物品存放设备中共享物品数量和预测的所述下一时刻t2各共享物品存放设备中的共享物品数量和公共交通路线计算共享物品调度任务，所述调度任务指示车站a与车站b之间的共享物品调度数量；

所述某一时刻t1与所述下一时刻t2之间的时间长度小于车站a和车站b之间预计的通行时间。

第二方面，本申请提供一种设备所述设备包括：一个或多个处理器；存储装置，用于存储一个或多个程序，当所述一个或多个程序被所述一个或多个处理器执行，使得所述一个或多个处理器实现如上任一所述的方法。

第三方面，一种计算机可读存储介质，其上存储有计算机程序，该程序被处理器执行时实现如上所述任一所述的方法。

本申请的有益效果是，一方面调动预乘车人辅助共享物品调度，实现降低、甚至取消网点维护的人工成本。另一方面向预乘车人推送的调度任务较少，且与乘车人所在车站所具有的公共交通路线吻合，因此调度任务有很大概率会符合预乘车人的出行线路，从而提高推送的成功率。

为使本发明的上述目的、特征和优点能更明显易懂，下文特举较佳实施例，并配合所附附图，作详细说明如下。

附图说明

为了更清楚地说明本发明实施例的技术方案，下面将对实施例中所需要使用的附图作简单地介绍，应当理解，以下附图仅示出了本发明的某些实施例，因此不应被看作是对范围的限定，对于本领域普通技术人员来讲，在不付出创造性劳动的前提下，还可以根据这些附图获得其他相关的附图。

图1示出了本发明实施例所提供的一种实施方式示意图1；

图2示出了本发明实施例所提供的一种实施方式示意图2；

图3示出了本发明实施例所提供的一种实施方式示意图3；

图4示出了本发明实施例所提供的一种实施方式示意图4；

图5示出了本发明实施例所提供的一种实施方式示意图5；

图6示出了本发明实施例所提供的一种实施方式示意图6。

具体实施方式

为使本发明实施例的目的、技术方案和优点更加清楚，下面将结合本发明实施例中附图，对本发明实施例中的技术方案进行清楚、完整地描述，显然，所描述的实施例仅仅是本发明一部分实施例，而不是全部的实施例。通常在此处附图中描述和示出的本发明实施例的组件可以以各种不同的配置来布置和设计。因此，以下对在附图中提供的本发明的实施例的详细描述并非旨在限制要求保护的本发明的范围，而是仅仅表示本发明的选定实施例。基于本发明的实施例，本领域技术人员在没有做出创造性劳动的前提下所获得的所有其他实施例，都属于本发明保护的范围。

考虑到现有技术无法提供一种有效的共享物品调度方法，本发明实施例提供了一种共享物品调度方式，下面通过实施例进行描述。

首先需要说明的是，本发明实施例应用于将共享物品存放设备设置于预设车站的场景。

实施例1

本申请提供一种共享物品捎带方法，所述共享物品具有对应的共享物品存放设备，所述共享物品存放设备设置于预设车站内，如图1所示方法包括步骤：

根据共享物品存放设备上报的共享物品数量和公共交通路线计算调度任务；

根据预乘车人所在车站的位置，向对应的预乘车人推送对应的调度任务；所述对应的调度任务的起始点与预乘车人所在车站位置对应。

共享物品存放设备上报的共享物品数量，指的是共享物品存放设备中存放的共享物品数量；在用户使用和归还共享物品时，共享物品存放设备中存放的共享物品数量会发生变化。在一些实施例中，共享物品存放设备是具有多个相互独立的储物格的小型集成存放设备，每个储物格均能识别该储物格是否放置有指定的类型的共享设备。在另一些实施例中，共享物品存放设备只有一个容置共享物品的腔室，共享物品带有识别芯片，共享物品存放设备通过感应腔室内的识别芯片，即可获得共享物品存放设备中共享物品数量。

本申请中公共交通路线指的是城市公共交通系统中的交通线路，本申请中不仅指公交车线路，还包括地铁、轻轨等公共交通出行方式对应的交通线路。而本文中的预设车站指的是这些公共交通路线上设置的车站的子集，即预设车站可以是放置有共享物品存储设备的公交车站、地铁站、轻轨站等。可以理解的是，通常每个城市相对独立的计算区域内的共享物品调度任务，即根据该城市中设置于车站内的共享物品存放设备上报的共享物品数量和该城市的公共交通路线，计算共享物品的调度任务。

在另一些实施例中，一个城市可以分为多个区域，每个区域相对独立的计算区域内的共享物品调度任务，即分别根据每个区域中设置于车站内的共享物品存放设备上报的共享物品数量和该区域内的公共交通路线，计算共享物品的调度任务。

本申请中预乘车人指的是预备乘坐公共交通工具的人，例如是在车站内的等待乘车的人，或者在另一些实施例中例如距离车站的通行距离为5分钟内的行人或者距离车站通行距离为5分钟的乘车人，或距离车站500米内的人。可以理解的是，在实际情况中，预乘车人是满足上述情况，在系统注册且已登记的愿意接受调度任务的人。

在一个实施例中，发明人使用例如《任务分配问题的研究进展与算法比较》(出处：proceedingsofthe27，chinesecontrolconferencejuly16—18，2008)中的提到的任务分配问题算法求解上述调度任务。

本申请的有益效果是，一方面调动预乘车人辅助共享物品调度，实现降低、甚至取消网点维护的人工成本。另一方面向预乘车人推送的调度任务较少，且与乘车人所在车站所具有的公共交通路线吻合，因此调度任务有很大概率会符合预乘车人的出行线路，从而提高推送的成功率。

在本申请的一个实施例中，用户在app上浏览调度任务列表，选择符合自己出行路线的调度任务，接受该调度任务之后，从调度任务指定的起始点的共享物品存放设备中领取需要捎带共享物品，并通过公共交通系统到达目的车站，将捎带的共享物品放入目的车站的共享物品存放设备中。

发明人发现若不根据公共交通路线，而仅仅根据共享物品存放设备上报的共享物品数量等数据计算各共享物品存放设备之间的调度任务，若是系统将这样计算获得的调度任务发布到平台，往往需要用户设置出行路线后，系统才可能得到与用户出行路线匹配的任务推送给用户，否则若用户不设置出行路线，则只能盲目推送任务，导致用户浏览的往往是与出行路线不匹配的任务，而导致任务的接单可能性极低、调度任务滞留系统无法分配出去。另外，若根据用户设置的出行路线推送调度任务，具有固定出行路线的用户数量毕竟占整个社会群体的较少，而对于大部分用户特别是有空闲时间的用户，他们的出行线路是不固定的，因此会错失很多潜在的可以接受任务的用户。发明人也想到了若不根据公共交通路线，而仅仅根据共享物品存放设备上报的共享物品数量等数据计算各共享物品存放设备之间的调度任务时，可以让用户设置多个出行路线，或者在临时出行前提示用户增加出行路线，系统根据用户设置的多个出行路线推送调度任务，用户自主选择接收哪一个调度任务，但是这无疑增加了用户操作，使得用户需要花几分钟输入出行路线，等待系统推送的任务等，这种操作方式相比于本申请中用户打开app就有很大概率看到符合自己出行路线的调度任务的方式，本申请的方式对用户是更友好的，更能留住用户的，从而增加用户基数，解决本申请中如何取缔共享物品服务行业中需要聘用专职的共享设备维护人员的问题，提高取缔设备维护人员的可能性。

发明人也意识到要提高接受调度任务的用户基数，最直接的做法是提供足够诱惑的货币奖励，但是提高货币奖励无疑会增加运营成本，而本申请试图通过优化交互模式，减少用户付出的时间成本和操作成本，从而在提供较少的货币奖励的情况甚至不提供直接货币奖励的情况下，增加用户愿意接受共享物品的调度任务的可能性。

实施例2

在本申请的一个实施例中，如图2所示，共享物品捎带方法包括步骤，在t1时刻预测t2时刻共享物品存放设备中共享物品的数量，根据t1时刻各共享物品存放设备中的共享物品数量、t2时刻共享物品存放设备中共享物品的预测数量、公共交通路线、各车站的预乘车人，计算调度任务；t1时刻早于t2时刻。根据预乘车人所在车站的位置，向对应的预乘车人推送对应的调度任务；所述对应的调度任务的起始点与预乘车人所在车站位置对应。

发明人发现在t1时刻预测t2时刻共享物品存放设备中共享物品的数量，可使用的方法有时间序列预测方法或因果关系预测方法。时间序列预测方法是依据从历史数据组成的时间序列中找出预测对象的发展变化规律，以此作为预测依据。例如使用增长率法、移动平均法、指数平滑法、随机时间序列模型、灰色模型等时间序列预测模型。因果关系预测方法是依据历史资料找出预测对象的变量与其相关事物的变量关系，建立相应的因果预测模型，利用事物发展的因果关系来推断事物发展趋势的预测方法。例如使用弹性系数法、重力模型法、线性回归模型、神经网络模型、支持向量机模型等因果关系预测方法预测t2时刻共享物品存放设备中共享物品的数量。

在一些实施例中，在计算调度任务时，根据各车站的预乘车人的数量设置将公共交通路线中站点的权重，例如某一公交站中预乘车人数较多，则计算过程中该站点的权重较大，在调度任务计算时，优先以权重较大的公交站点为起始点分配调度任务，而若某一公交站中预乘车人的数量为0，则在计算调度任务时，不将站点作为调度任务的起始点。

在一些实施例中，在计算调度任务时，根据车站的各预乘车人的接受调度任务的可信度，调度任务计算。即计算调度任务时，优先以可信度较大的公交站点为起始点分配调度任务，而若某一公交站中预乘车人的可信度低于阈值，则在计算调度任务时，不将站点作为调度任务的起始点。

通过根据预测的下一时刻共享物品的需求计算调度任务，从而有效的提前规划调度任务，解决共享设备的资源集中分布的问题。

实施例3

如图3所所示，在本申请的一个实施例中，根据共享物品存放设备上报的共享物品数量、公共交通路线、各站点之间的通行时间成本和各车站的预乘车人，计算共享物品的调度任务。根据预乘车人所在车站的位置，向对应的预乘车人推送对应的调度任务；所述对应的调度任务的起始点与预乘车人所在车站位置对应。

各站点之间的通行时间成本是指个各公共交通路线上的车站之间的通行时间成本，该通行时间成本与当前时刻、道路类型、拥堵情况等有关，而可以通过测量当前时刻司机交通流量或路段中车辆的平均移动速度获得。根据实时交通流量获得各站点之间的预测的通行时间成本。

各站点和站点之间的公共交通路线构成算法中的图(此处的图指的是一种算法中的数据结构)，即站点是作为图的顶点，而站点与站点之间的通行路线作为图的边，根据各站点之间的通行时间成本设置各站点之间边的权重，根据该图，计算调度任务的起点和终点，以使得完成所有调度任务的总时间成本最小。

上述方法使得计算得到的共享物品调度任务能最快响应任务调度的需求。

在本申请的一个实施例中，当上报共享设备数量大于第一阈值则该共享物品存放设备需要取出一定数量的共享设备，若上报的共享设备数量第二阈值则该共享物品存放设备需要放入一定数量的共享设备。

将需要取出的预设数量的共享物品存放设备的id放入list1，将需要放入预设数量的共享物品存放设备的id放入list2；计算list1中设备与list2中设备的匹配方案，并计算各匹配方案的时间成本。

在一些实施例中，将list1和list2分别按超出对应阈值的共享物品的数量进行排序，取出list1中第一个共享物品存放设备dev1，计算该共享物品存放设备需要取出的共享物品数量，计算list2中哪些共享物品存放设备可以放入该数量的共享物品，逐一计算dev1对应不同的list2中的设备时的时间成本，按时间成本排序调度方案，每次选择其中时间成本最小的调度方案进行深度遍历，直至计算得到能达成平衡list1和list2中共享物品存储设备中共享物品的数量，且所有调度任务的总时间成本最小。

实施例4

如图4所示，在本申请的一个实施例中，根据共享物品存放设备上报的共享物品数量和公共交通路线计算调度任务的步骤包括：根据共享物品存放设备上报的共享物品数量、公共交通路线、各站点之间的通行时间成本、各车站的预乘车人和预测的各乘车人的目的车站，计算共享物品的调度任务。根据预乘车人所在车站的位置，向对应的预乘车人推送对应的调度任务；所述对应的调度任务的起始点与预乘车人所在车站位置对应。根据预乘车人的历史乘车路线测预乘车人的目的车站。

在一些实施例中，根据预乘车人的历史乘车路线测预乘车人的目的车站，在一些实施例中，根据收集的出行大数据预测某一时段、在某一站点出发的目的站点。

通过预测预乘车人的目的站点，从而在计算调度任务时，优先将该站点作为目的站点分配调度任务。通过上述方法，大大提高计算所获得的调度任务的起始车站和目的车站与预乘车人的出行路线的匹配度，从而增加了用户浏览到符合自己出行路线的调度的任务的可能性，减少用户筛选调度任务的时间，用户愿意接受共享物品的调度任务的可能性。

实施例5

如图5所示，本申请的一个实施例中，步骤包括：

接收t1时刻各共享物品存放设备上报的共享物品数量；

预测t2时刻各共享物品存放设备中的共享物品数量；

根据t1时刻各共享物品存放设备中共享物品数量和预测的t2时刻各共享物品存放设备中的共享物品数量，计算共享物品调度任务，所述调度任务指示车站a与车站b之间的共享物品调度数量；

所述t1时刻与t2时刻之间的时间长度小于车站a和车站b之间预计的通行时间。

根据预乘车人所在车站的位置，向对应的预乘车人推送对应的调度任务；所述对应的调度任务的起始点与预乘车人所在车站位置对应。在调度任务时，若估计调度任务的时间成本大于t1时刻与t2时刻之间的长度，则减枝该调度任务，重新计算下一调度任务。上述计算得到的调度任务匹配不同共享物品存放设备在t2时刻对共享物品的数量需求，从而根据提规划共享物品调度任务，保证各时刻共享物品存储设备中共享物品的数量波动在控制范围内。

如图6所示，所述功能如果以软件功能单元的形式实现并作为独立的产品销售或使用时，可以存储在一个处理器可执行的非易失的计算机可读取存储介质中。基于这样的理解，本发明的技术方案本质上或者说对现有技术做出贡献的部分或者该技术方案的部分可以以软件产品的形式体现出来，该计算机软件产品存储在一个存储介质中，包括若干指令用以使得一台计算机设备(可以是如图6所示的个人计算机，服务器，或者网络设备等)执行本发明各个实施例所述方法的全部或部分步骤。而前述的存储介质包括：u盘、移动硬盘、只读存储器(rom，read-onlymemory)、随机存取存储器(ram，randomaccessmemory)、磁碟或者光盘等各种可以存储程序代码的介质。

应注意到：相似的标号和字母在下面的附图中表示类似项，因此，一旦某一项在一个附图中被定义，则在随后的附图中不需要对其进行进一步定义和解释，此外，术语“第一”、“第二”、“第三”等仅用于区分描述，而不能理解为指示或暗示相对重要性。

最后应说明的是：以上所述实施例，仅为本发明的具体实施方式，用以说明本发明的技术方案，而非对其限制，本发明的保护范围并不局限于此，尽管参照前述实施例对本发明进行了详细的说明，本领域的普通技术人员应当理解：任何熟悉本技术领域的技术人员在本发明揭露的技术范围内，其依然可以对前述实施例所记载的技术方案进行修改或可轻易想到变化，或者对其中部分技术特征进行等同替换；而这些修改、变化或者替换，并不使相应技术方案的本质脱离本发明实施例技术方案的精神和范围。都应涵盖在本发明的保护范围之内。因此，本发明的保护范围应所述以权利要求的保护范围为准。