[发明专利]一种基于经济成本的旅游路线规划方法

权利要求书

1.一种基于经济成本的旅游路线规划方法，其特征在于：将旅行路线规划问题转换为从某指定起点到某指定终点进行最小化经济成本的路线推荐问题；将路线推荐问题表示为图G＝<V,E>，其中V＝{v₁,...,v_N}表示节点POI集合,N为节点个数，节点代表旅行过程中的过程点，N＝|V|；E表示节点之间存在的连接边，连接边代表节点之间的道路；每条边连接节点i到节点j且带有旅行成本EC_i,j＝{tc_i,j,fl_i,j,et_i,j,sf_i,j,pc_i,j}，其中i和j分别代表旅行规划的起点和终点，行程规划中的合计经济成本EC_i,j包括差旅费tc_i,j、食住行开销fl_i,j、各景区门票et_i,j、附属性收费sf_i,j和自主性消费pc_i,j；每个节点均有一个面向节点v_i∈V的节点得分S_i,其中i∈{1,...,N}；由此，将旅游行程规划定义为一条介于不同起点和终点间的路径，且可保证每个感兴趣的节点仅被游览一次；若集合P表示感兴趣的节点集合，则p₁和p_N分别表示旅行节点集合的起点和终点，那么一条被规划的旅游路线I是一系列被连接的节点集合，其中I＝{p₁,...,p_N}；若假定集合M为用户旅游规划路线上的节点集合，其M＝{m₁,...,m_H}，其中H≤N；那么，一条基于经济成本且含更多必游节点的旅游规划路线表示为I_M＝{p₁,...,m₁,...,m_H,...,p_N}，其中

所述方法包括以下步骤：

步骤1：将旅游路线上的规划节点得分表示为得分最大化目标函数；

其中，x_i,j＝{0|1}，若x_i,j＝1表示节点i被访问过，紧接着访问节点j；x_i,j＝0表示其它情况；S_i表示景区中节点p_i的节点得分，i＝1,...,N；S_i为非负，用游客访问节点的访问频次进行度量，节点被访问的频次越高则节点得分越高；

步骤2：确定旅游规划节点；

其中，m表示某个路线规划节点，且它是节点i和节点j的必经节点，M是旅游路线规划节点集合；

步骤3：确定候选节点集合，其中必须包括必规划节点；

步骤4：构建旅游路线规划的得分计算模型；

其中，用于表示某城市的旅行开销费用的总和，表示第k种行程规划方案下包含的被规划城市有i个；α,β,λ,η,分别是差旅费和食、住、行开销的需求选择、各景区门票、景区收费性附属设施开销成本和个人自主性消费行为成本的权重，该权重由用户确定；TC,FL,ET,SF和PC分别为差旅费和食、住、行开销的需求选择、各景区门票、景区收费性附属设施开销成本和个人自主性消费行为成本的标准矩阵；

假定游客游览两个节点间的经济成本为D_i,j，那么其中D_i,j＝sf_i,j+pc_i,j，sf_i,j表示游客从节点i到节点j在景区收费性附属设施上的经济成本开销，pc_i,j表示游客从节点i到节点j过程中个人自主性消费行为的经济成本开销；δ表示允许游客完成游览全程的最大经济开销；

步骤5：采用得分排名的形式推荐旅游路线。

2.根据权利要求1所述的基于经济成本的旅游路线规划方法，其特征在于：步骤5中，得分计算的规则为：

Rank＝Max(S_k),k＝1,2,...,K；

其中，Rank用于表示得分计算所得推荐方案的排名；Max是用于计算推荐方案排名的函数，表示得分按照从大到小依次排序；S_k表示第k种行程规划方案的得分；其中，

其中，S_k表示第k种行程规划方案下，用户在第i个城市游览节点的数目与在第i个城市旅游所有开销费用的比值；表示第k种行程规划方案下包含的被规划城市有i个；

其中，T_j用于表示第i个城市中包含j个节点。