[发明专利]送药路线生成方法、装置、介质和电子设备

说明书

本公开的实施方式提供了一种送药路线生成方法及装置、计算机可读存储介质和电子设备，属于计算机技术领域。所述方法包括：获取多个初始送药顺序；获取与所述多个初始送药顺序对应的多个初始送药总时长；基于所述多个初始送药总时长的大小从所述多个初始送药顺序中确定待扰动初始送药顺序和基准初始送药顺序；根据所述待扰动初始送药顺序和所述基准初始送药顺序获得所述多个初始送药顺序的变异向量；基于所述变异向量对所述多个初始送药顺序进行变异处理，获得多个测试送药顺序；基于所述多个测试送药顺序和所述多个初始送药顺序确定优化送药顺序以生成送药路线。本公开实现了一定程度上提高生成优化程度较高的送药路线的效率。

技术领域

本公开涉及计算机技术领域，具体而言，涉及一种送药路线生成方法及装置、计算机可读存储介质和电子设备。

背景技术

随着我国进入老龄化时代，养老已经成为了一个需要关注的重要民生问题。住进养老机构的大多为65岁以上的老人，有的甚至80岁以上，需要常年服用保健或老年病相关的药物。中高端养老社区内通常是为社区的住户安排一个或几个送药管家，在秋冬季节用药高峰时段，为了让老人在规定时间服药，需要配备更多送药管家，有时还会碰到长者不在家中的情况，造成时间的浪费，安排的人力如果跟不上用药需求时，还会出现延迟服药的情况，对长者的入住体验造成负面影响。

相关技术中为保证送药管家按时将药品送到长者家中，根据所有应到的送药点对送药路线进行了规划，例如有N个送药点，每个点都要送到，循环递归计算出距离最短的路线方案。但相关技术中生成的送药路线的优化程度较差，生成效率较低。

如上所述，如何提高生成优化程度较高的送药路线的生成效率成为亟待解决的问题。

需要说明的是，在上述背景技术部分公开的信息仅用于加强对本公开的背景的理解，因此可以包括不构成对本领域普通技术人员已知的现有技术的信息。

发明内容

本公开实施例提供一种送药路线生成方法及装置、计算机可读存储介质和电子设备，能够一定程度上提高生成优化程度较高的送药路线的生成效率。

本公开的其他特性和优点将通过下面的详细描述变得显然，或部分地通过本公开的实践而习得。

根据本公开的一个方面，提供一种送药路线生成方法，包括：获取多个初始送药顺序；获取与所述多个初始送药顺序对应的多个初始送药总时长；基于所述多个初始送药总时长的大小从所述多个初始送药顺序中确定待扰动初始送药顺序和基准初始送药顺序；根据所述待扰动初始送药顺序和所述基准初始送药顺序获得所述多个初始送药顺序的变异向量；基于所述变异向量对所述多个初始送药顺序进行变异处理，获得多个测试送药顺序；基于所述多个测试送药顺序和所述多个初始送药顺序确定优化送药顺序以生成送药路线。

在一个实施例中，所述基于所述多个初始送药总时长的大小从所述多个初始送药顺序中确定待扰动初始送药顺序和基准初始送药顺序包括：基于所述多个初始送药总时长的大小对所述多个初始送药总时长进行排序，获得送药总时长序列；根据所述送药总时长序列从所述多个初始送药顺序中获得送药总时长最小的初始送药顺序作为待扰动初始送药顺序；根据所述送药总时长序列从所述多个初始送药顺序中获得送药总时长排在所述送药总时长序列中间的基准初始送药顺序。

在一个实施例中，所述根据所述待扰动初始送药顺序和所述基准初始送药顺序获得所述变异向量包括：从所述多个初始送药顺序中送药总时长大于所述基准初始送药顺序的送药总时长的多个初始送药顺序中随机选取第一初始送药顺序；从所述多个初始送药顺序中送药总时长小于所述基准初始送药顺序的送药总时长的多个初始送药顺序中随机选取第二初始送药顺序；根据所述基准初始送药顺序、所述第一初始送药顺序和所述第二初始送药顺序生成差分向量；获取收缩因子；根据所述待扰动初始送药顺序、所述收缩因子和所述差分向量生成所述变异向量。