CN114091763A - 路线规划方法、装置、可读介质和电子设备 - Google Patents
路线规划方法、装置、可读介质和电子设备 Download PDFInfo
- Publication number
- CN114091763A CN114091763A CN202111405432.7A CN202111405432A CN114091763A CN 114091763 A CN114091763 A CN 114091763A CN 202111405432 A CN202111405432 A CN 202111405432A CN 114091763 A CN114091763 A CN 114091763A
- Authority
- CN
- China
- Prior art keywords
- tour
- route
- tour route
- passenger flow
- sight spot
- 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 55
- 238000011156 evaluation Methods 0.000 claims abstract description 67
- 230000015654 memory Effects 0.000 claims description 32
- 238000004422 calculation algorithm Methods 0.000 claims description 18
- 238000002922 simulated annealing Methods 0.000 claims description 10
- 238000012545 processing Methods 0.000 abstract description 4
- 230000008569 process Effects 0.000 description 17
- 238000013210 evaluation model Methods 0.000 description 16
- 238000010586 diagram Methods 0.000 description 8
- 238000004891 communication Methods 0.000 description 7
- 238000004364 calculation method Methods 0.000 description 4
- 230000009471 action Effects 0.000 description 3
- 230000006870 function Effects 0.000 description 3
- 238000007726 management method Methods 0.000 description 3
- 230000007246 mechanism Effects 0.000 description 3
- 230000003287 optical effect Effects 0.000 description 3
- 238000013528 artificial neural network Methods 0.000 description 2
- 230000008859 change Effects 0.000 description 2
- 230000007423 decrease Effects 0.000 description 2
- 238000001514 detection method Methods 0.000 description 2
- 238000005516 engineering process Methods 0.000 description 2
- 230000002068 genetic effect Effects 0.000 description 2
- 239000002245 particle Substances 0.000 description 2
- 238000004590 computer program Methods 0.000 description 1
- 238000012937 correction Methods 0.000 description 1
- 238000011161 development Methods 0.000 description 1
- 238000012544 monitoring process Methods 0.000 description 1
- 238000005457 optimization Methods 0.000 description 1
- 230000001737 promoting effect Effects 0.000 description 1
- 230000000644 propagated effect Effects 0.000 description 1
- 230000001360 synchronised effect Effects 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
- 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
- G06Q50/00—Systems or methods specially adapted for specific business sectors, e.g. utilities or tourism
- G06Q50/10—Services
- G06Q50/14—Travel agencies
Landscapes
- Business, Economics & Management (AREA)
- Tourism & Hospitality (AREA)
- Engineering & Computer Science (AREA)
- Human Resources & Organizations (AREA)
- Strategic Management (AREA)
- Economics (AREA)
- General Business, Economics & Management (AREA)
- General Physics & Mathematics (AREA)
- Marketing (AREA)
- Physics & Mathematics (AREA)
- Theoretical Computer Science (AREA)
- General Health & Medical Sciences (AREA)
- Health & Medical Sciences (AREA)
- Primary Health Care (AREA)
- Development Economics (AREA)
- Game Theory and Decision Science (AREA)
- Entrepreneurship & Innovation (AREA)
- Operations Research (AREA)
- Quality & Reliability (AREA)
- Management, Administration, Business Operations System, And Electronic Commerce (AREA)
Abstract
本申请涉及数据处理技术领域,公开了一种路线规划方法、装置、可读介质和电子设备。该方法包括:生成待游览的多个景点的多条游览路线;基于各景点的实时游客数量,确定各游览路线中各景点的客流权重值,其中,各游览路线中各景点客流权重值随各景点的实时游客数量的增加而增加;基于各游览路线中的各景点客流权重值和各景点间的游览路程,确定各游览路线的评价值,其中,各游览路线的评价值随各游览路线的游览总路程、各游览路线中各景点的客流权重值的和的增加而增加;根据各游览路线的评价值,确定各游览路线中的最优游览路线。如此,可以在缩短游客的游览路程的同时,避免游客在景点客流量较大时前往景点,提升了游客的游览体验。
Description
技术领域
本申请涉及数据处理技术领域,特别涉及一种路线规划方法、装置、可读介质和电子设备。
背景技术
随着旅游业的蓬勃发展,互联网技术在旅游行业中的应用起来越广泛,例如为游客规划景区内各个景点的游览顺序以节省游客的游览时间、监控各景点的客流量等。目前,游览路线的规划过程中得到的方案通常是游览路程最短的游览路线,如此,虽然能够减小游客游览景区的路程,但在部分景点游客较多时,游客仍然按游览路程最短的游览路线游览,会影响游客的游览体验。
发明内容
有鉴于此,本申请实施例提供了一种路线规划方法、装置、可读介质和电子设备,基于各景点的实时游客流量及各景点间的游览路线长度来规划各景点的游览顺序,如此可以在缩短用户游览路程的同时避免游客在景点游客流量较大时前往景点,提高游客的游览体验。
第一方面,本申请实施例提供了一种路线规划方法,应用于电子设备,该方法包括:生成待游览的多个景点的多条游览路线;获取各景点的实时游客数量,基于各景点的实时游客数量,确定各游览路线中各景点的客流权重值,其中,各游览路线中各景点客流权重值随各景点的实时游客数量的增加而增加;基于各游览路线中的各景点客流权重值和各景点间的游览路程,确定各游览路线的评价值,其中,各游览路线的评价值随各游览路线的游览总路程、各游览路线中各景点的客流权重值的和的增加而增加;根据各游览路线的评价值,确定各游览路线中的最优游览路线。
通过本申请实施例提供的路线规划方法确定游览路线,同时考虑了游览总路程和各景点的客流量,可以在缩短游客的游览路程的同时避免游客在景点的客流量较大的情况下前往该景点游览,提升了游客的游览体验。
在上述第一方面的一种可能实现中,上述根据各游览路线的评价值,确定各游览路线中的最优游览路线,包括:以各游览路线中评价值最小的一条作为最优游览路线。
也即是在本申请实施例中,是以各游览路线中评价值最小的一条游览路线,也即是游览路程短且游客前往各景点体验到的拥挤程度小的路线作为最优游览路线,在缩短游客的游览路程的同时避免游客在景点的客流量较大的情况下前往该景点游览,提升了游客的游览体验。
在上述第一方面的一种可能实现中,上述基于各景点的实时游客数量,确定各游览路线中各景点的客流权重值,包括:根据各景点的实时游客数量、景点的游客承载量以及各景点在各游览路线中的游览顺序,确定各游览路线中各景点的客流权重值。
在上述第一方面的一种可能实现中,通过以下公式确定各游览路线中各景点的客流权重值:
其中,Q(k,n)为游览路线中第k个游览的景点在实时游客数量为n的情况下的客流权重值,N为第k个游览的景点的游客承载量,n为第k个游览的景点的实时游客数量,e为自然常数,a、b为一个常数。
在上述第一方面的一种可能实现中,通过以下公式确定各游览路线的评价值:
其中,Q(k,n)为游览路线中第k个游览的景点在实时游客数量为n的情况下的客流权重值,M为待游览的多个景点的总数量,景点客流权重,d(k-1,k)为游览路线中第k-1个游览的景点和第k个游览的景点之间的游览路程,并且d(0,1)为游览起点位置到游览路线中第一个游览的景点间的游览路程。
在上述第一方面的一种可能实现中,通过模拟退火算法根据各游览路线的评价值,确定各游览路线中的最优游览路线。
在上述第一方面的一种可能实现中,上述方法还包括:显示最优游览路线。
也即是在本申请实施例中,电子设备可以将确定出的最优游览路线显示的电子设备的显示屏上,以便于游客可以根据最优游览路线游览各景点,提升了游客的游览体验。
第二方面,本申请实施例提供了一种路线规划装置,该装置包括:
路线规划模块,用于生成待游览的多个景点的多条游览路线,以及根据各游览路线的评价值,确定各游览路线中的最优游览路线,其中,各游览路线的评价值随各游览路线的游览总路程、各游览路线中各景点的客流权重值的和的增加而增加;
参数获取模块,用于获取各景点的实时游客数量;
游览路线评价模块,用于基于各景点的实时游客数量,确定各游览路线中各景点的客流权重值,以及基于各游览路线中的各景点客流权重值和各景点间的游览路程,确定各游览路线的评价值。
在上述第二方面的一种可能实现中,路线规划模块以各游览路线中评价值最小的一条作为最优游览路线。
在上述第二方面的一种可能实现中,游览路线评价模块基于以下方式确定各游览路线中各景点的客流权重值:根据各景点的实时游客数量、景点的游客承载量以及各景点在各游览路线中的游览顺序,确定各游览路线中各景点的客流权重值。
在上述第二方面的一种可能实现中,游览路线评价模块通过以下公式确定各游览路线中各景点的客流权重值:
其中,Q(k,n)为游览路线中第k个游览的景点在实时游客数量为n的情况下的客流权重值,N为第k个游览的景点的游客承载量,n为第k个游览的景点的实时游客数量,e为自然常数,a、b为一个常数。
在上述第二方面的一种可能实现中,游览路线评价模块通过以下公式确定各游览路线的评价值:
其中,Q(k,n)为游览路线中第k个游览的景点在实时游客数量为n的情况下的客流权重值,M为待游览的多个景点的总数量,景点客流权重,d(k-1,k)为游览路线中第k-1个游览的景点和第k个游览的景点之间的游览路程,并且d(0,1)为游览起点位置到游览路线中第一个游览的景点间的游览路程。
在上述第二方面的一种可能实现中,路线规划模块通过模拟退火算法根据各游览路线的评价值,确定各游览路线中的最优游览路线。
第三方面,本申请实施例提供了一种可读介质,该可读介质上存储有指令,指令在电子设备上执行时使电子设备实现上述第一方面及第一方面的各种实现所提供的任意一种路线规划方法。
第四方面,本申请实施例提供了一种电子设备,该电子设备包括:存储器,用于存储由所述电子设备的一个或多个处理器执行的指令;以及处理器,是所述电子设备的处理器之一,用于执行所述存储器中存储的指令使电子设备实现上述第一方面及第一方面的各种实现所提供的任意一种路线规划方法。
附图说明
图1根据本申请的一些实施例,示出了一种路线规划的场景示意图;
图2根据本申请的一些实施例,示出了一种路线规划方法的流程示意图;
图3根据本申请的一些实施例,示出了一种基于模拟退火算法的路线规划方法的流程示意图;
图4根据本申请的一些实施例,示出了一种路线规划装置20的结构示意图;
图5根据本申请的一些实施例,示出了一种电子设备100的结构示意图。
具体实施方式
本申请的说明性实施例包括但不限于路线规划方法、装置、可读介质和电子设备。
图1根据本申请的一些实施例,示出了一种路线规划方法的应用场景图。如图1所示,景区10包括5个景点,即景点A、景点B、景点C、景点D、景点E,其中景点A的实时游客数量为50人、游客承载量为100人,景点B的实时游客数量为80人、游客承载量为90人,景点C的实时游客数量为190人、游客承载量为200人,景点D的实时游客数量为20人、游客承载量为90人,景点E的实时游客数量为40人、游客承载量为100人。若按照路线最短进行路线规划,则游客01的游览顺序为景点A→景点B→景点C→景点E→景点D。但是,从各景点的实时游客数量和游客承载量可知景点B和景点C的游客数量较多,游客01前往景点B和景点C可能会由于游客数量较多,影响游客01的游览体验。
有鉴于此,本申请实施例提供了一种路线规划方法,游客01携带的电子设备100获取各景点的游客数量、游客承载量、各景点间的游览路程、游客01的位置信息等参数,进行多次路线规划,生成多条游览路线,并通过评价模型对各游览路线进行评价,以评价值最低的一条游览路线作为最优游览路线。例如,在图1的所示的场景中,游客01可以有25条游览路线进行选择,电子设备100可以通过评价模型对25条游览路线进行评价,以评价值最小的一条游览路线,例如以游览路线:景点A→景点E→景点D→景点C→景点B为最优游览路线。其中,评价模型可以基于各景点的实时游客数量、游客承载量以及各景点间的游览路程对规划出的游览路线进行评价,评价值越低,说明该游览路线的游览总路程越短、游客前往各景点时各景点的拥挤程度越低,游客的游览体验越高。通过本申请实施例提供的路线规划方法确定的游览路线,可以在缩短游客的游览路程的同时避免游客在景点的客流量较大的情况下前往该景点游览,提升了游客的游览体验。
可以理解,在一些实施例中,上述评价模型包括客流权重子模型,用于表征各景点的游客数量对游客的游览体验的影响程度,客流权重子模型的输出值(以下称为客流权重值)越小,说明该景点的拥挤程度越低,游客游览体验越好。例如,在一些实施例中,客流权重子模型可以基于逻辑斯蒂增长模型(Logistic growth model)来构建模型。具体地,待评价游览路线中的第k个游览的景点(以下简称景点k)的客流权重值Q(k,n)可以通过公式(1)进行表征:
其中,Q(k,n)为景点k的客流权重值,N为景点k的游客承载量,n为景点k的实时游客数量,为修正因子,用于表征景点k的游客数量随该景点在待评价游览路线中的顺序的变化情况,a、b为一个常数,例如在一些实施例中可以取a=2,b=1.5。
可以理解,在另一些实施例中,修正因子T(k)也可以采用其他能够表征景点k的游客数量随该景点在待评价游览路线中的顺序的变化情况的形式,在此不做限定。
可以理解,在另一些实施例中,还可以对上述公式(1)中的系数进行调整,例如
从公式(1)可以确定在k一定的情况下,即是当景点k在待评价游览路线中的游览顺序确定的情况下:若实时游客数量n小于该景点的游客承载量N的一半,Q(k,n)的值为常量a,也即是游客数量的增加不影响游客的游览体验;若实时游客数量n大于或等于该景点的游客承载量N的一半,则Q(k,n)的值迅速增加并越于一个稳定值,也即是在游客数量的增加迅速降低游客的游览体验,并在游客数量增加的一定程度时趋于一个稳定值。
在一些实施例中,可以基于上述公式(1)所示的客流权重子模型来表征各景点的游客数量对游客的游览体验的影响程度,并在路线规划的过程中以较小的客流权重值和较短的游览路程为优化目标来确定游览路线。例如,包括上述客流权重子模型的评价模型可以通过以下公式(2)确定待评价游览路线的评价值C:
其中,M为待评价路线的景点总数,d(k-1,k)为景点k-1和景点k之间的游览路程,且d(0,1)为游览的起点位置到景点1的游览路程。
在基于公式(2)进行路线规划的过程中,可以由电子设备基于模拟退火算法、遗传算法、蚁群算法、粒子群算法、神经网络算法等进行路线规划,生成多条游览路线,基于公式(2)所示的评价模型对生成的各游览路线进行评价,并以评价值最小的游览路线为最优游览路线。从公式(2)可以看出,评价值C随待评价游览路线的总游览路程和各景点权重因子的减小而减小,也即是在评价值C越小,游客进行游览的总路程越小、游客到各景点时各景点的拥挤程度越小。如此,基于公式(2)确定出的最优游览路线,可以在缩短游客的游览路程的同时避免在景点的客流量较大的情况下前往该景点游览,提升了游客的游览体验。
下面结合图1所示的场景详细介绍本申请实施例的技术方案。
具体地,图2根据本申请的一些实施例,示出了一种路线规划方法的流程示意图。该方法的执行主体为电子设备100,电子设备100可以是游客携带的电子设备,也可以是设置于景区10的中的导览设备,还可以是景区的管理服务器等,在此不做限定。如图2所示,该流程包括如下步骤:
S201:获取景区10的各景点的参数信息和游览起点位置。即是电子设备100获取用于路线规划的参数信息,包括但不限于景区的各景点的游客承载量、各景点的实时游客数量、各景点间的游览路程、游客的位置信息。
可以理解,在一些实施例中,可以通过各景点的验票闸机获取该景点的游客数量,也可以通过各景点的摄像头,获取该景点的游客数量,还可以通过安装于各景点的入口/出口处的红外线检测装置来获取各景点的游客数量,在此不做限定。
可以理解,在一些实施例中,各景点的游客承载量、各景点间的游览路程等参数可以存储于景区的管理服务器中,电子设备100可以通过景区的管理服务器中获取各景点的游客承载量、各景点间的游览路程等参数。
可以理解,在一些实施例中,游览起点位置可以是游客的当前位置。游客的当前位置可以通过游客携带的电子设备的全球定位系统(Global Positioning System,GPS)获取,也可以通过游客携带的电子设备接收超宽带(Ultra Wide Band,UWB)信号、无线局域网(Wireless Local Area Network,WLAN)信号等无线信号来获取,本申请实施例不做限定。
可以理解,在另一些实施例中,游览起点位置也可以由游客指定,例如游客可以通过电子设备100中的应用程序输入游览起点位置
S202:基于各景点的参数信息进行路线规划,生成多个游览路线,并通过评价模型对生成的多个游览路线进行评价,得到各游览路线的评价值,并以评价值最小的游览路线为最优游览路线。
例如,电子设备100可以基于模拟退火算法、遗传算法、蚁群算法、粒子群算法、神经网络算法等进行路线规划,生成多条游览路线,并基于评价模型,例如公式(2)所示的评价模型,对生成的各游览路线进行评价,得到各游览路线的评价值,并以评价值最小的游览路线为最优游览路线。
下面以模拟退火算法为例,介绍电子设备100确定最优游览路线的详细过程。
具体地,图3根据本申请的一些实施例,示出了一种基于模拟退火算法进行路线规划的流程示意图。该方法的执行主体为电子设备100,如图3所示,该流程包括如下步骤:
S202a:初始化迭代参数。也即是电子设备100确定进行路线规划的迭代参数,包括当前温度Ti和终止温度Ts。其中Ti用于在新生成的游览路线的评价值高于较优游览路线的评价值的情况下,确定是否以新生成的游览路线为较优游览路线,并且在每一轮路线规划的迭代求解完成后,Ti按预设方法减小,例如每完成一轮路线规划的迭代求解,Ti减小ΔT,直到Ti≤Ts的情况下终止迭代。
S202b:随机确定一条游览路线,并以该条游览路线为较优游览路线。即是电子设备100在第一轮路线规划的迭代求解时,随机确定一条游览路线作为较优游览路线,用于在迭代求解过程中进行比较。例如,在图1所示的场景中,可以确定路线S1:景点A→景点B→景点C→景点D→景点E为较优游览路线。
S202c:确定一条新游览路线,并基于评价模型确定新游览路线的评价值减去当前游览路线的评价值的差值ΔC。即是电子设备100确定一条新的游览路线,并计算新的游览路线的评价值减去较优游览路线的评价值的差值ΔC,以判断确定出的新游览路线是否优于较优游览路线。
例如,在一些实施例中,电子设备100可以随机生成一条新游览路线,并基于公式(2)所示的评价模型确定新游览路线的评价值减去较优游览路线的评价值的差值ΔC。参考图1所示的场景,确定出的新游览路线为路线S2:景点A→景点E→景点D→景点C→景点B的情况下,基于公式2可知路线S1评价值CS1为:46.0060,路线S2的评价值CS2为45.6206,故而差值ΔC=CS2-CS1=-45.6206-46.0060=0.3854。
S202d:判断差值ΔC是否大于0。如果差值ΔC大于0,说明较优游览路线优于确定出的新游览路线,转至步骤S202f;否则,说明确定出的新游览路线优于较优游览路线,转至步骤S202e。
S202e:以确定出新游览路线为较优游览路线。即是电子设备100在确定出的新游览路线优于较优游览路线的情况下,以确定出新游览路线为较优游览路线。例如前述路线S2的评价值CS1减去路线S1的评价值CS2的差值ΔC=0.3854>0,则以路线S2为较优游览路线,在下一次迭代计算过程中将确定出的新游览路线与路线S2的评价值进行对比。
S202f:判断是否大于一个[0,1]中的随机数。电子设备100在较优游览路线优于确定出的新游览路线的情况下,根据Metropolis接受准则确定以新游览路线为较优游览路线或不改变较优游览路线。具体地,在大于一个[0,1]中的随机数的情况下,以新游览路线为较优游览路线,转至步骤S202e;否则,不改变较优游览路线,转至步骤S202g。
S202g:判断是否达到预设迭代次数。即是电子设备100判断在当前温度为Ti的情况下的迭代次数是否达到了预设迭代次数,如果达到,说明在当前温度为Ti的情况下的迭代求解完成,转至步骤S202h;否则,说明在当前温度为Ti的情况下的迭代求解还未完成,转至步骤S202c继续迭代求解。
可以理解,在一些实施例中,预设迭代次数可以预置于电子设备100的存储器中,由电子设备100在进行路线规划的过程中从存储器中读取。
S202h:判断是否达到终止条件。即是电子设备100判断是否达到了迭代求解的终止条件,若达到终止条件,转至步骤S202j输出路线规划结果;否则转至步骤S202i继续下一轮迭代求解。
可以理解,在一些实施例中,终止条件可以包括以下条件中的至少一个:
当前温度Ti小于或等于终止温度Ts;
连续预设终止次数的迭代都没有更新较优游览路线。
可以理解,在一些实施例中,预设终止次数可以预置于电子设备100的存储器中,由电子设备100在进行路线规划的过程中从存储器中读取。
S202i:降低当前温度Ti、重置预设迭代次数进行下一轮计算。电子设备100在确定出未达到终止条件的情况下,降低当前温度Ti,重置预设迭代次数,进行下一轮迭代计算。例如,在一些实施例中,可以根据公式Ti=Ti-ΔT降低当前温度Ti,并以新的Ti进行下一轮迭代计算。
S202j:以较优游览路线为最优游览路线。即是电子设备100在确定出满足终止条件的情况下,以较优游览路线为最优游览路线。
可以理解,在一些实施例中,电子设备100在确定出最优游览路线后,还可以在电子设备100上显示最优游览路线,以便于游客根据最优游览路线游览景区。
可以理解,前述步骤S201和步骤S202的执行过程只是一种示例,在另一些实施例中,可以改变部分步骤的运行顺序,也合并或拆分部分步骤,在此不做限定。
可以理解,前述步骤S202a至步骤S202j的运行顺序只是一种示例,在另一些实施例中,可以改变部分步骤的运行顺序,也合并或拆分部分步骤,在此不做限定。
通过本申请实施例提供的路线规划方法确定的游览路线,可以在缩短游客的游览路程的同时避免游客在景点的客流量较大的情况下前往该景点游览,提升了游客的游览体验。
本申请实施例还提供了一种路线规划装置,该装置可以获取各景点的游客数量、游客承载量、各景点间的游览路程、游客01的位置信息等参数,进行多次路线规划,生成多条游览路线,并通过评价模型(例如前文公式(2)所示的评价模型)对各游览路线进行评价,以评价值最低的一条游览路线作为最优游览路线。如图4所示,路线规划装置20包括景点客流获取模块21、评价模型生成模块22和游览路线规划模块23。其中:
参数获取模块21用于获取各景点的实时游客数量、游客承载量、各景点间的游览路程、游客的位置信息等参数。
游览路线评价模块22用于基于参数获取模块21获取的各景点的实时游客数量、各景点的游客承载量得到待评价游览路线各景点的客流权重值,再基于待评价游览路线各景点的客流权重值、各景点间的游览路程确定出待评价游览路线的评价值,例如基于前述公式(2)所示的评价模型确定待评价路线的评价值,以便于游览路线规划模块23在进行路线规划的过程中可以根据游览路线评价模块22生成的评价值确定评价值最小的最优游览路线。
游览路线规划模块23用于生成多个游览路线,并基于游览路线评价模块22确定的各游览路线的评价值,以评价值最小的游览路线作为最优游览路线。例如,在一些实施例中,游览路线规划模块23可以基于前述图3所示的实施例,通过模拟退火算法生成多个游览路线,并基于游览路线评价模块22确定的各游览路线的评价值,以评价值最小的游览路线作为最优游览路线。
可以理解,路线规划装置20进行路线规划的具体技术细节可以参考前文图2和所3所示的实施例,在此不做赘述。
可以理解,图4所示的路线规划装置20的结构只是一种示例,在另一些实施例中,路线规划装置20可以包括更多或更少的模块,也可以拆分或组合部分模块,在此不做限定。
本申请实施例提供的路线规划装置20可以在缩短游客的游览路程的同时避免游客在景点的客流量较大的情况下前往该景点游览,提升了游客的游览体验。
进一步,图5根据本申请的一些实施例,示出了一种电子设备100的结构示意图。如图5所示,电子设备100可以包括一个或多个处理器101、系统内存102、非易失性存储器(Non-Volatile Memory,NVM)103、输入/输出(I/O)设备104、通信接口105以及用于耦接处理器101、系统内存102、非易失性存储器103、通信接口104和输入/输出(I/O)设备105的系统控制逻辑106。其中:
处理器101可以包括一个或多个单核或多核处理器。在一些实施例中,处理器101可以包括通用处理器和专用处理器(例如,图形处理器,应用处理器,基带处理器等)的任意组合。在一些实施例中,处理器101可以用于执行指令以确定多条游览路线中的最优路线。
系统内存102是易失性存储器,例如随机存取存储器(Random-Access Memory,RAM),双倍数据率同步动态随机存取存储器(Double Data Rate Synchronous DynamicRandom Access Memory,DDR SDRAM)等。系统内存用于临时存储数据和/或指令,例如,在一些实施例中,系统内存102可以用于存储评价模型的相关指令,也可以用于存储各景点的实时游客数量、游客承载量、各景点间的游览路程等数据。
非易失性存储器103可以包括用于存储数据和/或指令的一个或多个有形的、非暂时性的计算机可读介质。在一些实施例中,非易失性存储器103可以包括闪存等任意合适的非易失性存储器和/或任意合适的非易失性存储设备,例如硬盘驱动器(Hard Disk Drive,HDD)、光盘(Compact Disc,CD)、数字通用光盘(Digital Versatile Disc,DVD)、固态硬盘(Solid-State Drive,SSD)等。在一些实施例中,非易失性存储器103也可以是可移动存储介质,例如安全数字(Secure Digital,SD)存储卡等。在另一些实施例中,非易失性存储器103可以用于存储评价模型的相关指令,也可以用于存储各景点的实时游客数量、游客承载量、各景点间的游览路程等数据
特别地,系统内存102和非易失性存储器103可以分别包括:指令107的临时副本和永久副本。指令107可以包括:由处理器101中的至少一个执行时使电子设备100实现本申请各实施例提供的路线规划方法。
输入/输出(I/O)设备104可以包括游客界面,使得游客能够与电子设备100进行交互。例如,在一些实施例中,输入/输出(I/O)设备104可以包括显示屏等输出设备,用于显示确定出的最优游览路线,还可以包括键盘、鼠标、触摸屏等输入设备。游客可以通过游客界面以及键盘、鼠标、触摸屏等输入设备与电子设备100进行交互,例如录入游览的起点位置。
通信接口105可以包括收发器,用于为电子设备100提供有线或无线通信接口,进而通过一个或多个网络与任意其他合适的设备进行通信。在一些实施例中,通信接口105可以集成于电子设备100的其他组件,例如通信接口105可以集成于处理器101中。在一些实施例中,电子设备100可以通过通信接口105和其他设备通信,例如和各景点的检票闸机、摄像头、红外线检测装置等通信,以获取各景点的实时游客数量。
系统控制逻辑106可以包括任意合适的接口控制器,以电子设备100的其他模块提供任意合适的接口。例如在一些实施例中,系统控制逻辑106可以包括一个或多个存储器控制器,以提供连接到系统内存102和非易失性存储器103的接口。
在一些实施例中,处理器101中的至少一个可以与用于系统控制逻辑106的一个或多个控制器的逻辑封装在一起,以形成系统封装(System in Package,SiP)。在另一些实施例中,处理器101中的至少一个还可以与用于系统控制逻辑106的一个或多个控制器的逻辑集成在同一芯片上,以形成片上系统(System-on-Chip,SoC)。
可以理解,电子设备100可以是能够实现路线规划的相关功能的任意电子设备,包括但不限于手机、计算机、服务器、平板电脑、手持计算机等,本申请实施例不做限定。
可以理解,图5示出的电子设备100的结构并不构成对电子设备100的具体限定。在本申请另一些实施例中,电子设备100可以包括比图示更多或更少的部件,或者组合某些部件,或者拆分某些部件,或者不同的部件布置。图示的部件可以以硬件,软件或软件和硬件的组合实现。
本申请公开的机制的各实施例可以被实现在硬件、软件、固件或这些实现方法的组合中。本申请的实施例可实现为在可编程系统上执行的计算机程序或程序代码,该可编程系统包括至少一个处理器、存储系统(包括易失性和非易失性存储器和/或存储元件)、至少一个输入设备以及至少一个输出设备。
可将程序代码应用于输入指令,以执行本申请描述的各功能并生成输出信息。可以按已知方式将输出信息应用于一个或多个输出设备。为了本申请的目的,处理系统包括具有诸如例如数字信号处理器(DSP)、微控制器、专用集成电路(ASIC)或微处理器之类的处理器的任何系统。
程序代码可以用高级程序化语言或面向对象的编程语言来实现,以便与处理系统通信。在需要时,也可用汇编语言或机器语言来实现程序代码。事实上,本申请中描述的机制不限于任何特定编程语言的范围。在任一情形下,该语言可以是编译语言或解释语言。
在一些情况下,所公开的实施例可以以硬件、固件、软件或其任何组合来实现。所公开的实施例还可以被实现为由一个或多个暂时或非暂时性机器可读(例如,计算机可读)存储介质承载或存储在其上的指令,其可以由一个或多个处理器读取和执行。例如,指令可以通过网络或通过其他计算机可读介质分发。因此,机器可读介质可以包括用于以机器(例如,计算机)可读的形式存储或传输信息的任何机制,包括但不限于,软盘、光盘、光碟、只读存储器(CD-ROMs)、磁光盘、只读存储器(ROM)、随机存取存储器(RAM)、可擦除可编程只读存储器(EPROM)、电可擦除可编程只读存储器(EEPROM)、磁卡或光卡、闪存、或用于利用因特网以电、光、声或其他形式的传播信号来传输信息(例如,载波、红外信号数字信号等)的有形的机器可读存储器。因此,机器可读介质包括适合于以机器(例如,计算机)可读的形式存储或传输电子指令或信息的任何类型的机器可读介质。
在附图中,可以以特定布置和/或顺序示出一些结构或方法特征。然而,应该理解,可能不需要这样的特定布置和/或排序。而是,在一些实施例中,这些特征可以以不同于说明性附图中所示的方式和/或顺序来布置。另外,在特定图中包括结构或方法特征并不意味着暗示在所有实施例中都需要这样的特征,并且在一些实施例中,可以不包括这些特征或者可以与其他特征组合。
需要说明的是,本申请各设备实施例中提到的各单元/模块都是逻辑单元/模块,在物理上,一个逻辑单元/模块可以是一个物理单元/模块,也可以是一个物理单元/模块的一部分,还可以以多个物理单元/模块的组合实现,这些逻辑单元/模块本身的物理实现方式并不是最重要的,这些逻辑单元/模块所实现的功能的组合才是解决本申请所提出的技术问题的关键。此外,为了突出本申请的创新部分,本申请上述各设备实施例并没有将与解决本申请所提出的技术问题关系不太密切的单元/模块引入,这并不表明上述设备实施例并不存在其它的单元/模块。
需要说明的是,在本专利的示例和说明书中,诸如第一和第二等之类的关系术语仅仅用来将一个实体或者操作与另一个实体或操作区分开来,而不一定要求或者暗示这些实体或操作之间存在任何这种实际的关系或者顺序。而且,术语“包括”、“包含”或者其任何其他变体意在涵盖非排他性的包含,从而使得包括一系列要素的过程、方法、物品或者设备不仅包括那些要素,而且还包括没有明确列出的其他要素,或者是还包括为这种过程、方法、物品或者设备所固有的要素。在没有更多限制的情况下,由语句“包括一个”限定的要素,并不排除在包括所述要素的过程、方法、物品或者设备中还存在另外的相同要素。
虽然通过参照本申请的某些优选实施例,已经对本申请进行了图示和描述,但本领域的普通技术人员应该明白,可以在形式上和细节上对其作各种改变,而不偏离本申请的精神和范围。
Claims (15)
1.一种路线规划方法,应用于电子设备,其特征在于,包括:
生成待游览的多个景点的多条游览路线;
获取各所述景点的实时游客数量,基于各所述景点的实时游客数量,确定各所述游览路线中各景点的客流权重值,其中,所述各所述游览路线中各景点客流权重值随各所述景点的实时游客数量的增加而增加;
基于各所述游览路线中的各所述景点客流权重值和各所述景点间的游览路程,确定各所述游览路线的评价值,其中,各所述游览路线的评价值随各游览路线的游览总路程、各游览路线中各景点的客流权重值的和的增加而增加;
根据各所述游览路线的评价值,确定各所述游览路线中的最优游览路线。
2.根据权利要求1所述的方法,其特征在于,所述根据各所述游览路线的评价值,确定各所述游览路线中的最优游览路线,包括:
以各所述游览路线中评价值最小的一条作为最优游览路线。
3.根据权利要求2所述的方法,其特征在于,所述基于各所述景点的实时游客数量,确定各所述游览路线中各景点的客流权重值,包括:
根据各所述景点的实时游客数量、所述景点的游客承载量以及各景点在各所述游览路线中的游览顺序,确定各所述游览路线中各景点的客流权重值。
6.根据权利要求1至5任一项所述的方法,其特征在于,通过模拟退火算法根据各所述游览路线的评价值,确定各所述游览路线中的最优游览路线。
7.根据权利要求6所述的方法,其特征在于,还包括:
显示所述最优游览路线。
8.一种路线规划装置,其特征在于,所述装置包括:
路线规划模块,用于生成待游览的多个景点的多条游览路线,以及根据各所述游览路线的评价值,确定各所述游览路线中的最优游览路线,其中,各所述游览路线的评价值随各游览路线的游览总路程、各游览路线中各景点的客流权重值的和的增加而增加;
参数获取模块,用于获取各所述景点的实时游客数量;
游览路线评价模块,用于基于各所述景点的实时游客数量,确定各所述游览路线中各景点的客流权重值,以及基于各所述游览路线中的各所述景点客流权重值和各所述景点间的游览路程,确定各所述游览路线的所述评价值。
9.根据权利要求8所述的装置,其特征在于,所述路线规划模块以各所述游览路线中评价值最小的一条作为最优游览路线。
10.根据权利要求9所述的装置,其特征在于,所述游览路线评价模块基于以下方式确定各所述游览路线中各景点的客流权重值:
根据各所述景点的实时游客数量、所述景点的游客承载量以及各景点在各所述游览路线中的游览顺序,确定各所述游览路线中各景点的客流权重值。
13.根据权利要求8至12任一项所述的装置,其特征在于,所述路线规划模块通过模拟退火算法根据各所述游览路线的评价值,确定各所述游览路线中的最优游览路线。
14.一种可读介质,其特征在于,所述可读介质上存储有指令,所述指令在电子设备上执行时使所述电子设备执行权利要求1至7中任一项所述的路线规划方法。
15.一种电子设备,其特征在于,包括:
存储器,用于存储由所述电子设备的一个或多个处理器执行的指令;
以及处理器,是所述电子设备的处理器之一,用于执行所述存储器中存储的指令以实现权利要求1至7中任一项所述的路线规划方法。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202111405432.7A CN114091763A (zh) | 2021-11-24 | 2021-11-24 | 路线规划方法、装置、可读介质和电子设备 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202111405432.7A CN114091763A (zh) | 2021-11-24 | 2021-11-24 | 路线规划方法、装置、可读介质和电子设备 |
Publications (1)
Publication Number | Publication Date |
---|---|
CN114091763A true CN114091763A (zh) | 2022-02-25 |
Family
ID=80304034
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN202111405432.7A Pending CN114091763A (zh) | 2021-11-24 | 2021-11-24 | 路线规划方法、装置、可读介质和电子设备 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN114091763A (zh) |
Cited By (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN114611810A (zh) * | 2022-03-18 | 2022-06-10 | 北京金石视觉数字科技有限公司 | 基于人工智能的智慧博物馆导览路线分析方法及ai分析系统 |
CN115294530A (zh) * | 2022-08-18 | 2022-11-04 | 北京拙河科技有限公司 | 一种智慧景区流量监测方法及系统 |
CN117172388A (zh) * | 2023-10-26 | 2023-12-05 | 新唐信通(北京)科技有限公司 | 一种基于景点排序的景区导航方法 |
Citations (19)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN103402173A (zh) * | 2013-07-18 | 2013-11-20 | 合肥工业大学 | 一种用于旅游景点的旅游时间优化方法 |
CN104634343A (zh) * | 2015-01-27 | 2015-05-20 | 杭州格文数字技术有限公司 | 一种基于多目标优化的景区路线自动规划方法 |
CN105606099A (zh) * | 2015-09-07 | 2016-05-25 | 广东欧珀移动通信有限公司 | 一种景区导航的方法及终端 |
KR20160068585A (ko) * | 2014-12-05 | 2016-06-15 | 권순태 | 다수의 단말기 간 정보교류시스템. |
CN106297541A (zh) * | 2016-07-27 | 2017-01-04 | 广州安望信息科技有限公司 | 旅游行程显示方法和系统 |
CN106447084A (zh) * | 2016-08-22 | 2017-02-22 | 北京易游华成科技有限公司 | 一种路径规划装置、方法及系统 |
CN106682755A (zh) * | 2015-11-10 | 2017-05-17 | 深圳富泰宏精密工业有限公司 | 电子设备及实现旅游路线规划的方法 |
CN106767862A (zh) * | 2016-11-30 | 2017-05-31 | 深圳前海弘稼科技有限公司 | 游览路线的生成系统和生成方法 |
CN107490385A (zh) * | 2017-08-21 | 2017-12-19 | 百度在线网络技术(北京)有限公司 | 出行路线规划方法及其装置 |
CN108198098A (zh) * | 2018-01-04 | 2018-06-22 | 深圳峰创优爱科技有限公司 | 一种自助旅游方法及移动终端 |
CN109063914A (zh) * | 2018-08-10 | 2018-12-21 | 湖北文理学院 | 一种基于时空数据感知的旅游路线规划方法 |
CN109509119A (zh) * | 2018-11-23 | 2019-03-22 | 四川长虹电器股份有限公司 | 景区游览线路引导系统及方法 |
CN110610263A (zh) * | 2019-08-30 | 2019-12-24 | 深圳市奥芯博电子科技有限公司 | 一种旅游路线规划方法及系统 |
CN110796308A (zh) * | 2019-10-29 | 2020-02-14 | 四川旅游学院 | 基于模糊蚁群算法的旅游线路优化方法 |
WO2020119445A1 (zh) * | 2018-12-13 | 2020-06-18 | 深圳壹账通智能科技有限公司 | 基于生物识别的自主导游方法、装置、设备及存储介质 |
CN112804537A (zh) * | 2020-08-10 | 2021-05-14 | 成都中科大旗软件股份有限公司 | 一种景区多功能智能直播系统 |
CN113077102A (zh) * | 2021-04-16 | 2021-07-06 | 合肥工业大学 | 一种景观路线优化方法 |
CN113159367A (zh) * | 2021-01-04 | 2021-07-23 | 重庆周游科技有限公司 | 一种旅游路线规划方法及装置 |
CN113326979A (zh) * | 2021-05-25 | 2021-08-31 | 汕头大学 | 基于改进蚁群算法的区域景点双程路线多目标规划方法 |
-
2021
- 2021-11-24 CN CN202111405432.7A patent/CN114091763A/zh active Pending
Patent Citations (19)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN103402173A (zh) * | 2013-07-18 | 2013-11-20 | 合肥工业大学 | 一种用于旅游景点的旅游时间优化方法 |
KR20160068585A (ko) * | 2014-12-05 | 2016-06-15 | 권순태 | 다수의 단말기 간 정보교류시스템. |
CN104634343A (zh) * | 2015-01-27 | 2015-05-20 | 杭州格文数字技术有限公司 | 一种基于多目标优化的景区路线自动规划方法 |
CN105606099A (zh) * | 2015-09-07 | 2016-05-25 | 广东欧珀移动通信有限公司 | 一种景区导航的方法及终端 |
CN106682755A (zh) * | 2015-11-10 | 2017-05-17 | 深圳富泰宏精密工业有限公司 | 电子设备及实现旅游路线规划的方法 |
CN106297541A (zh) * | 2016-07-27 | 2017-01-04 | 广州安望信息科技有限公司 | 旅游行程显示方法和系统 |
CN106447084A (zh) * | 2016-08-22 | 2017-02-22 | 北京易游华成科技有限公司 | 一种路径规划装置、方法及系统 |
CN106767862A (zh) * | 2016-11-30 | 2017-05-31 | 深圳前海弘稼科技有限公司 | 游览路线的生成系统和生成方法 |
CN107490385A (zh) * | 2017-08-21 | 2017-12-19 | 百度在线网络技术(北京)有限公司 | 出行路线规划方法及其装置 |
CN108198098A (zh) * | 2018-01-04 | 2018-06-22 | 深圳峰创优爱科技有限公司 | 一种自助旅游方法及移动终端 |
CN109063914A (zh) * | 2018-08-10 | 2018-12-21 | 湖北文理学院 | 一种基于时空数据感知的旅游路线规划方法 |
CN109509119A (zh) * | 2018-11-23 | 2019-03-22 | 四川长虹电器股份有限公司 | 景区游览线路引导系统及方法 |
WO2020119445A1 (zh) * | 2018-12-13 | 2020-06-18 | 深圳壹账通智能科技有限公司 | 基于生物识别的自主导游方法、装置、设备及存储介质 |
CN110610263A (zh) * | 2019-08-30 | 2019-12-24 | 深圳市奥芯博电子科技有限公司 | 一种旅游路线规划方法及系统 |
CN110796308A (zh) * | 2019-10-29 | 2020-02-14 | 四川旅游学院 | 基于模糊蚁群算法的旅游线路优化方法 |
CN112804537A (zh) * | 2020-08-10 | 2021-05-14 | 成都中科大旗软件股份有限公司 | 一种景区多功能智能直播系统 |
CN113159367A (zh) * | 2021-01-04 | 2021-07-23 | 重庆周游科技有限公司 | 一种旅游路线规划方法及装置 |
CN113077102A (zh) * | 2021-04-16 | 2021-07-06 | 合肥工业大学 | 一种景观路线优化方法 |
CN113326979A (zh) * | 2021-05-25 | 2021-08-31 | 汕头大学 | 基于改进蚁群算法的区域景点双程路线多目标规划方法 |
Non-Patent Citations (1)
Title |
---|
伍雄斌;关宏志;韩艳;: "多约束下基于游客体验的旅游路线优化模型", 科学技术与工程, no. 13, 8 May 2018 (2018-05-08), pages 13 - 18 * |
Cited By (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN114611810A (zh) * | 2022-03-18 | 2022-06-10 | 北京金石视觉数字科技有限公司 | 基于人工智能的智慧博物馆导览路线分析方法及ai分析系统 |
CN114611810B (zh) * | 2022-03-18 | 2022-10-21 | 北京金石视觉数字科技有限公司 | 基于人工智能的智慧博物馆导览路线分析方法及ai分析系统 |
CN115294530A (zh) * | 2022-08-18 | 2022-11-04 | 北京拙河科技有限公司 | 一种智慧景区流量监测方法及系统 |
CN117172388A (zh) * | 2023-10-26 | 2023-12-05 | 新唐信通(北京)科技有限公司 | 一种基于景点排序的景区导航方法 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN114091763A (zh) | 路线规划方法、装置、可读介质和电子设备 | |
US10593110B2 (en) | Method and device for computing a path in a game scene | |
US8824337B1 (en) | Alternate directions in hierarchical road networks | |
JP2017062240A (ja) | モバイルデバイスの測位 | |
US20190180404A1 (en) | Apparatus for providing car sharing service and method thereof | |
CN107680010A (zh) | 一种基于游览行为的景区路线推荐方法及其系统 | |
CN102141628A (zh) | 定位装置及定位方法 | |
US9778052B2 (en) | Routing with data version stitching | |
JP7150841B2 (ja) | コンピュータ実装方法、コンピュータ・プログラム製品および装置 | |
CN108106624B (zh) | 一种多人预约调度路径规划方法及相关装置 | |
CN111177572A (zh) | 一种基于用户动态兴趣的个性化旅游路线推荐方法 | |
CN105180951B (zh) | 对车辆的路线规划 | |
CN109839120B (zh) | 行程规划方法、装置、介质及电子设备 | |
CN112989220A (zh) | 一种运动轨迹处理方法、介质、装置及设备 | |
US11525678B2 (en) | Use of offline algorithm to determine location from previous sensor data when location is requested | |
CN112468984B (zh) | 一种电力无线专网基站选址方法及相关设备 | |
CN110542425B (zh) | 导航路径选择方法、导航装置、计算机设备及可读介质 | |
CN111159317B (zh) | 用于确定路径拓扑关系的系统和方法 | |
US11287277B2 (en) | Information processor, information processing method, and computer-readable recording medium, and information processing system | |
KR20200132295A (ko) | 패킷 캡쳐 기반 실내 위치 추정 장치 및 방법 | |
US20200149901A1 (en) | Course proposal device, course proposal method, and program | |
CN113420688A (zh) | 自适应人脸识别处理方法、装置、电子设备及存储介质 | |
KR101402280B1 (ko) | 이동 단말기의 메모리 관리장치 및 그 방법 | |
CN109726851A (zh) | 基于改进蚁群算法的路线规划方法、装置、终端及介质 | |
CN109297480A (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 |