[发明专利]一种基于条件和用户偏好的行程规划方法

说明书

技术领域

本发明属于计算机行程规划技术领域，具体涉及一种基于条件和用户偏好的行程规划方法。

背景技术

随着信息技术的不断发展和进步，传统的面向组件和系统的架构模式逐渐演变成面向服务的设计模式，服务计算作为一种新兴的计算模式应运而生，并广泛应用于各个领域。服务计算兴起之初，绝大多数研究主要关注于服务计算功能性需求的满足；随着服务计算被广泛应用，各种类型的应用对系统和服务提出了越来越高的需求，其中以QoS(Quality of Service，服务质量)为代表的非功能性需求，逐渐被关注。如何对服务计算的系统进行优化，选择最佳的系统配置和服务解决方案，以适应用户和服务供应商的需求，成为研究者们关注的问题。服务计算的优化过程覆盖服务系统的整个生命周期，涉及到多个学科，如运筹学、复杂系统建模、系统工程等。服务组合是服务计算领域中的一个重要研究问题，科研学术工作者对服务组合的不同场景和不同方法做了大量的研究，其中一个重要的场景就是行程规划。但随着用户和服务提供商需求多样化，关注的指标和属性逐渐增加，如何对服务系统进行最佳配置，如何进行服务选择和服务组合，越来越受到研究者的关注。研究者们开始考虑将多个目标综合在一起进行优化，如何解决服务计算的多目标优化问题成为研究的热点。多目标优化问题不同于单目标优化问题，不同的目标之间可能存在权衡和折中的关系，难以找到满足所有目标的唯一最优解。

行程规划中的交通选择和交通组合用到了服务计算中的服务选择和服务组合技术。具体来说，行程规划中每一阶段的交通的选择，包括路线、时间或车次选择利用了服务选择技术，行程规划中交通、酒店的组合及组合目标函数的确定利用了服务组合技术。现有的自动化行程规划方法很难完成细致、复杂和实用的行程规划。一个好的行程规划方法要考虑时间、地点、交通偏好、酒店偏好等因素，要在行程的每一环节满足条件和用户偏好，要符合实际情况并且可以基于用户修改重新规划。

发明内容

鉴于上述情况，本发明结合服务计算中服务选择和服务组合两种技术充分考虑实际行程规划中各种因素提出了一种基于条件和用户偏好的行程规划方法，更加切合实际。

一种基于条件和用户偏好的行程规划方法，包括如下步骤：

(1)获取用户的行程信息以及偏好信息；

(2)根据所述行程信息以及偏好信息，获取所有可行的市际交通班次；

(3)根据所述行程信息以及偏好信息，生成每一市际交通班次所对应的行程规划方案；

(4)根据行程信息排除不满足会议活动开始时间的行程规划方案；

(5)根据行程信息以及偏好信息，确定剩余每一行程规划方案所对应的酒店入住信息；

(6)计算剩余每一行程规划方案的QoS，并依此对行程规划方案进行排序并展现推荐给用户。

所述行程信息包括出发地位置、目的地位置、会议活动的开始时间和结束时间；所述偏好信息包括交通偏好和酒店偏好，交通偏好包括出发城市内的交通偏好、市际交通偏好以及到达城市内的交通偏好。

所述步骤(2)中通过相关第三方API(Application Programming Interface，应用程序编程接口)获取所有可行的市际交通班次。

所述步骤(3)中通过相关第三方API生成每一市际交通班次所对应的行程规划方案。

所述行程规划方案包括出发地位置-出发城市市际交通站点、出发城市市际交通站点-到达城市市际交通站点以及到达城市市际交通站点-目的地位置这三段行程所对应的出发时间、到达时间、历时和交通费用。

所述步骤(5)中通过相关第三方API确定剩余每一行程规划方案所对应的酒店入住信息。

所述酒店入住信息包括入住酒店的时间、天数以及费用。

所述步骤(6)中通过以下关系式计算剩余每一行程规划方案的QoS：

QoS＝C_trip+E_hotel

C_trip＝w₁E_trip+w₂T_trip+w₃D_trip