CN113764087B - 医院物资配送方法、装置、服务器及存储介质 - Google Patents
医院物资配送方法、装置、服务器及存储介质 Download PDFInfo
- Publication number
- CN113764087B CN113764087B CN202110989307.9A CN202110989307A CN113764087B CN 113764087 B CN113764087 B CN 113764087B CN 202110989307 A CN202110989307 A CN 202110989307A CN 113764087 B CN113764087 B CN 113764087B
- Authority
- CN
- China
- Prior art keywords
- delivery
- combined
- distribution
- work order
- determining
- 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.)
- Active
Links
- 239000000463 material Substances 0.000 title claims abstract description 74
- 238000000034 method Methods 0.000 title claims abstract description 48
- 238000012384 transportation and delivery Methods 0.000 claims abstract description 452
- 238000013439 planning Methods 0.000 claims description 17
- 238000004422 calculation algorithm Methods 0.000 description 19
- 239000003814 drug Substances 0.000 description 8
- 230000006870 function Effects 0.000 description 8
- 101100440985 Danio rerio crad gene Proteins 0.000 description 7
- 101100440987 Mus musculus Cracd gene Proteins 0.000 description 7
- 101100467905 Mus musculus Rdh16 gene Proteins 0.000 description 7
- 238000010586 diagram Methods 0.000 description 6
- 238000007726 management method Methods 0.000 description 6
- 210000004369 blood Anatomy 0.000 description 4
- 239000008280 blood Substances 0.000 description 4
- 238000004364 calculation method Methods 0.000 description 4
- 238000012423 maintenance Methods 0.000 description 4
- 230000008901 benefit Effects 0.000 description 3
- 229940088594 vitamin Drugs 0.000 description 3
- 229930003231 vitamin Natural products 0.000 description 3
- 235000013343 vitamin Nutrition 0.000 description 3
- 239000011782 vitamin Substances 0.000 description 3
- 150000003722 vitamin derivatives Chemical class 0.000 description 3
- 210000003743 erythrocyte Anatomy 0.000 description 2
- 238000005457 optimization Methods 0.000 description 2
- 230000008569 process Effects 0.000 description 2
- 238000012216 screening Methods 0.000 description 2
- 240000007594 Oryza sativa Species 0.000 description 1
- 235000007164 Oryza sativa Nutrition 0.000 description 1
- 230000002159 abnormal effect Effects 0.000 description 1
- 230000009286 beneficial effect Effects 0.000 description 1
- 238000009529 body temperature measurement Methods 0.000 description 1
- 229940079593 drug Drugs 0.000 description 1
- 238000005516 engineering process Methods 0.000 description 1
- 230000007613 environmental effect Effects 0.000 description 1
- 230000008014 freezing Effects 0.000 description 1
- 238000007710 freezing Methods 0.000 description 1
- 230000006872 improvement Effects 0.000 description 1
- 238000010295 mobile communication Methods 0.000 description 1
- 238000012806 monitoring device Methods 0.000 description 1
- 238000012544 monitoring process Methods 0.000 description 1
- 230000003287 optical effect Effects 0.000 description 1
- 238000012545 processing Methods 0.000 description 1
- 230000008707 rearrangement Effects 0.000 description 1
- 230000001105 regulatory effect Effects 0.000 description 1
- 230000004044 response Effects 0.000 description 1
- 235000009566 rice Nutrition 0.000 description 1
- 238000012163 sequencing technique Methods 0.000 description 1
- 238000006467 substitution reaction Methods 0.000 description 1
- 238000012360 testing method Methods 0.000 description 1
Classifications
-
- G—PHYSICS
- G16—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR SPECIFIC APPLICATION FIELDS
- G16H—HEALTHCARE INFORMATICS, i.e. INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR THE HANDLING OR PROCESSING OF MEDICAL OR HEALTHCARE DATA
- G16H40/00—ICT specially adapted for the management or administration of healthcare resources or facilities; ICT specially adapted for the management or operation of medical equipment or devices
- G16H40/20—ICT specially adapted for the management or administration of healthcare resources or facilities; ICT specially adapted for the management or operation of medical equipment or devices for the management or administration of healthcare resources or facilities, e.g. managing hospital staff or surgery rooms
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
- G06Q10/00—Administration; Management
- G06Q10/04—Forecasting or optimisation specially adapted for administrative or management purposes, e.g. linear programming or "cutting stock problem"
- G06Q10/047—Optimisation of routes or paths, e.g. travelling salesman problem
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
- G06Q10/00—Administration; Management
- G06Q10/06—Resources, workflows, human or project management; Enterprise or organisation planning; Enterprise or organisation modelling
- G06Q10/063—Operations research, analysis or management
- G06Q10/0631—Resource planning, allocation, distributing or scheduling for enterprises or organisations
- G06Q10/06311—Scheduling, planning or task assignment for a person or group
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
- G06Q10/00—Administration; Management
- G06Q10/08—Logistics, e.g. warehousing, loading or distribution; Inventory or stock management
- G06Q10/083—Shipping
Landscapes
- Business, Economics & Management (AREA)
- Engineering & Computer Science (AREA)
- Human Resources & Organizations (AREA)
- Economics (AREA)
- General Business, Economics & Management (AREA)
- Strategic Management (AREA)
- Entrepreneurship & Innovation (AREA)
- Tourism & Hospitality (AREA)
- General Physics & Mathematics (AREA)
- Theoretical Computer Science (AREA)
- Development Economics (AREA)
- Physics & Mathematics (AREA)
- Quality & Reliability (AREA)
- Operations Research (AREA)
- Marketing (AREA)
- Health & Medical Sciences (AREA)
- Game Theory and Decision Science (AREA)
- Epidemiology (AREA)
- General Health & Medical Sciences (AREA)
- Biomedical Technology (AREA)
- Medical Informatics (AREA)
- Primary Health Care (AREA)
- Public Health (AREA)
- Educational Administration (AREA)
- General Factory Administration (AREA)
Abstract
本发明公开了一种医院物资配送方法、装置、服务器及存储介质,该方法包括:获取多个待配送的配送工单;获取配送工单中的合并配送工单;根据预设空间点建模模型和合并配送工单包含的空间点,确定每个合并配送工单的配送路径;根据多个合并配送工单的配送路径确定配送空间点集合;根据配送空间点集合确定合并配送工单的配送顺序;根据工单配送顺序进行物资的配送。能够根据合并配送工单和预设空间点建模模型计算每个配送工单的配送路径,从多个合并配送工单的多个配送路径中确定配送空间点集合,从配送空间点集合中确定配送顺序,根据配送顺序进行医院物资的配送,进而实现通过一次配送可以实现多个合并配送工单的配送,提高配送效率。
Description
技术领域
本发明实施例涉及医疗物流配送技术,尤其涉及一种医院物资配送方法、装置、服务器及存储介质。
背景技术
医院的中央配送业务已成为后勤四大业务领域之一。医院配送业务复杂多样,陪送患者、送血、送药、送标本和化验结果等工作对临床十分重要。
目前进行医院物资配送时,每个订单单独配送,配送人员将时间花费在不必要的往返中,配送效率低。
发明内容
本发明提供一种医院物资配送方法、装置、服务器及存储介质,以实现提高医院物资的配送效率。
第一方面,本发明实施例提供了一种医院物资配送方法,包括:
获取多个待配送的配送工单;
获取配送工单中的合并配送工单;
根据预设空间点建模模型和合并配送工单包含的空间点,确定每个合并配送工单的配送路径;
根据多个合并配送工单的配送路径确定配送空间点集合;
根据配送空间点集合确定合并配送工单的配送顺序;
根据工单配送顺序进行物资的配送。
第二方面,本发明实施例还提供了一种医院物资配送装置,包括:
配送工单获取模块,用于获取多个待配送的配送工单;
合并配送工单判定模块,用于获取配送工单中的合并配送工单;
工单配送路径确定模块,用于根据预设空间点建模模型和合并配送工单包含的空间点,确定每个合并配送工单的配送路径;
空间点集合确定模块,用于根据多个合并配送工单的配送路径确定配送空间点集合;
配送顺序确定模块,用于根据配送空间点集合确定合并配送工单的配送顺序;
配送模块,用于根据工单配送顺序进行物资的配送。
第三方面,本发明实施例还提供了一种医院物资配送服务器,医院物资配送服务器包括:
一个或多个处理器;
存储装置,用于存储一个或多个程序,
当一个或多个程序被一个或多个处理器执行,使得一个或多个处理器实现如本申请实施例所示的医院物资配送方法。
第四方面,本发明实施例还提供了一种包含计算机可执行指令的存储介质,计算机可执行指令在由计算机处理器执行时用于执行如本申请实施例所示的医院物资配送方法。
本申请实施例提供的医院物资配送方法,获取多个待配送的配送工单;获取配送工单中的合并配送工单;根据预设空间点建模模型和合并配送工单包含的空间点,确定每个合并配送工单的配送路径;根据多个合并配送工单的配送路径确定配送空间点集合;根据配送空间点集合确定合并配送工单的配送顺序;根据工单配送顺序进行物资的配送。相对于目前每个工单单独进行配送,配送效率低,本申请实施例能够从待配送的配送工单中获取适于合并配送的合并配送工单,根据合并配送工单和预设空间点建模模型计算每个配送工单的配送路径,从多个合并配送工单的多个配送路径中确定配送空间点集合,从配送空间点集合中确定配送顺序,根据配送顺序进行医院物资的配送,进而实现通过一次配送可以实现多个合并配送工单的配送,提高配送效率。
附图说明
图1是本发明实施例一中的系统架构的示意图;
图2是本发明实施例一中的医院物资配送方法的流程图;
图3是本发明实施例一中的一个空间点关系示意图;
图4是本发明实施例一中的另一个空间点关系示意图;
图5是本发明实施例二中的医院物资配送装置的结构示意图;
图6是本发明实施例三中的医院物资配送服务器的结构示意图。
具体实施方式
下面结合附图和实施例对本发明作进一步的详细说明。可以理解的是,此处所描述的具体实施例仅仅用于解释本发明,而非对本发明的限定。另外还需要说明的是,为了便于描述,附图中仅示出了与本发明相关的部分而非全部结构。
图1为本申请实施例使用的系统架构的示意图,该系统架构包括智慧运送系统110、运维生态平台120、人员管理系统130。其中,智慧运送系统110包含订单服务模块、路径规划模块以及任务调度模块。订单服务模块用于接收第一客户端140发送的配送工单。第一客户端140为用于提交医院物资的配送工单,配送工单包括配送物资内容、期望送达的时间、物品配送的起点和终点等。第一客户端140接收用户填写的配送工单后,将配送工单发送至智慧运送系统110的订单服务模块。智慧运送系统110通过路径规划模块对订单服务模块接收到的订单进行路径规划,得到配送顺序,向订单服务模块反馈配送顺序。第一客户端140可以通过订单服务模块查看分配的配送人员以及配送顺序。订单服务模块经配送顺序发送给任务调度模块由任务调度模块向不同配送人员的第二客户端150发送配送任务。
路径规划模块在确定配送顺序时,需要运送动态平台的空间中心模块给予数据支持,例如空间点的位置信息,预设空间点建模模型等。空间中心模块预先配置预设空间点建模模型,该模型使用唯一编码对空间点进行命名。空间中心模块可以将新增空间点添加到预设空间点建模模型中。
运维生态平台120的告警中心模块能够接收外部发送的报警信号,如冷藏向或保温箱的温度信息、环境监测装置的测温信息。此外,告警中心模块用于接收人员管理系统130的突发事件模块发送的突发报警信息。突发事件可以为临时突发的暂存点信息,暂存点用于优先接收医院物资。
此外,人员管理系统130还包括排班服务模块,排班服务模块用于与智慧运送系统110的任务调度模块配合,为其提供配送人员的排班信息。
本申请实施例提供的医院物资配送方法,主要用于实现路径规划模块功能,下面通过实施例进行具体说明。
实施例一
图2为本发明实施例一提供的医院物资配送方法的流程图,本实施例可适用于医院物资配送的情况,该方法可以由运行有智慧运送系统的服务器来执行,具体包括如下步骤:
步骤210、获取多个待配送的配送工单。
其中,待配送的配送工单为未确定具体配送方式的配送工单。具体配送方式可以为单独配送,或确定按照某种配送顺序进行配送的合并配送工单。
可选的,订单服务模块可接收到多个第一客户端发送配送工单,可以按照预设周期获取预设周期内获取到的多个待配送的配送工单。预设周期可以为1秒。
可选的,响应于第一客户端发送配送工单,获取目前待配送的配送工单。
步骤220、获取配送工单中的合并配送工单。
可以基于配送工单中期望送达的时间确定配送工单是否可以作为合并配送工单。如果可以作为合并配送工单,则通过下述步骤对合并配送工单规划配送顺序。如果不可以作为合并配送工单,则单独配送。
示例性的,步骤220可通过下述方式实施:
步骤221、根据预设交通方式的速度确定配送工单起点至终点的配送时间。
可选的,获取配送工单的起点与终点之间的最短路径距离;根据最短路径距离和预设交通方式的速度计算配送工单起点至终点的配送时间。
配送工单包含有待配送医院物资的起点和终点。可以使用预设算法计算起点与终点之间的最短路径距离。最短路径距离可以为从起点步行至终点的最短距离。预设算法可以为单源最短路径算法,迪杰斯特拉(Dijkstra)算法。
dAB=Dijkstra(A,B),度量单位:米
其中,算法函数中的参数A是传入到迪杰斯特拉算法中的起点位置,算法函数中的参数B是传入到迪杰斯特拉算法中的终点位置,dAB表示配送工单的起点与终点之间的最短路径距离。
预设交通方式可以为步行、骑行或驾车等。可选的,预设交通方式的速度可以取世界公认的成年人步行平均速度1.2m/s。根据最短路径距离dAB和预设交通方式的速度的公式可以为:
tmin=dAB÷1.2,度量单位:秒其中,tmin表示从配送工单起点步行至终点的配送时间,1.2表示世界公认的成年人步行平均速度。
步骤222、根据配送工单携带的期望到达时间和当前时间确定送达时长。
可以通过下述公式计算送达时长tmax:
tmax=dt-ct,度量单位:秒
其中变量参数期望到达时间dt为配送工单中携带的期望的送达案事件,变量参数ct指当前时间。
步骤223、根据配送时间和送达时长确定配送工单是否为合并配送工单。
如果送达时长大于配送时间,则表示有充裕的时间进行合并配送。反之,如果送达时长小于配送时间,则需要单独配送,以保证时限要求。
可选的,获取配送工单所配送的物资的延迟时间;根据送达时长和延迟时间确定延迟送达时间;根据配送时间和延迟送达时间确定配送工单是否为合并配送工单。
在上述实施例的基础上,还可以将允许的延迟时间加入到合并配送的确定因素中。可以通过状态量δ表示是否运送。若δ为1则表示运送,若δ为0则表示单独运送。可通过下述公式计算状态量δ。
δ=round(tmax÷(tmin+delay))
其中,round为取整函数,例如y=round(x),如果x<1,则y=0,如果x>=1,则y=1。delay表示延迟时间。
所以,当tmax<(tmin+delay)时,取整数得到δ=0;反之,当tmax≥(tmin+delay)时,取整数得到δ=1。
延迟时间delay是指运送允许的延迟时间,有公认的行业规范,如表1所示。
表1
判断条件 | 延迟时间delay取值标准 |
冷处2℃~25℃ | 1800秒(即30分钟) |
冷冻 | 900秒(即15分钟) |
默认 | 7200秒(即2小时) |
可以配置医院常规允许的延迟时间默认是2小时,在医院后勤智慧运维生态平台的智慧运送系统中可配置修改其取值。
进一步的,获取配送工单所配送的物资的特性参数,特性参数用户描述物资是否适合合并配送;根据特性参数ε获取配送工单中的单独配送工单;根据特性参数ε获取配送工单中的合并配送工单。
在上述实施方式的基础上,还可以根据被配送的医院物资本身的特性参数ε确定是否合并配送。
特性参数ε用于记载医药品安全性要求不能和其他物品一起运输,重症病患必须单独陪护运送,以及其他有必须单独运送的特殊要求的物品特性。可以在智慧运送系统中进行预定义,ε=0是单独运送,ε=1是合并运送:
最后,所以综上,结合期望到达时间的状态量,计算得到最终状态量公式如下:
状态量δ=round((dAB÷1.2)÷((dt-ct)+delay))×ε
结果:δ=0单独运送,δ=1可以合并运送。也就是当ε=0时,不考虑前面的运输时长。
步骤230、根据预设空间点建模模型和合并配送工单包含的空间点,确定每个合并配送工单的配送路径。
预设空间点建模模型包含多个空间点的属性信息,属性信息包括位置信息(如某楼某层某区某室)、空间点名称、空间点持有的物资情况,空间点可接收的物资情况等。
从预设空间点建模模型中提取合并配送工单所包含的空间点。可选的,基于提取的空间点确定每个合并配送工单的配送路径。例如,预设空间点建模模型涵盖了某医院的全部空间点,合并配送工单包含的空间点仅为上述全部空间点的一部分。针对任意一个合并配送工单,在提取的空间点构成的空间点网络中计算该工单起点至终点的最短路径。可以使用最优路径计算算法计算提取的空间点构成的空间点网络中,任意一个合并配送工单起点到终点的最优路径作为配送路径。
可选的,从预设空间点建模模型中提取合并配送工单所包含的空间点。基于预设空间点建模模型确定每个合并配送工单的配送路径。例如,预设空间点建模模型涵盖了某医院的全部空间点。针对任意一个合并配送工单,在预设空间点建模模型中计算该工单起点至终点的最短路径。可以使用最优路径计算算法计算预设空间点建模模型中,任意一个合并配送工单起点到终点的最优路径作为配送路径。
示例性的,步骤230可通过下述方式实施:
步骤231、根据合并配送工单确定具有相同起点的多个第一合并配送工单。
可选的,将具有相同起点的合并配送工单进行合并,得到第一合并配送工单。每个第一合并配送工单的起点均不相同。
例如,假设当前系统里有六个运送工单等待安排运送,这六个合并配工单分别用字母D(si,di)表示,每个合并配工单的路径起点用si表示,终点用di表示,角标i取工单序号1~6表示,第一个工单路径就是(s1,d1),以此类推,可以得到六个工单D(s1,d1)从r1送到r7,D(s2,d2)从r1送到r3,D(s3,d4)从r1送到r4,D(s4,d4)从r2送到r5,D(s5,d5)从r4送到r7,D(s6,d6)从r5送到r6。这里用ri表示智慧运维生态平台中建模的空间节点,i是自然数。
遍历每一个工单的起点:
工单D(s1,d1)的起点:s1=r1
工单D(s2,d2)的起点:s2=r1
工单D(s3,d3)的起点:s3=r1
得到:
s1=s2=s3=r1
所以,工单D(s1,d1),D(s2,d2),D(s3,d3)具有相同的起点r1,基于r1得到第一合并配送工单为:
U1={D(s1,d1),D(s2,d2),D(s3,d3)}
其他三个合并配送工单没有相同起点不进行合并集合,如果还有其他空间节点的相同起点,用上述方法继续遍历,依次类推得到集合U2、U3、...Un等。
步骤232、根据多个第一合并配送工单包含的空间点确定第一空间点集合,空间点包括第一合并配送工单的起点和终点。
第一合并配送工单包含的起点和终点均为空间点,将第一合并配送工单包含的起点和终点进行合并,得到第一空间点集合。在上例中,第一空间点集合为D(s1,d1),D(s2,d2),D(s3,d3)的相同起点r1,以及D(s1,d1)的终点r7、D(s2,d2)的终点r3、D(s3,d3)的终点r4。
步骤233、根据预设空间点建模模型获取第一空间点集合中的空间点的位置信息。
从预设空间点建模模型中提取第一空间点集合中每个空间点的位置信息。位置信息可以包括空间点的具体位置,如经纬度坐标、楼层坐标等。
步骤234、根据空间点的位置信息分别确定合并配送工单从起点到终点的配送路径。
分别计算每个合并配送工单起点到终点的配送路径。在计算配送路径时,使用Dijkstra最优路径算法计算配送路径。
本申请方案可应用于智慧运送系统的路径规划算法引擎,在智慧运送系统的路径规划算法引擎中使用优化改进权值计算后的Dijkstra最优路径算法,计算每个工单的运送路径,含经过的空间点,将计算得到的最优路径(即配送路径)反馈给智慧运送系统的订单服务模块参与后续的订单合并计算。权值计算公式:
w=k×(d÷1.2)×p
其中,d表示合并配送工单起点到终点的最短路径。变量k,表示合并配送工单的终点是否是暂存点属性,是则取0,表示优先级最高,进行单独配送。否则正常路径取1。
变量p,表示合并配送工单的终点在当前时间段的可通过系数,比如下班、封闭等原因导致短时间内不具备人员到达条件,可通过取1,不可通过取∞。
常数1.2,是世界公认的成年人步行速度1.2米每秒。
结果w,权值越小,路径越优先。
对于任意一个合并配送工单,查找距离起点权值最小的空间点A,判断该空间点A是否为合并配送工单的终点。如果不是终点则继续查找距离空间点A权值最小的空间点B,判断该空间点B是否为合并配送工单的终点。以此类推,直至查找到的权值最小的空间点为终点。此时,查找到的点以及起点组成配送路径。
步骤240、根据多个合并配送工单的配送路径确定配送空间点集合。
在上述实施方式中,步骤240可通过下述方式实施:根据多个合并配送工单的配送路径包含的空间点的数量,确定目标合并配送工单,将目标合并配送工单包含的空间点集合作为配送空间点集合。
可以分别统计每个配送路径包含的空间点的数量。将包含的空间点数量最多的配送工单确定为目标合并配送工单。该目标合并配送工单包含的空间点的集合为配送空间点集合。
在上述示例中,如图3所示,经过优化算法计算得到,
①合并配送工单D(s1,d1)的配送路径经过的空间点集合为:
R1={r1,r3,r2,r4,r5,r7}
起点s1=r1,终点d1=r7,经过r3,r2,r4,r5四个空间节点。
ri表示经过路径的有序空间节点,R1经过空间节点数为:
crad(R1)=6
其中,函数是crad()计算有序集合中元素的个数。
②合并配送工单D(s2,d2)的配送路径经过的空间点集合为:
R2={r1,r3}
起点s2=r1,终点d2=r3,经过空间节点数:
crad(R2)=2
③合并配送工单D(s3,d3)的配送路径经过的空间点集合为:
R3={r1,r3,r2,r4}
起点s3=r1,终点d3=r4,经过空间节点数:
crad(R3)=4
④合并配送工单D(s4,d4)的配送路径经过的空间点集合为:
R4={r2,r4,r5}
起点s4=r2,终点d4=r5,经过空间节点数:
crad(R4)=3
⑤合并配送工单D(s5,d5)的配送路径经过的空间点集合为:
R5={r4,r5,r7}
起点s5=r4,终点d5=r7,经过空间节点数:
crad(R5)=3
⑥合并配送工单D(s6,d6)的配送路径经过的空间点集合为
R6={r5,r6}
起点s6=r5,终点d6=r6,经过空间节点数:
crad(R6)=2
经过的空间点越多,路径效益越高。选择最大路径效益的工单作为目标合并配送工单,规划其经过的空间路径。最大路径效益是指经过的空间点最多的合并配送工单。路径经过的空间点越多,越容易出现路径重叠和顺路工单,可以合并一次性运送,提高运送效率。
在上例中,计算路径经过的空间数,取空间数最多的工单作为本次运算任务task的目标合并配送工单。
max(6,2,4,3,3,2)=6
计算得到工单a的路径数6最大。
因此目标合并配送工单为D(s1,d1),运送最佳路径规划的配送空间点集合R:
R=R1={r1,r3,r2,r4,r5,r7}
步骤250、根据配送空间点集合确定合并配送工单的配送顺序。
在一种实现方式中,若多个合并配送工单具有相同起点,则根据合并配送工单终点在配送路径中的先后顺序确定合并配送工单的配送顺序。
筛选本次集合U中的相同起点工单中终点包含在基本运送工单任务task的路径r中的工单,识别为顺路工单进行集合和排序O,就可以得到一批相同起点取货,交货终点经过顺路的工单集合。
例如,上述例子集合U中
工单D(s1,d1)的终点:d1=r7
工单D(s2,d2)的终点:d2=r3
工单D(s3,d3)的终点:d3=r4
得到:
d1∈R
d2∈R
d3∈R
从上判断,工单D(s1,d1)、D(s2,d2)、D(s3,d3)终点经过配送空间点集合R。
所以,工单a、b、c顺路,由于起点相同,所以根据终点经过路径r的先后顺序,进行排序,表示先交付的工单排前面。得到顺路工单并经过排序后的集合:
O={D(s2,d2),D(s3,d3),D(s1,d1)}
在另一种实现方式中,若其他合并配送工单的起点和终点位于配送空间点集合,且其他合并配送工单的起点和终点与配送路径经过的空间点先后顺序匹配,则将其他合并配送工单添加到已确定的合并配送工单的配送顺序。
筛选集合U之外其他不相同起点工单中起点和终点全都包含在基本运送工单任务task的路径中的工单,识别为顺路工单进行排序得集合P,因此这里又得到了一批取货起点顺路和交货终点也顺路的工单,可以在本次运送中合并一起完成任务。
例如,上述例子中其他工单有D(s4,d4),D(s5,d5),D(s6,d6)三个工单,
①
工单D(s4,d4)的起点:s4=r2
工单D(s4,d4)的终点:d4=r5
得到:
s4∈R
d4∈R
②
工单D(s5,d5)的起点:s5=r4
工单D(s5,d5)的终点:d5=r7
得到:
s5∈R
d5∈R
③
工单D(s6,d6)的起点:s6=r5
工单D(s6,d6)的终点:d6=r6
得到:
s6∈R
找到工单D(s4,d4),D(s5,d5)的起点和终点都包含在task任务的路径中,集合和排序得到新的集合:
P={D(s4,d4),D(s5,d5)}
其中工单D(s6,d6)不顺路,不列入集合单独运输任务task2。
合并顺路工单集合O和P到基本运送工单任务task,作为本次运送任务的工单集合T,因此这里获取到了完整的全部可顺路运送的工单集合,使用a工单任务task的路径r。
将集合O和P取并集,得到新的顺序集合:
T=O∪P
={D(s2,d2),D(s3,d3),D(s1,d1),D(s4,d4),D(s5,d5)}
集合T就是所有顺路工单的集合
进一步的,若配送顺序中第二合并配送工单转变为紧急派送,则将第二合并配送工单独立派送,从配送顺序中删除第二合并配送工单。
当前集合T中,通过根据工单紧急程度进行拆分任务,紧急的单独一个新任务集合T1,不紧急的保留当前任务中集合T2。
例如,假如工单D(s4,d4)非常紧急,工单D(s2,d2)、D(s3,d3)、D(s1,d1)、D(s5,d5)正常运送,则拆分
T1={D(s4,d4)}
T2={D(s2,d2),D(s3,d3),D(s1,d1),D(s5,d5)}
T1自动分配紧急派送任务task0,T2合并派送任务task,派送路径R。
步骤260、根据工单配送顺序进行物资的配送。
可选的,若配送第三合并配送工单所配送的物资是需要暂存的物资,则根据当前位置确定暂存空间点;根据所述暂存空间点以及所述第三合并配送工单的终点规划暂存路径,将所述暂存路径添加到所述配送顺序中;所述暂存路径包括当前位置、所述暂存空间点以及所述第三合并配送工单的终点组成的路径。
根据医药品时效性、外部环境因子、医院特殊要求等运送对象特性,判断是否需要应急暂存,选择必须经过的空间点代替目的地,进行暂存后挂单,具备继续运送条件后才能继续运输到目的地。设定突发系数状态量α=1是需要暂存,α=0是不需要暂存。
运维生态平台的告警中心用于支撑突发系数的赋值定义,由告警中心发出的信号决定突发系数状态量的当前取值。
药品时效性,在《药品经营质量管理规范》、《新版GSP》中有具体的规定:
一般要求2℃~25℃阴凉库储运、2℃~8℃冷链药品储运这两种。
血液运输有《血液运输要求》国标WS/T 400-2012规定:
全血和红细胞类血液要求2℃~10℃
血小板要求20℃~24℃
冰冻红细胞要求≤-65℃。
具体管理规范本发明不做详细阐述。医药品运输时要求提供冷藏箱或保温箱,能够对温度自动监测、显示、记录、调控、报警。
平时正常运输时该突发系数状态量默认值α=0,只有在运输过程中智慧运维生态平台监测到冷藏箱或保温箱数据异常报警时,会由告警中心发起信号自动通知智慧运送系统调整突发系数状态量值α=1。
外部环境因子:
①自然因子温湿度、光照、震荡,智慧运维生态平台另外有环境监测的数据,监测每个小时院方室外温湿度数据、光照度、采集运输工具传输的震荡数据,这些数据其中之一超过平台设定的阈值时,将发送报警信号给智慧运送系统,智慧运送系统将突发系数状态量调整为α=1。
②管理因子指智慧运维生态平台的突发事件,突发事件的产生过程由智慧运维生态平台内部逻辑自动控制,本发明中不做详细阐述。当智慧运维生态平台产生突发事件时,告警中心会向智慧运送系统发起报警信号,接收到报警信号智慧运送系统将突发系数状态量调整为α=1。
智慧运送系统监测到突发系数状态量α=1时,获取移动端APP定位坐标的空间位置编码s0,寻找最近的暂存点空间编码,增加该暂存点d0,该路径(s0,d0)参与下一步最有路径算法的计算过程中。
可选的,运送实时跟踪运送情况,智慧运维生态平台的告警中心向智慧运送系统发送路径规划模块运送实时预警信号,已取货工单发出风险预警需要紧急暂存时,以暂存点更新为该工单的应急送达位置,按上述方式将突发系数状态量调整为α=1,并重新进行上述步骤所示的Dijkstra算法重新计算路径,动态更新规划路径。
例如,如图4所示,假设当前路径点到空间位置r8,作为新起点插入到r4和r5之间,因为r4是已经运送走完的空间节点,r5是下一个到达的空间节点,所以当前位置一定是在这两个空间节点之间。
智慧运送系统的路径规划模块自动选择距离r8最近的暂存点r9作为经过点插入到r8和r5之间,因为r8是当前继续前进的起点,r5是下一个到达的空间节点,所以当前位置一定是在这两个空间节点之间。
所以插入的空间节点的顺序是r4、r8、r9、r5。
r9的暂存点,是当前必须要达到的地点,所以在路径规划的算法引擎中使用改进后的Dijkstra算法计算时,r8到r9之间路径计算单参数k取值k=0进行权重值计算,r9到r5之间路径计算单参数k取值k=0进行权重值计算。得到全新的完整路径,包含已走过的运送空间节点:
R={r1,r3,r2,r4,r8,r9,r5,r7}
本申请实施例提供的医院物资配送方法,获取多个待配送的配送工单;获取配送工单中的合并配送工单;根据预设空间点建模模型和合并配送工单包含的空间点,确定每个合并配送工单的配送路径;根据多个合并配送工单的配送路径确定配送空间点集合;根据配送空间点集合确定合并配送工单的配送顺序;根据工单配送顺序进行物资的配送。相对于目前每个工单单独进行配送,配送效率低,本申请实施例能够从待配送的配送工单中获取适于合并配送的合并配送工单,根据合并配送工单和预设空间点建模模型计算每个配送工单的配送路径,从多个合并配送工单的多个配送路径中确定配送空间点集合,从配送空间点集合中确定配送顺序,根据配送顺序进行医院物资的配送,进而实现通过一次配送可以实现多个合并配送工单的配送,提高配送效率。
实施例二
图5为本发明实施例二提供的医院物资配送装置的结构示意图,本实施例可适用于医院物资配送的情况,该装置可以位于运行有智慧运送系统的服务器,该装置包括:配送工单获取模块310、合并配送工单判定模块320、工单配送路径确定模块330、空间点集合确定模块340、配送顺序确定模块350以及配送模块360,其中:
配送工单获取模块310,用于获取多个待配送的配送工单;
合并配送工单判定模块320,用于获取配送工单中的合并配送工单;
工单配送路径确定模块330,用于根据预设空间点建模模型和合并配送工单包含的空间点,确定每个合并配送工单的配送路径;
空间点集合确定模块340,用于根据多个合并配送工单的配送路径确定配送空间点集合;
配送顺序确定模块350,用于根据配送空间点集合确定合并配送工单的配送顺序;
配送模块360,用于根据工单配送顺序进行物资的配送。
在上述实施方式的基础上,合并配送工单判定模块320用于:
根据预设交通方式的速度确定配送工单起点至终点的配送时间;
根据配送工单携带的期望到达时间和当前时间确定送达时长;
根据配送时间和送达时长确定配送工单是否为合并配送工单。
在上述实施方式的基础上,合并配送工单判定模块320用于:
获取配送工单的起点与终点之间的最短路径距离;
根据最短路径距离和预设交通方式的速度计算配送工单起点至终点的配送时间。
在上述实施方式的基础上,合并配送工单判定模块320用于:
获取配送工单所配送的物资的延迟时间;
根据送达时长和延迟时间确定延迟送达时间;
根据配送时间和延迟送达时间确定配送工单是否为合并配送工单。
在上述实施方式的基础上,合并配送工单判定模块320用于:
获取配送工单所配送的物资的特性参数,特性参数用户描述物资是否适合合并配送;
根据特性参数获取配送工单中的单独配送工单;
根据特性参数获取配送工单中的合并配送工单。
在上述实施方式的基础上,工单配送路径确定模块330,用于根据合并配送工单确定具有相同起点的多个第一合并配送工单;
根据多个第一合并配送工单包含的空间点确定第一空间点集合,空间点包括第一合并配送工单的起点和终点;
根据预设空间点建模模型获取第一空间点集合中的空间点的位置信息;
根据空间点的位置信息分别确定合并配送工单从起点到终点的配送路径;
相应的,空间点集合确定模块340用于:
根据多个合并配送工单的配送路径包含的空间点的数量,确定目标合并配送工单,将目标合并配送工单包含的空间点集合作为配送空间点集合。
在上述实施方式的基础上,配送顺序确定模块350用于:
若多个合并配送工单具有相同起点,则根据合并配送工单终点在配送路径中的先后顺序确定合并配送工单的配送顺序。
在上述实施方式的基础上,配送顺序确定模块350用于:
若其他合并配送工单的起点和终点位于配送空间点集合,且其他合并配送工单的起点和终点与配送路径经过的空间点先后顺序匹配,则将其他合并配送工单添加到已确定的合并配送工单的配送顺序。
在上述实施方式的基础上,配送顺序确定模块350用于:
若配送顺序中第二合并配送工单转变为紧急派送,则将第二合并配送工单独立派送,从配送顺序中删除第二合并配送工单。
在上述实施方式的基础上,配送模块360用于:
若配送第三合并配送工单所配送的物资是需要暂存的物资,则根据当前位置确定暂存空间点;根据所述暂存空间点以及所述第三合并配送工单的终点规划暂存路径,将所述暂存路径添加到所述配送顺序中;所述暂存路径包括当前位置、所述暂存空间点以及所述第三合并配送工单的终点组成的路径。
本申请实施例提供的医院物资配送装置,配送工单获取模块310获取多个待配送的配送工单;合并配送工单判定模块320获取配送工单中的合并配送工单;工单配送路径确定模块330根据预设空间点建模模型和合并配送工单包含的空间点,确定每个合并配送工单的配送路径;空间点集合确定模块340根据多个合并配送工单的配送路径确定配送空间点集合;配送顺序确定模块350根据配送空间点集合确定合并配送工单的配送顺序;配送模块360根据工单配送顺序进行物资的配送。相对于目前每个工单单独进行配送,配送效率低,本申请实施例能够从待配送的配送工单中获取适于合并配送的合并配送工单,根据合并配送工单和预设空间点建模模型计算每个配送工单的配送路径,从多个合并配送工单的多个配送路径中确定配送空间点集合,从配送空间点集合中确定配送顺序,根据配送顺序进行医院物资的配送,进而实现通过一次配送可以实现多个合并配送工单的配送,提高配送效率。
本发明实施例所提供的医院物资配送装置可执行本发明任意实施例所提供的医院物资配送方法,具备执行方法相应的功能模块和有益效果。
实施例三
图6为本发明实施例三提供的一种医院物资配送服务器的结构示意图,如图6所示,该医院物资配送服务器包括处理器40、存储器41、输入装置42和输出装置43;医院物资配送服务器中处理器40的数量可以是一个或多个,图6中以一个处理器40为例;医院物资配送服务器中的处理器40、存储器41、输入装置42和输出装置43可以通过总线或其他方式连接,图6中以通过总线连接为例。
存储器41作为一种计算机可读存储介质,可用于存储软件程序、计算机可执行程序以及模块,如本发明实施例中的医院物资配送方法对应的程序指令/模块(例如,医院物资配送装置中的:配送工单获取模块310、合并配送工单判定模块320、工单配送路径确定模块330、空间点集合确定模块340、配送顺序确定模块350以及配送模块360)。处理器40通过运行存储在存储器41中的软件程序、指令以及模块,从而执行医院物资配送服务器的各种功能应用以及数据处理,即实现上述的医院物资配送方法。
存储器41可主要包括存储程序区和存储数据区,其中,存储程序区可存储操作系统、至少一个功能所需的应用程序;存储数据区可存储根据终端的使用所创建的数据等。此外,存储器41可以包括高速随机存取存储器,还可以包括非易失性存储器,例如至少一个磁盘存储器件、闪存器件、或其他非易失性固态存储器件。在一些实例中,存储器41可进一步包括相对于处理器40远程设置的存储器,这些远程存储器可以通过网络连接至医院物资配送服务器。上述网络的实例包括但不限于互联网、企业内部网、局域网、移动通信网及其组合。
输入装置42可用于接收输入的数字或字符信息,以及产生与医院物资配送服务器的用户设置以及功能控制有关的键信号输入。输出装置43可包括显示屏等显示设备。
实施例四
本发明实施例四还提供一种包含计算机可执行指令的存储介质,计算机可执行指令在由计算机处理器执行时用于执行一种医院物资配送方法,该方法包括:
获取多个待配送的配送工单;
获取配送工单中的合并配送工单;
根据预设空间点建模模型和合并配送工单包含的空间点,确定每个合并配送工单的配送路径;
根据多个合并配送工单的配送路径确定配送空间点集合;
根据配送空间点集合确定合并配送工单的配送顺序;
根据工单配送顺序进行物资的配送。
在上述实施方式的基础上,获取配送工单中的合并配送工单,包括:
根据预设交通方式的速度确定配送工单起点至终点的配送时间;
根据配送工单携带的期望到达时间和当前时间确定送达时长;
根据配送时间和送达时长确定配送工单是否为合并配送工单。
在上述实施方式的基础上,根据预设交通方式的速度确定配送工单起点至终点的配送时间,包括:
获取配送工单的起点与终点之间的最短路径距离;
根据最短路径距离和预设交通方式的速度计算配送工单起点至终点的配送时间。
在上述实施方式的基础上,根据配送时间和送达时长确定配送工单是否为合并配送工单,包括:
获取配送工单所配送的物资的延迟时间;
根据送达时长和延迟时间确定延迟送达时间;
根据配送时间和延迟送达时间确定配送工单是否为合并配送工单。
在上述实施方式的基础上,获取配送工单中的合并配送工单,还包括:
获取配送工单所配送的物资的特性参数,特性参数用户描述物资是否适合合并配送;
根据特性参数获取配送工单中的单独配送工单;
根据特性参数获取配送工单中的合并配送工单。
在上述实施方式的基础上,根据预设空间点建模模型和合并配送工单包含的空间点,确定每个合并配送工单的配送路径,包括:
根据合并配送工单确定具有相同起点的多个第一合并配送工单;
根据多个第一合并配送工单包含的空间点确定第一空间点集合,空间点包括第一合并配送工单的起点和终点;
根据预设空间点建模模型获取第一空间点集合中的空间点的位置信息;
根据空间点的位置信息分别确定合并配送工单从起点到终点的配送路径;
相应的,根据多个合并配送工单的配送路径确定配送空间点集合,包括:
根据多个合并配送工单的配送路径包含的空间点的数量,确定目标合并配送工单,将目标合并配送工单包含的空间点集合作为配送空间点集合。
在上述实施方式的基础上,根据配送空间点集合确定合并配送工单的配送顺序,包括:
若多个合并配送工单具有相同起点,则根据合并配送工单终点在配送路径中的先后顺序确定合并配送工单的配送顺序。
在上述实施方式的基础上,根据配送空间点集合确定合并配送工单的配送顺序,包括:
若其他合并配送工单的起点和终点位于配送空间点集合,且其他合并配送工单的起点和终点与配送路径经过的空间点先后顺序匹配,则将其他合并配送工单添加到已确定的合并配送工单的配送顺序。
在上述实施方式的基础上,在根据配送空间点集合确定合并配送工单的配送顺序之后,还包括:
若配送顺序中第二合并配送工单转变为紧急派送,则将第二合并配送工单独立派送,从配送顺序中删除第二合并配送工单。
在上述实施方式的基础上,根据工单配送顺序进行物资的配送,包括:
若配送第三合并配送工单所配送的物资是需要暂存的物资,则根据当前位置确定暂存空间点;根据所述暂存空间点以及所述第三合并配送工单的终点规划暂存路径,将所述暂存路径添加到所述配送顺序中;所述暂存路径包括当前位置、所述暂存空间点以及所述第三合并配送工单的终点组成的路径。
当然,本发明实施例所提供的一种包含计算机可执行指令的存储介质,其计算机可执行指令不限于如上的方法操作,还可以执行本发明任意实施例所提供的医院物资配送方法中的相关操作。
通过以上关于实施方式的描述,所属领域的技术人员可以清楚地了解到,本发明可借助软件及必需的通用硬件来实现,当然也可以通过硬件实现,但很多情况下前者是更佳的实施方式。基于这样的理解,本发明的技术方案本质上或者说对现有技术做出贡献的部分可以以软件产品的形式体现出来,该计算机软件产品可以存储在计算机可读存储介质中,如计算机的软盘、只读存储器(Read-Only Memory,ROM)、随机存取存储器(RandomAccess Memory,RAM)、闪存(FLASH)、硬盘或光盘等,包括若干指令用以使得一台计算机设备(可以是个人计算机,服务器,或者网络设备等)执行本发明各个实施例所述的方法。
值得注意的是,上述医院物资配送装置的实施例中,所包括的各个单元和模块只是按照功能逻辑进行划分的,但并不局限于上述的划分,只要能够实现相应的功能即可;另外,各功能单元的具体名称也只是为了便于相互区分,并不用于限制本发明的保护范围。
注意,上述仅为本发明的较佳实施例及所运用技术原理。本领域技术人员会理解,本发明不限于这里所述的特定实施例,对本领域技术人员来说能够进行各种明显的变化、重新调整和替代而不会脱离本发明的保护范围。因此,虽然通过以上实施例对本发明进行了较为详细的说明,但是本发明不仅仅限于以上实施例,在不脱离本发明构思的情况下,还可以包括更多其他等效实施例,而本发明的范围由所附的权利要求范围决定。
Claims (12)
1.一种医院物资配送方法,其特征在于,包括:
获取多个待配送的配送工单;
获取所述配送工单中的合并配送工单;
根据预设空间点建模模型和所述合并配送工单包含的空间点,确定每个合并配送工单的配送路径;
根据多个所述合并配送工单的配送路径确定配送空间点集合;
根据所述配送空间点集合确定合并配送工单的配送顺序;
根据所述工单配送顺序进行物资的配送;
所述根据预设空间点建模模型和所述合并配送工单包含的空间点,确定每个合并配送工单的配送路径,包括:
根据所述合并配送工单确定具有相同起点的多个第一合并配送工单;
根据所述多个第一合并配送工单包含的空间点确定第一空间点集合,所述空间点包括所述第一合并配送工单的起点和终点;
根据预设空间点建模模型获取所述第一空间点集合中的空间点的位置信息;
根据所述空间点的位置信息分别确定合并配送工单从起点到终点的配送路径;
相应的,所述根据多个所述合并配送工单的配送路径确定配送空间点集合,包括:
根据多个所述合并配送工单的配送路径包含的空间点的数量,确定目标合并配送工单,将所述目标合并配送工单包含的空间点集合作为配送空间点集合。
2.根据权利要求1所述的方法,其特征在于,所述获取所述配送工单中的合并配送工单,包括:
根据预设交通方式的速度确定所述配送工单起点至终点的配送时间;
根据所述配送工单携带的期望到达时间和当前时间确定送达时长;
根据所述配送时间和所述送达时长确定所述配送工单是否为合并配送工单。
3.根据权利要求2所述的方法,其特征在于,所述根据预设交通方式的速度确定所述配送工单起点至终点的配送时间,包括:
获取所述配送工单的起点与终点之间的最短路径距离;
根据所述最短路径距离和预设交通方式的速度计算所述配送工单起点至终点的配送时间。
4.根据权利要求2所述的方法,其特征在于,所述根据所述配送时间和所述送达时长确定所述配送工单是否为合并配送工单,包括:
获取所述配送工单所配送的物资的延迟时间;
根据所述送达时长和所述延迟时间确定延迟送达时间;
根据所述配送时间和所述延迟送达时间确定所述配送工单是否为合并配送工单。
5.根据权利要求1所述的方法,其特征在于,获取所述配送工单中的合并配送工单,还包括:
获取所述配送工单所配送的物资的特性参数,所述特性参数用户描述所述物资是否适合合并配送;
根据所述特性参数获取所述配送工单中的单独配送工单;
根据所述特性参数获取所述配送工单中的合并配送工单。
6.根据权利要求1所述的方法,其特征在于,所述根据所述配送空间点集合确定合并配送工单的配送顺序,包括:
若多个合并配送工单具有相同起点,则根据合并配送工单终点在所述配送路径中的先后顺序确定合并配送工单的配送顺序。
7.根据权利要求1所述的方法,其特征在于,所述根据所述配送空间点集合确定合并配送工单的配送顺序,包括:
若其他合并配送工单的起点和终点位于所述配送空间点集合,且所述其他合并配送工单的起点和终点与所述配送路径经过的空间点先后顺序匹配,则将所述其他合并配送工单添加到已确定的合并配送工单的配送顺序。
8.根据权利要求1所述的方法,其特征在于,在根据所述配送空间点集合确定合并配送工单的配送顺序之后,还包括:
若配送顺序中第二合并配送工单转变为紧急派送,则将所述第二合并配送工单独立派送,从所述配送顺序中删除所述第二合并配送工单。
9.根据权利要求1所述的方法,其特征在于,所述根据所述工单配送顺序进行物资的配送,包括:
若配送第三合并配送工单所配送的物资是需要暂存的物资,则根据当前位置确定暂存空间点;
根据所述暂存空间点以及所述第三合并配送工单的终点规划暂存路径,将所述暂存路径添加到所述配送顺序中;所述暂存路径包括当前位置、所述暂存空间点以及所述第三合并配送工单的终点组成的路径。
10.一种医院物资配送装置,其特征在于,包括:
配送工单获取模块,用于获取多个待配送的配送工单;
合并配送工单判定模块,用于获取所述配送工单中的合并配送工单;
工单配送路径确定模块,用于根据预设空间点建模模型和所述合并配送工单包含的空间点,确定每个合并配送工单的配送路径;
空间点集合确定模块,用于根据多个所述合并配送工单的配送路径确定配送空间点集合;
配送顺序确定模块,用于根据所述配送空间点集合确定合并配送工单的配送顺序;
配送模块,用于根据所述工单配送顺序进行物资的配送;
所述工单配送路径确定模块,用于根据合并配送工单确定具有相同起点的多个第一合并配送工单;
根据多个第一合并配送工单包含的空间点确定第一空间点集合,空间点包括第一合并配送工单的起点和终点;
根据预设空间点建模模型获取第一空间点集合中的空间点的位置信息;
根据空间点的位置信息分别确定合并配送工单从起点到终点的配送路径;
相应的,所述空间点集合确定模块用于:
根据多个合并配送工单的配送路径包含的空间点的数量,确定目标合并配送工单,将目标合并配送工单包含的空间点集合作为配送空间点集合。
11.一种医院物资配送服务器,其特征在于,医院物资配送服务器包括:
一个或多个处理器;
存储装置,用于存储一个或多个程序,
当所述一个或多个程序被所述一个或多个处理器执行,使得所述一个或多个处理器实现如权利要求1-9中任一所述的医院物资配送方法。
12.一种包含计算机可执行指令的存储介质,所述计算机可执行指令在由计算机处理器执行时用于执行如权利要求1-9中任一所述的医院物资配送方法。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202110989307.9A CN113764087B (zh) | 2021-08-26 | 2021-08-26 | 医院物资配送方法、装置、服务器及存储介质 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202110989307.9A CN113764087B (zh) | 2021-08-26 | 2021-08-26 | 医院物资配送方法、装置、服务器及存储介质 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN113764087A CN113764087A (zh) | 2021-12-07 |
CN113764087B true CN113764087B (zh) | 2024-03-15 |
Family
ID=78791413
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN202110989307.9A Active CN113764087B (zh) | 2021-08-26 | 2021-08-26 | 医院物资配送方法、装置、服务器及存储介质 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN113764087B (zh) |
Families Citing this family (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN114254978A (zh) * | 2021-12-22 | 2022-03-29 | 华中科技大学同济医学院附属协和医院 | 一种新鲜制剂的时效跟踪方法、电子设备及存储介质 |
CN114442631B (zh) * | 2022-01-26 | 2023-08-22 | 南京天溯自动化控制系统有限公司 | 医院物资运送机器人智慧调度系统和方法 |
CN115083580A (zh) * | 2022-07-19 | 2022-09-20 | 广东申安建设科技有限公司 | 一种医疗行为管理方法、装置、计算机设备以及存储介质 |
CN115271205B (zh) * | 2022-07-28 | 2023-11-28 | 南通大学 | 一种基于Dijkstra算法的最短物流路径规划方法 |
CN116629466B (zh) * | 2023-07-26 | 2023-09-19 | 遂宁市中心医院 | 一种急诊平台医疗物品分配方法及系统 |
Citations (10)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2002007527A (ja) * | 2000-06-16 | 2002-01-11 | Hirotoshi Taniguchi | 宅配業務の配達日時指定サービスシステム |
CN105719221A (zh) * | 2015-06-30 | 2016-06-29 | 北京小度信息科技有限公司 | 针对多任务的路径协同规划方法和装置 |
CN107094165A (zh) * | 2016-08-31 | 2017-08-25 | 阿里巴巴集团控股有限公司 | 配送能力确定、配送任务获取、配送资源调度方法和设备 |
CN107292709A (zh) * | 2017-06-14 | 2017-10-24 | 北京小度信息科技有限公司 | 订单处理方法及装置 |
US9945677B1 (en) * | 2015-07-23 | 2018-04-17 | X Development Llc | Automated lane and route network discovery for robotic actors |
CN110490380A (zh) * | 2019-08-15 | 2019-11-22 | 北京云杉信息技术有限公司 | 自动化动态最小运力的即时派单方法及装置 |
CN111785359A (zh) * | 2020-07-08 | 2020-10-16 | 广州赛特智能科技有限公司 | 一种医院物资配送管理方法及系统 |
CN111815080A (zh) * | 2020-09-04 | 2020-10-23 | 盛威时代科技集团有限公司 | 一种路径顺路的匹配方法、电子设备和存储介质 |
CN111951544A (zh) * | 2019-05-17 | 2020-11-17 | 阿里巴巴集团控股有限公司 | 一种监测点位的确定方法及装置 |
CN113240175A (zh) * | 2021-05-11 | 2021-08-10 | 北京百度网讯科技有限公司 | 配送路线的生成方法、设备、存储介质和程序产品 |
-
2021
- 2021-08-26 CN CN202110989307.9A patent/CN113764087B/zh active Active
Patent Citations (10)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2002007527A (ja) * | 2000-06-16 | 2002-01-11 | Hirotoshi Taniguchi | 宅配業務の配達日時指定サービスシステム |
CN105719221A (zh) * | 2015-06-30 | 2016-06-29 | 北京小度信息科技有限公司 | 针对多任务的路径协同规划方法和装置 |
US9945677B1 (en) * | 2015-07-23 | 2018-04-17 | X Development Llc | Automated lane and route network discovery for robotic actors |
CN107094165A (zh) * | 2016-08-31 | 2017-08-25 | 阿里巴巴集团控股有限公司 | 配送能力确定、配送任务获取、配送资源调度方法和设备 |
CN107292709A (zh) * | 2017-06-14 | 2017-10-24 | 北京小度信息科技有限公司 | 订单处理方法及装置 |
CN111951544A (zh) * | 2019-05-17 | 2020-11-17 | 阿里巴巴集团控股有限公司 | 一种监测点位的确定方法及装置 |
CN110490380A (zh) * | 2019-08-15 | 2019-11-22 | 北京云杉信息技术有限公司 | 自动化动态最小运力的即时派单方法及装置 |
CN111785359A (zh) * | 2020-07-08 | 2020-10-16 | 广州赛特智能科技有限公司 | 一种医院物资配送管理方法及系统 |
CN111815080A (zh) * | 2020-09-04 | 2020-10-23 | 盛威时代科技集团有限公司 | 一种路径顺路的匹配方法、电子设备和存储介质 |
CN113240175A (zh) * | 2021-05-11 | 2021-08-10 | 北京百度网讯科技有限公司 | 配送路线的生成方法、设备、存储介质和程序产品 |
Also Published As
Publication number | Publication date |
---|---|
CN113764087A (zh) | 2021-12-07 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN113764087B (zh) | 医院物资配送方法、装置、服务器及存储介质 | |
WO2020030028A1 (zh) | 配送调度 | |
Faiz et al. | A column generation algorithm for vehicle scheduling and routing problems | |
Özdamar et al. | Emergency logistics planning in natural disasters | |
CN110782064B (zh) | 一种集车辆调度优化与任务分配于一体的可视化方法及系统 | |
US11068839B2 (en) | Logistical management system | |
EP2254082A1 (en) | Transportation schedule planning support system and transportation schedule planning support method | |
CN105930920A (zh) | 物流配送管理方法和物流配送管理装置 | |
JP6270877B2 (ja) | 配送スケジュール選択システム、配送スケジュール選択方法、及びプログラム | |
US10832189B2 (en) | Systems and methods for dynamically scheduling tasks across an enterprise | |
US20140214715A1 (en) | Scheduling system and method for distribution of perishable loads of pre-mixed concrete to multiple sites | |
CN114399095A (zh) | 基于云边端协同的动态车辆配送路径优化方法及装置 | |
JP2003312849A (ja) | 在庫計画方法 | |
Hossein Nia Shavaki et al. | A rule-based heuristic algorithm for joint order batching and delivery planning of online retailers with multiple order pickers | |
CN112700193A (zh) | 订单配送方法及装置、计算设备、计算机可读存储介质 | |
Nurprihatin et al. | Optimizing rice distribution routes in Indonesia using a two-step linear programming considering logistics costs | |
US20200219049A1 (en) | Delivery load management method and system | |
McCunney et al. | Simulation test bed for drone-supported logistics systems | |
KR101063541B1 (ko) | 판매사원 거래처 방문 계획 및 최적 경로 스케줄링 방법 및 그 장치 | |
Li et al. | Order assignment and scheduling for personal protective equipment production during the outbreak of epidemics | |
Le-Anh et al. | Performance evaluation of dynamic scheduling approaches in vehicle-based internal transport systems | |
Zhang et al. | Optimizing single-depot vehicle scheduling problem: fixed-interval model and algorithm | |
CN107274135A (zh) | 基于协同信息共享的烟叶原料统筹方法及系统 | |
US20100131310A1 (en) | System and method for carrier capacity and allocation management | |
Calvete et al. | Vehicle routing problems with soft time windows: An optimization based approach |
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 |