CN112396228A - 目标路径确定方法、装置、电子设备及介质 - Google Patents
目标路径确定方法、装置、电子设备及介质 Download PDFInfo
- Publication number
- CN112396228A CN112396228A CN202011278694.7A CN202011278694A CN112396228A CN 112396228 A CN112396228 A CN 112396228A CN 202011278694 A CN202011278694 A CN 202011278694A CN 112396228 A CN112396228 A CN 112396228A
- Authority
- CN
- China
- Prior art keywords
- road section
- safety factor
- determining
- candidate
- distance
- 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.)
- Pending
Links
- 238000000034 method Methods 0.000 title claims abstract description 41
- 231100000817 safety factor Toxicity 0.000 claims description 208
- 230000000875 corresponding effect Effects 0.000 claims description 46
- 230000009471 action Effects 0.000 claims description 20
- 230000002596 correlated effect Effects 0.000 claims description 17
- 238000004590 computer program Methods 0.000 claims description 3
- 230000003287 optical effect Effects 0.000 description 6
- 238000010586 diagram Methods 0.000 description 5
- 230000036541 health Effects 0.000 description 4
- 238000012806 monitoring device Methods 0.000 description 4
- 238000004364 calculation method Methods 0.000 description 3
- 201000010099 disease Diseases 0.000 description 3
- 208000037265 diseases, disorders, signs and symptoms Diseases 0.000 description 3
- 230000006870 function Effects 0.000 description 3
- 230000004308 accommodation Effects 0.000 description 2
- 230000009286 beneficial effect Effects 0.000 description 2
- 208000015181 infectious disease Diseases 0.000 description 2
- 238000012544 monitoring process Methods 0.000 description 2
- 239000013307 optical fiber Substances 0.000 description 2
- 230000002093 peripheral effect Effects 0.000 description 2
- 238000012545 processing Methods 0.000 description 2
- 230000000644 propagated effect Effects 0.000 description 2
- 231100000279 safety data Toxicity 0.000 description 2
- 238000012546 transfer Methods 0.000 description 2
- 208000035473 Communicable disease Diseases 0.000 description 1
- 230000003044 adaptive effect Effects 0.000 description 1
- 238000003491 array Methods 0.000 description 1
- 238000004891 communication Methods 0.000 description 1
- 238000013500 data storage Methods 0.000 description 1
- 230000000694 effects Effects 0.000 description 1
- 230000002458 infectious effect Effects 0.000 description 1
- 238000005457 optimization Methods 0.000 description 1
- 230000008569 process Effects 0.000 description 1
- 230000008707 rearrangement Effects 0.000 description 1
- 239000004065 semiconductor Substances 0.000 description 1
- 238000007619 statistical method Methods 0.000 description 1
- 238000006467 substitution reaction Methods 0.000 description 1
Images
Classifications
-
- 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
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
- G06F16/20—Information retrieval; Database structures therefor; File system structures therefor of structured data, e.g. relational data
- G06F16/29—Geographical information databases
-
- 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/0639—Performance analysis of employees; Performance analysis of enterprise or organisation operations
-
- 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
- G16H10/00—ICT specially adapted for the handling or processing of patient-related medical or healthcare data
- G16H10/60—ICT specially adapted for the handling or processing of patient-related medical or healthcare data for patient-specific data, e.g. for electronic patient records
Landscapes
- Engineering & Computer Science (AREA)
- Business, Economics & Management (AREA)
- Human Resources & Organizations (AREA)
- Strategic Management (AREA)
- Economics (AREA)
- Theoretical Computer Science (AREA)
- Physics & Mathematics (AREA)
- Entrepreneurship & Innovation (AREA)
- Development Economics (AREA)
- General Physics & Mathematics (AREA)
- Educational Administration (AREA)
- Operations Research (AREA)
- General Business, Economics & Management (AREA)
- Tourism & Hospitality (AREA)
- Quality & Reliability (AREA)
- Databases & Information Systems (AREA)
- Marketing (AREA)
- Game Theory and Decision Science (AREA)
- Public Health (AREA)
- Primary Health Care (AREA)
- Epidemiology (AREA)
- Health & Medical Sciences (AREA)
- Medical Informatics (AREA)
- General Engineering & Computer Science (AREA)
- General Health & Medical Sciences (AREA)
- Remote Sensing (AREA)
- Data Mining & Analysis (AREA)
- Traffic Control Systems (AREA)
Abstract
本申请实施例公开了一种目标路径确定方法、装置、电子设备及介质。该方法包括:根据确诊病人与候选路径中各路段的距离,确定候选路径中各路段的第一安全系数;根据候选路径中各路段的路段长度、历史通行车速和历史通行车流量,确定经过候选路径中各路段所需通行时间段内的预测通行车流量;根据所述预测通行车流量,确定所述候选路径中各路段的第二安全系数;根据所述第一安全系数和第二安全系数,确定候选路径的通行安全系数,并根据所述通行安全系数,从候选路径中选取目标路径。上述方案考虑到确诊病人对路径安全性的影响,以及通行车流量对路径安全性的影响,从而综合选择安全性较高的目标路径,以提高用户出行的安全性和高效性。
Description
技术领域
本申请实施例涉及导航技术领域,尤其涉及一种目标路径确定方法、装置、电子设备及介质。
背景技术
电子地图为用户提供了极大的便利,用户在电子地图中输入起始地点和终止地点,电子地图便可以根据路网信息,规划处多条路径,提供给用户多种选择。
目前电子地图可以根据耗时最短、换乘最少、拥堵最少等条件对多个路径进行筛选,为用户推荐效率最高的出行路径。但是,在不同场景环境中,用户的需求不同,目前电子地图单一固定的路径规划条件难以满足用户多方面的需求,无法为用户推荐优质的出行方案。例如,电子地图只从用时、换乘方面考虑了出行的效率,进而为用户提供高效的出行方案,但是并未从用户出行安全的角度考虑出行路径的可行性,推荐的出行方案未体现安全性因素。
发明内容
本发明实施例提供一种目标路径确定方法、装置、电子设备及介质,以更全面地确定路径的安全性,规划更安全高效的出行方案。
在一个实施例中,本申请实施例提供了一种目标路径确定方法,该方法包括:
根据确诊病人与候选路径中各路段的距离,确定候选路径中各路段的第一安全系数;
根据候选路径中各路段的路段长度、历史通行车速和历史通行车流量,确定经过候选路径中各路段所需通行时间段内的预测通行车流量;
根据所述预测通行车流量,确定所述候选路径中各路段的第二安全系数;
根据所述第一安全系数和第二安全系数,确定候选路径的通行安全系数,并根据所述通行安全系数,从候选路径中选取目标路径。
在另一个实施例中,本申请实施例还提供了一种目标路径确定装置,该装置包括:
第一安全系数确定模块,用于根据确诊病人与候选路径中各路段的距离,确定候选路径中各路段的第一安全系数;
车流量确定模块,用于根据候选路径中各路段的路段长度、历史通行车速和历史通行车流量,确定经过候选路径中各路段所需通行时间段内的预测通行车流量;
第二安全系数确定模块,用于根据所述预测通行车流量,确定所述候选路径中各路段的第二安全系数;
目标路径选取模块,用于根据所述第一安全系数和第二安全系数,确定候选路径的通行安全系数,并根据所述通行安全系数,从候选路径中选取目标路径。
在又一个实施例中,本申请实施例还提供了一种电子设备,包括:一个或多个处理器;
存储器,用于存储一个或多个程序;
当所述一个或多个程序被所述一个或多个处理器执行,使得所述一个或多个处理器实现本申请实施例任一项所述的目标路径确定方法。
在再一个实施例中,本申请实施例还提供了一种计算机可读存储介质,其上存储有计算机程序,该程序被处理器执行时实现如本申请实施例中任一项所述的目标路径确定方法。
本申请实施例中,根据确诊病人与候选路径中各路段的距离,确定候选路径中各路段的第一安全系数,从而从用户健康角度确定路径的安全性,根据候选路径中各路段的路段长度、历史通行车速和历史通行车流量,确定经过候选路径中各路段所需通行时间段内的预测通行车流量;根据所述预测通行车流量,确定所述候选路径中各路段的第二安全系数,从而从车辆通行效率角度分析路径的安全性。根据所述第一安全系数和第二安全系数,确定候选路径的通行安全系数,并根据所述通行安全系数,从候选路径中选取目标路径,从而全面地综合多方面的安全因素,准确地确定路径的安全系数,将安全性的量化结果直观地展现给用户,并将安全高效的出行路线推荐给用户,方便了用户出行。
附图说明
图1为本发明一种实施例提供的目标路径确定方法的流程图;
图2为本发明另一实施例提供的目标路径确定方法的流程图;
图3为本发明一种实施例提供的目标路径确定装置的结构示意图;
图4为本发明一种实施例提供的电子设备的结构示意图。
具体实施方式
下面结合附图和实施例对本发明作进一步的详细说明。可以理解的是,此处所描述的具体实施例仅仅用于解释本发明,而非对本发明的限定。另外还需要说明的是,为了便于描述,附图中仅示出了与本发明相关的部分而非全部结构。
图1为本发明一种实施例提供的目标路径确定方法的流程图。本实施例提供的目标路径确定方法可适用于确定目标路径的情况。典型的,本方法可以适用于在多个候选路径中为用户提供量化的安全性数据,并为用户推荐路径的情况。该方法具体可以由目标路径确定装置执行,该装置可以由软件和/或硬件的方式实现,该装置可以集成在电子设备中。参见图1,本申请实施例的方法具体包括:
S110、根据确诊病人与候选路径中各路段的距离,确定候选路径中各路段的第一安全系数。
目前,电子地图并未从用户出行安全的角度考虑出行路径的可行性,推荐的出行方案未体现安全性因素。安全性因素可以为在一些场景下,具有传染性病人产生的人身健康安全性因素,也可以为路径中的车流量产生的交通安全性因素。其中,确诊病人可以为当前被确诊患有某种疾病的病人。疾病类型可以为传染性疾病,在一定距离内能够传染威胁他人健康。确诊病人的信息可以通过医院、社区等部门定期获取并更新。确诊病人的信息可以包括姓名、位置信息、人脸照片等。位置信息包括但不限于常驻地址、行动轨迹、日常活动地点等。候选路径为根据用户输入的起始点和终止点规划的路径。候选路径可以为至少一条。每条候选路径中都可能存在至少一个路段,各个路段连接共同构成候选路径。
在某些场景下,确诊病人的存在可能会影响候选路径中各路段的安全性,安全性反映确诊病人传染路过候选路径中各路段人员的可能性。传染的可能性越小,则该路段越适合人员通行。在本申请实施例中,根据确诊病人的位置信息,确定确诊病人与候选路径中各路段的距离,根据距离的大小确定候选路径中各路段的第一安全系数。
示例性的,第一安全系数可与距离呈正相关,也可以与距离呈负相关。在本方案中,如果第一安全系数与距离呈正相关,则距离越大,第一安全系数越大,表示确诊病人对路段的影响越小,该路段越安全。如果第一安全系数与距离呈负相关,则距离越大,第一安全系数越小,表示确诊病人对路段的影响越小,该路段越安全。
根据距离确定第一安全系数的方式可以为:第一安全系数与距离值相同。也可以预先划分不同的距离区间,以及确定距离区间对应的第一安全系数,根据距离值所处的距离区间,确定距离值对应的第一安全系数。第一安全系数可以设置一个最值,即距离值大于预设最大距离时,第一安全系数则固定为最值。根据距离确定第一安全系数的方案不作具体限定,可以根据实际情况设置,只要是根据确诊病人与候选路径中各路段的距离确定对应的第一安全系数的方案,均在本申请的保护范围之内。
S120、根据候选路径中各路段的路段长度、历史通行车速和历史通行车流量,确定经过候选路径中各路段所需通行时间段内的预测通行车流量。
其中,历史通行车速可以为单位时间对应的历史通行车速,历史通行车流量可以为单位时间对应的历史通行车流量,单位时间可以根据实际情况进行设置,例如可以为1分钟或10分钟等。历史通行车速和历史通行车流量可以根据过去的时间段内监控设备采集的图像数据确定。例如,对过去30天内监控设备采集的图像数据进行分析,计算单位时间内的平均历史通行车速和平均历史通行车流量。
一般情况下,通行车流量越多,可能越容易导致堵车等现象,导致该路段难以顺利快速通行,因此,可以确定通行时间段内的预测通行车流量,以判断该路段是否适宜通行。具体的,可以根据候选路径中各路段的路段长度以及历史通行车速,确定经过各路段所需的通行时间段,根据单位时间对应的历史通行车流量,确定在通行时间段内各路段的预测通行车流量,以对各路段是否适宜通行进行评估。
S130、根据所述预测通行车流量,确定所述候选路径中各路段的第二安全系数。
示例性的,第二安全系数可以和预测通行车流量呈正相关,也可以和预测通行车流量呈负相关。如果第二安全系数和预测通行车流量呈正相关,则预测通行车流量越大,第二安全系数越大,表示该路段越不适宜通行,如果第二安全系数和预测通行车流量呈负相关,则预测车流量越大,第二安全系数越小,表示该路段越不适宜通行。
根据预测通行车流量确定第二安全系数的方式可以为:令第二安全系数与预测通行车流量的值相同。也可以为,令第二安全系数与预测通行车流量呈正比例或反比例关系。也可以预先划分不同的预测通行车流量区间,以及确定预测通行车流量区间对应的第二安全系数,根据预测通行车流量的值所位于的预测通行车流量区间,确定预测通行车流量的值对应的第二安全系数。预测通行车流量的值也可以和第二安全系数呈指数关系或对数关系。第二安全系数可以设置一个最值,即预测通行车流量的值大于预设最大车流量时,第二安全系数则固定为最值。具体根据预测通行车流量确定第二安全系数的方案不作具体限定,可以根据实际情况设置,只要是根据预测通行车流量确定对应的第二安全系数的方案,均在本申请的保护范围之内。
S140、根据所述第一安全系数和第二安全系数,确定候选路径的通行安全系数,并根据所述通行安全系数,从候选路径中选取目标路径。
示例性的,根据候选路径各路段的第一安全系数和第二安全系数,可以确定各路段的综合安全系数。根据候选路径中各路段的综合安全系数,确定该候选路径的通行安全系数。根据通行安全系数,选择通行安全性最高的目标路径,并推荐给用户。
在本申请实施例中,可以将路段的第一安全系数和第二安全系数的加和、乘积或是比值作为该路段的综合安全系数,也可以将第一安全系数和第二安全系数进行加权求和,作为该路段的综合安全系数。
在本申请实施例中,可以将候选路径中各路段的综合安全系数加和后,除以路段的数量,得到每个路段的平均综合安全系数作为该候选路径的通行安全系数。也可以为将候选路径中各路段的综合安全系数加和后,除以候选路径的总长度,得到单位长度的平均综合安全系数作为该候选路径的通行安全系数。具体方案可以根据实际情况确定。
本申请实施例中,通过根据确诊病人与候选路径中各路段的距离,确定候选路径中各路段的第一安全系数,从而从用户健康角度确定路径的安全性,通过根据候选路径中各路段的路段长度、历史通行车速和历史通行车流量,确定经过候选路径中各路段所需通行时间段内的预测通行车流量;根据所述预测通行车流量,确定所述候选路径中各路段的第二安全系数,从而从车辆通行效率角度分析路径的安全性。通过根据所述第一安全系数和第二安全系数,确定候选路径的通行安全系数,并根据所述通行安全系数,从候选路径中选取目标路径,从而更全面地综合多方面的安全因素,更准确可行地确定路径的安全系数,将安全性的量化结果直观地展现给用户,并确定安全高效的出行路线推荐给用户,方便了用户出行。
图2为本发明另一实施例提供的目标路径确定方法的流程图。本申请实施例为对上述实施例的进一步优化,未在本实施例中详细描述的细节详见上述实施例。参见图2,本实施例提供的目标路径确定方法可以包括:
S210、根据所述确诊病人的常驻位置与候选路径中各路段的距离,确定候选路径中各路段的第一距离安全系数。
示例性的,常驻位置可以为登记的确诊病人常驻小区、住宿楼、住宿房间等的地理位置。可以将确诊病人的常驻位置视为一个点,将候选路径中各路段视为一条线,确定常驻位置的点与路段之间的垂直距离。也可以为,以确诊病人的常驻位置为中心,以至少一个预设距离为半径画圆,得到对应的至少一个圆形范围。每个圆形范围对应一个第一距离安全系数,不同的圆形范围对应不同的第一距离安全系数。可以设置圆形范围越小,第一距离安全系数越大,也可以设置圆形范围越大,第一距离安全系数越小。如果存在某路段在圆形范围内,则确定与该圆形范围对应的第一距离安全系数,作为该路段的第一距离安全系数。
在本申请实施例中,根据所述确诊病人的常驻位置与候选路径中各路段的距离,确定候选路径中各路段的第一距离安全系数,包括:根据所述确诊病人的常驻位置与候选路径中各路段的距离,确定所述确诊病人对候选路径中各路段的位置影响系数;针对各路段的位置影响系数,确定与该位置影响系数对应的确诊病人的人数;根据各路段的位置影响系数对应确诊病人的人数,确定候选路径中各路段的第一距离安全系数。
示例性的,以确诊病人的常驻位置为中心,以至少一个预设距离为半径画圆,得到对应的至少一个圆形范围。每个圆形范围对应一个位置影响系数,不同的圆形范围对应不同的位置影响系数。可以设置圆形范围越小,位置影响系数越大,也可以设置圆形范围越大,位置影响系数越小。如果存在某路段在圆形范围内,则确定与该圆形范围对应的位置影响系数。例如,路段位于确诊病人常驻位置周围的1公里范围内,则设置位置影响系数为1,路段位于确诊病人常驻位置周围的2公里范围内,则设置位置影响系数为2,路段位于确诊病人常驻位置周围的3公里范围内,则设置位置影响系数为3,……,如果路段位于确诊病人常驻位置周围14公里及以外的范围,则设置位置影响系数为14,即最大的位置影响系数为14。在判断候选路径各路段的位置影响系数时,先确定路段位于确诊病人的哪一级别的公里范围,再将该公里范围对应的位置影响系数,作为该路段的位置影响系数。对于一个路段,分别确定至少一个确诊病人对该路段产生的位置影响系数,可以得到至少一个位置影响系数,如表1所示。
表1
其中,L1、L2……Lm为全部候选路径中全部路段,P1、P2……Pn为确诊病人,Q11-1为根据确诊病人P1的常驻位置与路段L1的距离确定的P1对L1产生的位置影响系数,Q1n-1为根据确诊病人Pn的常驻位置与路段L1的距离确定的Pn对L1产生的位置影响系数,Q1n-m根据确诊病人Pn的常驻位置与路段Lm的距离确定的Pn对Lm产生的位置影响系数。
根据表1中的数据,统计针对各路段,产生各位置影响系数的确诊病人的人数,如表2所示。
表2
其中,Q1代表位置影响系数,q1、q2……qa代表位置影响系数的具体值。i1、i2、ia……ia”代表人数,其具体值大于或等于0,小于或等于确诊病人的总人数n。以确诊病人的常驻位置与候选路径中各路段的距离越大,位置影响系数越大为例,对于某一个路段的一个位置影响系数,产生该位置影响系数的确诊病人的人数越多,确诊病人对该路段安全性影响越大,该路段的位置影响系数应该越小,因此,对于某一路段的一个位置影响系数,产生该位置影响系数的确诊病人的人数越多,则应该适应性减小位置影响系数。从最终调整后的位置影响系数中,选择最小的位置影响系数,作为最终的该路段的第一距离安全系数。当确诊病人的常驻位置与候选路径中各路段的距离越大,位置影响系数越大时同理。
具体的,根据各路段的位置影响系数对应确诊病人的人数,确定候选路径中各路段的第一距离安全系数,包括:若所述人数为一个,则将第一预设常数作为参考系数;若所述人数为至少两个,则将logbi作为参考系数;其中,b为第二预设常数,i为人数;将各位置影响系数与对应的参考系数的差,作为候选系数,并从所述候选系数中,选取表示确诊病人对候选路径中各路段的影响最大的第一距离安全系数。
如上述方案中所述,当确诊病人的常驻位置与候选路径中各路段的距离越大,位置影响系数越大。对于某一个路段的一个位置影响系数,产生该位置影响系数的确诊病人的人数越多,确诊病人对该路段安全性影响越大,该路段的位置影响系数应该越小。因此,对于某一路段的一个位置影响系数,产生该位置影响系数的确诊病人的人数越多,则应该适应性减小位置影响系数。根据如下公式对位置影响系数进行调整得到第一距离安全系数。
F1=Min(INT(q-q′≥1?q-logbi:1));i=1,q′=k,0<k<1;i>1,q′=logbi。
其中,k为第一预设常数,q表示q1、q2……qa。b为第二预设常数。针对每一个位置影响系数q,根据该位置影响系数对应的人数计算q′,如果q-q′大于或等于1,则取q-q′。如果q-q′小于1,则取1。将所有位置影响系数对应的计算结果取整后再取最小值。若i=1,;i=1,q′=k;i>1,q′=logbi。若所述位置影响系数与所述距离呈正相关,则b>1。
若所述位置影响系数与所述距离呈负相关,则0<b<1。另外,上述公式中的取最小值改为取最大值,进行适应性调整。
S220、根据所述确诊病人的行动轨迹与候选路径中各路段的距离,确定候选路径中各路段的第二距离安全系数。
在本申请实施例中,根据所述确诊病人的行动轨迹与候选路径中各路段的距离,确定候选路径中各路段的第二距离安全系数,包括:若存在候选路径中的路段与所述确诊病人的行动轨迹重合,则确定该路段与所述确诊病人的行动轨迹产生重合的时间;根据所述时间,确定各确诊病人对该路段的轨迹影响系数;从所述轨迹影响系数中,选取表示确诊病人对该路段影响最大的第二距离安全系数。
示例性的,根据该路段与所述确诊病人的行动轨迹产生重合的时间距当前时间的时间段,确定轨迹影响系数。例如,今天产生重合,则确定轨迹影响系数为1,昨天产生重合,则确定轨迹影响系数为2……,14天前产生重合,则确定轨迹影响系数为14。该路段与所述确诊病人的行动轨迹产生重合的时间距当前时间的时间段,与轨迹影响系数可以呈正相关,也可以呈负相关,具体可以根据实际情况设置。如表3所示。
表3
其中,Q21-1、Q22-1……Q2n-m,表示确诊病人对路段产生的轨迹影响系数。如果该路段与所述确诊病人的行动轨迹产生重合的时间距当前时间的时间段,与轨迹影响系数呈正相关,则从确诊病人对该路段产生的轨迹影响系数中选取最小值作为第二距离安全系数,如果该路段与所述确诊病人的行动轨迹产生重合的时间距当前时间的时间段,与轨迹影响系数呈负相关,则从确诊病人对该路段产生的轨迹影响系数中选取最大值作为第二距离安全系数。
S230、根据所述第一距离安全系数和所述第二距离安全系数,确定所述第一安全系数。
示例性的,可以将第一距离安全系数和第二距离安全系数的加和,作为第一安全系数。也可以将第一距离安全系数和第二距离安全系数的乘积,作为第一安全系数。
S240、根据起始时间点、候选路径中各路段的历史通行车速以及路段长度,确定通行经过候选路径中各路段的通行时间段。
示例性的,根据监控设备获取各单位时间对应的历史通行车速如表4所示。
表4
其中,T1、T2……Tc代表单位时间,V1、V2、Vc……Vc”表示在对应单位时间内的历史通行车速具体值。从起始时间点开始计算,根据候选路径中各路段的路段长度,计算经过该路段时的通行时间段。例如,起始时间点为8点,候选路径中的各路段分别为L1-L2-L4-L6。根据L1的路段长度和8点之后单位时间的历史通行车速可以确定经过L1需要10分钟,则L1对应的通行时间段为8点-8点10分。根据L2的路段长度和8点10分之后单位时间的历史通行车速可以确定经过L2需要40分钟,则L2对应的通行时间段为8点10分-8点50分。以此类推。得到各路段对应的通行时间段。
S250、根据单位时间对应的候选路径中各路径的历史通行车流量,确定经过候选路径中各路段所需通行时间段内的预测通行车流量。
示例性的,根据监控设备获得的历史通行车流量如表5所示。
表5
其中,g1、g2、gc……gc”表示在对应的单位时间内历史通行车流量的具体值。确定了经过各路段对应的通行时间段后,可以对照表5确定通行时间段对应的预测通行车流量。例如,仍以上述举例继续说明。如果T1为8点-8点10分,T2为8点10分-8点20分,T3为8点20分-8点30分,以此类推,那么8点-8点10分之间经过L1的预测通行车流量为g1。8点10分-8点50分之间经过L2的预测通行车流量为g2’+g3’+g4’+g5’。
S260、根据logdg的值,确定所述第二安全系数;其中,d为第三预设常数,g为预测通行车流量。
示例性的,如果令第二安全系数与预测通行车流量呈正相关,则可以将logdg作为第二安全系数,如果令第二安全系数与预测通行车流量呈负相关,则可以将作为第二安全系数。其中d>1。若0<d<1时同理,可适应性调整。
S270、根据各路段的第一安全系数和第二安全系数,确定各路段的综合安全系数。
示例性的,可以将第一安全系数和第二安全系数的加和、乘积或比值等作为综合安全系数。
S280、将候选路径中各路段的综合安全系数的加和,与候选路径中各路段的数量的比值,作为所述候选路径的通行安全系数,并根据所述通行安全系数,从候选路径中选取目标路径。
本实施例中的方案,通过根据确诊病人的常驻位置以及行动轨迹,细化地确定第一安全系数,并且根据历史通行车速和历史通行车流量,确定各路段的预测通行车流量,进而确定第二安全系数,从而更全面精确地对影响路段安全通行的因素进行分析,综合性地评估各候选路径的安全性,以为用户用户提供优质的出行方案。
本实施例提供了具体实现过程,可适用于确定目标路径的情况。典型的,本方法可以适用于在多个候选路径中为用户提供量化的安全性数据,并为用户推荐路径的情况。具体如下:
步骤1:建立路网关联关系以及确诊病人关系表
表6
路段编码 | 路段起点位置 | 路段终点位置 | 路段长度 |
Z | O1 | O2 | l |
表7
表8
表9
其中,表6道路信息表中的路段长度用于结合历史通行车速计算各路段对应的通行时间段。表7道路关系表用于根据用户输入的起始点和终止点确定不同的候选路径。表8监控设备位置关系表用于监测各路段的历史通行车速和历史通行车流量。表9确诊病人信息表用于确定确诊病人的常驻位置,以及根据人脸图像与监控设备采集图像的匹配结果,确定确诊病人的行动轨迹。
步骤2:通过道路关系表使用穷举法罗列所有的起始点到达终止点的候选路径(X1....Xv)。
候选路径1:L1,L2……Lm。
候选路径2:L1,L3……Lm。
(……)
候选路径m:L2,L5……Lm。
步骤3:计算线路图中所有候选路径的第一安全系数。
3.1以每个确诊病人的常驻位置为中心点,确定候选路径中路段的位置影响系数。1公里以内安全等级为1,2公里以内为2,依次类推最高为14。
3.2确定位置影响系数表如表1所示。
3.3针对各路段的位置影响系数,确定与该位置影响系数对应的确诊病人的人数,如表2所示;
3.4根据各路段的位置影响系数对应确诊病人的人数,确定候选路径中各路段的第一距离安全系数F1=Min(INT(q-q′≥1?q-logbi:1));i=1,q′=k;i>1,q′=logbi。
其中,k为第一预设常数,q表示q1、q2……qa。b为第二预设常数。针对每一个位置影响系数q,根据该位置影响系数对应的人数计算q′,如果q-q′大于或等于1,则取q-q′。如果q-q′小于1,则取1。将所有位置影响系数对应的计算结果取整后再取最小值。如果对应的人数i为1,则计算q-q′的值,如果计算结果大于或等于1,则取q-q′。若i=1,q′=k;i>1,q′=logbi。其中,b>1。
步骤4:依据确诊病人人脸图像,通过路网的人脸历史抓拍数据遍历,计算出病患14天内的行动轨迹图,确定候选路径中各路段的第二距离安全系数。
4.1根据每个确诊病人的行动轨迹,对该确诊病人近期经过的行动轨迹中的路段进行评估,确定轨迹影响系数,当天经过路段,则轨迹影响系数为1,逐天递增1,依次类推最高等级为14。得到表3。
4.2取路段对应轨迹影响系数中的最小值,作为第二距离安全系数。
F2=Min(Q21-1……Q2n-m)。
4.3根据第一距离安全系数和第二距离安全系数,计算第一安全系数。
F=F1+F2。
步骤5:根据候选路径中各路段的历史通行车速和历史通行车流量,确定经过候选路径中各路段所需通行时间段内的预测通行车流量。
5.1对历史抓拍数据(30天)进行统计分析,得出每个路段一分钟内的的平均历史通行车流量,及道路平均历史通行车速。如表4和表5所示。
5.2根据起始时间点、候选路径中各路段的历史通行车速以及路段长度,确定通行经过候选路径中各路段的通行时间段。
5.3根据单位时间对应的候选路径中各路径的历史通行车流量,确定经过候选路径中各路段所需通行时间段内的预测通行车流量g。
步骤6:计算候选路径中各路段的第二安全系数F’。
将logdg作为第二安全系数。
步骤7:根据所述第一安全系数和第二安全系数,确定候选路径的通行安全系数,并根据所述通行安全系数,从候选路径中选取目标路径。
本申请实施例所提供的具体实现方案与本申请任意实施例所提供的目标路径确定方法,具备相同的有益效果。
图3为本发明一种实施例提供的目标路径确定装置的结构示意图。该装置可适用于进行目标路径确定的情况。典型的,本方法可以适用于将待匹配人员的采集图像与档案库中的图像进行匹配,以锁定待匹配人员的身份的情况。该装置可以由软件和/或硬件的方式实现,该装置可以集成在电子设备中。参见图3,该装置具体包括:
第一安全系数确定模块310,用于根据确诊病人与候选路径中各路段的距离,确定候选路径中各路段的第一安全系数;
车流量确定模块320,用于根据候选路径中各路段的路段长度、历史通行车速和历史通行车流量,确定经过候选路径中各路段所需通行时间段内的预测通行车流量;
第二安全系数确定模块330,用于根据所述预测通行车流量,确定所述候选路径中各路段的第二安全系数;
目标路径选取模块340,用于根据所述第一安全系数和第二安全系数,确定候选路径的通行安全系数,并根据所述通行安全系数,从候选路径中选取目标路径。
在本申请实施例中,第一安全系数确定模块310,包括:
第一确定单元,用于根据所述确诊病人的常驻位置与候选路径中各路段的距离,确定候选路径中各路段的第一距离安全系数;
第二确定单元,用于根据所述确诊病人的行动轨迹与候选路径中各路段的距离,确定候选路径中各路段的第二距离安全系数;
第三确定单元,用于根据所述第一距离安全系数和所述第二距离安全系数,确定所述第一安全系数。
在本申请实施例中,第一确定单元,具体用于根据所述确诊病人的常驻位置与候选路径中各路段的距离,确定所述确诊病人对候选路径中各路段的位置影响系数;针对各路段的位置影响系数,确定与该影响系数对应的确诊病人的人数;
根据各路段的位置影响系数对应确诊病人的人数,确定候选路径中各路段的第一距离安全系数。
在本申请实施例中,第一确定单元,具体用于若所述人数为一个,则将第一预设常数作为参考系数;
若所述人数为至少两个,则将logbi作为参考系数;其中,b为第二预设常数,i为人数;
将各位置影响系数与对应的参考系数的差,作为候选系数,并从所述候选系数中,选取表示确诊病人对候选路径中各路段的影响最大的第一距离安全系数。
在本申请实施例中,若所述影响系数与所述距离呈正相关,则b>1;若所述影响系数与所述距离呈负相关,则0<b<1。
在本申请实施例中,第二确定单元,具体用于若存在候选路径中的路段与所述确诊病人的行动轨迹重合,则确定该路段与所述确诊病人的行动轨迹产生重合的时间;
根据所述时间,确定各确诊病人对该路段轨迹影响系数;
从所述轨迹影响系数中,选取表示确诊病人对该路段影响最大的第二距离安全系数。
在本申请实施例中,车流量确定模块320,包括:
时间段确定单元,用于根据起始时间点、候选路径中各路段的历史通行车速以及路段长度,确定通行经过候选路径中各路段的通行时间段;
预测单元,用于根据单位时间对应的候选路径中各路径的历史通行车流量,确定经过候选路径中各路段所需通行时间段内的预测通行车流量。
在本申请实施例中,第二安全系数确定模块330,具体用于:
根据logdg的值,确定所述第二安全系数;其中,d为第三预设常数,g为预测通行车流量。
在本申请实施例中,目标路径选取模块340,包括:
综合单元,用于根据各路段的第一安全系数和第二安全系数,确定各路段的综合安全系数;
加和单元,用于将候选路径中各路段的综合安全系数的加和,与候选路径中各路段的数量的比值,作为所述候选路径的通行安全系数。
本申请实施例所提供的目标路径确定装置可执行本申请任意实施例所提供的目标路径确定方法,具备执行方法相应的功能模块和有益效果。
图4为本发明一种实施例提供的电子设备的结构示意图。图4示出了适于用来实现本申请实施例的示例性电子设备412的框图。图4显示的电子设备412仅仅是一个示例,不应对本申请实施例的功能和使用范围带来任何限制。
如图4所示,电子设备412可以包括:一个或多个处理器416;存储器428,用于存储一个或多个程序,当所述一个或多个程序被所述一个或多个处理器416执行,使得所述一个或多个处理器416实现本申请实施例所提供的目标路径确定方法,包括:
根据确诊病人与候选路径中各路段的距离,确定候选路径中各路段的第一安全系数;
根据候选路径中各路段的路段长度、历史通行车速和历史通行车流量,确定经过候选路径中各路段所需通行时间段内的预测通行车流量;
根据所述预测通行车流量,确定所述候选路径中各路段的第二安全系数;
根据所述第一安全系数和第二安全系数,确定候选路径的通行安全系数,并根据所述通行安全系数,从候选路径中选取目标路径。
电子设备412的组件可以包括但不限于:一个或者多个处理器或者处理器416,存储器428,连接不同设备组件(包括存储器428和处理器416)的总线418。
总线418表示几类总线结构中的一种或多种,包括存储器总线或者存储器控制器,外围总线,图形加速端口,处理器或者使用多种总线结构中的任意总线结构的局域总线。举例来说,这些体系结构包括但不限于工业标准体系结构(ISA)总线,微通道体系结构(MAC)总线,增强型ISA总线、视频电子标准协会(VESA)局域总线以及外围组件互连(PCI)总线。
电子设备412典型地包括多种计算机设备可读存储介质。这些存储介质可以是任何能够被电子设备412访问的可用存储介质,包括易失性和非易失性存储介质,可移动的和不可移动的存储介质。
存储器428可以包括易失性存储器形式的计算机设备可读存储介质,例如随机存取存储器(RAM)430和/或高速缓存存储器432。电子设备412可以进一步包括其它可移动/不可移动的、易失性/非易失性计算机设备存储介质。仅作为举例,存储系统434可以用于读写不可移动的、非易失性磁存储介质(图4未显示,通常称为“硬盘驱动器”)。尽管图4中未示出,可以提供用于对可移动非易失性磁盘(例如“软盘”)读写的磁盘驱动器,以及对可移动非易失性光盘(例如CD-ROM,DVD-ROM或者其它光存储介质)读写的光盘驱动器。在这些情况下,每个驱动器可以通过一个或者多个数据存储介质接口与总线418相连。存储器428可以包括至少一个程序产品,该程序产品具有一组(例如至少一个)程序模块,这些程序模块被配置以执行本发明各实施例的功能。
具有一组(至少一个)程序模块442的程序/实用工具440,可以存储在例如存储器428中,这样的程序模块442包括但不限于操作设备、一个或者多个应用程序、其它程序模块以及程序数据,这些示例中的每一个或某种组合中可能包括网络环境的实现。程序模块442通常执行本发明所描述的实施例中的功能和/或方法。
电子设备412也可以与一个或多个外部设备414(例如键盘、指向设备、显示器424等)通信,还可与一个或者多个使得用户能与该电子设备412交互的设备通信,和/或与使得该电子设备412能与一个或多个其它计算设备进行通信的任何设备(例如网卡,调制解调器等等)通信。这种通信可以通过输入/输出(I/O)接口422进行。并且,电子设备412还可以通过网络适配器420与一个或者多个网络(例如局域网(LAN),广域网(WAN)和/或公共网络,例如因特网)通信。如图4所示,网络适配器420通过总线418与电子设备412的其它模块通信。应当明白,尽管图4中未示出,可以结合电子设备412使用其它硬件和/或软件模块,包括但不限于:微代码、设备驱动器、冗余处理单元、外部磁盘驱动阵列、RAID设备、磁带驱动器以及数据备份存储设备等。
处理器416通过运行存储在存储器428中的多个程序中其他程序的至少一个,从而执行各种功能应用以及数据处理,例如实现本申请实施例所提供的一种目标路径确定方法。
本发明一种实施例提供了一种包含计算机可执行指令的存储介质,所述计算机可执行指令在由计算机处理器执行时用于执行目标路径确定方法,包括:
根据确诊病人与候选路径中各路段的距离,确定候选路径中各路段的第一安全系数;
根据候选路径中各路段的路段长度、历史通行车速和历史通行车流量,确定经过候选路径中各路段所需通行时间段内的预测通行车流量;
根据所述预测通行车流量,确定所述候选路径中各路段的第二安全系数;
根据所述第一安全系数和第二安全系数,确定候选路径的通行安全系数,并根据所述通行安全系数,从候选路径中选取目标路径。
本申请实施例的计算机存储介质,可以采用一个或多个计算机可读的存储介质的任意组合。计算机可读存储介质可以是计算机可读信号存储介质或者计算机可读存储介质。计算机可读存储介质例如可以是——但不限于——电、磁、光、电磁、红外线、或半导体的设备、装置或器件,或者任意以上的组合。计算机可读存储介质的更具体的例子(非穷举的列表)包括:具有一个或多个导线的电连接、便携式计算机磁盘、硬盘、随机存取存储器(RAM)、只读存储器(ROM)、可擦式可编程只读存储器(EPROM或闪存)、光纤、便携式紧凑磁盘只读存储器(CD-ROM)、光存储器件、磁存储器件、或者上述的任意合适的组合。在本申请实施例中,计算机可读存储介质可以是任何包含或存储程序的有形存储介质,该程序可以被指令执行设备、装置或者器件使用或者与其结合使用。
计算机可读的信号存储介质可以包括在基带中或者作为载波一部分传播的数据信号,其中承载了计算机可读的程序代码。这种传播的数据信号可以采用多种形式,包括但不限于电磁信号、光信号或上述的任意合适的组合。计算机可读的信号存储介质还可以是计算机可读存储介质以外的任何计算机可读存储介质,该计算机可读存储介质可以发送、传播或者传输用于由指令执行设备、装置或者器件使用或者与其结合使用的程序。
计算机可读存储介质上包含的程序代码可以用任何适当的存储介质传输,包括——但不限于无线、电线、光缆、RF等等,或者上述的任意合适的组合。
可以以一种或多种程序设计语言或其组合来编写用于执行本发明操作的计算机程序代码,所述程序设计语言包括面向对象的程序设计语言—诸如Java、Smalltalk、C++,还包括常规的过程式程序设计语言—诸如“C”语言或类似的程序设计语言。程序代码可以完全地在用户计算机上执行、部分地在用户计算机上执行、作为一个独立的软件包执行、部分在用户计算机上部分在远程计算机上执行、或者完全在远程计算机或设备上执行。在涉及远程计算机的情形中,远程计算机可以通过任意种类的网络——包括局域网(LAN)或广域网(WAN)—连接到用户计算机,或者,可以连接到外部计算机(例如利用因特网服务提供商来通过因特网连接)。
注意,上述仅为本发明的较佳实施例及所运用技术原理。本领域技术人员会理解,本发明不限于这里所述的特定实施例,对本领域技术人员来说能够进行各种明显的变化、重新调整和替代而不会脱离本发明的保护范围。因此,虽然通过以上实施例对本发明进行了较为详细的说明,但是本发明不仅仅限于以上实施例,在不脱离本发明构思的情况下,还可以包括更多其他等效实施例,而本发明的范围由所附的权利要求范围决定。
Claims (12)
1.一种目标路径确定方法,其特征在于,所述方法包括:
根据确诊病人与候选路径中各路段的距离,确定候选路径中各路段的第一安全系数;
根据候选路径中各路段的路段长度、历史通行车速和历史通行车流量,确定经过候选路径中各路段所需通行时间段内的预测通行车流量;
根据所述预测通行车流量,确定所述候选路径中各路段的第二安全系数;
根据所述第一安全系数和第二安全系数,确定候选路径的通行安全系数,并根据所述通行安全系数,从候选路径中选取目标路径。
2.根据权利要求1所述的方法,其特征在于,根据确诊病人与候选路径中各路段的距离,确定候选路径中各路段的第一安全系数,包括:
根据所述确诊病人的常驻位置与候选路径中各路段的距离,确定候选路径中各路段的第一距离安全系数;
根据所述确诊病人的行动轨迹与候选路径中各路段的距离,确定候选路径中各路段的第二距离安全系数;
根据所述第一距离安全系数和所述第二距离安全系数,确定所述第一安全系数。
3.根据权利要求2所述的方法,其特征在于,根据所述确诊病人的常驻位置与候选路径中各路段的距离,确定候选路径中各路段的第一距离安全系数,包括:
根据所述确诊病人的常驻位置与候选路径中各路段的距离,确定所述确诊病人对候选路径中各路段的位置影响系数;
针对各路段的位置影响系数,确定与该位置影响系数对应的确诊病人的人数;
根据各路段的位置影响系数对应确诊病人的人数,确定候选路径中各路段的第一距离安全系数。
4.根据权利要求3所述的方法,其特征在于,根据各路段的位置影响系数对应确诊病人的人数,确定候选路径中各路段的第一距离安全系数,包括:
若所述人数为一个,则将第一预设常数作为参考系数;
若所述人数为至少两个,则将logbi作为参考系数;其中,b为第二预设常数,i为人数;
将各位置影响系数与对应的参考系数的差,作为候选系数,并从所述候选系数中,选取表示确诊病人对候选路径中各路段的影响最大的第一距离安全系数。
5.根据权利要求4所述的方法,其特征在于,若所述位置影响系数与所述距离呈正相关,则b>1;若所述位置影响系数与所述距离呈负相关,则0<b<1。
6.根据权利要求2所述的方法,其特征在于,根据所述确诊病人的行动轨迹与候选路径中各路段的距离,确定候选路径中各路段的第二距离安全系数,包括:
若存在候选路径中的路段与所述确诊病人的行动轨迹重合,则确定该路段与所述确诊病人的行动轨迹产生重合的时间;
根据所述时间,确定各确诊病人对该路段的轨迹影响系数;
从所述轨迹影响系数中,选取表示确诊病人对该路段影响最大的第二距离安全系数。
7.根据权利要求1-6任一项所述的方法,其特征在于,根据候选路径中各路段的路段长度、历史通行车速和历史通行车流量,确定经过候选路径中各路段所需通行时间段内的预测通行车流量,包括:
根据起始时间点、候选路径中各路段的历史通行车速以及路段长度,确定通行经过候选路径中各路段的通行时间段;
根据单位时间对应的候选路径中各路径的历史通行车流量,确定经过候选路径中各路段所需通行时间段内的预测通行车流量。
8.根据权利要求1-6任一项所述的方法,其特征在于,根据所述预测通行车流量,确定所述候选路径中各路段的第二安全系数,包括:
根据logdg的值,确定所述第二安全系数;其中,d为第三预设常数,g为预测通行车流量。
9.根据权利要求1-6任一项所述的方法,其特征在于,根据所述第一安全系数和第二安全系数,确定候选路径的通行安全系数,包括:
根据各路段的第一安全系数和第二安全系数,确定各路段的综合安全系数;
将候选路径中各路段的综合安全系数的加和,与候选路径中各路段的数量的比值,作为所述候选路径的通行安全系数。
10.一种目标路径确定装置,其特征在于,所述装置包括:
第一安全系数确定模块,用于根据确诊病人与候选路径中各路段的距离,确定候选路径中各路段的第一安全系数;
车流量确定模块,用于根据候选路径中各路段的路段长度、历史通行车速和历史通行车流量,确定经过候选路径中各路段所需通行时间段内的预测通行车流量;
第二安全系数确定模块,用于根据所述预测通行车流量,确定所述候选路径中各路段的第二安全系数;
目标路径选取模块,用于根据所述第一安全系数和第二安全系数,确定候选路径的通行安全系数,并根据所述通行安全系数,从候选路径中选取目标路径。
11.一种电子设备,其特征在于,所述电子设备包括:
一个或多个处理器;
存储器,用于存储一个或多个程序;
当所述一个或多个程序被所述一个或多个处理器执行,使得所述一个或多个处理器实现如权利要求1-9中任一项所述的目标路径确定方法。
12.一种计算机可读存储介质,其上存储有计算机程序,其特征在于,该程序被处理器执行时实现如权利要求1-9中任一项所述的目标路径确定方法。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202011278694.7A CN112396228A (zh) | 2020-11-16 | 2020-11-16 | 目标路径确定方法、装置、电子设备及介质 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202011278694.7A CN112396228A (zh) | 2020-11-16 | 2020-11-16 | 目标路径确定方法、装置、电子设备及介质 |
Publications (1)
Publication Number | Publication Date |
---|---|
CN112396228A true CN112396228A (zh) | 2021-02-23 |
Family
ID=74599540
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN202011278694.7A Pending CN112396228A (zh) | 2020-11-16 | 2020-11-16 | 目标路径确定方法、装置、电子设备及介质 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN112396228A (zh) |
Cited By (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN112948520A (zh) * | 2021-03-19 | 2021-06-11 | 杭州海康威视系统技术有限公司 | 一种绕行路径的确定方法、装置及存储介质 |
CN113240317A (zh) * | 2021-05-28 | 2021-08-10 | 广船国际有限公司 | 撤离时长的确定方法、装置、电子设备以及存储介质 |
Citations (15)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN103512581A (zh) * | 2012-06-28 | 2014-01-15 | 北京搜狗科技发展有限公司 | 一种路径规划方法和装置 |
CN105430031A (zh) * | 2014-09-17 | 2016-03-23 | 口碑控股有限公司 | 一种拼车信息传递方法及装置 |
CN106092111A (zh) * | 2016-06-03 | 2016-11-09 | 山东师范大学 | 一种车辆路径动态规划方法、服务器及导航系统 |
CN106709591A (zh) * | 2016-08-11 | 2017-05-24 | 淮阴工学院 | 一种车联网环境下不确定需求的协同拼车路线选择方法 |
US20180150081A1 (en) * | 2018-01-24 | 2018-05-31 | GM Global Technology Operations LLC | Systems and methods for path planning in autonomous vehicles |
CN108564226A (zh) * | 2018-04-25 | 2018-09-21 | 哈尔滨工业大学 | 一种基于出租车gps及手机信令数据的公交线路优化方法 |
US20180297596A1 (en) * | 2016-12-28 | 2018-10-18 | Huawei Technologies Co., Ltd. | Path Planning Method, Apparatus, And System |
CN109726852A (zh) * | 2018-11-30 | 2019-05-07 | 平安科技(深圳)有限公司 | 基于改进蚁群算法的路线规划方法、装置、终端及介质 |
CN109900291A (zh) * | 2019-04-03 | 2019-06-18 | 南京林业大学 | 一种综合安全性和出行时间的机动车导航方法 |
US20190302780A1 (en) * | 2018-03-28 | 2019-10-03 | Wipro Limited | Method and system for generating a safe navigation path in real-time for navigating a vehicle |
CN110411469A (zh) * | 2019-07-29 | 2019-11-05 | 北京百度网讯科技有限公司 | 导航规划方法、装置、设备和介质 |
US20200184824A1 (en) * | 2018-12-05 | 2020-06-11 | Beijing Baidu Netcom Science Technology Co., Ltd. | Method, apparatus, device and readable storage medium for planning pass path |
CN111486861A (zh) * | 2020-04-21 | 2020-08-04 | 百度在线网络技术(北京)有限公司 | 一种路径规划方法、装置、设备和介质 |
CN111504338A (zh) * | 2020-04-21 | 2020-08-07 | 中国人民解放军国防科技大学 | 一种基于小区疫情态势的步行路径规划方法及系统 |
CN111862583A (zh) * | 2019-04-24 | 2020-10-30 | 北京嘀嘀无限科技发展有限公司 | 一种车流量预测方法及装置 |
-
2020
- 2020-11-16 CN CN202011278694.7A patent/CN112396228A/zh active Pending
Patent Citations (15)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN103512581A (zh) * | 2012-06-28 | 2014-01-15 | 北京搜狗科技发展有限公司 | 一种路径规划方法和装置 |
CN105430031A (zh) * | 2014-09-17 | 2016-03-23 | 口碑控股有限公司 | 一种拼车信息传递方法及装置 |
CN106092111A (zh) * | 2016-06-03 | 2016-11-09 | 山东师范大学 | 一种车辆路径动态规划方法、服务器及导航系统 |
CN106709591A (zh) * | 2016-08-11 | 2017-05-24 | 淮阴工学院 | 一种车联网环境下不确定需求的协同拼车路线选择方法 |
US20180297596A1 (en) * | 2016-12-28 | 2018-10-18 | Huawei Technologies Co., Ltd. | Path Planning Method, Apparatus, And System |
US20180150081A1 (en) * | 2018-01-24 | 2018-05-31 | GM Global Technology Operations LLC | Systems and methods for path planning in autonomous vehicles |
US20190302780A1 (en) * | 2018-03-28 | 2019-10-03 | Wipro Limited | Method and system for generating a safe navigation path in real-time for navigating a vehicle |
CN108564226A (zh) * | 2018-04-25 | 2018-09-21 | 哈尔滨工业大学 | 一种基于出租车gps及手机信令数据的公交线路优化方法 |
CN109726852A (zh) * | 2018-11-30 | 2019-05-07 | 平安科技(深圳)有限公司 | 基于改进蚁群算法的路线规划方法、装置、终端及介质 |
US20200184824A1 (en) * | 2018-12-05 | 2020-06-11 | Beijing Baidu Netcom Science Technology Co., Ltd. | Method, apparatus, device and readable storage medium for planning pass path |
CN109900291A (zh) * | 2019-04-03 | 2019-06-18 | 南京林业大学 | 一种综合安全性和出行时间的机动车导航方法 |
CN111862583A (zh) * | 2019-04-24 | 2020-10-30 | 北京嘀嘀无限科技发展有限公司 | 一种车流量预测方法及装置 |
CN110411469A (zh) * | 2019-07-29 | 2019-11-05 | 北京百度网讯科技有限公司 | 导航规划方法、装置、设备和介质 |
CN111486861A (zh) * | 2020-04-21 | 2020-08-04 | 百度在线网络技术(北京)有限公司 | 一种路径规划方法、装置、设备和介质 |
CN111504338A (zh) * | 2020-04-21 | 2020-08-07 | 中国人民解放军国防科技大学 | 一种基于小区疫情态势的步行路径规划方法及系统 |
Non-Patent Citations (1)
Title |
---|
龙琼;胡列格;张谨帆;彭烁;: "不确定性环境下个性化路径选择的多属性决策方法", 中国公路学报, no. 09, pages 105 - 110 * |
Cited By (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN112948520A (zh) * | 2021-03-19 | 2021-06-11 | 杭州海康威视系统技术有限公司 | 一种绕行路径的确定方法、装置及存储介质 |
CN112948520B (zh) * | 2021-03-19 | 2023-02-17 | 杭州海康威视系统技术有限公司 | 一种绕行路径的确定方法、装置及存储介质 |
CN113240317A (zh) * | 2021-05-28 | 2021-08-10 | 广船国际有限公司 | 撤离时长的确定方法、装置、电子设备以及存储介质 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
WO2021212752A1 (zh) | 基于设备指标数据的异常检测方法、装置、设备及存储介质 | |
US20210044930A1 (en) | Method, apparatus, computer device and storage medium for stay point recognition | |
CN104750768B (zh) | 用于从社交媒体中识别、监控和排名事件的方法和系统 | |
KR20200115063A (ko) | 맵 궤적 매칭 데이터의 품질을 결정하는 방법, 장치, 서버 및 매체 | |
CN109714636B (zh) | 一种用户识别方法、装置、设备及介质 | |
CN111739653B (zh) | 传染病传播的评估方法、装置、计算机设备和存储介质 | |
CN112396228A (zh) | 目标路径确定方法、装置、电子设备及介质 | |
CN107729935A (zh) | 相似图片的识别方法和装置、服务器、存储介质 | |
CN108182240B (zh) | 兴趣点新增率预测模型训练及预测方法、装置及存储介质 | |
CN111739658A (zh) | 基于输入病例预测传染病趋势的方法及装置 | |
US11933619B2 (en) | Safe zones and routes planning | |
CN113470835B (zh) | 传染病的传播路径确定方法、装置、存储介质与电子设备 | |
CN112507121B (zh) | 客服违规质检方法、装置、计算机设备及存储介质 | |
CN110766184A (zh) | 订单量预测方法和装置 | |
CN115034596A (zh) | 一种风险传导预测方法、装置、设备和介质 | |
Shi et al. | Treatment Planning for Victims with Heterogeneous Time Sensitivities in Mass Casualty Incidents | |
CN111310961A (zh) | 数据预测方法、装置、电子设备和计算机可读存储介质 | |
CN113345599A (zh) | 疫情预测方法、疫情预测装置、存储介质与电子设备 | |
US20200110895A1 (en) | Social post management based on security considerations | |
CN115206102A (zh) | 确定交通路径的方法、装置、电子设备和介质 | |
CN114997673A (zh) | 确定服务设施可达性的方法、装置、电子设备及存储介质 | |
US20180025282A1 (en) | Systems and methods of determining sufficent causes from multiple outcomes | |
CN115810228A (zh) | 人脸识别门禁管理方法、装置、电子设备和存储介质 | |
CN110415052A (zh) | 位置信息的处理方法、装置、计算机设备及可读存储介质 | |
CN110827932A (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 |