行程规划方法和装置与流程

本发明涉及网络技术，尤其是涉及一种行程规划方法以及行程规划装置。

背景技术：

网络尤其是移动互联网络在人们的日常工作生活中所发挥的作用日益增多。人们可以利用其用户设备(尤其是平板电脑以及智能移动电话等移动用户设备)在网络上发布信息、从网络中获取信息以及与同事亲朋好友等联系人进行即时消息的交互等。

人们在为自己的行程进行设计时也往往会借助网络，现有的行程规划方式通常为：用户利用其用户设备中的搜索引擎或其他APP(Application，应用程序)等工具从网络中获取信息，并从其获取到的信息中挑选感兴趣的内容，然后，根据挑选出的感兴趣的内容进行行程规划。

发明人在实现本发明过程中发现，网络中的信息量是非常庞大的，从网络的海量信息中获取信息并从获取到的信息中挑选感兴趣的内容无疑是非常耗时的；另外，在用户手工从网络的海量信息中获取信息并挑选感兴趣的内容的操作过程中难免会发生信息遗漏现象，从而会对用户的行程规划产生影响，如用户感兴趣的内容并没有被设计在行程中等。

技术实现要素：

本发明的目的是提供一种行程规划方法和装置。

根据本发明其中一个方面，提供一种行程规划方法，且所述方法主要包括以下步骤：获取用户的兴趣信息；确定所述用户的兴趣信息对应的项目类别；从所述项目类别下的各项目中选取至少一个项目；根据所述选取的各项目的时间条件和各项目的位置条件进行行程规划。

根据本发明的其中另一个方面，还提供一种行程规划装置，且所述装置 主要包括：兴趣信息获取装置，用于获取用户的兴趣信息；项目类别确定装置，用于确定所述用户的兴趣信息对应的项目类别；项目选取装置，用于从所述项目类别下的各项目中选取至少一个项目；行程形成装置，用于根据所述选取的各项目的时间条件和各项目的位置条件进行行程规划。

与现有技术相比，本发明具有以下优点：本发明通过获取用户的兴趣信息，如通过用户的网络访问历史信息获取用户的兴趣信息等，可以利用该兴趣信息快捷准确的筛选出用户感兴趣的项目类别；通过在用户感兴趣的项目类别下选取项目，可以使选取出的项目更符合用户的兴趣，并可以在一定程度上避免用户感兴趣的项目被遗漏的现象；通过根据选取出的项目的时间条件以及位置条件来形成相应的行程，可以避免行程中的项目之间存在时间冲突以及路线不合理等问题；由上述描述可知，本发明提供的技术方案在一定程度上简化了行程规划操作，并能够使设计出的行程更符合用户的兴趣，同时，还能够避免行程中存在的不合理现象；从而提本发明高了行程规划的效率，并提高了行程规划的智能化程度以及合理性。

附图说明

通过阅读参照以下附图所作的对非限制性实施例所作的详细描述，本发明的其它特征、目的和优点将会变得更明显：

图1为本发明实施例一的行程规划方法流程图；

图2为本发明实施例二的行程规划装置示意图。

附图中相同或相似的附图标记代表相同或相似的部件。

具体实施方式

在更加详细地讨论示例性实施例之前，应当提到的是，一些示例性实施例被描述成作为流程图描绘的处理或方法。虽然流程图将各项操作描述成顺序的处理，但是，其中的许多操作可以被并行地、并发地或者同时实施。此外，各项操作的执行顺序可以被重新安排。当其操作完成时所述处理可以被终止，但是还可以具有未包括在附图中的附加步骤。所述处理可以对应于方法、函数、规程、子例程、子程序等等。

在上下文中所称“计算机设备”，也称为“电脑”，是指可以通过运行预定程序或指令来执行数值计算和/或逻辑计算等预定处理过程的智能电子设备，其可以包括处理器与存储器，由处理器执行在存储器中预存的存续指令来执行预定处理过程，或者是由ASIC、FPGA、DSP等硬件执行预定处理过程，或者是由上述二者组合来实现。计算机设备包括但不限于服务器、个人电脑、笔记本电脑、平板电脑、智能手机等。

所述计算机设备包括用户设备与网络设备。其中，所述用户设备包括但不限于电脑、智能手机、PDA等；所述网络设备包括但不限于单个网络服务器、多个网络服务器组成的服务器组或基于云计算(Cloud Computing)的由大量计算机或网络服务器构成的云，其中，云计算是分布式计算的一种，由一群松散耦合的计算机集组成的一个超级虚拟计算机。其中，所述计算机设备可单独运行来实现本发明，也可接入网络并通过与网络中的其他计算机设备的交互操作来实现本发明。其中，所述计算机设备所处的网络包括但不限于互联网、广域网、城域网、局域网、VPN网络等。

需要说明的是，所述用户设备、网络设备和网络等仅为举例，其他现有的或今后可能出现的计算机设备或网络如可适用于本发明，也应包含在本发明保护范围以内，并以引用方式包含于此。

后面所讨论的方法(其中一些通过流程图示出)可通过硬件、软件、固件、中间件、微代码、硬件描述语言或者其任意组合来实施。当用软件、固件、中间件或微代码来实施时，用以实施必要任务的程序代码或代码段可以被存储在机器或计算机可读介质(比如存储介质)中。(一个或多个)处理器可以实施必要的任务。

这里所公开的具体结构和功能细节仅仅是代表性的，并且是用于描述本发明的示例性实施例的目的。但是，本发明可以通过许多替换形式来具体实现，并且不应当被解释成仅仅受限于这里所阐述的实施例。

应当理解的是，虽然在这里可能使用了术语“第一”、“第二”等等来描述各个单元，但是这些单元不应当受这些术语限制。使用这些术语仅仅是为了将一个单元与另一个单元进行区分。举例来说，在不背离示例性实施例的范围的情况下，第一单元可以被称为第二单元，并且类似地第二单元可以被称 为第一单元。这里所使用的术语“和/或”包括其中一个或更多所列出的相关联项目的任意和所有组合。

应当理解的是，当一个单元被称为“连接”或者“耦合”到另一个单元时，其可以直接连接或耦合到所述另一单元，或者可以存在中间单元。与此相对，当一个单元被称为“直接连接”或“直接耦合”到另一单元时，则不存在中间单元。应当按照类似的方式来解释被用于描述单元之间的关系的其他词语(例如“处于...之间”相比于“直接处于...之间”，“与...邻近”相比于“与...直接邻近”等等)。

这里所使用的术语仅仅是为了描述具体实施例而不意图限制示例性实施例。除非上下文明确地另有所指，否则这里所使用的单数形式“一个”、“一项”还意图包括复数。还应当理解的是，这里所使用的术语“包括”和/或“包含”规定所陈述的特征、整数、步骤、操作、单元和/或组件的存在，而不排除存在或添加一个或更多其他特征、整数、步骤、操作、单元、组件和/或其组合。

还应当提到的是，在一些替换实现方式中，所提到的功能/动作可以按照不同于附图中标示的顺序发生。举例来说，取决于所涉及的功能/动作，相继示出的两幅图实际上可以基本上同时执行或者有时可以按照相反的顺序来执行。

下面结合附图对本发明作进一步详细描述。

实施例一、行程规划方法。

图1为本实施例的行程规划方法的流程图，且图1所示的方法主要包括步骤S100、步骤S110、步骤S120以及步骤S130。本实施例所记载的方法通常是在计算机设备中被执行的，如本实施例所记载的方法可以在设置于网络端的服务器中执行。下面对图1中的各步骤分别进行说明。

S100、获取用户的兴趣信息。

具体的，本实施例中的用户的兴趣信息可以为用户的持续兴趣信息，也可以为用户的间断兴趣信息，还可以为用户的持续兴趣信息和用户的间断兴趣信息。

本实施例中的用户的持续兴趣信息主要用于表征用户的持续兴趣。用户的持续兴趣通常是指用户在最近较长一段时间范围(如最近几个月或者最近 几年等)内一直都具有兴趣的对象，而用户的持续兴趣信息可以描述出该对象。用户的持续兴趣如参加体育活动或者观看足球比赛或者看电影等。用户的持续兴趣也可以称为用户的长期兴趣或者用户的固定兴趣等，从而本实施例中的用户的持续兴趣信息也可以称为用户的长期兴趣信息或者用户的固定兴趣信息等。上述最近较长一段时间范围可以根据实际情况设定，本实施例不限制最近较长一段时间的具体时间范围，也不限制用户的持续兴趣信息的具体表现形式。

本实施例中的用户的间断兴趣信息主要用于表征用户的间断兴趣。用户的间断兴趣通常是指用户在最近较短一段时间范围(如最近几十分钟或者最近几个小时或者最近几天等)内才具有兴趣的对象，而用户的间断兴趣信息可以描述出该对象。用户的间断兴趣如观看田径世锦赛或者购买节日商品或者旅游等。用户的间断兴趣也可以称为用户的短期兴趣或者用户的近期兴趣或者用户的近期突发兴趣等，从而本实施例中的用户的间断兴趣信息也可以称为用户的短期兴趣信息或者用户的近期兴趣信息或者用户的近期突发兴趣信息或者用户的近期偏好或者用户的短期偏好等。上述最近较短一段时间范围可以根据实际情况设定，本实施例不限制最近较短一段时间的具体时间范围，也不限制用户的间断兴趣信息的具体表现形式。

本实施例可以预先为各用户分别设置可以表现出用户兴趣的兴趣图谱信息(兴趣图谱信息也可以称为用户画像等)，且每个用户的兴趣图谱信息都对应有用户标识，这样，在为用户设计行程(如节假日行程或者周末行程等)时，可以先获取需要进行行程规划的用户的用户标识，然后，根据获取到的用户标识查询该用户标识所对应的用户的兴趣图谱信息，之后，再根据查询到的用户的兴趣图谱信息获取该用户的兴趣信息。在通常情况下，本实施例通过用户的兴趣图谱信息获取到的用户的兴趣信息包括：用户的持续兴趣信息以及用户的间断兴趣信息；然而，本实施例并不排除根据用户标识没有成功查询到用户的兴趣图谱信息以及从成功查询到的用户的兴趣图谱信息中仅获取到用户的持续兴趣信息或者用户的间断兴趣信息的情况。本实施例中的用户标识主要用于唯一标识一个用户，该用户标识通常为用户进行行程规划时所使用的用户名称，当然，该用户标识也可以为用户的移动电话号码、用 户设备编码以及cookie等等。本实施例不限制用户标识的具体表现形式以及用户的兴趣图谱信息的具体表现形式。

本实施例中的用户的兴趣图谱信息可以采用多种方式生成，例如通过该用户的兴趣调查问卷生成用户的兴趣图谱信息，再例如根据一段时间内用户的网络访问历史信息生成该用户的兴趣图谱信息等。本实施例通过利用用户的网络访问历史信息来生成用户的兴趣图谱信息，可以实现在用户免打扰的情况下，对用户的兴趣图谱信息进行动态维护。本实施例中的网络访问历史信息可以包括用户的网络检索信息、用户浏览网页的信息、用户的购买信息以及用户的下载信息等等。本实施例不限制网络访问历史信息的具体内容。

本实施例利用用户的网络访问历史信息生成用户的兴趣图谱信息的一个具体的例子为：由于一些用户通常会使用其多个用户设备(如在不同的场合使用不同的用户设备)进行网络访问，例如在WIFI环境中，用户使用其平板电脑进行网络访问，而在没有WIFI的环境中，用户使用其移动智能电话进行网络访问等；针对一个用户而言，本实施例可以将该用户所使用的不同用户设备关联起来，从而可以尽可能全面的获取该用户的网络访问历史信息，以便于能够更准确的生成该用户的兴趣图谱信息；本实施例可以为用户设置其所使用的各用户设备之间的关联信息并存储，如利用ID-MAPPING技术为用户所使用的各用户设备维护一条关联信息记录并存储，该记录可以包含有用户名称、移动电话号码、用户设备编码以及cookie等信息，该关联信息也可以称为用户所使用的各用户设备之间的对应关系信息；在获取用户的网络访问历史信息时，可以根据该用户的对应关系信息以及网络访问历史信息中携带的信息判断网络访问历史信息是否是该用户使用其用户设备进行网络访问的网络访问历史信息，从而可以获取到需要信息行程规划用户的网络访问历史信息；本实施例可以在用户的网络访问历史信息达到预定数量的情况下，利用用户的网络访问历史信息生成用户的兴趣图谱信息；本实施例也可以根据预定时间间隔定期的利用用户的网络访问历史信息生成用户的兴趣图谱信息。另外，本实施例可以利用预先设置的兴趣图谱计算模型为用户生成兴趣图谱信息，如将用户大量的网络访问历史信息提供给兴趣图谱计算模型，由兴趣图谱计算模型针对该用户的各网络访问信息进行计算，从而根据兴趣图 谱计算模型输出的计算结果信息即可获得该用户的兴趣图谱信息。

本实施例中的兴趣图谱计算模型可以是针对支持向量机等进行相应的训练而获得的，本实施例不限制兴趣图谱计算模型的具体表现形式。

S110、确定用户的兴趣信息对应的项目类别。

具体的，本实施例预先设置有多个项目类别，如饮食、旅游、购物、演出以及休闲娱乐等等。项目类别可以根据行程规划的实际需求来设置，且本实施例可以对预先设置的项目类别进行动态维护，如在新增项目没有合适的所属项目类别的情况下，本实施例可以针对该新增项目新增设置一个项目类别。本实施例中的项目也可以称为活动或者行程节点等。本实施例不限制项目类别的数量、项目类别的具体内容以及项目的具体表现形式等。

本实施例确定出的用户的兴趣信息所对应的项目类别可以为一个或者多个，且通常情况下确定出的用户的兴趣信息所对应的项目类别为多个。本实施例可以利用预先设置的项目类别计算模型来确定用户的兴趣信息所对应的项目类别。

一个具体的例子，将用户的兴趣信息提供给项目类别计算模型，由项目类别计算模型对用户的兴趣信息进行计算，从而根据项目类别计算模型输出的计算结果信息即可获得相应的项目类别(如获得一个项目类别或者多个项目类别)。

另一个具体的例子，将用户的兴趣信息和用户的地理位置信息提供给项目类别计算模型，由项目类别计算模型对用户的兴趣信息和用户的地理位置信息进行计算，从而根据项目类别计算模型输出的计算结果信息即可获得相应的项目类别(如获得一个项目类别或者多个项目类别)。

在上述第一个例子中，项目类别计算模型的计算过程没有涉及用户的地理位置信息，该例子可以适用于针对不同的地理位置分别设置一个项目类别计算模型的行程规划应用场景，该例子也可以适用于行程规划仅针对特定区域内的项目等应用场景。在上述第二个例子中，项目类别计算模型的计算过程涉及用户的地理位置信息，该例子可以适用于针对多个不同的地理位置仅设置一个项目类别计算模型的行程规划应用场景，该例子也可以适用于针对用户指定的地理位置区域进行行程规划等应用场景。

本实施例中的用户的地理位置信息可以为用户的当前地理位置信息，也可以为用户的目标地理位置信息；当然，本实施例中的用户的地理位置信息可以同时包括用户的当前地理位置信息和用户的目标地理位置信息，而且本实施例中的目标地理位置信息可以为一个或者多个，从而使用户的行程规划可以涵盖多地(如市内的多个区或者多个城市或者多个国家等)。

本实施例可以根据用户当前使用的用户设备的定位信息获得用户的当前地理位置信息。在无法准确获得用户当前使用的用户设备的定位信息的情况下，本实施例可以将最近一次获得的该用户的用户设备的定位信息作为该用户的当前地理位置信息。

本实施例可以通过与用户进行信息交互的方式获得用户的目标地理位置信息，如本实施例为用户提供选择旅行目的地的用户界面，并将用户通过鼠标选择或者通过键盘输入的城市名称/区/景点/地标性建筑作为该用户的目标地理位置信息。在未提供用户的目标地理位置信息的应用场景中，本实施例可以将用户的当前地理位置信息作为用户的地理位置信息。

本实施例中的项目类别计算模型可以是针对支持向量机等进行相应的训练而获得的，本实施例不限制项目类别计算模型的具体表现形式。

S120、从项目类别下的各项目中选取至少一个项目。

具体的，本实施例中的每个项目类别下通常预先设置有多个项目，且本实施例可以采用定期或者不定期的方式对项目类别以及项目类别下设置的项目进行维护。对项目类别进行维护可以具体为增加新的项目类别或者删除不恰当的项目类别或者删除后续不会再使用的项目类别等。对项目类别下设置的项目进行维护可以具体为删除项目开展时间已经过期的项目或者增加新的项目或者将一个项目类别下的项目调整到另一个项目类别下等。

本实施例预先将项目设置于相应的项目类别下的一个具体的例子为：从网络中爬取信息，并从爬取的信息中获得项目信息，如从团购类网站、旅游类网站以及演出票务类网站等服务网站中爬取信息，从而获得相应的项目信息；然后，判断上述获得的项目信息所属的项目类别，并将上述获得的项目信息存储于项目类别所对应的项目集合中，从而使项目设置于相应的项目类别下。

存储于项目集合中的项目信息不仅可以包括项目内容的描述信息，还可以包括该项目的用户关注度信息；该用户关注度信息可以体现出项目受用户关注/喜爱/参与的程度，即可以体现出项目的热度。另外，存储于项目集合中的项目信息还可以包括关注该项目的用户的用户类别，这里的用户类别可以是基于用户的人口统计学信息而划分获得的，如根据用户的文化水平、出生年代或者家庭人数等人口统计学信息可以划分出本科以上学历的八零后、带小孩/老人的家庭或者中学生等多种用户类别。本实施例中的用户的人口统计学信息可以通过对用户自身情况的调查问卷而获得，也可以根据用户的网络访问历史信息获得，如从用户在注册过程中所填写的信息中获得用户的人口统计学信息等。本实施例不限制用户类别的具体内容以及用户类别的划分方式。

本实施例可以采用项目信息计算模型来判断通过网络信息抓取方式获得的项目信息所属的项目类别，即在通过网络信息抓取方式而获得了项目信息后，将该项目信息提供给项目信息计算模型，并根据项目信息计算模型输出的计算结果信息确定该项目信息所属的项目类别。本实施例中的项目信息计算模型可以是针对支持向量机等进行相应的训练而获得的，本实施例不限制项目信息计算模型的具体表现形式。

本实施例从项目类别下的各项目中选取至少一个项目的一个具体的例子为：根据项目类别下的各项目的用户关注度对各项目进行排序，按照用户关注度从高到低的顺序选取前N个项目，然后，分别查看前N个项目所对应的关注用户的用户类别，并从前N个项目中挑选出关注用户的用户类别与行程规划用户的用户类别相同的项目，然后，按照用户关注度从高到低的顺序从上述挑选出的项目中选取出至少一个项目。

对于一个新用户而言，本实施例可能并没有预先为该新用户设置兴趣信息(如兴趣图谱信息)，此时，本实施例可以根据该用户的地理位置信息来获取相应的项目，即在属于用户的地理位置信息所表示的区域内的各项目中选取至少一个项目，且在选取项目的过程中，同样可以根据各项目的用户关注度进行项目的选取，也就是说，选取用户的地址位置信息所表示的区域内的用户关注度最高的多个项目。需要特别说明的是，本实施例在从项目类别 下的各项目中选取至少一个项目的过程中，也可以将选取用户的地址位置信息所表示的区域内的用户关注度最高的多个项目这一项目选取方式作为一种补充选取方式，即进行后续行程规划处理操作的项目可以包括：从项目类别下的各项目中选取出的至少一个项目以及从属于用户的地理位置信息所表示的区域内的各项目中选取出的至少一个项目。

S130、根据上述选取的各项目的时间条件以及各项目的位置条件进行行程规划。

具体的，本实施例中的项目的时间条件是指项目开展时间或者项目有效时间等，如电影/演唱会的开始时间和结束时间，再如某产品的网络抢购开始时间，再如公园的开放时间或者饭店的营业时间等。本实施例中的项目的位置条件是指项目的开展地点，如电影院的位置或者足球场的位置或者公园的位置或者饭店的位置等。

本实施例中的一些项目可能具有宽松的时间条件和宽松的位置条件，如某网络购物项目由于用户设备接入网络即可参加，且促销期为最近N天，因此，该网络购物项目具有宽松的位置条件以及宽松的时间条件。本实施例中的一些项目可能具有宽松的时间条件和严格的位置条件，如逛公园项目或者去饭店吃饭项目等由于公园/饭店营业时间较长(如24小时营业等)，且用户必须达到公园/饭店的所在地，因此，该逛公园项目或者去饭店吃饭项目具有宽松的时间条件以及严格的位置条件。本实施例中的一些项目可能具有严格的时间条件和宽松的位置条件，如产品网络抢购项目由于用户设备接入网络即可参加，且该产品的抢购时间非常短暂(如中午12：00-12:30为抢购时间等)，因此，该产品网络抢购项目具有宽松的位置条件以及严格的时间条件。本实施例中的一些项目可能具有严格的时间条件和严格的位置条件，如观看现场足球比赛项目由于用户必须去足球比赛所在地，且该项目具有比赛开始时间和比赛结束时间，因此，该观看现场足球比赛项目具有严格的时间条件以及严格的位置条件。本实施例在进行行程规划时，应充分考虑各项目的时间条件和位置条件，并应着重考虑具有严格的时间条件和/或严格的位置条件的项目，以避免发生行程规划中的项目之间的时间冲突现象，并使行程规划中的项目之间具有合理的路线，避免绕路等问题。

本实施例可以利用求解数学规划模型的方式来对选取出的各项目进行合理安排，以形成最终的行程规划；即本实施例可以利用选取出的各项目的时间条件以及位置条件等构建数学规划模型，并利用最优化算法对构建出的数学规划模型进行求解，从而根据最优化算法的求解结果获得最终的行程规划。

实施例二、行程规划装置。

本实施例中的用于规划行程的装置(以下简称“行程规划装置”)通常设置于计算机设备中，如设置于网络端的服务器中。

本实施例的行程规划装置的主要结构如图2所示。

图2中，本实施例的行程规划装置包括：用于获取用户的兴趣信息的装置(以下简称“兴趣信息获取装置”)200、用于确定所述用户的兴趣信息对应的项目类别的装置(以下简称“项目类别确定装置”)210、用于从所述项目类别下的各项目中选取至少一个项目的装置(以下简称“项目选取装置”)220以及用于根据所述选取的各项目的时间条件和各项目的位置条件进行行程规划的装置(以下简称“行程形成装置”)230。

下面参照具体实施例对行程规划装置进行说明。

兴趣信息获取装置200主要用于获取用户的兴趣信息。可选的，该兴趣信息获取装置200可以包括：用于获取所述用户的用户标识的装置(以下简称“第一获取装置”，图中未示出)以及用于根据所述用户标识查询查询所述用户的兴趣图谱信息，以获得所述用户的兴趣信息的装置(以下简称“第一查询装置”，图中未示出)。

具体的，兴趣信息获取装置200获取到的用户的兴趣信息可以为用户的持续兴趣信息，也可以为用户的间断兴趣信息，还可以为用户的持续兴趣信息和用户的间断兴趣信息；且兴趣信息获取装置200从预先设置的信息中获取用户的兴趣信息；例如，本实施例的行程规划装置还可以可选的包括用于设置用户所使用的各用户设备的关联信息的装置(以下简称“第一设置装置”，图中未示出)、用于根据所述关联信息获取用户使用其各用户设备的网络访问历史信息的装置(以下简称“第二获取装置”，图中未示出)、用于根据所述网络访问历史信息生成所述用户的兴趣信息的装置(以下简称“第一生成装置”，图中未示出)。

该第一设置装置主要用于设置用户所使用的各用户设备的关联信息，第二获取装置主要用于根据该关联信息获取用户使用其各用户设备的网络访问历史信息，第一生成装置主要用于根据网络访问历史信息生成用户的兴趣信息。

本实施例中的第一设置装置、第二获取装置以及第一生成装置可以预先为各用户分别设置能够表现出用户兴趣的兴趣图谱信息(兴趣图谱信息也可以称为用户画像等)，且每个用户的兴趣图谱信息都对应有用户标识。在行程规划装置为用户设计行程时，兴趣信息获取装置200(如其中的第一获取装置)可以先获取需要进行行程规划的用户的用户标识，然后，兴趣信息获取装置200(如其中的第一查询装置)可以根据第一获取装置获取到的用户标识查询该用户标识所对应的用户的兴趣图谱信息，之后，兴趣信息获取装置200(如其中的第一查询装置)再根据查询到的用户的兴趣图谱信息获取该用户的兴趣信息。在通常情况下，兴趣信息获取装置200(如其中的第一查询装置)通过用户的兴趣图谱信息获取到的用户的兴趣信息包括：用户的持续兴趣信息以及用户的间断兴趣信息；然而，本实施例并不排除兴趣信息获取装置200根据用户标识没有成功查询到用户的兴趣图谱信息以及从成功查询到的用户的兴趣图谱信息中仅获取到用户的持续兴趣信息或者用户的间断兴趣信息的情况。

本实施例中的用户标识主要用于唯一标识一个用户，该用户标识通常为用户进行行程规划时所使用的用户名称，当然，该用户标识也可以为用户的移动电话号码、用户设备编码以及cookie等等。本实施例不限制用户标识的具体表现形式以及用户的兴趣图谱信息的具体表现形式。

在本实施例中，用户的兴趣图谱信息可以由第一设置装置、第二获取装置以及第一生成装置采用多种方式生成；例如第一设置装置、第二获取装置以及第一生成装置通过该用户的兴趣调查问卷生成用户的兴趣图谱信息，再例如第一设置装置、第二获取装置以及第一生成装置根据一段时间内用户的网络访问历史信息生成该用户的兴趣图谱信息等。第一设置装置、第二获取装置以及第一生成装置通过利用用户的网络访问历史信息来生成用户的兴趣图谱信息，可以实现在用户免打扰的情况下，对用户的兴趣图谱信息进行动 态维护。本实施例中的网络访问历史信息可以包括用户的网络检索信息、用户浏览网页的信息、用户的购买信息以及用户的下载信息等等。本实施例不限制网络访问历史信息的具体内容。

第一设置装置、第二获取装置以及第一生成装置利用用户的网络访问历史信息生成用户的兴趣图谱信息的一个具体的例子为：由于一些用户通常会使用其多个用户设备(如在不同的场合使用不同的用户设备)进行网络访问，例如在WIFI环境中，用户使用其平板电脑进行网络访问，而在没有WIFI的环境中，用户使用其移动智能电话进行网络访问等；针对一个用户而言，第一设置装置可以将该用户所使用的不同用户设备关联起来，从而可以尽可能全面的获取该用户的网络访问历史信息，以便于能够更准确的生成该用户的兴趣图谱信息；第一设置装置可以为用户设置其所使用的各用户设备之间的关联信息并存储，如利用ID-MAPPING技术为用户所使用的各用户设备维护一条关联信息记录并存储，该记录可以包含有用户名称、移动电话号码、用户设备编码以及cookie等信息，该关联信息也可以称为用户所使用的各用户设备之间的对应关系信息；第二获取装置在获取用户的网络访问历史信息时，可以根据该用户的对应关系信息以及网络访问历史信息中携带的信息判断网络访问历史信息是否是该用户使用其用户设备进行网络访问的网络访问历史信息，从而第二获取装置可以获取到需要信息行程规划用户的网络访问历史信息；第一生成装置可以在用户的网络访问历史信息达到预定数量的情况下，利用用户的网络访问历史信息生成用户的兴趣图谱信息；第一生成装置也可以根据预定时间间隔定期的利用用户的网络访问历史信息生成用户的兴趣图谱信息。另外，第一生成装置可以利用预先设置的兴趣图谱计算模型为用户生成兴趣图谱信息，如第一生成装置将用户大量的网络访问历史信息提供给兴趣图谱计算模型，由兴趣图谱计算模型针对该用户的各网络访问信息进行计算，从而第一生成装置根据兴趣图谱计算模型输出的计算结果信息即可获得该用户的兴趣图谱信息。

本实施例中的兴趣图谱计算模型可以是针对支持向量机等进行相应的训练而获得的，本实施例不限制兴趣图谱计算模型的具体表现形式。

项目类别确定装置210主要用于确定用户的兴趣信息对应的项目类别。 可选的，该项目类别确定装置210可以包括：用于基于项目类别计算模型对所述用户的兴趣信息和用户的地理位置信息进行计算的装置(以下简称“第一计算装置”，图中未示出)以及用于根据所述基于项目类别计算模型的计算结果确定所述用户的兴趣信息对应的项目类别的装置(以下简称“第一确定装置，图中未示出)。

具体的，本实施例预先设置有多个项目类别，如饮食、旅游、购物、演出以及休闲娱乐等等。项目类别可以根据行程规划的实际需求来设置。本实施例中的项目也可以称为活动或者行程节点等。本实施例不限制项目类别的数量、项目类别的具体内容以及项目的具体表现形式等。

项目类别确定装置210确定出的用户的兴趣信息所对应的项目类别可以为一个或者多个，且通常情况下确定出的用户的兴趣信息所对应的项目类别为多个。项目类别确定装置210可以利用预先设置的项目类别计算模型来确定用户的兴趣信息所对应的项目类别。

一个具体的例子，项目类别确定装置210中的第一计算装置将用户的兴趣信息提供给项目类别计算模型，由项目类别计算模型对用户的兴趣信息进行计算，从而项目类别确定装置210中的第一确定装置可以根据项目类别计算模型输出的计算结果信息即可获得相应的项目类别(如获得一个项目类别或者多个项目类别)。

另一个具体的例子，项目类别确定装置210的第一计算装置将用户的兴趣信息和用户的地理位置信息提供给项目类别计算模型，由项目类别计算模型对用户的兴趣信息和用户的地理位置信息进行计算，从而项目类别确定装置210中的第一确定装置可以根据项目类别计算模型输出的计算结果信息即可获得相应的项目类别(如获得一个项目类别或者多个项目类别)。

在上述第一个例子中，项目类别计算模型的计算过程没有涉及用户的地理位置信息，该例子可以适用于针对不同的地理位置分别设置一个项目类别计算模型的行程规划应用场景，该例子也可以适用于行程规划仅针对特定区域内的项目等应用场景。在上述第二个例子中，项目类别计算模型的计算过程涉及用户的地理位置信息，该例子可以适用于针对多个不同的地理位置仅设置一个项目类别计算模型的行程规划应用场景，该例子也可以适用于针对 用户指定的地理位置区域进行行程规划等应用场景。

本实施例中的用户的地理位置信息可以为用户的当前地理位置信息，也可以为用户的目标地理位置信息；当然，本实施例中的用户的地理位置信息可以同时包括用户的当前地理位置信息和用户的目标地理位置信息，而且本实施例中的目标地理位置信息可以为一个或者多个，从而使用户的行程规划可以涵盖多地(如市内的多个区或者多个城市或者多个国家等)。

项目类别确定装置210可以根据用户当前使用的用户设备的定位信息获得用户的当前地理位置信息。在无法准确获得用户当前使用的用户设备的定位信息的情况下，项目类别确定装置210可以将最近一次获得的该用户的用户设备的定位信息作为该用户的当前地理位置信息。

项目类别确定装置210可以通过与用户进行信息交互的方式获得用户的目标地理位置信息，如项目类别确定装置210为用户提供选择旅行目的地的用户界面，并将用户通过鼠标选择或者通过键盘输入的城市名称/区/景点/地标性建筑作为该用户的目标地理位置信息。在未提供用户的目标地理位置信息的应用场景中，项目类别确定装置210可以将用户的当前地理位置信息作为用户的地理位置信息。

本实施例中的项目类别计算模型可以是针对支持向量机等进行相应的训练而获得的，本实施例不限制项目类别计算模型的具体表现形式。

项目选取装置220主要用于从项目类别下的各项目中选取至少一个项目。可选的，项目选取装置220可以具体包括：用于根据所述项目类别下的各项目的用户关注度选择预定数量的项目的装置(以下简称“第一选择装置”，图中未示出)、用于获取所述选择的各项目对应的关注用户的用户类别的装置(以下简称“第三获取装置”，图中未示出)以及用于从所述选择的各项目中选取关注用户的用户类别与所述用户所属的用户类别相同的至少一个项目的装置(以下简称“第二选择装置”，图中未示出)。

可选地，所述行程规划装置还包括用于获取用户的人口统计学信息的装置(以下简称“统计信息获取装置”，图中未示出)以及用于根据用户的人口统计学信息确定用户的用户类别的装置(以下简称“用户类别确定装置”，图中未示出)。

可选地，所述行程规划装置还包括：用于利用从网络中爬取的信息获取项目信息，确定所述获取的项目信息所属的项目类别的装置(以下简称“第二确定装置”，图中未示出)以及用于根据所述获取的项目信息所属的项目类别将所述获取的项目信息存储于相应的项目类别对应的项目集合中的装置(以下简称“项目信息存储装置”，图中未示出)。可选地，所述行程规划装置还包括用于在未成功获取到用户的兴趣信息的情况下，根据项目的用户关注度从属于用户的地理位置信息所表示的区域内的项目中选取至少一个项目的装置(以下简称“地理位置选择装置”，图中未示出)。

具体的，本实施例可以利用第二确定装置和项目信息存储装置预先为每个项目类别设置多个项目，且第二确定装置和项目信息存储装置可以采用定期或者不定期的方式对项目类别以及项目类别下设置的项目进行维护。第二确定装置和项目信息存储装置对项目类别进行维护可以具体为增加新的项目类别或者删除不恰当的项目类别或者删除后续不会再使用的项目类别等。第二确定装置和项目信息存储装置对项目类别下设置的项目进行维护可以具体为删除项目开展时间已经过期的项目或者增加新的项目或者将一个项目类别下的项目调整到另一个项目类别下等。

第二确定装置和项目信息存储装置预先将项目设置于相应的项目类别下的一个具体的例子为：第二确定装置通过从网络中爬取信息中获得项目信息，如第二确定装置通过从团购类网站、旅游类网站以及演出票务类网站等服务网站中爬取的信息获得相应的项目信息；然后，第二确定装置判断上述获得的项目信息所属的项目类别，项目信息存储装置将上述获得的项目信息存储于项目类别所对应的项目集合中，从而第二确定装置和项目信息存储装置使项目设置于相应的项目类别下。

存储于项目集合中的项目信息不仅可以包括项目内容的描述信息，还可以包括该项目的用户关注度信息；该用户关注度信息可以体现出项目受用户关注/喜爱的程度，即可以体现出项目的热度。另外，存储于项目集合中的项目信息还可以包括由统计信息获取装置和用户类别确定装置设置的关注该项目的用户的用户类别，这里的用户类别可以是基于用户的人口统计学信息而划分获得的，如由用户类别确定装置根据用户的文化水平、出生年代或者家 庭人数等人口统计学信息可以划分出本科以上学历的八零后、带小孩/老人的家庭或者中学生等多种用户类别。统计信息获取装置可以通过对用户自身情况的调查问卷而获得用户的人口统计学信息，统计信息获取装置也可以根据用户的网络访问历史信息获得用户的人口统计学信息，如统计信息获取装置从用户在注册过程中所填写的信息中获得用户的人口统计学信息等。本实施例不限制用户类别的具体内容以及用户类别的划分方式。

第二确定装置可以采用项目信息计算模型来判断通过网络信息抓取方式获得的项目信息所属的项目类别，即在通过网络信息抓取方式而获得了项目信息后，第二确定装置将该项目信息提供给项目信息计算模型，并根据项目信息计算模型输出的计算结果信息确定该项目信息所属的项目类别。本实施例中的项目信息计算模型可以是针对支持向量机等进行相应的训练而获得的，本实施例不限制项目信息计算模型的具体表现形式。

项目选取装置220从项目类别下的各项目中选取至少一个项目的一个具体的例子为：项目选取装置220(如其中的第一选择装置)根据项目类别下的各项目的用户关注度对各项目进行排序，项目选取装置220(如其中的第一选择装置)按照用户关注度从高到低的顺序选取前N个项目，然后，项目选取装置220(如其中的第三获取装置)分别获取前N个项目所对应的关注用户的用户类别，项目选取装置220(如其中的第二选择装置)从前N个项目中挑选出关注用户的用户类别与行程规划用户的用户类别相同的项目，然后，项目选取装置220(如其中的第二选择装置)按照用户关注度从高到低的顺序从上述挑选出的项目中选取出至少一个项目。

对于一个新用户而言，第一设置装置、第二获取装置以及第一生成装置可能并没有预先为该新用户设置兴趣信息(如兴趣图谱信息)，此时，地理位置选择装置可以根据该用户的地理位置信息来获取相应的项目，即地理位置选择装置在属于用户的地理位置信息所表示的区域内的各项目中选取至少一个项目，且地理位置选择装置在选取项目的过程中，同样可以根据各项目的用户关注度进行项目的选取，也就是说，地理位置选择装置选取用户的地址位置信息所表示的区域内的用户关注度最高的多个项目。需要特别说明的是，项目选取装置220在从项目类别下的各项目中选取至少一个项目的过程 中，项目选取装置220也可以将地理位置选择装置选取用户的地址位置信息所表示的区域内的用户关注度最高的多个项目这一项目选取方式作为一种补充选取方式，即行程形成装置230在执行行程规划处理操作的项目可以包括：项目选取装置220从项目类别下的各项目中选取出的至少一个项目以及第三选择装置从属于用户的地理位置信息所表示的区域内的各项目中选取出的至少一个项目。

行程形成装置230主要用于根据选取的各项目的时间条件和各项目的位置条件进行行程规划。可选的，该行程形成装置230可以包括：用于根据选取的各项目的时间条件和各项目的位置条件设置数学规划模型的装置(以下简称“模型设置装置”，图中未示出)、用于利用最优化算法对所述数学规划模型进行求解的装置(以下简称“模型求解装置”，图中未示出)以及用于根据求解的结果来生成行程规划的装置(以下简称“第二生成装置”，图中未示出)。

具体的，本实施例中的项目的时间条件是指项目开展时间或者项目有效时间等，如电影/演唱会的开始时间和结束时间，再如某产品的网络抢购开始时间，再如公园的开放时间或者饭店的营业时间等。本实施例中的项目的位置条件是指项目的开展地点，如电影院的位置或者足球场的位置或者公园的位置或者饭店的位置等。

本实施例中的一些项目可能具有宽松的时间条件和宽松的位置条件，一些项目可能具有宽松的时间条件和严格的位置条件，一些项目可能具有严格的时间条件和宽松的位置条件，一些项目可能具有严格的时间条件和严格的位置条件。行程形成装置230在进行行程规划时，应充分考虑各项目的时间条件和位置条件，以避免发生行程规划中的项目之间的时间冲突现象，并使行程规划中的项目之间具有合理的路线，避免绕路等问题。

行程形成装置230可以利用求解数学规划模型的方式来对选取出的各项目进行合理安排，以形成最终的行程规划；即行程形成装置230中的模型设置装置可以利用选取出的各项目的时间条件以及位置条件等构建数学规划模型，行程形成装置230中的模型求解装置可以利用最优化算法对构建出的数学规划模型进行求解，从而行程形成装置230中的第二生成装置可以根据最 优化算法的求解结果获得最终的行程规划。

需要注意的是，本发明可以在软件和/或者软件与硬件的组合体中被实施，例如，本发明的各个装置可采用专用集成电路(ASIC)或者任何其他类似硬件设备来实现。在一个实施例中，本发明的软件程序可以通过处理器执行以实现上文所述步骤或功能。同样地，本发明的软件程序(包括相关的数据结构)可以被存储到计算机可读记录介质中，例如，RAM存储器、磁或者光驱动器或软磁盘及类似设备。另外，本发明的一些步骤或功能可采用硬件来实现，例如，作为与处理器配合从而执行各个步骤或功能的电路。

对于本领域技术人员而言，显然，本发明不限于上述示范性实施例的细节，而且在不背离本发明的精神或基本特征的情况下，能够以其他的具体形式实现本发明。因此，无论从哪一方面来看，均应该将实施例看作是示范性的，而且是非限制性的，本发明的范围由所附权利要求而不是上述说明来限定，因此，旨在将落在权利要求的等同要件的含义和范围内的所有变化涵括在本发明内。不应该将权利要求中的任何附图标记视为限制所涉及的权利要求。此外，显然“包括”一词不排除其他单元或步骤，单数不排除复数。系统权利要求中陈述的多个单元或装置也可以由一个单元或装置通过软件或者硬件来实现。第一以及第二等词语用来表示名称，而并不表示任何特定顺序。

虽然前面特别示出并且描述了示例性实施例，但是本领域技术人员将会理解的是，在不背离权利要求书的精神和范围的情况下，在其形式和细节方面可以有所变化。这里所寻求的保护在所附权利要求书中做了阐述。