CN109978209A - 线路设计方法和装置 - Google Patents
线路设计方法和装置 Download PDFInfo
- Publication number
- CN109978209A CN109978209A CN201711457148.8A CN201711457148A CN109978209A CN 109978209 A CN109978209 A CN 109978209A CN 201711457148 A CN201711457148 A CN 201711457148A CN 109978209 A CN109978209 A CN 109978209A
- Authority
- CN
- China
- Prior art keywords
- route
- optimized
- demand
- vector
- route vector
- 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.)
- Granted
Links
- 238000013461 design Methods 0.000 title claims abstract description 40
- 238000000034 method Methods 0.000 title claims abstract description 39
- 239000013598 vector Substances 0.000 claims abstract description 244
- 238000005457 optimization Methods 0.000 claims abstract description 72
- 238000012545 processing Methods 0.000 claims abstract description 35
- 238000004590 computer program Methods 0.000 claims description 7
- 238000011156 evaluation Methods 0.000 claims description 4
- 230000000116 mitigating effect Effects 0.000 abstract description 6
- 238000005516 engineering process Methods 0.000 abstract description 2
- 239000011159 matrix material Substances 0.000 description 35
- 238000010586 diagram Methods 0.000 description 14
- 230000006870 function Effects 0.000 description 10
- 230000006854 communication Effects 0.000 description 6
- 238000004891 communication Methods 0.000 description 5
- 239000000463 material Substances 0.000 description 5
- 238000004364 calculation method Methods 0.000 description 4
- 239000002699 waste material Substances 0.000 description 4
- 230000008859 change Effects 0.000 description 3
- 239000000203 mixture Substances 0.000 description 3
- 238000012986 modification Methods 0.000 description 3
- 230000004048 modification Effects 0.000 description 3
- 230000003287 optical effect Effects 0.000 description 3
- 241000208340 Araliaceae Species 0.000 description 2
- 235000005035 Panax pseudoginseng ssp. pseudoginseng Nutrition 0.000 description 2
- 235000003140 Panax quinquefolius Nutrition 0.000 description 2
- 235000013399 edible fruits Nutrition 0.000 description 2
- 235000008434 ginseng Nutrition 0.000 description 2
- 230000005291 magnetic effect Effects 0.000 description 2
- 238000007726 management method Methods 0.000 description 2
- 230000008569 process Effects 0.000 description 2
- 239000004065 semiconductor Substances 0.000 description 2
- 238000006467 substitution reaction Methods 0.000 description 2
- 238000011161 development Methods 0.000 description 1
- 230000000694 effects Effects 0.000 description 1
- 230000005611 electricity Effects 0.000 description 1
- 239000000835 fiber Substances 0.000 description 1
- 238000009472 formulation Methods 0.000 description 1
- 210000003127 knee Anatomy 0.000 description 1
- 239000004973 liquid crystal related substance Substances 0.000 description 1
- 239000013307 optical fiber Substances 0.000 description 1
- 238000004321 preservation Methods 0.000 description 1
- 238000009394 selective breeding Methods 0.000 description 1
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—Information and communication technology [ICT] specially adapted for implementation of business processes of 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)
- Navigation (AREA)
- Management, Administration, Business Operations System, And Electronic Commerce (AREA)
Abstract
本发明公开了一种线路设计方法和装置,涉及计算机技术领域。其中,该方法包括:根据用户需求信息构建多个需求线路向量;计算各需求线路向量之间的相似度,并将相似度大于预设阈值的需求线路向量对作为待优化线路向量对;对所述待优化线路向量对进行迭代优化处理,并根据优化后的线路向量、以及相似度小于或等于预设阈值的需求线路向量生成线路规划结果。通过以上步骤,能够自动生成线路规划结果,减轻线路制定人员的工作量,提高线路设计的合理性。
Description
技术领域
本发明涉及计算机技术领域,尤其涉及一种线路设计方法和装置。
背景技术
随着经济的快速发展,人们外出旅游的需求越来越多。目前,旅游产品主要分为两类:一是固定线路旅游产品,二是个人定制线路旅游产品。
在现有技术中,固定线路旅游产品通常包括以下设计步骤:先由人工选择热度比较高的几个景点,形成一条旅游线路;然后,根据用户报名情况决定是否重新设计线路;如果报名人数不多,则由人工重新设计旅游线路,直到设计的旅游线路相对合理。而对于个人定制线路旅游产品,则是由用户自己定制旅游线路,然后由旅游公司提供服务。
在实现本发明过程中,发明人发现现有技术中至少存在如下问题:
第一、在现有的固定线路旅游产品设计方案中,人工设计旅游线路的工作冗繁,不仅费时费力,而且很难找到最优的旅游线路。另外,现有的固定线路旅游产品不能满足不同用户的个性化旅游需求。第二、个人定制化的旅游产品成本太高,其适用的用户群体过小,而且会造成旅游车辆、导游等人力物力资源的浪费。
发明内容
有鉴于此,本发明提供一种线路设计方法和装置,能够自动生成线路规划结果,减轻线路制定人员的工作量,提高线路设计的合理性。
为实现上述目的,根据本发明的一个方面,提供了一种线路设计方法。
本发明的线路设计方法包括:根据用户需求信息构建多个需求线路向量;计算各需求线路向量之间的相似度,并将相似度大于预设阈值的需求线路向量对作为待优化线路向量对;对所述待优化线路向量对进行迭代优化处理,并根据优化后的线路向量、以及相似度小于或等于预设阈值的需求线路向量生成线路规划结果。
可选地,所述对所述待优化线路向量对进行迭代优化处理的步骤包括:按照相似度由大到小的顺序,依次对每一待优化线路向量对进行优化处理;其中,对每一待优化线路向量对进行的优化处理包括:判断待优化线路向量对是否满足合并条件;在满足合并条件时,将该待优化线路向量对中的站点进行合并。
可选地,所述合并条件包括:在对待优化线路向量对进行合并情况下的利润预估值大于在对待优化线路向量对不进行合并情况下的利润预估值。
可选地,根据如下公式计算在对待优化线路向量对不进行合并情况下的利润预估值:
其中,F表示利润预估值,Price为每条线路的价格,n为用户数,表示最终参与的用户比例,∑M表示所有用户需求的站点之和,∑W表示在对待优化线路向量对不进行合并情况下所有用户实际被提供的站点之和,K为在对待优化线路向量对不进行合并情况下所需的车辆数,num(Li)表示在对待优化线路向量对不进行合并情况下线路Li的用户数,Q表示每辆车可以承载的用户数,表示对进行向上取整。
可选地,根据如下公式计算各需求线路向量之间的相似度;
其中,Sj,k表示第j个需求线路向量与第k个需求线路向量的相似度,Mj表示第j个需求线路向量所包括的站点集合,Mk表示第k个需求线路向量所包括的站点的集合,∩(Mj,Mk)表示对Mj与Mk取交集后的站点数,∪(Mj,Mk)表示对Mj与Mk取并集后的站点数。
可选地,所述方法还包括:在生成线路规划结果之后,对所述线路规划结果进行评估,并将评估结果进行展示。
可选地,所述方法还包括:接收用户需求信息,并对所述用户需求信息进行保存。
为实现上述目的,根据本发明的另一方面,提供了一种线路设计装置。
本发明的线路设计装置包括:构建模块,用于根据用户需求信息构建多个需求线路向量;计算模块,用于计算各需求线路向量之间的相似度,并将相似度大于预设阈值的需求线路向量对作为待优化线路向量对;优化模块,用于对所述待优化线路向量对进行迭代优化处理,并根据优化后的线路向量、以及相似度小于或等于预设阈值的需求线路向量生成线路规划结果。
可选地,所述优化模块对所述待优化线路向量对进行迭代优化处理包括:所述优化模块按照相似度由大到小的顺序,依次对每一待优化线路向量对进行优化处理;其中,所述优化模块对每一待优化线路向量对进行的优化处理包括:所述优化模块判断待优化线路向量对是否满足合并条件;在满足合并条件时,所述优化模块将该待优化线路向量对中的站点进行合并。
可选地,所述优化模块配置的合并条件包括:在对待优化线路向量对进行合并情况下的利润预估值大于在对待优化线路向量对不进行合并情况下的利润预估值。
可选地,所述优化模块根据如下公式计算在对待优化线路向量对不进行合并情况下的利润预估值:
其中,F表示利润预估值,Price为每条线路的价格,n为用户数,表示最终参与的用户比例,∑M表示所有用户需求的站点之和,∑W表示在对待优化线路向量对不进行合并情况下所有用户实际被提供的站点之和,K为在对待优化线路向量对不进行合并情况下所需的车辆数,num(Li)表示在对待优化线路向量对不进行合并情况下线路Li的用户数,Q表示每辆车可以承载的用户数,表示对进行向上取整。
可选地,所述计算模块根据如下公式计算各需求线路向量之间的相似度;
其中,Sj,k表示第j个需求线路向量与第k个需求线路向量的相似度,Mj表示第j个需求线路向量所包括的站点集合,Mk表示第k个需求线路向量所包括的站点的集合,∩(Mj,Mk)表示对Mj与Mk取交集后的站点数,∪(Mj,Mk)表示对Mj与Mk取并集后的站点数。
可选地,所述装置还包括:评估模块,用于在所述优化模块生成线路规划结果之后,对所述线路规划结果进行评估,并将评估结果进行展示。
可选地,所述装置还包括:采集模块,用于接收用户需求信息,并对所述用户需求信息进行保存。
为实现上述目的,根据本发明的再一个方面,提供了一种服务器。
本发明的服务器,包括:一个或多个处理器;以及,存储装置,用于存储一个或多个程序;当所述一个或多个程序被所述一个或多个处理器执行,使得所述一个或多个处理器实现本发明的线路设计方法。
为实现上述目的,根据本发明的又一个方面,提供了一种计算机可读介质。
本发明的计算机可读介质,其上存储有计算机程序,所述程序被处理器执行时实现本发明的线路设计方法。
上述发明中的一个实施例具有如下优点或有益效果:通过根据用户需求信息构建多个需求线路向量,计算各需求线路向量之间的相似度,并将相似度大于预设阈值的需求线路向量对作为待优化线路向量对,以及,对所述待优化线路向量对进行迭代优化处理等步骤,能够自动生成线路规划结果,减轻线路制定人员的工作量。另外,通过以上步骤能够在尽可能满足用户个性化需求的前提下生成对旅游公司最优的线路规划结果。
上述的非惯用的可选方式所具有的进一步效果将在下文中结合具体实施方式加以说明。
附图说明
附图用于更好地理解本发明,不构成对本发明的不当限定。其中:
图1是根据本发明一个实施例的线路设计方法的主要步骤示意图;
图2是根据本发明另一实施例的线路设计方法的主要步骤示意图;
图3是根据本发明一个实施例的线路设计装置的主要模块示意图;
图4是根据本发明另一实施例的线路设计装置的主要模块示意图;
图5是本发明实施例可以应用于其中的示例性系统架构图;
图6是适于用来实现本发明实施例的服务器的计算机系统的结构示意图。
具体实施方式
以下结合附图对本发明的示范性实施例做出说明,其中包括本发明实施例的各种细节以助于理解,应当将它们认为仅仅是示范性的。因此,本领域普通技术人员应当认识到,可以对这里描述的实施例做出各种改变和修改,而不会背离本发明的范围和精神。同样,为了清楚和简明,以下的描述中省略了对公知功能和结构的描述。
需要指出的是,在不冲突的情况下,本发明中的实施例以及实施例中的特征可以相互组合。
图1是根据本发明一个实施例的线路设计方法的主要步骤示意图。本发明实施例的方法可应用于多种场景,比如旅游服务场景、出行服务场景。如图1所示,本发明实施例的线路设计方法包括:
步骤S101、根据用户需求信息构建多个需求线路向量。
其中,所述用户需求信息可包括:用户标识(ID)、用户选择的站点。步骤S101可包括:对用户提交的需求信息进行统计、整理,以获取所有的需求线路,并将每个需求线路表示成向量的格式。由于每个需求线路可能与一个或多个用户对应,因此,需求线路数小于或等于用户数。
比如,ID为10001、以及ID为10005的用户从可选的站点(比如为7个)中均选择了A、B、C三个站点,则这两个用户对应同一条需求线路,其可表示成如下向量:(1,1,1,0,0,0,0)。在该向量中,七个组成元素代表七个站点A至G,组成元素“1”表示用户选取的站点,组成元素“0”表示用户未选取的站点。
示例性的,在旅游服务场景中,所述用户需求信息可以为旅游需求信息,所述需求线路向量可以为旅游需求线路向量;在出行服务场景中,所述用户需求信息可以为出行需求信息,所述需求线路向量可以为出行需求线路向量。
步骤S102、计算各需求线路向量之间的相似度,并将相似度大于预设阈值的需求线路向量对作为待优化线路向量对。
其中,所述需求线路向量之间的相似度用于衡量两条需求线路所包括的站点的相似程度(或称为重叠程度)。相似度越高,表明两条需求线路包括的站点的相似程度越高,用户需求越相似;相似度越低,表明两条需求线路包括的站点的相似程度越低,用户需求越不相似。在该步骤中,通过将相似度大于预设阈值(比如0.5、0.7或其他值)的需求线路向量对作为待优化线路向量对、并通过步骤S103进行优化,而对相似度小于或等于预设阈值的需求线路向量对不进行优化,能够在尽可能满足用户个性化需求的前提下生成对服务提供方最优的线路规划结果,比如使服务成本最小化。
步骤S103、对所述待优化线路向量对进行迭代优化处理,并根据所述优化后的线路向量、以及相似度小于或等于预设阈值的需求线路向量生成线路规划结果。
其中,所述线路规划结果可包括:最终得到的一条或多条规划旅游线路。比如,其可以是:由优化后的线路、以及相似度小于或等于预设阈值的需求线路构成的线路集。
在本发明实施例中,通过以上步骤能够自动生成线路规划结果,减轻线路制定人员的工作量。另外,通过以上步骤能够在尽可能满足用户个性化需求的前提下生成对旅游公司最优的线路规划结果,提高线路设计的合理性。
图2是根据本发明另一实施例的线路设计方法的主要步骤示意图。如图2所示,本发明实施例的线路设计方法包括:
步骤S201、接收用户需求信息,并对所述用户需求信息进行保存。
示例性的,在旅游服务场景中,所述用户需求信息可以为旅游需求信息。具体实施时,可通过网页或APP页面的形式将可选的站点信息展示给用户,以便于用户在网页或APP页面上选择想要旅游的站点。比如,假设要设计一个十一假期的旅游产品,则可在十一之前采集用户的旅游需求信息。在接收用户提交的旅游需求信息之后,可将其保存在数据库中,保存格式如表1所示。
表1示出了一种可选的旅游需求信息的保存格式。如表1所示,所述旅游需求信息包括:用户标识(ID)、用户选择的站点(或称为景点)。用户ID为用户在网站的唯一标识,通过用户ID可以唯一确定该用户。用户选择的站点包括一个或多个站点编号,多个站点编号之间可以用逗号、顿号或其他符号分隔。表1中的第一行数据表示:ID为10001的用户选择了三个想要旅游的站点A、B、C。
表1
用户ID | 用户选择的站点 |
10001 | A,B,C |
10002 | A,E |
10003 | G,B,E |
10004 | F,B,A,E |
10005 | D,G |
…… | …… |
步骤S202、根据用户需求信息构建多个需求线路向量。
示例性的,所述需求线路向量可以为旅游需求线路向量。在该示例中,步骤S202包括:对用户提交的旅游需求信息进行统计、整理,以获取所有的旅游需求线路,并将每个旅游需求线路表示成向量的格式。由于每个旅游需求线路可能与一个或多个用户对应,因此,旅游需求线路数小于或等于用户数。例如,假设可供用户选择的站点数为7个,用户数为n个,通过统计得到的旅游需求线路为m个,则可建立一个m行7列的矩阵W,矩阵W中的每一行可表示一个旅游需求线路向量,如表2所示。在表2中,矩阵的组成元素1表示每条旅游需求线路包括的站点,组成元素0表示每条旅游需求线路不包括的站点。比如,需求线路向量L1为(0,1,1,0,0,0,1),其表示该旅游需求线路由B、C、G三个站点构成。
表2
A | B | C | D | E | F | G | |
L1 | 0 | 1 | 1 | 0 | 0 | 0 | 1 |
L2 | 1 | 0 | 0 | 0 | 0 | 1 | 0 |
L3 | 0 | 0 | 0 | 0 | 1 | 1 | 1 |
L4 | 0 | 1 | 0 | 1 | 0 | 0 | 0 |
…… | |||||||
Lm | 1 | 1 | 1 | 1 | 1 | 0 | 0 |
步骤S203、计算各需求线路向量之间的相似度,并将相似度大于预设阈值的需求线路对作为待优化线路向量对。
示例性的,可根据如下公式计算各需求线路向量之间的相似度;
其中,Sj,k表示第j个需求线路向量与第k个需求线路向量的相似度,Mj表示第j个需求线路向量所包括的站点集合,Mk表示第k个需求线路向量所包括的站点的集合,∩(Mj,Mk)表示对Mj与Mk取交集后的站点数,∪(Mj,Mk)表示对Mj与Mk取并集后的站点数。
比如,对于表2中的需求线路向量L1、L2来说,站点集合M1为{B,C,G},站点集合M2为{A,F},则站点集合M1与M2的并集共有5个站点,站点集合M1与M2的交集共有0个站点,则根据该示例的公式计算得到的相似度S1,2为0。又比如,对于表2中的需求线路向量L1、L4来说,站点集合M1为{B,C,G},站点集合M4为{B,D},则站点集合M1与M4的并集共有4个站点,站点集合M1与M2的交集共有1个站点,则根据该示例的公式计算得到的相似度S1,4为0.25。
在根据以上公式计算得到各需求线路向量之间的相似度之后,将相似度大于预设阈值(比如0.5)的需求线路向量对作为待优化向量对,并根据步骤S204对其进行优化处理。
需要指出的是,以上示例为计算需求线路向量之间的相似度的一种优选方式。在不影响本发明实施的情况下,还可以根据其他方式计算需求线路向量相似度,比如计算需求线路向量之间的汉明距离、欧式距离、或余弦距离,并将计算结果作为需求线路向量之间的相似度。
步骤S204、按照相似度由大到小的顺序,依次对每一待优化线路向量进行优化处理。
其中,对每一待优化线路向量对进行的优化处理包括:判断待优化线路向量对是否满足合并条件;在满足合并条件时,将该待优化线路向量对中的站点进行合并;在不满足合并条件时,则不对该待优化线路向量对中的站点进行合并。示例性的,所述合并条件包括:在对待优化线路向量对进行合并情况下的利润预估值大于在对待优化线路向量对不进行合并情况下的利润预估值。
在本发明实施例中,通过在满足合并条件时将待优化线路向量对中的站点合并,能够减少实际制定的旅游线路的条数,降低旅游公司的支出成本,减少旅游车辆、导游等人力物力资源的浪费。
进一步,在该示例中,可根据如下公式计算在对待优化线路向量对不进行合并情况下的利润预估值:
其中,F表示在对待优化线路向量对不进行合并情况下的利润预估值,Price为每条线路的价格,n为用户数,表示最终参与的用户比例,∑M表示所有用户需求的站点之和,∑W表示在对待优化线路向量对不进行合并情况下所有用户实际被提供的站点之和,K为在对待优化线路向量对不进行合并情况下所需的车辆数,num(Li)表示在对待优化线路向量对不进行合并情况下线路Li的用户数,Q表示每辆车可以承载的用户数,表示对进行向上取整。
以及,根据如下公式计算在对待优化线路向量对进行合并情况下的利润预估值:
其中,F'表示对待优化线路向量对进行合并情况下的利润预估值,Price为每条线路的价格,n为用户数,表示最终参与的用户比例,∑M表示所有用户需求的站点之和,∑W'表示在对待优化线路向量对进行合并情况下所有用户实际被提供的站点之和,K'为在对待优化线路进行合并情况下所需的车辆数,num(Li')表示在对待优化线路进行合并情况下线路Li'的用户数,Q表示每辆车可以承载的用户数,表示对进行向上取整。
在根据上述公式计算得到F、F'之后,比较这两者的大小,如果F'大于F,则对此次迭代处理的待优化线路向量对中的站点进行合并,进而实现了对矩阵W的更新。比如,矩阵W中待优化线路向量对包括:线路向量L3(1,0,1,1,1,0,1)、L4(0,1,1,1,1,0,1),则合并后的线路向量L3'、L4'均为(1,1,1,1,1,0,1)。经过多次迭代优化,可得到优化后的线路向量、以及相似度小于或等于预设阈值的需求线路向量。
在具体实施时,为了便于进行数据处理,在得到各需求线路向量之间的相似度之后,可构建一个m行m列的相似度矩阵S。然后,循环寻找矩阵S中最大值,并且在每次找到最大值以后,执行以下流程:将矩阵S中的最大值设为0,判断该最大值所在位置的待优化线路向量对中的站点是否可以合并,以及在符合合并条件时对待优化线路向量对中的站点进行合并处理;直到矩阵S中没有大于预设阈值的取值。
进一步,由于矩阵S为对称矩阵,因此,为了减少循环寻找矩阵S中最大值的次数,提高数据处理速度,可在循环寻找矩阵S中的最大值之前,对矩阵S进行如下处理:将矩阵S中的对角线、以及下三角形区域的组成元素值设为0。
步骤S205、根据所述优化后的线路向量、以及相似度小于或等于预设阈值的需求线路向量生成线路规划结果。
示例性的,该步骤可包括:先从优化后的线路矩阵(即包括优化后的线路向量、和相似度小于或等于预设阈值的需求线路向量的矩阵)中挑选出不重复的线路,然后,确定每个挑选出的线路所包括的站点的游览次序,再基于确定游览次序的线路生成线路规划结果。
在具体实施时,可基于第三方地图软件的路线功能,确定每条线路所包括的站点的游览次序。
步骤S206、对所述线路规划结果进行评估,并将评估结果进行展示。
其中,所述线路规划结果可包括:一条或多条规划的线路;所述评估结果可包括:车程耗时、线路时长、线路成本、线路价格、以及用户满意度等指标。其中,车程耗时是指从线路起点开始,途经各个站点,至线路终点的车辆行驶时间;线路时长是指车程耗时与各个站点的游玩时间之和;线路成本是指公司为该线路所支出的服务成本;线路价格是指每一个人旅游一条线路所需支付的费用;用户满意度可用最终得到的来衡量。比如,对于某一线路的评估结果包括:车程耗时为3小时、线路时长为10小时、线路成本为400元,线路价格为50元,用户满意度为9.5。
在本发明实施例中,通过以上步骤能够自动生成线路规划结果,减轻线路制定者的冗繁的手工工作,提高线路设计的合理性。另外,通过对大量人群的个性化需求进行汇总,并通过相似度计算、迭代优化等步骤,能够以较低的成本最大化满足不同用户的个性化需求,降低了旅游服务提供者的成本,减少了人力、物力等旅游资源的浪费。
图3是根据本发明一个实施例的线路设计装置的主要模块示意图。如图3所示,本发明实施例的线路设计装置300包括:构建模块301、计算模块302、优化模块303。
构建模块301,用于根据用户需求信息构建多个需求线路向量。
其中,所述用户需求信息可包括:用户标识(ID)、用户选择的站点。构建模块301根据用户需求信息构建多个需求线路向量可包括:对用户提交的需求信息进行统计、整理,以获取所有的需求线路,并将每个需求线路表示成向量的格式。由于每个需求线路可能与一个或多个用户对应,因此,需求线路数小于或等于用户数。
比如,ID为10001、以及ID为10005的用户从可选的站点(比如为7个)中均选择了A、B、C三个站点,则这两个用户对应同一条需求线路,其可表示成如下向量:(1,1,1,0,0,0,0)。在该向量中,七个组成元素代表七个站点A至G,组成元素“1”表示用户选取的站点,组成元素“0”表示用户未选取的站点。
示例性的,在旅游服务场景中,所述用户需求信息可以为旅游需求信息,所述需求线路向量可以为旅游需求线路向量;在出行服务场景中,所述用户需求信息可以为出行需求信息,所述需求线路向量可以为出行需求线路向量。
计算模块302,用于计算各需求线路向量之间的相似度,并将相似度大于预设阈值的需求线路向量对作为待优化线路向量对。
其中,所述需求线路向量之间的相似度用于衡量两条需求线路所包括的站点的相似程度(或称为重叠程度)。相似度越高,表明两条需求线路包括的站点的相似程度越高,用户需求越相似;相似度越低,表明两条需求线路包括的站点的相似程度越低,用户需求越不相似。
在本发明实施例中,通过计算模块302将相似度大于预设阈值(比如0.5、0.7或其他值)的需求线路向量对作为待优化线路向量对、并通过优化模块303进行优化,而对相似度小于或等于预设阈值的需求线路向量对不进行优化,能够在尽可能满足用户个性化需求的前提下生成对服务提供方最优的线路规划结果。
优化模块303,用于对所述待优化线路向量对进行迭代优化处理,并根据所述优化后的线路向量、以及相似度小于或等于预设阈值的需求线路向量生成线路规划结果。
其中,所述线路规划结果可包括:最终得到的一条或多条规划旅游线路。比如,其可以是:由优化后的线路、以及相似度小于或等于预设阈值的需求线路构成的线路集。
本发明实施例的装置能够自动生成线路规划结果,减轻线路制定人员的工作量。另外,本发明实施例的装置能够在尽可能满足用户个性化需求的前提下生成对服务提供方最优的线路规划结果,提高线路设计的合理性。
图4是根据本发明另一实施例的线路设计装置的主要模块示意图。如图4所示,本发明实施例的线路设计装置400包括:采集模块401、构建模块402、计算模块403、优化模块404、评估模块405。
采集模块401,用于接收用户需求信息,并对所述用户需求信息进行保存。
示例性的,在旅游服务场景中,所述用户需求信息为旅游需求信息。具体实施时,可通过网页或APP页面的形式将可选的站点信息展示给用户,以便于用户在网页或APP页面上选择想要旅游的站点。比如,假设要设计一个十一假期的旅游产品,则可在十一之前通过采集模块401采集用户的旅游需求信息。在接收用户提交的旅游需求信息之后,可将其保存在数据库中。其中,保存在数据库的所述旅游需求信息可包括:用户标识(ID)、用户选择的站点。比如,ID为10001的用户选择了三个想要旅游的站点A、B、C。
构建模块402,用于根据用户需求信息构建多个需求线路向量。
示例性的,所述需求线路向量可以为旅游需求线路向量。在该示例中,构建模块402根据用户需求信息构建多个需求线路向量包括:对用户提交的旅游需求信息进行统计、整理,以获取所有的旅游需求线路,并将每个旅游需求线路表示成向量的格式。
例如,假设可供用户选择的站点数为7个,用户数为n个,构建模块402通过统计得到m个旅游需求线路,则可建立一个m行7列的矩阵W。矩阵W中的每一行可表示一个旅游需求线路向量,矩阵的组成元素1表示每条旅游需求线路包括的站点,组成元素0表示每条旅游需求线路不包括的站点。比如,该矩阵中的需求线路向量L1为(0,1,1,0,0,0,1),其表示该旅游需求线路由B、C、G三个站点构成。
计算模块403,用于计算各需求线路向量之间的相似度,并将相似度大于预设阈值的需求线路对作为待优化线路向量对。
示例性的,计算模块403可根据如下公式计算各需求线路向量之间的相似度;
其中,Sj,k表示第j个需求线路向量与第k个需求线路向量的相似度,Mj表示第j个需求线路向量所包括的站点集合,Mk表示第k个需求线路向量所包括的站点的集合,∩(Mj,Mk)表示对Mj与Mk取交集后的站点数,∪(Mj,Mk)表示对Mj与Mk取并集后的站点数。
在计算模块403根据以上公式计算得到各需求线路向量之间的相似度之后,将相似度大于预设阈值(比如0.5)的需求线路向量对作为待优化向量对,然后通过优化模块404对其进行优化处理。
需要指出的是,以上示例为计算模块403计算需求线路向量之间的相似度的一种优选方式。在不影响本发明实施的情况下,计算模块403还可以根据其他方式计算需求线路向量相似度,比如计算模块403计算需求线路向量之间的汉明距离、欧式距离、或余弦距离,并将计算结果作为需求线路向量之间的相似度。
优化模块404,用于按照相似度由大到小的顺序,依次对每一待优化线路向量进行优化处理,可包括:优化模块404判断待优化线路向量对是否满足合并条件;在满足合并条件时,优化模块404将该待优化线路向量对中的站点进行合并;在不满足合并条件时,则优化模块404不对该待优化线路向量对中的站点进行合并。
示例性的,所述合并条件包括:在对待优化线路向量对进行合并情况下的利润预估值大于在对待优化线路向量对不进行合并情况下的利润预估值。在本发明实施例中,优化模块404通过在满足合并条件时将待优化线路向量对中的站点合并,能够减少实际制定的旅游线路的条数,降低旅游公司的支出成本,减少旅游车辆、导游等人力物力资源的浪费。
在一可选实施方式中,优化模块404可根据如下公式计算在对待优化线路向量对不进行合并情况下的利润预估值:
其中,F表示在对待优化线路向量对不进行合并情况下的利润预估值,Price为每条线路的价格,n为用户数,表示最终参与的用户比例,∑M表示所有用户需求的站点之和,∑W表示在对待优化线路向量对不进行合并情况下所有用户实际被提供的站点之和,K为在对待优化线路向量对不进行合并情况下所需的车辆数,num(Li)表示在对待优化线路向量对不进行合并情况下线路Li的用户数,Q表示每辆车可以承载的用户数,表示对进行向上取整。
以及,优化模块404根据如下公式计算在对待优化线路向量对进行合并情况下的利润预估值:
其中,F'表示对待优化线路向量对进行合并情况下的利润预估值,Price为每条线路的价格,n为用户数,表示最终参与的用户比例,∑M表示所有用户需求的站点之和,∑W'表示在对待优化线路向量对进行合并情况下所有用户实际被提供的站点之和,K'为在对待优化线路进行合并情况下所需的车辆数,num(Li')表示在对待优化线路进行合并情况下线路Li'的用户数,Q表示每辆车可以承载的用户数,表示对进行向上取整。
在根据上述公式计算得到F、F'之后,优化模块404比较这两者的大小,如果F'大于F,则对此次迭代处理的待优化线路向量对中的站点进行合并,进而实现了对矩阵W的更新。比如,矩阵W中待优化线路向量对包括:线路向量L3(1,0,1,1,1,0,1)、L4(0,1,1,1,1,0,1),则合并后的线路向量L3'、L4'均为(1,1,1,1,1,0,1)。经过多次迭代优化,可得到优化后的线路向量、以及相似度小于或等于预设阈值的需求线路向量。
在具体实施时,为了提高优化模块404的数据处理速度,可在通过计算模块403得到各需求线路向量之间的相似度之后,构建一个m行m列的相似度矩阵S。然后,通过优化模块404循环寻找矩阵S中最大值,并且在每次找到最大值以后,执行以下流程:将矩阵S中的最大值设为0,判断该最大值所在位置的待优化线路向量对中的站点是否可以合并,以及在符合合并条件时对待优化线路向量对中的站点进行合并处理;直到矩阵S中没有大于预设阈值的取值。
进一步,由于矩阵S为对称矩阵,因此,为了减少优化模块404循环寻找矩阵S中最大值的次数,提高数据处理速度,可在优化模块404循环寻找矩阵S中的最大值之前,对矩阵S进行如下处理:将矩阵S中的对角线、以及下三角形区域的组成元素值设为0。
优化模块404,还用于根据所述优化后的线路向量、以及相似度小于或等于预设阈值的需求线路向量生成线路规划结果。
具体来说,优化模块404先从优化后的线路矩阵(即包括优化后的线路向量、和相似度小于或等于预设阈值的需求线路向量的矩阵)中挑选出不重复的线路,然后,优化模块404确定每个挑选出的线路所包括的站点的游览次序,再基于确定游览次序的线路生成线路规划结果。在具体实施时,优化模块404可基于第三方地图软件的路线功能,确定每条线路所包括的站点的游览次序。
评估模块405,用于对所述线路规划结果进行评估,并将评估结果进行展示。
其中,所述线路规划结果可包括:一条或多条规划的线路;所述评估结果可包括:车程耗时、线路时长、线路成本、线路价格、以及用户满意度等指标。比如,对于某一线路的评估结果包括:车程耗时为3小时、线路时长为10小时、线路成本为400元,线路价格为50元,用户满意度为9.5。
本发明实施例的装置能够自动生成线路规划结果,减轻线路制定者的冗繁的手工工作,提高线路设计的合理性。另外,通过采集模块、构建模块对大量人群的个性化需求进行汇总,并通过计算模块计算需求线路向量的相似度、通过优化模块对待优化线路向量对进行迭代优化等,能够以较低的成本最大化满足不同用户的个性化需求,降低了旅游服务提供者的成本,减少了人力、物力等旅游资源的浪费。
图5示出了可以应用本发明实施例的线路设计方法或线路设计装置的示例性系统架构500。
如图5所示,系统架构500可以包括终端设备501、502、503,网络504和服务器505。网络504用以在终端设备501、502、503和服务器505之间提供通信链路的介质。网络504可以包括各种连接类型,例如有线、无线通信链路或者光纤电缆等等。
用户可以使用终端设备501、502、503通过网络504与服务器505交互,以接收或发送消息等。终端设备501、502、503上可以安装有各种通讯客户端应用,例如购物类应用、网页浏览器应用、搜索类应用、即时通信工具、邮箱客户端、社交平台软件等。
终端设备501、502、503可以是具有显示屏并且支持网页浏览的各种电子设备,包括但不限于智能手机、平板电脑、膝上型便携计算机和台式计算机等等。
服务器505可以是提供各种服务的服务器,例如对用户利用终端设备501、502、503所浏览的购物类网站提供支持的后台管理服务器。后台管理服务器可以对接收到的产品信息查询请求等数据进行分析等处理,并将处理结果反馈给终端设备。
需要说明的是,本发明实施例所提供的线路设计方法一般由服务器505执行,相应地,线路设计装置一般设置于服务器505中。
应该理解,图5中的终端设备、网络和服务器的数目仅仅是示意性的。根据实现需要,可以具有任意数目的终端设备、网络和服务器。
图6示出了适于用来实现本发明实施例的服务器的计算机系统600的结构示意图。图6示出的服务器仅仅是一个示例,不应对本发明实施例的功能和使用范围带来任何限制。
如图6所示,计算机系统600包括中央处理单元(CPU)601,其可以根据存储在只读存储器(ROM)602中的程序或者从存储部分608加载到随机访问存储器(RAM)603中的程序而执行各种适当的动作和处理。在RAM 603中,还存储有系统600操作所需的各种程序和数据。CPU 601、ROM 602以及RAM 603通过总线604彼此相连。输入/输出(I/O)接口605也连接至总线604。
以下部件连接至I/O接口605:包括键盘、鼠标等的输入部分606;包括诸如阴极射线管(CRT)、液晶显示器(LCD)等以及扬声器等的输出部分607;包括硬盘等的存储部分608;以及包括诸如LAN卡、调制解调器等的网络接口卡的通信部分609。通信部分609经由诸如因特网的网络执行通信处理。驱动器610也根据需要连接至I/O接口605。可拆卸介质611,诸如磁盘、光盘、磁光盘、半导体存储器等等,根据需要安装在驱动器610上,以便于从其上读出的计算机程序根据需要被安装入存储部分608。
特别地,根据本发明公开的实施例,上文参考流程图描述的过程可以被实现为计算机软件程序。例如,本发明公开的实施例包括一种计算机程序产品,其包括承载在计算机可读介质上的计算机程序,该计算机程序包含用于执行流程图所示的方法的程序代码。在这样的实施例中,该计算机程序可以通过通信部分609从网络上被下载和安装,和/或从可拆卸介质611被安装。在该计算机程序被中央处理单元(CPU)601执行时,执行本发明的系统中限定的上述功能。
需要说明的是,本发明所示的计算机可读介质可以是计算机可读信号介质或者计算机可读存储介质或者是上述两者的任意组合。计算机可读存储介质例如可以是——但不限于——电、磁、光、电磁、红外线、或半导体的系统、装置或器件,或者任意以上的组合。计算机可读存储介质的更具体的例子可以包括但不限于:具有一个或多个导线的电连接、便携式计算机磁盘、硬盘、随机访问存储器(RAM)、只读存储器(ROM)、可擦式可编程只读存储器(EPROM或闪存)、光纤、便携式紧凑磁盘只读存储器(CD-ROM)、光存储器件、磁存储器件、或者上述的任意合适的组合。在本发明中,计算机可读存储介质可以是任何包含或存储程序的有形介质,该程序可以被指令执行系统、装置或者器件使用或者与其结合使用。而在本发明中,计算机可读的信号介质可以包括在基带中或者作为载波一部分传播的数据信号,其中承载了计算机可读的程序代码。这种传播的数据信号可以采用多种形式,包括但不限于电磁信号、光信号或上述的任意合适的组合。计算机可读的信号介质还可以是计算机可读存储介质以外的任何计算机可读介质,该计算机可读介质可以发送、传播或者传输用于由指令执行系统、装置或者器件使用或者与其结合使用的程序。计算机可读介质上包含的程序代码可以用任何适当的介质传输,包括但不限于:无线、电线、光缆、RF等等,或者上述的任意合适的组合。
附图中的流程图和框图,图示了按照本发明各种实施例的系统、方法和计算机程序产品的可能实现的体系架构、功能和操作。在这点上,流程图或框图中的每个方框可以代表一个模块、程序段、或代码的一部分,上述模块、程序段、或代码的一部分包含一个或多个用于实现规定的逻辑功能的可执行指令。也应当注意,在有些作为替换的实现中,方框中所标注的功能也可以以不同于附图中所标注的顺序发生。例如,两个接连地表示的方框实际上可以基本并行地执行,它们有时也可以按相反的顺序执行,这依所涉及的功能而定。也要注意的是,框图或流程图中的每个方框、以及框图或流程图中的方框的组合,可以用执行规定的功能或操作的专用的基于硬件的系统来实现,或者可以用专用硬件与计算机指令的组合来实现。
描述于本发明实施例中所涉及到的模块可以通过软件的方式实现,也可以通过硬件的方式来实现。所描述的模块也可以设置在处理器中,例如,可以描述为:一种处理器包括构建模块、计算模块、优化模块。其中,这些模块的名称在某种情况下并不构成对该模块本身的限定,例如,构建模块还可以被描述为“构建需求线路向量的模块”。
作为另一方面,本发明还提供了一种计算机可读介质,该计算机可读介质可以是上述实施例中描述的设备中所包含的;也可以是单独存在,而未装配入该设备中。上述计算机可读介质承载有一个或者多个程序,当上述一个或者多个程序被一个该设备执行时,使得该设备执行以下流程:根据用户需求信息构建多个需求线路向量;计算各需求线路向量之间的相似度,并将相似度大于预设阈值的需求线路向量对作为待优化线路向量对;对所述待优化线路向量对进行迭代优化处理,并根据优化后的线路向量、以及相似度小于或等于预设阈值的需求线路向量生成线路规划结果。
上述具体实施方式,并不构成对本发明保护范围的限制。本领域技术人员应该明白的是,取决于设计要求和其他因素,可以发生各种各样的修改、组合、子组合和替代。任何在本发明的精神和原则之内所作的修改、等同替换和改进等,均应包含在本发明保护范围之内。
Claims (16)
1.一种线路设计方法,其特征在于,所述方法包括:
根据用户需求信息构建多个需求线路向量;
计算各需求线路向量之间的相似度,并将相似度大于预设阈值的需求线路向量对作为待优化线路向量对;
对所述待优化线路向量对进行迭代优化处理,并根据优化后的线路向量、以及相似度小于或等于预设阈值的需求线路向量生成线路规划结果。
2.根据权利要求1所述的方法,其特征在于,所述对所述待优化线路向量对进行迭代优化处理的步骤包括:
按照相似度由大到小的顺序,依次对每一待优化线路向量对进行优化处理;其中,对每一待优化线路向量对进行的优化处理包括:判断待优化线路向量对是否满足合并条件;在满足合并条件时,将该待优化线路向量对中的站点进行合并。
3.根据权利要求2所述的方法,其特征在于,所述合并条件包括:
在对待优化线路向量对进行合并情况下的利润预估值大于在对待优化线路向量对不进行合并情况下的利润预估值。
4.根据权利要求3所述的方法,其特征在于,根据如下公式计算在对待优化线路向量对不进行合并情况下的利润预估值:
其中,F表示利润预估值,Price为每条线路的价格,n为用户数,表示最终参与的用户比例,∑M表示所有用户需求的站点之和,∑W表示在对待优化线路不进行合并情况下所有用户实际被提供的站点之和,K为在对待优化线路向量对不进行合并情况下所需的车辆数,num(Li)表示在对待优化线路向量对不进行合并情况下线路Li的用户数,Q表示每辆车可以承载的用户数,表示对进行向上取整。
5.根据权利要求1所述的方法,其特征在于,根据如下公式计算各需求线路向量之间的相似度;
其中,Sj,k表示第j个需求线路向量与第k个需求线路向量的相似度,Mj表示第j个需求线路向量所包括的站点集合,Mk表示第k个需求线路向量所包括的站点的集合,∩(Mj,Mk)表示对Mj与Mk取交集后的站点数,∪(Mj,Mk)表示对Mj与Mk取并集后的站点数。
6.根据权利要求1所述的方法,其特征在于,所述方法还包括:
在生成线路规划结果之后,对所述线路规划结果进行评估,并将评估结果进行展示。
7.根据权利要求1所述的方法,其特征在于,所述方法还包括:
接收用户需求信息,并对所述用户需求信息进行保存。
8.一种线路设计装置,其特征在于,所述装置包括:
构建模块,用于根据用户需求信息构建多个需求线路向量;
计算模块,用于计算各需求线路向量之间的相似度,并将相似度大于预设阈值的需求线路向量对作为待优化线路向量对;
优化模块,用于对所述待优化线路向量对进行迭代优化处理,并根据优化后的线路向量、以及相似度小于或等于预设阈值的需求线路向量生成线路规划结果。
9.根据权利要求8所述的装置,其特征在于,所述优化模块对所述待优化线路向量对进行迭代优化处理包括:
所述优化模块按照相似度由大到小的顺序,依次对每一待优化线路向量对进行优化处理;其中,所述优化模块对每一待优化线路向量对进行的优化处理包括:所述优化模块判断待优化线路向量对是否满足合并条件;在满足合并条件时,所述优化模块将该待优化线路向量对中的站点进行合并。
10.根据权利要求9所述的装置,其特征在于,所述优化模块配置的合并条件包括:
在对待优化线路向量对进行合并情况下的利润预估值大于在对待优化线路向量对不进行合并情况下的利润预估值。
11.根据权利要求10所述的装置,其特征在于,所述优化模块根据如下公式计算在对待优化线路向量对不进行合并情况下的利润预估值:
其中,F表示利润预估值,Price为每条线路的价格,n为用户数,表示最终参与的用户比例,∑M表示所有用户需求的站点之和,∑W表示在对待优化线路向量对不进行合并情况下所有用户实际被提供的站点之和,K为在对待优化线路向量对不进行合并情况下所需的车辆数,num(Li)表示在对待优化线路向量对不进行合并情况下线路Li的用户数,Q表示每辆车可以承载的用户数,表示对进行向上取整。
12.根据权利要求8所述的装置,其特征在于,所述计算模块根据如下公式计算各需求线路向量之间的相似度;
其中,Sj,k表示第j个需求线路向量与第k个需求线路向量的相似度,Mj表示第j个需求线路向量所包括的站点集合,Mk表示第k个需求线路向量所包括的站点的集合,∩(Mj,Mk)表示对Mj与Mk取交集后的站点数,∪(Mj,Mk)表示对Mj与Mk取并集后的站点数。
13.根据权利要求8所述的装置,其特征在于,所述装置还包括:
评估模块,用于在所述优化模块生成线路规划结果之后,对所述线路规划结果进行评估,并将评估结果进行展示。
14.根据权利要求8所述的装置,其特征在于,所述装置还包括:
采集模块,用于接收用户需求信息,并对所述用户需求信息进行保存。
15.一种服务器,其特征在于,包括:
一个或多个处理器;
存储装置,用于存储一个或多个程序,
当所述一个或多个程序被所述一个或多个处理器执行,使得所述一个或多个处理器实现如权利要求1至7中任一所述的方法。
16.一种计算机可读介质,其上存储有计算机程序,其特征在于,所述程序被处理器执行时实现如权利要求1至7中任一所述的方法。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201711457148.8A CN109978209B (zh) | 2017-12-28 | 2017-12-28 | 线路设计方法和装置 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201711457148.8A CN109978209B (zh) | 2017-12-28 | 2017-12-28 | 线路设计方法和装置 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN109978209A true CN109978209A (zh) | 2019-07-05 |
CN109978209B CN109978209B (zh) | 2022-04-12 |
Family
ID=67074451
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201711457148.8A Active CN109978209B (zh) | 2017-12-28 | 2017-12-28 | 线路设计方法和装置 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN109978209B (zh) |
Citations (7)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20150207321A1 (en) * | 2012-10-01 | 2015-07-23 | Fujitsu Limited | Power distribution management apparatus, pattern extraction method, and recording medium |
CN105069522A (zh) * | 2015-07-24 | 2015-11-18 | 重庆大学 | 风景名胜区游赏线路评价及改进方法 |
CN106033589A (zh) * | 2015-03-10 | 2016-10-19 | 上海昕鼎网络科技有限公司 | 一种旅游路线个性化服务方法及系统 |
CN106233094A (zh) * | 2014-04-22 | 2016-12-14 | 丰田自动车株式会社 | 路线生成装置和路线生成方法 |
CN106296488A (zh) * | 2016-08-08 | 2017-01-04 | 武汉理工大学 | 一种基于众包模式的智慧旅游系统及方法 |
CN106651027A (zh) * | 2016-12-21 | 2017-05-10 | 北京航空航天大学 | 一种基于社交网络的互联网班车线路优化方法 |
CN107423837A (zh) * | 2017-04-12 | 2017-12-01 | 宁夏丝路风情旅游网络股份有限公司 | 旅游路线的智能规划方法及系统 |
-
2017
- 2017-12-28 CN CN201711457148.8A patent/CN109978209B/zh active Active
Patent Citations (7)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20150207321A1 (en) * | 2012-10-01 | 2015-07-23 | Fujitsu Limited | Power distribution management apparatus, pattern extraction method, and recording medium |
CN106233094A (zh) * | 2014-04-22 | 2016-12-14 | 丰田自动车株式会社 | 路线生成装置和路线生成方法 |
CN106033589A (zh) * | 2015-03-10 | 2016-10-19 | 上海昕鼎网络科技有限公司 | 一种旅游路线个性化服务方法及系统 |
CN105069522A (zh) * | 2015-07-24 | 2015-11-18 | 重庆大学 | 风景名胜区游赏线路评价及改进方法 |
CN106296488A (zh) * | 2016-08-08 | 2017-01-04 | 武汉理工大学 | 一种基于众包模式的智慧旅游系统及方法 |
CN106651027A (zh) * | 2016-12-21 | 2017-05-10 | 北京航空航天大学 | 一种基于社交网络的互联网班车线路优化方法 |
CN107423837A (zh) * | 2017-04-12 | 2017-12-01 | 宁夏丝路风情旅游网络股份有限公司 | 旅游路线的智能规划方法及系统 |
Also Published As
Publication number | Publication date |
---|---|
CN109978209B (zh) | 2022-04-12 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN105300398B (zh) | 获取地点信息的方法、装置和系统 | |
CN106484766B (zh) | 基于人工智能的搜索方法和装置 | |
CN110020143A (zh) | 一种落地页生成方法和装置 | |
CN107590246A (zh) | 用于推送信息的方法和装置 | |
KR101707753B1 (ko) | 가맹점 개인화 추천 방법 및 가맹점 추천 서버 | |
CN110069579A (zh) | 电子围栏分块方法和装置 | |
CN109684624A (zh) | 一种自动识别订单地址路区的方法和装置 | |
Zhang et al. | A tourism route-planning approach based on comprehensive attractiveness | |
CN107330091A (zh) | 信息处理方法和装置 | |
CN107590484A (zh) | 用于呈现信息的方法和装置 | |
CN110084658A (zh) | 物品匹配的方法和装置 | |
CN109902848A (zh) | 班车站点规划的方法和装置 | |
CN110427546A (zh) | 一种信息展示方法和装置 | |
CN109978213A (zh) | 一种任务路径规划方法和装置 | |
CN108537291A (zh) | 一种样本分类方法和装置 | |
CN110309142A (zh) | 规则管理的方法和装置 | |
CN110490349A (zh) | 一种基于日历的信息推荐方法、装置、介质和电子设备 | |
CN110457607A (zh) | 一种部分行程信息推荐方法、装置、介质和电子设备 | |
CN113011911B (zh) | 基于人工智能的数据预测方法、装置、介质及电子设备 | |
CN107844931A (zh) | 信息处理方法和装置 | |
CN111311469A (zh) | 联程附加服务产品处理方法及相关装置 | |
CN110381471A (zh) | 为无人车确定最优基站的方法和装置 | |
CN109978209A (zh) | 线路设计方法和装置 | |
CN109388684A (zh) | 用于生成信息的方法和装置 | |
CN108228904A (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 | ||
GR01 | Patent grant | ||
GR01 | Patent grant |