CN102509248A - 一种应用于旅游组团的多目标分类方法及*** - Google Patents
一种应用于旅游组团的多目标分类方法及*** Download PDFInfo
- Publication number
- CN102509248A CN102509248A CN2011103735241A CN201110373524A CN102509248A CN 102509248 A CN102509248 A CN 102509248A CN 2011103735241 A CN2011103735241 A CN 2011103735241A CN 201110373524 A CN201110373524 A CN 201110373524A CN 102509248 A CN102509248 A CN 102509248A
- Authority
- CN
- China
- Prior art keywords
- combination
- target classification
- characteristic function
- multiple target
- leaf node
- 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
- 238000000034 method Methods 0.000 title claims abstract description 78
- 230000010365 information processing Effects 0.000 claims description 16
- 239000002131 composite material Substances 0.000 claims description 10
- 238000012217 deletion Methods 0.000 claims description 6
- 230000037430 deletion Effects 0.000 claims description 6
- 238000005194 fractionation Methods 0.000 claims description 4
- 238000004364 calculation method Methods 0.000 claims description 3
- 101150049349 setA gene Proteins 0.000 claims description 3
- 238000007711 solidification Methods 0.000 claims description 3
- 230000008023 solidification Effects 0.000 claims description 3
- 230000003068 static effect Effects 0.000 description 4
- 238000010586 diagram Methods 0.000 description 2
- 238000010606 normalization Methods 0.000 description 2
- 230000009286 beneficial effect Effects 0.000 description 1
- 230000015572 biosynthetic process Effects 0.000 description 1
- 238000006243 chemical reaction Methods 0.000 description 1
- 230000000295 complement effect Effects 0.000 description 1
- 238000004883 computer application Methods 0.000 description 1
- 239000000203 mixture Substances 0.000 description 1
Images
Landscapes
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
Abstract
Description
技术领域
本发明涉及一种分类技术,具体是一种应用于旅游组团的多目标分类方法及***,根据旅游成员组合的特征函数把各成员分配到已知的多个旅游目标中的多目标分类方法及***,属于计算机应用领域。
背景技术
传统的旅游组团方法中,主要是通过旅游组织者对各个旅游成员的意愿,价格等因素来确定旅游成员加入到那个旅游团,较少考虑所有旅游成员的相互因素对组团的影响,目前这种旅游组团方式多是通过人工操作来组团,较少应用计算机处理的方法来解决旅游组团工作。
现实中很多领域,分类不仅仅依赖于参与成员各自的属性,还会依赖于成员相互间的影响,而传统的分类只依据各自的属性进行分类,没有考虑成员相互间的影响关系,这种存在相互依赖的分类情况用传统的分类方法难以实现。这种根据成员组合的特征函数把各成员合理分配到已知的多个目标中的分类称为多目标分类;论文《An Approach for Multi-objective Categorization Based on the Game Theory and Markov Process》 (W. Liu, K. Yue, T. Wu, M. Wei. Applied Soft Computing, 11 (6), p4087-4096 (2011))给出静态多目标分类方法。
多目标分类定义如下:
(W. Liu, K. Yue, T. Wu, M. Wei.)提出的静态多目标分类方法利用两个小成员组合合并为大成员组合的思想,其中在大成员组合中的每个小成员组合获得的分配值要大于该小成员组合单独获得的分配值。从单个成员(第一层)开始,通过两两组合形成两个成员组合(第二层),逐渐合并上一层的组合,最终得到把n个成员通过组合的形式分配到各个目标;该方法中通过组合思想得到多个分配方案,又通过马尔科夫过程从多个分配方案中挑选出一个较优的分配方案,得到合理较优的多目标分类。
发明内容
本发明提出了一种旅游组团多目标分类方法,克服了现有的静态多目标分类方法复杂度过高的缺点,提出了快速的初始化多目标分类方法以完成初始化分类,并且当采集到的数据有变化引起特征函数发生动态变化时,能快速动态更新分类结果的动态多目标分类方法。
1.1,根据提供的信息初始化多目标分类具体步骤包括;
1.1.1根据特征函数找出每个单个成员在所有目标下的特征函数值的最大值,将在所有目标下的特征函数值的最大值对应的成员组合和所在的目标信息记录到多目标分类树的叶子节点集合中,;其中:为中的节点,表示成员组合在目标上获得最大特征函数值;
1.1.2 叶子节点集合只有一个节点,则初始化多目标分类完成,即为初始化多目标分类结果,并得到多目标分类树;叶子节点集合有多个节点,将叶子节点集合中所有成员组合在所有目标下进行两两组合,判断每个两两组合是否满足条件;两两组合得到的成员组合满足条件,则将该成员组合和所在目标信息保存到集合中,并记录下该满足条件的成员组合是由中的哪两个节点的成员组合而两两组合得到的,不满足条件则舍去该组合;
满足的条件为(1)和(2):
权重计算公式:
1.1.4 循环取出降序集合的第1个元素,将该元素添加到多目标分类树作为新的叶子节点,并删除集合中所有含有构成成员组合中的任意成员的元素,直到降序集合为空,得到更新后的多目标分类树和其叶子节点集合,跳转到第1.1.2步;
1.2,根据初始化多目标分类结果利用特征函数对发生动态变化的动态多目标分类;当特征函数发生动态变化,参与成员,目标,特征函数发生变化,变化后的特征函数,其中,根据已知的特征函数和,把个参与成员分配到目标中的动态多目标分类步骤;
1.2.3.3 分情况考虑:
如果成员组合是由单个成员构成,则用的成员组合和所在的目标,替换多目标分类树的叶子节点的成员组合和目标,跳转到步骤1.2.3.4;否则,将多目标分类树中的叶子节点节点从树删除,跳转重新执行步骤1.2.3.3;
所述的应用于旅游组团的多目标分类方法的***,包括移动终端、信息处理平台、短信网关、短信服务平台;移动终端通过无线网络与信息处理平台相连,信息处理平台通过短信网关和短信服务平台连接。
所述的信息处理平台包括数据接收模块、数据处理模块、信息发布模块,数据接收模块的输入端通过无线连接和客户移动终端相连、输出端连接数据处理模块的输入端,信息发布模块与数据处理模块输出端连接、同时与客户移动终端无线连接;数据处理模块包括特征函数计算模块和组团分类模块,特征函数计算模块以程序形式将函数的计算过程固化在其中,组团分类模块以程序形式将应用于旅游组团的多目标分类方法固化于其中;负责信息传出的信息发布模块通过短信服务平台和客户手机无线连接。
所述的公式,其中表示旅游成员组合去目的地的特征函数值,表示成员组合中的成员对待价格的权重,表示人组合去目的地旅游每人的归一化单价,其中表示成员组合中的成员个数,表示成员组合中的成员想去旅游意愿的权重,表示成员组合中的成员想去目的地旅游意愿值。
1、如果特征函数不变化,可以直接用初始化多目标分类实现快速分类;
2、如果有旅游成员的意愿,权重或价格变化,引起特征函数有变化,则不用对所有参与成员都重新分配,只要将原分类结果中有变化的组合进行局部更新,就可以快速有效的实现动态多目标分类;而且其动态特性,不只针对一次特征函数的动态变化;特征函数动态变化分类更新后,又有特征函数变化,仍可以用上次更新得到的多目标分类树进行再次更新;
本发明提出的旅游组团方法,能根据用户对旅游的意愿,对旅游价格的考虑,合理形成旅游组团,实现旅游成员的合理分配。
附图说明
图1为本发明方法中初始化多目标分类的实现步骤图;
图2为本发明方法中动态多目标分类的实现步骤图;
图3为本发明方法中实施例的初始化多目标分类树PG图;
图4为本发明方法中实施例的特征函数变化后的多目标分类树PG图;
图5是本发明***结构示意图;
图6是本发明***中信息处理平台结构示意图。
具体实施方式
本发明提出了一种应用于旅游组团的多目标分类方法,具体实施时预先得到参与成员集合,目标集合及特征函数的数据,首先根据发明内容中的步骤进行初始化多目标分类,得到初始化分类结果。当特征函数有变化时,获得变化的特征函数,在初始化分类结果的基础上按照发明内容中的动态多目标分类步骤进行动态更新分类结果。
如图1所示:1.1根据服务器端特征函数计算模块提供的信息进行初始化多目标分类具体步骤包括:
1.1.1 根据特征函数找出每个单个成员在所有目标下的特征函数值的最大值,将在所有目标下的特征函数值的最大值对应的成员组合和所在的目标信息记录到多目标分类树的叶子节点集合中,;其中:为中的节点,表示成员组合在目标上获得最大特征函数值;
1.1.2 叶子节点集合只有一个节点,则初始化多目标分类完成,即为初始化多目标分类结果,并得到多目标分类树;叶子节点集合有多个节点,将叶子节点集合中所有成员组合在所有目标下进行两两组合,判断每个两两组合是否满足条件;两两组合得到的成员组合满足条件,则将该成员组合和所在目标信息保存到集合中,并记录下该满足条件的成员组合是由中的哪两个节点的成员组合而两两组合得到的,不满足条件则舍去该组合;
满足的条件为(1)和(2):
权重计算公式:
1.1.4 循环取出降序集合的第1个元素,将该元素添加到多目标分类树作为新的叶子节点,并删除集合C中所有含有构成成员组合中的任意成员的元素,直到降序集合为空,得到更新后的多目标分类树和其叶子节点集合,跳转到第1.1.2步;
如图2所示:1.2根据初始化多目标分类结果利用特征函数对发生动态变化的动态多目标分类;当特征函数发生动态变化,参与成员,目标,特征函数发生变化,变化后的特征函数,其中。根据已知的特征函数和,把个参与成员分配到目标中的动态多目标分类步骤;
1.2.3.3 分情况考虑:
如果成员组合是由单个成员构成,则用的成员组合和所在的目标,替换多目标分类树的叶子节点的成员组合和目标,跳转到步骤1.2.3.4;否则,将多目标分类树中的叶子节点节点从树删除,跳转重新执行步骤1.2.3.3;
本发明提出的多目标分类方法的具体实施中动态多目标分类步骤1.2.2判断是否只有局部成员组合的特征函数发生了变化。如果,的取值范围为,则按照初始化多目标分类方法对所有成员按照变化后的特征函数进行重新多目标分类。
以下给出了一个本发明方法提出的旅游组团多目标分类方法的具体实施例。
VL(A) | VL(B) | VL(C) | VL(AB) | VL(AC) | VL(BC) | VL(ABC) |
0.52 | 0.74 | 0.65 | 1.295 | 1.21 | 1.435 | 1.991 |
VP(A) | VP(B) | VP(C) | VP(AB) | VP(AC) | VP(BC) | VP(ABC) |
0.6 | 0.42 | 0.55 | 1.16 | 1.31 | 1.15 | 1.85 |
表1
第1步:执行初始化多目标分类方法步骤1.1.1,根据特征函数找出每个单个成员在所有目标下的特征函数值的最大值,将在所有目标下的特征函数值的最大值对应的成员组合和所在的目标信息记录到多目标分类树的叶子节点集合中,。
表示AB组合在P目标下,判断:
第4步:执行初始化多目标分类方法步骤1.1.4,取出降序集合的第1个元素,将该元素添加到多目标分类树作为新的叶子节点。并删除集合中所有含有构成成员组合中的成员B或C的元素,降序集合为空。得到更新后的多目标分类树和其叶子节点集合。跳转到初始化多目标分类方法步骤1.1.2。
第6步:执行初始化多目标分类方法步骤1.1.3,集合为空,则初始化多目标分类完成,得到多目标分类树,如图3所示。其叶子节点集合为如图3所示的节点和节点,即为初始化多目标分类结果。表示BC成员组合到伦敦,A成员到巴黎。
(A) | (B) | (C) | (AB) | (AC) | (BC) | (ABC) |
0.62 | 0.74 | 0.65 | 1.4 | 1.21 | 1.435 | 2.3 |
(A) | (B) | (C) | (AB) | (AC) | (BC) | (ABC) |
0.6 | 0.42 | 0.55 | 1.16 | 1.31 | 1.15 | 1.85 |
表2
执行动态多目标分类方法步骤1.2.3.3,成员组合等于多目标分类树的叶子节点,属于第一种情况,又因为成员组合是由单个成员构成,则,用替换多目标分类树的叶子节点,跳转执行动态多目标分类方法步骤1.2.3.4,,,集合的成员组合都处理完,则跳转动态多目标分类方法步骤1.2.4。
第4步:执行动态多目标分类方法步骤1.2.4,将当前的多目标分类树执行初始化多目标分类步骤1.1.2,由两个成员组合构成,由每个节点的成员组合在所有目标下两两组合得到成员组合集合,判断每个两两组合是否满足条件。
第6步:执行初始化多目标分类方法步骤1.1.4,取出降序集合的第1个元素,将该元素添加到多目标分类树作为新的叶子节点。并删除集合中所有含有构成成员组合中的成员A或B或C的元素,降序集合为空。得到更新后的多目标分类树和其叶子节点集合;跳转到初始化多目标分类方法步骤1.1.2。
第7步:执行初始化多目标分类方法步骤1.1.2,叶子节点集合由一个节点构成,则动态多目标分类完成,得到多目标分类树,如图4所示;其叶子节点集合为如图4所示的节点,即为初始化多目标分类结果;表示ABC成员组合到伦敦。
为了方便本发明使用,本发明还提出了一种应用于旅游组团的多目标分类方法的***,如图5所示,包括移动终端、信息处理平台、短信网关、短信服务平台;移动终端通过无线网络与信息处理平台相连,信息处理平台通过短信网关和短信服务平台连接。
多目标分类方法的***的工作流程是:参加旅游成员通过移动终端把客户信息直接发送到信息处理平台,信息在信息处理平台经过处理,得出组团结果;若用户通过短信服务平台发出业务请求,信息处理平台即可将组团结果以及相关出行建议以短信形式发送至用户手机。
本***信息处理平台内部结构如图6所示,包括数据接收模块、数据处理模块、信息发布模块,数据接收模块的输入端通过无线连接和客户移动终端相连、输出端连接数据处理模块的输入端,信息发布模块与数据处理模块输出端连接、同时与客户移动终端无线连接;数据处理模块包括特征函数计算模块和组团分类模块,特征函数计算模块以程序形式将函数的计算过程固化在其中,组团分类模块以程序形式将应用于旅游组团的多目标分类方法固化于其中;负责信息传出的信息发布模块通过短信服务平台和客户手机无线连接。
所述的公式,其中表示旅游成员组合去目的地的特征函数值,表示成员组合中的成员对待价格的权重,表示人组合去目的地旅游每人的归一化单价,其中表示成员组合中的成员个数,表示成员组合中的成员想去旅游意愿的权重,表示成员组合中的成员想去目的地旅游意愿值。
本发明是通过具体实施过程进行说明的,在不脱离本发明范围的情况下,还可以对发明进行各种变换及等同代替,因此,本发明不局限于所公开的具体实施过程,而应当包括落入本发明权利要求范围内的全部实施方案。
Claims (3)
1.一种应用于旅游组团的多目标分类方法,针对参与旅游成员 ,旅游目标,通过旅游目标的特征函数,其中,根据已知的特征函数,把个参与成员分配到目标中的方法,其特征在于:具体应用于旅游组团的多目标分类方法包括以下步骤;
1.1 根据提供的信息进行初始化多目标分类,具体包括;
1.1.1根据特征函数找出每个单个成员在所有目标下的特征函数值的最大值,将在所有目标下的特征函数值的最大值对应的成员组合和所在的目标信息记录到多目标分类树的叶子节点集合中,;其中:为中的节点,表示成员组合在目标上获得最大特征函数值;
1.1.2若 叶子节点集合只有一个节点,则初始化多目标分类完成,即为初始化多目标分类结果,并得到多目标分类树;若叶子节点集合有多个节点,将叶子节点集合中所有成员组合在所有目标下进行两两组合,判断每个两两组合是否满足条件;两两组合得到的成员组合满足条件,则将该成员组合和所在目标信息保存到集合中,并记录下该满足条件的成员组合是由中的哪两个节点的成员组合进行两两组合得到的,不满足条件则舍去该组合;
满足的条件为(1)和(2):
(2)
权重计算公式:
(3)
1.1.4 循环取出降序集合的第1个元素,将该元素添加到多目标分类树作为新的叶子节点,并删除集合中所有含有构成成员组合中的任意成员的元素,直到降序集合为空,得到更新后的多目标分类树和其叶子节点集合,跳转到第步骤1.1.2;
1.2 根据初始化多目标分类结果利用特征函数对发生动态变化的动态多目标分类;当特征函数发生动态变化,参与成员,目标,特征函数发生变化,变化后的特征函数,其中,根据已知的特征函数和,把个参与成员分配到目标中,其动态多目标分类步骤如下;
1.2.3.1 ;
1.2.3.3 分情况考虑:
如果成员组合是由单个成员构成,则用的成员组合和所在的目标,替换多目标分类树的叶子节点的成员组合和目标,跳转到步骤1.2.3.4;否则,将多目标分类树中的叶子节点节点从树删除,跳转重新执行步骤1.2.3.3;
2.一种应用于旅游组团的多目标分类方法的***,其特征在于:***包括移动终端、信息处理平台、短信网关、短信服务平台;移动终端通过无线网络与信息处理平台相连,信息处理平台通过短信网关和短信服务平台连接。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201110373524.1A CN102509248B (zh) | 2011-11-22 | 2011-11-22 | 一种应用于旅游组团的多目标分类方法及*** |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201110373524.1A CN102509248B (zh) | 2011-11-22 | 2011-11-22 | 一种应用于旅游组团的多目标分类方法及*** |
Publications (2)
Publication Number | Publication Date |
---|---|
CN102509248A true CN102509248A (zh) | 2012-06-20 |
CN102509248B CN102509248B (zh) | 2016-03-30 |
Family
ID=46221326
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201110373524.1A Expired - Fee Related CN102509248B (zh) | 2011-11-22 | 2011-11-22 | 一种应用于旅游组团的多目标分类方法及*** |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN102509248B (zh) |
Cited By (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN103679508A (zh) * | 2013-12-10 | 2014-03-26 | 苏州海客科技有限公司 | 基于时间和空间约束的自助拼团方法 |
CN103700044A (zh) * | 2013-12-24 | 2014-04-02 | 苏州海客科技有限公司 | 旅游前自助拼团方法 |
CN103761692A (zh) * | 2013-12-31 | 2014-04-30 | 苏州海客科技有限公司 | 面向旅游交友的自动组团方法 |
CN109242594A (zh) * | 2018-07-27 | 2019-01-18 | 国政通科技有限公司 | 一种旅游团组生成方法、装置及存储介质 |
Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN102117471A (zh) * | 2009-12-31 | 2011-07-06 | 上海天那电器有限公司 | 自助旅游多媒体网络服务平台 |
CN102135983A (zh) * | 2011-01-17 | 2011-07-27 | 北京邮电大学 | 基于网络用户行为的群体划分方法和装置 |
CN102202012A (zh) * | 2011-05-30 | 2011-09-28 | 中国人民解放军总参谋部第五十四研究所 | 通信网络的社团划分方法与*** |
-
2011
- 2011-11-22 CN CN201110373524.1A patent/CN102509248B/zh not_active Expired - Fee Related
Patent Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN102117471A (zh) * | 2009-12-31 | 2011-07-06 | 上海天那电器有限公司 | 自助旅游多媒体网络服务平台 |
CN102135983A (zh) * | 2011-01-17 | 2011-07-27 | 北京邮电大学 | 基于网络用户行为的群体划分方法和装置 |
CN102202012A (zh) * | 2011-05-30 | 2011-09-28 | 中国人民解放军总参谋部第五十四研究所 | 通信网络的社团划分方法与*** |
Non-Patent Citations (1)
Title |
---|
WEI YILIU等: "《An approach for multi-objective categorization based on the game theory and Markov process》", 《APPLIED SOFT COMPUTING》, 30 June 2011 (2011-06-30) * |
Cited By (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN103679508A (zh) * | 2013-12-10 | 2014-03-26 | 苏州海客科技有限公司 | 基于时间和空间约束的自助拼团方法 |
CN103700044A (zh) * | 2013-12-24 | 2014-04-02 | 苏州海客科技有限公司 | 旅游前自助拼团方法 |
CN103761692A (zh) * | 2013-12-31 | 2014-04-30 | 苏州海客科技有限公司 | 面向旅游交友的自动组团方法 |
CN109242594A (zh) * | 2018-07-27 | 2019-01-18 | 国政通科技有限公司 | 一种旅游团组生成方法、装置及存储介质 |
Also Published As
Publication number | Publication date |
---|---|
CN102509248B (zh) | 2016-03-30 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN105103506B (zh) | 用于为云计算网络中的非均匀带宽请求分配带宽的方法和*** | |
US8606721B1 (en) | Implicit social graph edge strengths | |
CN103679498B (zh) | 一种对网络终端的信息推送方法及其*** | |
CN102509248A (zh) | 一种应用于旅游组团的多目标分类方法及*** | |
CN108964949A (zh) | 虚拟机迁移方法、sdn控制器及计算机可读存储介质 | |
CN104021189A (zh) | 一种民航旅客网络生成方法 | |
CN100461891C (zh) | 群发短消息业务中的号码处理***及处理方法 | |
Maheri et al. | Size and topology optimization of trusses using hybrid genetic-particle swarm algorithms | |
CN106453143A (zh) | 带宽设置方法、装置和*** | |
Chou et al. | A clonal selection algorithm for energy-efficient mobile agent itinerary planning in wireless sensor networks | |
ITRM20110315A1 (it) | Procedure realizzative di funzionalità dinamiche avanzate nell'ambito dei social network e relativi dispositivi di rete che ne permettono l'implementazione. | |
JP2013003763A (ja) | 情報推薦装置、情報推薦方法及び情報推薦プログラム | |
Hosapujari et al. | Development of a hub and spoke model for bus transit route network design | |
WO2013025056A2 (ko) | 게임을 이용한 광고 서비스 방법 및 그 시스템 | |
CN107133339A (zh) | 线路查询方法和装置以及存储介质、处理器 | |
CN106131134A (zh) | 一种消息内容合并去重方法及*** | |
CN106982126A (zh) | 一种资源共享计费方法及计费装置、内存库 | |
CN105681287A (zh) | 基于筛选规则的用户服务分配筛选方法 | |
CN110465086A (zh) | 一种游戏物品展示方法、装置及存储介质 | |
Arias-Melia et al. | The vehicle sharing and task allocation problem: MILP formulation and a heuristic solution approach | |
CN102377826A (zh) | 一种对等网络中冷门资源索引的优化放置方法 | |
CN104598324B (zh) | 一种已删除信息的恢复方法和装置 | |
CN107659982A (zh) | 一种无线网络接入点的分类方法及装置 | |
CN103631797B (zh) | 用于数据列表的操作方法和装置 | |
CN107590213A (zh) | 基于手机大数据的混合推荐*** |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
C06 | Publication | ||
PB01 | Publication | ||
C10 | Entry into substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
C14 | Grant of patent or utility model | ||
GR01 | Patent grant | ||
CF01 | Termination of patent right due to non-payment of annual fee | ||
CF01 | Termination of patent right due to non-payment of annual fee |
Granted publication date: 20160330 Termination date: 20201122 |