CN117910915A - 一种配餐调度方法及智能送餐溯源系统 - Google Patents
一种配餐调度方法及智能送餐溯源系统 Download PDFInfo
- Publication number
- CN117910915A CN117910915A CN202410022168.6A CN202410022168A CN117910915A CN 117910915 A CN117910915 A CN 117910915A CN 202410022168 A CN202410022168 A CN 202410022168A CN 117910915 A CN117910915 A CN 117910915A
- Authority
- CN
- China
- Prior art keywords
- order
- meal
- crossing
- catering
- allocation
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Granted
Links
- 235000012054 meals Nutrition 0.000 title claims abstract description 139
- 238000000034 method Methods 0.000 title claims abstract description 54
- 230000008569 process Effects 0.000 claims abstract description 23
- 230000005540 biological transmission Effects 0.000 claims description 2
- 230000008859 change Effects 0.000 claims description 2
- 238000012216 screening Methods 0.000 claims 4
- 238000005457 optimization Methods 0.000 abstract description 2
- 239000004615 ingredient Substances 0.000 description 14
- 238000010586 diagram Methods 0.000 description 12
- 239000013589 supplement Substances 0.000 description 4
- 230000008901 benefit Effects 0.000 description 3
- 238000004422 calculation algorithm Methods 0.000 description 2
- 235000013305 food Nutrition 0.000 description 2
- 238000004458 analytical method Methods 0.000 description 1
- 238000004364 calculation method Methods 0.000 description 1
- 238000004590 computer program Methods 0.000 description 1
- 230000001186 cumulative effect Effects 0.000 description 1
- 230000001419 dependent effect Effects 0.000 description 1
- 238000000586 desensitisation Methods 0.000 description 1
- 238000005516 engineering process Methods 0.000 description 1
- 230000006872 improvement Effects 0.000 description 1
- 238000003064 k means clustering Methods 0.000 description 1
- 238000012986 modification Methods 0.000 description 1
- 230000004048 modification Effects 0.000 description 1
- 239000000047 product Substances 0.000 description 1
Landscapes
- Management, Administration, Business Operations System, And Electronic Commerce (AREA)
Abstract
本发明公开一种配餐调度方法及智能送餐溯源系统,涉及调度优化技术领域。本发明包括根据配餐服务范围内配送员的历史配餐移动轨迹在配餐范围内选择若干个配餐中转点;获取配餐订单解析得到订单始发地和订单目的地;根据订单始发地和订单目的地生成订单配餐路径;发布订单配餐路径,判断是否有抢单的配送员;若无,则获取订单配餐路径上的若干个配餐中转点,将订单配餐路径划分为多个订单配餐子路径;发布订单配餐子路径,得到由多个抢单的配送员接力配送的配送员顺序组合;将配餐订单按照多个订单配餐子路径的顺序依次分配至抢单的配送员顺序组合。本发明提高了配餐调度的效率,同时保持全程可追溯。
Description
技术领域
本发明属于调度优化技术领域,特别是涉及一种配餐调度方法及智能送餐溯源系统。
背景技术
在现代餐饮服务业中,配餐调度和送餐服务的效率和可靠性对顾客满意度和企业经营成败有着重要影响。传统的配餐调度依赖于半自动化的或者完全非自动化的方式,这在处理大规模订单时效率低下,容易出错,难以满足现代消费者对快速、准时和可追溯送餐服务的需求。
发明内容
本发明的目的在于提供一种配餐调度方法及智能送餐溯源系统,通过对每个餐饮订单的配送路径和每个配送员的工作状态进行匹配,并对餐饮订单进行配送全流程跟踪,提高了配餐调度的效率,同时保持全程可追溯。
为解决上述技术问题,本发明是通过以下技术方案实现的:
本发明提供一种配餐调度方法,包括,
获取配餐服务范围内配送员的历史配餐移动轨迹;
根据所述配餐服务范围内配送员的历史配餐移动轨迹在所述配餐范围内选择若干个配餐中转点;
获取配餐订单解析得到订单始发地和订单目的地;
根据订单始发地和订单目的地生成订单配餐路径;
发布所述订单配餐路径,判断是否有抢单的配送员;
若有,则将配餐订单分配至抢单的配送员;
若无,则获取所述订单配餐路径上的若干个所述配餐中转点,将所述订单配餐路径划分为多个订单配餐子路径;
发布所述订单配餐子路径,得到由多个抢单的配送员接力配送的配送员顺序组合;
将配餐订单按照多个订单配餐子路径的顺序依次分配至抢单的配送员顺序组合。
本发明还公开了一种配餐调度方法,包括,
获取配餐中转点对应的配送员顺序组合;
根据配餐中转点对应的配送员顺序组合得到本次配餐订单中分别转入和转出配餐中转点的配送员;
收取本次配餐订单中转入配餐中转点的配送员的配餐订单;
送出本次配餐订单中转入配餐中转点的配送员的配餐订单。
本发明还公开了一种配餐调度方法,包括,
获取订单配餐路径或订单配餐子路径;
判断是否进行抢单;
若否,则不进行操作;
若是,则进行抢单;
判断是否抢单成功;
若否,则不进行操作;
若是,则获取配餐订单;
按照所述配餐订单对应的所述订单配餐路径或所述订单配餐子路径进行配送。
本发明还公开了一种智能送餐溯源系统,包括,
加密单元,用于生成公钥和私钥;
对配餐订单使用公钥进行加密得到密文;
配送员端,用于获取所述密文和所述公钥;
获取订单配餐子路径和配送员顺序组合;
完成所述订单配餐子路径之后将所述密文和配送员的配送状态身份信息使用公钥进行加密得到更新后的密文;
将更新后的密文转送至配送员顺序组合中的下一位配送员;
在沿着配送员顺序组合进行配餐的过程中持续更新所述密文直至抵达订单目的地;
食客用户端,接收所述私钥;
在配送员抵达订单目的地时,使用私钥对所述密文进行解密得到沿着配送员顺序组合进行配餐的过程中每个配送员的配送状态身份信息。
本发明通过分析历史配餐移动轨迹从而得到适合配送员接力中转的配餐中转点,在没有配送员对订单配餐路径抢单的状况下,将订单配餐路径参照配餐中转点划分为多个订单配餐子路径,并顺序分配给多个配送员,提高了配餐的效率。同时为了避免多个配送员导致的混乱风险,本发明还通过加密的方式对配餐的全过程进行记录,并且只有食客的私钥才可以解密,避免配餐过程中配送员的配送状态身份信息被篡改,实现了全程配餐可追溯。
当然,实施本发明的任一产品并不一定需要同时达到以上所述的所有优点。
附图说明
为了更清楚地说明本发明实施例的技术方案,下面将对实施例描述所需要使用的附图作简单地介绍,显而易见地,下面描述中的附图仅仅是本发明的一些实施例,对于本领域普通技术人员来讲,在不付出创造性劳动的前提下,还可以根据这些附图获得其他的附图。
图1为本发明所述一种配餐调度方法于一实施例的示意图一;
图2为本发明所述一种配餐调度方法于一实施例的示意图二;
图3为本发明所述一种配餐调度方法于一实施例的示意图三;
图4为本发明所述一种智能送餐溯源系统于一实施例的功能单元和信息流向示意图;
图5为本发明所述步骤S2于一实施例的示意图;
图6为本发明所述步骤S23于一实施例的示意图;
图7为本发明所述步骤S24于一实施例的示意图;
图8为本发明所述步骤S25于一实施例的示意图。
附图中,各标号所代表的部件列表如下:
1-加密单元,2-配送员端,3-食客用户端。
具体实施方式
为使本申请的目的、技术方案和优点更加清楚,下面将结合附图对本申请实施方式作进一步地详细描述。
需要说明的是,本申请中的术语“第一”、“第二”等是用于区别类似的对象,而不必用于描述特定的顺序或先后次序。应该理解这样使用的数据在适当情况下可以互换,以便这里描述的本申请的实施例能够以除了在这里图示或描述的那些以外的顺序实施。以下示例性实施例中所描述的实施方式并不代表与本申请相一致的所有实施方式。相反,它们仅是与如所附权利要求书中所详述的、本申请的一些方面相一致的装置和方法的例子。
配餐调度是指在特定的时间段内,根据需求和资源的情况,合理安排和安排食物的配送和分发。但是受限于配送员的数量,在配餐高峰期难以实现每一个配餐订单均由一个配送员完成全程的配送。为了提高配送员之间转单的效率,同时让整个转单配送过程可追溯,本发明提供以下方案。
请参阅图1所示,本发明提供了一种配餐调度方法,旨在提高配送员之间转单的配送效率。在实施的过程中,首先可以执行步骤S1获取配餐服务范围内配送员的历史配餐移动轨迹。接下来可以执行步骤S2根据配餐服务范围内配送员的历史配餐移动轨迹在配餐范围内选择若干个配餐中转点。接下来可以执行步骤S3获取配餐订单解析得到订单始发地和订单目的地。接下来可以执行步骤S4根据订单始发地和订单目的地生成订单配餐路径。接下来可以执行步骤S5发布订单配餐路径,判断是否有抢单的配送员。若有则接下来可以执行步骤S6将配餐订单分配至抢单的配送员,若无则接下来可以执行步骤S7获取订单配餐路径上的若干个配餐中转点,将订单配餐路径划分为多个订单配餐子路径。接下来可以执行步骤S8发布订单配餐子路径,得到由多个抢单的配送员接力配送的配送员顺序组合。接下来可以执行步骤S9将配餐订单按照多个订单配餐子路径的顺序依次分配至抢单的配送员顺序组合。当然,如果订单配餐子路径没有完全被配送员抢单,则指派配送员接单。
请参阅图2所示,对于每个配餐中转点而言,首先可以执行步骤S011获取配餐中转点对应的配送员顺序组合。接下来可以执行步骤S012根据配餐中转点对应的配送员顺序组合得到本次配餐订单中分别转入和转出配餐中转点的配送员。接下来可以执行步骤S013收取本次配餐订单中转入配餐中转点的配送员的配餐订单。最后可以执行步骤S014送出本次配餐订单中转入配餐中转点的配送员的配餐订单。
请参阅图3所示,对于每个配送员而言,首先可以执行步骤S021获取订单配餐路径或订单配餐子路径。接下来可以执行步骤S022判断是否进行抢单。若否则接下来可以执行步骤S023不进行操作,若是则接下来可以执行步骤S024进行抢单。接下来可以执行步骤S025判断是否抢单成功。若否则接下来可以执行步骤S026不进行操作,若是则接下来可以执行步骤S027获取配餐订单。最后可以执行步骤S028按照配餐订单对应的订单配餐路径或订单配餐子路径进行配送。
请参阅图4所示,为了对配餐的过程进行不可改写的跟踪记录,本方案还提供一种智能送餐溯源系统。本系统从功能单元上划分可以包括加密单元1、配送员端2以及食客用户端3。
在系统运行的过程中,首先由加密单元1生成公钥和私钥,并对配餐订单使用公钥进行加密得到密文。之后由配送员端2获取密文和公钥,同时获取订单配餐子路径和配送员顺序组合。完成订单配餐子路径之后将密文和配送员的配送状态身份信息使用公钥进行加密得到更新后的密文。将更新后的密文转送至配送员顺序组合中的下一位配送员,可以使用二维码传送密文;若单个二维码无法容纳密文,则使用多个二维码接力传送。之后在沿着配送员顺序组合进行配餐的过程中持续更新密文直至抵达订单目的地。
食客用户端3在此过程中接收私钥,并在配送员抵达订单目的地时,使用私钥对密文进行解密得到沿着配送员顺序组合进行配餐的过程中每个配送员的配送状态身份信息,在此过程中配送员无法更改其中加密的内容,否则无法完成解密。之后可以将解密得到的信息上传监督云端,让配餐平台一同进行送餐溯源监督。
为了对上述溯源步骤的实施过程进行补充说明,提供部分功能模块的源代码,并在注释部分进行对照解释说明。为了避免涉及商业秘密的数据泄露,对不影响方案实施的部分数据进行脱敏处理,下同。
在这段代码中,首先使用Crypto++库的功能生成一个RSA公钥和私钥对。然后使用公钥对订单信息进行加密,并且在每个配送环节完成后更新密文信息。在配送过程中密文会一直保持加密状态,只有在最后食客处使用私钥进行解密后才能看到所有的配送信息。
本系统通过非对称加密保证了订单信息的安全性和完整性,同时保持了配送过程的透明。配送员在完成各自的配送任务后都会更新密文,而这个密文只有最终的食客持有私钥才能解密,从而确保了在整个配送过程中信息的保密性和可追溯性。
请参阅图5所示,由于配餐服务范围面积较大,不同位置的配餐移动轨迹交叉状况也不尽相同。为了挑选出其中交叉最频繁的交叉点作为配餐中转点,上述的步骤S2在具体实施的过程中首先可以执行步骤S21根据配餐服务范围内配送员的历史配餐移动轨迹得到配餐服务范围内的历史配餐移动轨迹的交叉点。接下来可以执行步骤S22获取每个交叉点的交叉次数和交叉时刻。接下来可以执行步骤S23根据每个交叉点的交叉次数和交叉时刻得到每个交叉点在当前时段内的持续交叉时长和交叉次数。接下来可以执行步骤S24根据每个交叉点在当前时段内的交叉次数筛选出备选交叉点。最后可以执行步骤S25根据每个备选交叉点在当前时段内的持续交叉时长和交叉次数筛选得到若干个备选交叉点作为配餐中转点。
请参阅图6所示,但是配餐服务范围内的食客的餐饮需求是变动的,可能某一区域的食客的送餐需求锐减或暴增,这也导致配餐中转点的需求也会变化。这就需要对近期的每个交叉点在当前时段内的持续交叉时长和交叉次数进行分析。有鉴于此,对于每个交叉点而言,上述的步骤S23在具体实施的过程中首先可以执行步骤S231获取每次交叉的间隔时长的均值作为每个交叉点的交叉间隔平均时长。接下来可以执行步骤S232由当前时刻向前追溯判断每次交叉时刻与上一次交叉时刻的间隔时长是否大于对应的交叉间隔平均时长。若是则接下来可以执行步骤S233停止追溯,若否则接下来可以执行步骤S234继续向前追溯,并将追溯的交叉时刻纳入当前时段。最后可以执行步骤S235根据每个交叉点的当前时段的时间范围得到每个交叉点在当前时段内的持续交叉时长和交叉次数。
为了对上述的步骤S231至步骤S235的实施过程进行补充说明,提供部分功能模块的源代码,并在注释部分进行对照解释说明。
/>
在这个程序中,首先定义了一个结构体DeliveryPosition来存储配送员的位置和时间信息。然后定义了CrossPoint和Timestamps来分别表示交叉点和这些点对应的时间戳列表。CalculateAverageInterval:计算给定时间戳列表中时间间隔的平均值。GetCurrentPeriodStats:从给定的时间戳列表中,对于每个交叉点,确定它在当前时段内的持续交叉时长和交叉次数。main函数里使用crossPointTimestamps来模拟每个交叉点的时间戳数据。实际应用中,这个map应该根据实际数据填充。对于每个交叉点,首先对时间戳进行排序,然后计算平均交叉间隔时间,接着调用GetCurrentPeriodStats函数来获取当前时段的持续交叉时长和交叉次数,并且输出这些信息。
此代码首先为每个交叉点计算每次交叉的平均间隔时长,然后从最新的交叉时刻开始向前追溯,以确定从当前时刻开始,每个交叉点在当前时段内的累积交叉时长和交叉次数。每个交叉点的结果会被输出。这个程序对于分析当前时段配送员的路径和交叉点的繁忙程度是很有帮助的,并且具有很强的时效性。
请参阅图7所示,由于交叉点的数量过多,如果每个都进行仔细的比对分析则计算量过大。但是一般来说,只要交叉次数排行前列的交叉口才有可能是配餐中转点。有鉴于此,上述的步骤S24在具体实施的过程中首先可以执行步骤S241将每个交叉点在当前时段内的交叉次数按照数值大小顺序进行排列得到次数序列。接下来可以执行步骤S242获取次数序列内每个交叉次数与相邻交叉次数的差值。接下来可以执行步骤S243计算获取次数序列内每个交叉次数与相邻交叉次数的差值的均值作为交叉均差值。接下来可以执行步骤S244在次数序列内由最大值依次向相邻的较小值追溯,判断与较小值的差值是否大于交叉均差值。若是则接下来可以执行步骤S245停止追溯,若否则接下来可以返回循环执行步骤S244继续依次向相邻的较小值追溯,并执行步骤S246将追溯的交叉次数对应的交叉点作为备选交叉点。
为了对上述的步骤S241至步骤S246的实施过程进行补充说明,提供部分功能模块的源代码,并在注释部分进行对照解释说明。
/>
/>
在这段代码中,首先定义了一个CrossPoint结构体,用来存储每个交叉点的标识符和在当前时段内的交叉次数。然后,我们使用std::sort和自定义的比较函数compareByCount来降序排序这些交叉点。接着计算得到每个交叉次数与其相邻交叉次数的差值,并存储在一个新的向量differences中。使用std::adjacent_difference函数计算相邻元素的差值,并传入自定义的减法操作。之后计算差值的均值meanDifference,并用其来确定备选交叉点。如果某个交叉点的次数与其下一个交叉点的次数之差大于均差值则停止追溯;若否则将该交叉点加入备选列表。最后输出备选交叉点的标识符和交叉次数。
此段代码用于从一组交叉点中筛选出当前时段内交叉次数的备选交叉点。首先对交叉点进行降序排序,然后计算相邻交叉次数的差值,以及这些差值的均值。最后代码通过比较差值与均差值来决定哪些交叉点应作为备选,最终输出这些备选交叉点的信息。
请参阅图8所示,由于选择配餐中转点需要综合考虑当前时段内的持续交叉时长和交叉次数,因此上述的步骤S251将每个备选交叉点在当前时段内的持续交叉时长和交叉次数的数值分别按照顺序排列作为备选交叉点的配餐交叉特征坐标。接下来可以执行步骤S252在多个配餐交叉特征坐标中选择若干个作为目标配餐交叉特征坐标。接下来可以执行步骤S253获取每个目标配餐交叉特征坐标与其它配餐交叉特征坐标的距离。接下来可以执行步骤S254将每个其它配餐交叉特征坐标与距离最小的目标配餐交叉特征坐标组成配餐坐标集合。接下来可以执行步骤S255计算获取每个配餐坐标集合中与均值坐标距离最小的配餐交叉特征坐标作为更新后的目标配餐交叉特征坐标。接下来可以执行步骤S256判断更新后的目标配餐交叉特征坐标是否发生变化。若是则接下来可以返回执行步骤S253持续更新配餐坐标集合和目标配餐交叉特征坐标,若否则接下来可以执行步骤S257将均值较大的配餐坐标集合中的每个配餐交叉特征坐标对应的备选交叉点作为配餐中转点。需要说明的是,本步骤S257得到的配餐中转点也需要满足交通法规和市政工程的要求。
为了对上述的步骤S251至步骤S257的实施过程进行补充说明,提供部分功能模块的源代码,并在注释部分进行对照解释说明。
/>
/>
/>
/>
/>
此代码实现了一个简化的K-Means聚类算法,用于选择配餐中转点。算法处理的数据是包含每个备选交叉点的持续交叉时长和交叉次数的特征坐标。通过不断迭代,算法会更新目标配餐交叉特征坐标,直到这些坐标稳定下来。最终,这些稳定的坐标将决定哪些备选交叉作为配餐中转点。
附图中的流程图和框图显示了根据本申请的多个实施例的装置、系统、方法和计算机程序产品的可能实现的体系架构、功能和操作。在这点上,流程图或框图中的每个方框可以代表一个模块、程序段或指令的一部分,所述模块、程序段或指令的一部分包含一个或多个用于实现规定的逻辑功能的可执行指令。在有些作为替换的实现中,方框中所标注的功能也可以以不同于附图中所标注的顺序发生。例如,两个连续的方框实际上可以基本并行地执行,它们有时也可以按相反的顺序执行,这依所涉及的功能而定。
也要注意的是,框图和/或流程图中的每个方框、以及框图和/或流程图中的方框的组合,可以用执行相应的功能或动作的硬件,例如电路或ASIC(专用集成电路,Application Specific Integrated Circuit)来实现,或者可以用硬件和软件的组合,如固件等来实现。
尽管在此结合各实施例对本发明进行了描述,然而,在实施所要求保护的本发明过程中,本领域技术人员通过查看所述附图、公开内容、以及所附权利要求书,可理解并实现所述公开实施例的其它变化。在权利要求中,“包括”(comprising)一词不排除其他组成部分或步骤,“一”或“一个”不排除多个的情况。单个处理器或其它单元可以实现权利要求中列举的若干项功能。相互不同的从属权利要求中记载了某些措施,但这并不表示这些措施不能组合起来产生良好的效果。
以上已经描述了本申请的各实施例,上述说明是示例性的,并非穷尽性的,并且也不限于所披露的各实施例。在不偏离所说明的各实施例的范围的情况下,对于本技术领域的普通技术人员来说许多修改和变更都是显而易见的。本文中所用术语的选择,旨在最好地解释各实施例的原理、实际应用或对市场中的技术的改进,或者使本技术领域的其它普通技术人员能理解本文披露的各实施例。
Claims (10)
1.一种配餐调度方法,其特征在于,包括,
获取配餐服务范围内配送员的历史配餐移动轨迹;
根据所述配餐服务范围内配送员的历史配餐移动轨迹在所述配餐范围内选择若干个配餐中转点;
获取配餐订单解析得到订单始发地和订单目的地;
根据订单始发地和订单目的地生成订单配餐路径;
发布所述订单配餐路径,判断是否有抢单的配送员;
若有,则将配餐订单分配至抢单的配送员;
若无,则获取所述订单配餐路径上的若干个所述配餐中转点,将所述订单配餐路径划分为多个订单配餐子路径;
发布所述订单配餐子路径,得到由多个抢单的配送员接力配送的配送员顺序组合;
将配餐订单按照多个订单配餐子路径的顺序依次分配至抢单的配送员顺序组合。
2.根据权利要求1所述的方法,其特征在于,所述根据所述配餐服务范围内配送员的历史配餐移动轨迹在所述配餐范围内选择若干个配餐中转点的步骤,包括,
根据所述配餐服务范围内配送员的历史配餐移动轨迹得到所述配餐服务范围内的历史配餐移动轨迹的交叉点;
获取每个所述交叉点的交叉次数和交叉时刻;
根据每个所述交叉点的交叉次数和交叉时刻得到每个所述交叉点在当前时段内的持续交叉时长和交叉次数;
根据每个所述交叉点在当前时段内的交叉次数筛选出备选交叉点;
根据每个备选交叉点在当前时段内的持续交叉时长和交叉次数筛选得到若干个备选交叉点作为配餐中转点。
3.根据权利要求2所述的方法,其特征在于,所述根据每个所述交叉点的交叉次数和交叉时刻得到每个所述交叉点在当前时段内的持续交叉时长和交叉次数的步骤,包括,
对于每个所述交叉点,
获取每次交叉的间隔时长的均值作为每个所述交叉点的交叉间隔平均时长,
由当前时刻向前追溯判断每次交叉时刻与上一次交叉时刻的间隔时长是否大于对应的所述交叉间隔平均时长,
若是,则停止追溯,
若否,则继续向前追溯,并将追溯的交叉时刻纳入当前时段;
根据每个所述交叉点的当前时段的时间范围得到每个所述交叉点在当前时段内的持续交叉时长和交叉次数。
4.根据权利要求2所述的方法,其特征在于,所述根据每个所述交叉点在当前时段内的交叉次数筛选出备选交叉点的步骤,包括,
将每个所述交叉点在当前时段内的交叉次数按照数值大小顺序进行排列得到次数序列;
获取所述次数序列内每个交叉次数与相邻交叉次数的差值;
计算获取所述次数序列内每个交叉次数与相邻交叉次数的差值的均值作为交叉均差值;
在所述次数序列内由最大值依次向相邻的较小值追溯,判断与较小值的差值是否大于所述交叉均差值;
若是,则停止追溯;
若否,则继续依次向相邻的较小值追溯,并将追溯的交叉次数对应的所述交叉点作为备选交叉点。
5.根据权利要求2所述的方法,其特征在于,所述根据每个备选交叉点在当前时段内的持续交叉时长和交叉次数筛选得到若干个备选交叉点作为配餐中转点的步骤,包括,
将每个备选交叉点在当前时段内的持续交叉时长和交叉次数的数值分别按照顺序排列作为备选交叉点的配餐交叉特征坐标;
在多个配餐交叉特征坐标中选择若干个作为目标配餐交叉特征坐标;
获取每个目标配餐交叉特征坐标与其它配餐交叉特征坐标的距离;
将每个其它配餐交叉特征坐标与距离最小的目标配餐交叉特征坐标组成配餐坐标集合;
计算获取每个配餐坐标集合中与均值坐标距离最小的配餐交叉特征坐标作为更新后的目标配餐交叉特征坐标;
判断更新后的目标配餐交叉特征坐标是否发生变化;
若是,则持续更新所述配餐坐标集合和目标配餐交叉特征坐标;
若否,则将均值较大的所述配餐坐标集合中的每个配餐交叉特征坐标对应的备选交叉点作为配餐中转点。
6.根据权利要求1所述的方法,其特征在于,若所述订单配餐子路径没有完全被配送员抢单,则指派配送员接单。
7.一种配餐调度方法,其特征在于,包括,
获取配餐中转点对应的权利要求1至6任一项所述的一种配餐调度方法中的配送员顺序组合;
根据配餐中转点对应的配送员顺序组合得到本次配餐订单中分别转入和转出配餐中转点的配送员;
收取本次配餐订单中转入配餐中转点的配送员的配餐订单;
送出本次配餐订单中转入配餐中转点的配送员的配餐订单。
8.一种配餐调度方法,其特征在于,包括,
获取权利要求1至6任一项所述的一种配餐调度方法中的订单配餐路径或订单配餐子路径;
判断是否进行抢单;
若否,则不进行操作;
若是,则进行抢单;
判断是否抢单成功;
若否,则不进行操作;
若是,则获取配餐订单;
按照所述配餐订单对应的所述订单配餐路径或所述订单配餐子路径进行配送。
9.一种智能送餐溯源系统,其特征在于,包括,
加密单元,用于生成公钥和私钥;
对配餐订单使用公钥进行加密得到密文;
配送员端,用于获取所述密文和所述公钥;
获取权利要求1至6任一项所述的一种配餐调度方法中的订单配餐子路径和配送员顺序组合;
完成所述订单配餐子路径之后将所述密文和配送员的配送状态身份信息使用公钥进行加密得到更新后的密文;
将更新后的密文转送至配送员顺序组合中的下一位配送员;
在沿着配送员顺序组合进行配餐的过程中持续更新所述密文直至抵达订单目的地;
食客用户端,接收所述私钥;
在配送员抵达订单目的地时,使用私钥对所述密文进行解密得到沿着配送员顺序组合进行配餐的过程中每个配送员的配送状态身份信息。
10.根据权利要求9所述的系统,其特征在于,使用二维码传送所述密文;
若单个二维码无法容纳所述密文,则使用多个二维码接力传送。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202410022168.6A CN117910915B (zh) | 2024-01-08 | 2024-01-08 | 一种配餐调度方法及智能送餐溯源系统 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202410022168.6A CN117910915B (zh) | 2024-01-08 | 2024-01-08 | 一种配餐调度方法及智能送餐溯源系统 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN117910915A true CN117910915A (zh) | 2024-04-19 |
CN117910915B CN117910915B (zh) | 2024-06-14 |
Family
ID=90681302
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN202410022168.6A Active CN117910915B (zh) | 2024-01-08 | 2024-01-08 | 一种配餐调度方法及智能送餐溯源系统 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN117910915B (zh) |
Citations (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO2017120726A1 (zh) * | 2016-01-11 | 2017-07-20 | 程强 | 餐饮外送管理方法及系统 |
WO2021143487A1 (zh) * | 2020-01-19 | 2021-07-22 | 北京三快在线科技有限公司 | 确定poi坐标 |
CN113627718A (zh) * | 2021-06-30 | 2021-11-09 | 北京三快在线科技有限公司 | 一种订单处理法、装置、电子设备及存储介质 |
CN113850550A (zh) * | 2021-09-24 | 2021-12-28 | 北京我来文化传媒有限公司 | 面向高校园区的配餐订单智能派送方法、存储介质、计算机 |
WO2022206323A1 (zh) * | 2021-03-29 | 2022-10-06 | 北京沃东天骏信息技术有限公司 | 调度方法、装置、电子设备及存储介质 |
-
2024
- 2024-01-08 CN CN202410022168.6A patent/CN117910915B/zh active Active
Patent Citations (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO2017120726A1 (zh) * | 2016-01-11 | 2017-07-20 | 程强 | 餐饮外送管理方法及系统 |
WO2021143487A1 (zh) * | 2020-01-19 | 2021-07-22 | 北京三快在线科技有限公司 | 确定poi坐标 |
WO2022206323A1 (zh) * | 2021-03-29 | 2022-10-06 | 北京沃东天骏信息技术有限公司 | 调度方法、装置、电子设备及存储介质 |
CN113627718A (zh) * | 2021-06-30 | 2021-11-09 | 北京三快在线科技有限公司 | 一种订单处理法、装置、电子设备及存储介质 |
CN113850550A (zh) * | 2021-09-24 | 2021-12-28 | 北京我来文化传媒有限公司 | 面向高校园区的配餐订单智能派送方法、存储介质、计算机 |
Also Published As
Publication number | Publication date |
---|---|
CN117910915B (zh) | 2024-06-14 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US9381928B2 (en) | System and method for generating vehicle movement plans in a large railway network | |
Jovanović et al. | Tactical scheduling of rail operations: the SCAN I system | |
Ma et al. | Multi-objective optimization of traffic signals based on vehicle trajectory data at isolated intersections | |
CN104217244B (zh) | 基于地理网格的人数测定方法和人群态势监测方法及系统 | |
CN104332064B (zh) | 基于用户轨迹更新道路信息的方法及装置 | |
CN107134142A (zh) | 一种基于多源数据融合的城市道路流量预测方法 | |
CN103903453B (zh) | 一种智能交通控制系统、装置和方法 | |
Mongiovi et al. | Efficient multicasting for delay tolerant networks using graph indexing | |
CN104933136B (zh) | 基于海量车牌自动识别数据的动态拼车方法和系统 | |
CN108846498B (zh) | 基于gis与温湿度整合技术的药品追溯系统及方法 | |
CN107270921A (zh) | 一种代维巡检路径规划方法及装置 | |
CN109767086A (zh) | 一种国省干线道路路面技术状况智能决策系统 | |
CN110910054B (zh) | 轨迹的确定方法和装置、时间的推荐方法和装置 | |
CN110460608A (zh) | 一种包含关联分析的态势感知方法和系统 | |
CN117910915B (zh) | 一种配餐调度方法及智能送餐溯源系统 | |
Nambiar et al. | Plant location and vehicle routing in the Malaysian rubber smallholder sector: a case study | |
CN109787762A (zh) | 服务器各自生成密钥分量的密钥管理方法、电子设备 | |
Liu et al. | Data analytics approach for train timetable performance measures using automatic train supervision data | |
CN113096785A (zh) | 一种疫情时期医疗资源分配方法 | |
CN111082418A (zh) | 一种配电网设备拓扑关系分析系统及方法 | |
Joseph et al. | Saturation flow rates and maximum critical lane volumes for planning applications in Maryland | |
CN107451151A (zh) | 基于分布式数据源的数据集中系统和方法 | |
CN110493044A (zh) | 一种可量化的态势感知的方法和系统 | |
CN109841063A (zh) | 一种交通控制子区动态划分方法 | |
CN113569978A (zh) | 一种出行轨迹识别方法、装置、计算机设备及存储介质 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
PB01 | Publication | ||
PB01 | Publication | ||
SE01 | Entry into force of request for substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
GR01 | Patent grant | ||
GR01 | Patent grant |