一种无人自助共享空间门店的管家调度系统及其调度方法技术方案

本发明专利技术公开了一种无人自助共享空间门店的管家调度系统，包括门店最短路径分析模块、管家调度模块，所述门店最短路径分析模块与管家调度模块，所述门店最短路径分析模块用于在各个门店之间拟合出最短的来回路径，所述管家调度模块用于确定要派遣的人员在满足服务无人自助共享空间门店并返回调度中心的要求下，找到用时最少的方法，所述门店最短路径分析模块包括参数变量定义模块、聚类分析模块、目标函数建立模块、粒子群优化算法模块，所述参数变量定义模块用于定义服务人员与门店的位置，所述聚类分析模块用于将调度中心和无人自助共享空间门店间的距离和位置进行聚类划分，本发明专利技术，具有实用性强的特点。具有实用性强的特点。具有实用性强的特点。

【技术实现步骤摘要】
一种无人自助共享空间门店的管家调度系统及其调度方法


[0001]本专利技术涉及自助门店
，具体为一种无人自助共享空间门店的管家调度系统及其调度方法。

技术介绍

[0002]分时租赁模式的无人自助共享空间门店，要求管家能够为租用门店的客户提供配送预定餐点的服务，并在一个租赁时段结束后，进入门店且在规定的N分钟时间内完成卫生打扫等工作。门店和取餐点是分布在一个都市的不同区域，这些地点的分布情况是非常不规定的，实用性差。因此，设计实用性强的一种无人自助共享空间门店的管家调度系统及其调度方法是很有必要的。

技术实现思路

[0003]本专利技术的目的在于提供一种无人自助共享空间门店的管家调度系统，以解决上述
技术介绍
中提出的问题。
[0004]为了解决上述技术问题，本专利技术提供如下技术方案：一种无人自助共享空间门店的管家调度系统，包括门店最短路径分析模块、管家调度模块，所述门店最短路径分析模块与管家调度模块，所述门店最短路径分析模块用于在各个门店之间拟合出最短的来回路径，所述管家调度模块用于确定要派遣的人员在满足服务无人自助本文档来自技高网...

【技术保护点】

【技术特征摘要】
1.一种无人自助共享空间门店的管家调度系统，其特征在于：包括门店最短路径分析模块、管家调度模块，所述门店最短路径分析模块与管家调度模块，所述门店最短路径分析模块用于在各个门店之间拟合出最短的来回路径，所述管家调度模块用于确定要派遣的人员在满足服务无人自助共享空间门店并返回调度中心的要求下，找到用时最少的方法。2.根据权利要求1所述的一种无人自助共享空间门店的管家调度系统，其特征在于：所述门店最短路径分析模块包括参数变量定义模块、聚类分析模块、目标函数建立模块、粒子群优化算法模块，所述参数变量定义模块用于定义服务人员与门店的位置，所述聚类分析模块用于将调度中心和无人自助共享空间门店间的距离和位置进行聚类划分，所述目标函数建立模块用于隐喻门店的决策模型，所述粒子群优化算法模块用于利用粒子优化算法对路径的最优解进行规划。3.根据权利要求2所述的一种无人自助共享空间门店的管家调度系统，其特征在于：所述门店最短路径分析模块的工作步骤为：S1、以表示M个服务人员调度中心；P＝[P1,P2,...,P
N
]表示N个无人自助共享空间门店；D(i,j,W
ij
)表示两个空间点i,j间的距离为W
ij
，设第m个服务人员调度中心的坐标位置为第n个无人自助共享空间门店的坐标位置为P
n
(x
n
,y
n
)；S2、将调度中心和无人自助共享空间门店间的距离和位置进行聚类划分，即对于M个调度中心，每个调度中心分别为各自的无人自助共享空间门店提供服务。调度中心与无人自助共享空间门店间的联系因素即为聚合度，且调度中心优先为聚合度高的无人自助共享空间门店提供服务；调度中心m到无人自助共享空间门店n的距离可以表示为；则调度中心m同无人自助共享空间门店n间的聚合度为:式中，α为距离加权因子，m
n
为已经分配给调度中心m的无人自助共享空间门店数量，可见，调度中心到无人自助共享空间门店距离越近，其聚合度就越高，将DOP(m,n)按照由大到小的顺序排列，将无人自助共享空间门店分配到各个调度中心；S3、建立数学模型，分别设其中一个调度中心和无人自助共享空间门店i、j的坐标为i(x
i
,y
i
)、j(x
j
,y
j
)，则有：引入决策变量：则目标函数为：
4.根据权利要求3所述的一种无人自助共享空间门店的管家调度系统，其特征在于：所述粒子群优化算法模块的实施步骤为：P1、初始化粒子群：设置粒子数N＝20，最大迭代次数T＝1000，加速度因子C1＝C2＝2，惯性权重初始值ω＝0.8，r1、r2为[0,1]内的随机数，b服从[0,1]上的均匀分布，粒子的初始速度v
ij
、初始位置x
ij
和粒子群的维数在可行域中随机初始化得到(i＝1，2，...，N，j∈[1,D])；P2、以服务人员行进路径的长度作为适应度，计算初始状态下各粒子的适应度值，并寻找粒子群个体极值Pi及群体极值Pg，从而得到最小适应度值f
min
和最大适应度值f
max
；P3、计算新的惯性权重；P4、在新惯性权重ω下更新粒子的位置和速度，并检查更新后的位置x
ij
和速度v
ij
是否越界；若则若则P5、计算更新后粒子的适应度值，更新P
i
和P
g
，再次获取f
max
和f
min
以对ω进动态非线性更新，重新计算；P6、判断当前粒子是否满足设定的结束条件，如果满足，算法终止同时输出全局最优解；若不满足，则跳转到P3继续搜索，直到得到符合设定条件的最优解或者粒子群迭代次数达到设定的最大迭代次数T。5.根据权利要求4所述的一种无人自助共享空间门店的管家调度系统，其特征在于：所述管家调度模块包括初始条件假设模块、服务人员规划模块，所述初始条件假设模块用于给定既有参数，所述服务人员规划模块用于对服务人员的路线加以规划，得到最合适的路径，服务人员用于卫生打扫和物品配送。6.根据权利要求5所述的一种无人自助共享空间门店的管家调度系统，其特征在于：所述初始条件假设模块的工作步骤为：作如下假设：J1、有多个调度中心，所有服务人员在初始时刻都在调度中心；J2、调度...

【专利技术属性】
技术研发人员：胡伟通，盛垚，刘黄跃，叶奕帆，庾佳妮，王诚诚，姜方国，王俊龙，蒋梓涵，
申请(专利权)人：潮趴部落杭州科技有限公司，
类型：发明
国别省市：