一种基于旅客出行特征的个性化出行方案序列生成方法技术

本发明专利技术公开了一种基于旅客出行特征的个性化出行方案序列生成方法，主要包括步骤：建立旅客出行特征的识别方法、标定购票旅客的出行偏好、计算购票旅客的出行偏好权重、采集多模式出行方案票务信息、生成个性化的多模式出行方案序列的五大步骤。本发明专利技术基于旅客的历史出行特征，充分考虑了每一名旅客对多模式出行方案属性的偏好差异，实现了一种个性化的多模式出行方案序列生成方法，为提高出行服务平台的出行方案个性化匹配程度提供指导建议，以提升在线出行购票服务的服务质量。升在线出行购票服务的服务质量。升在线出行购票服务的服务质量。

【技术实现步骤摘要】
一种基于旅客出行特征的个性化出行方案序列生成方法


[0001]本专利技术涉及交通出行领域，尤其涉及一种基于旅客出行特征的个性化出行方案序列生成方法。

技术介绍

[0002]随着交通出行领域在线购票形式的快速普及，人们对提供在线购票的出行服务平台的需求逐渐向个性化、多样化的趋势发展。在人们多样化的出行需求与相对固定的运力供给矛盾下，部分城际出行路线常常出现车票资源紧张的情况。在这种情况下，出行服务平台会向旅客推荐其他出行方案，但是这些出行方案存在个性化匹配度较低、出行模式单一的问题。
[0003]现有的方案生成技术在个性化推荐服务方面仅将用户区分为时间敏感型、价格敏感型等若干群体，没有定量讨论旅客出行偏好与出行决策的关系，导致推荐给不同用户的方案生成结果趋于一致，个性化匹配度较低。用户仍然需要花费大量的时间和精力检索和比对票务信息，以挑选更符合预期的出行方案。这种现象降低了用户的购票效率，也增加了平台的运营服务压力。
[0004]目前在线出行购票服务系统已经实现整合各类交通方式的票务信息，但个性化票务服务水平仍然不足。因此，有必要开发一种个性化的多模式出行方案序列生成技术方法，根据每一名旅客的出行偏好区别生成匹配度更高的出行方案。

技术实现思路

[0005]专利技术目的：本专利技术的目的是提供一种能提高旅客个性化出行方案与旅客的匹配度，提升用户的购票效率，实现用户和平台双赢的基于旅客出行特征的个性化出行方案序列生成方法。
[0006]技术方案：本专利技术的个性化出行方案序列生成方法，包括如下步骤：
[0007]S1，采集N名旅客在出行服务平台中的历史出行记录，其中，旅客i的出行次数为N
i
；然后判断购票旅客i是否在出行服务平台中存在历史出行记录，并根据出行特征识别方法计算旅客i的出行特征；
[0008]S2，结合旅客的出行特征，将影响旅客购票行为的出行偏好因素分为便捷性偏好D
i
、效率性偏好E
i
和经济性偏好F
i
；然后基于旅客i的出行特征，标定旅客i的出行偏好；
[0009]S3，采用层次分析法，分别计算出行偏好两两之间的相对重要性，构建偏好判别矩阵；计算出行偏好的权重向量W＝{ω1,ω2,ω3}，其中，ω1、ω2、ω3分别为便捷性偏好的权重、效率性偏好的权重、经济性偏好的权重；
[0010]S4，基于购票旅客的目标路线Y，获取所述路线的多模式出行方案；其中，所述目标路线Y的第j个出行方案的票务属性信息包括：出行方案的全程耗时H
Yj
、票价I
Yj
以及中转换乘方案的换乘耗时G
Yj
；
[0011]S5，将多模式出行方案的票务属性信息进行标准化处理，然后计算所述目标路线Y
出行方案的最优解Z
+
和最劣解Z
‑
，并依次计算所述路线Y的出每个出行方案与所述最优解Z
+
和最劣解Z
‑
之间的欧几里得距离；然后采用TOPSIS方法，结合出行偏好的权重向量W＝{ω1,ω2,ω3}，对所述多模式出行方案进行排序，为购票旅客生成个性化的出行方案序列。
[0012]进一步，步骤S1中，采集N名旅客的历史出行记录，并计算旅客i的第j次历史出行的出行特征；所述出行特征包括：平均换乘比率A
ij
、平均时间比率B
ij
和平均价格比率C
ij
，其表达式分别如下：
[0013]A
ij
＝TT
ij
/TT
Aij
[0014]B
ij
＝IT
ij
/IT
Aij
[0015]C
ij
＝P
ij
/P
Aij
[0016]式中，TT
ij
表示旅客i的第j次历史出行的换乘耗时；TT
Aij
表示同起讫点的全部旅客历史出行换乘耗时的最大值，如果没有换乘，则跳过此参数；IT
ij
表示旅客i的第j次历史出行的全程耗时，IT
Aij
表示同起讫点的全部旅客历史出行全程耗时的最大值；P
ij
表示旅客i的第j次历史出行的票价，P
Aij
表示同起讫点的全部旅客历史出行票价的最大值。
[0017]进一步，步骤S1中，判断购票旅客i是否在出行服务平台中存在历史出行记录，判断原则如下：
[0018]如果判断结果为真，且旅客i有N
i
条历史出行记录，则计算N
i
次历史出行的出行特征平均值作为所述购票旅客i的出行特征，其表达式分别如下：
[0019][0020][0021][0022]如果判断结果为假，则计算全部旅客出行特征的平均值作为所述购票旅客i的出行特征，其表达式分别如下：
[0023][0024][0025][0026]式中，A
N
、B
N
、C
N
分别表示全部旅客平均换乘比率、平均时间比率、平均价格比率的平均值。
[0027]进一步，步骤S2中，根据所述购票旅客的出行特征标定旅客出行偏好的实现过程如下：
[0028]S21，根据旅客i的出行特征，将影响所述旅客i购票行为的出行偏好因素分为便捷
性偏好D
i
、效率性偏好E
i
和经济性偏好F
i
，其表达式分别如下：
[0029][0030][0031][0032]当购票旅客i在出行服务平台中存在历史出行记录，A、B、C的取值分别为：A
i
、B
i
、C
i
；
[0033]当购票旅客i在出行服务平台中不存在历史出行记录，A、B、C的取值分别为：A
i
′
、B
i
′
、C
i
′
。
[0034]进一步，步骤S3中，基于旅客出行偏好，构建出行偏好判别矩阵，计算旅客出行偏好权重的实现步骤如下：
[0035]S31，分别计算所述购票旅客i的便捷性偏好、效率性偏好、经济性偏好两两之间的相对重要性，构建偏好判别矩阵：
[0036]R＝(r
ij
)3×3[0037]式中，r
ij
表示出行偏好i相对于出行偏好j的相对重要性；
[0038]S32，求解所述偏好判别矩阵的最大特征根λ
imax
和对应特征向量其中j＝1,2,3；
[0039]S33，将所述特征向量进行归一化处理，生成出行偏好的权重向量W＝{ω
1i
,ω
2i
,ω
3i
}，其中，ω
1i
,ω
2i
,ω
本文档来自技高网...

【技术保护点】

【技术特征摘要】
1.一种基于旅客出行特征的个性化出行方案序列生成方法，其特征在于，包括如下步骤：S1，采集N名旅客在出行服务平台中的历史出行记录，其中，旅客i的出行次数为N
i
；然后判断购票旅客i是否在出行服务平台中存在历史出行记录，并根据出行特征识别方法计算旅客i的出行特征；S2，结合旅客的出行特征，将影响旅客购票行为的出行偏好因素分为便捷性偏好D
i
、效率性偏好E
i
和经济性偏好F
i
；然后基于旅客i的出行特征，标定旅客i的出行偏好；S3，采用层次分析法，分别计算出行偏好两两之间的相对重要性，构建偏好判别矩阵；计算出行偏好的权重向量W＝{ω1,ω2,ω3}，其中，ω1、ω2、ω3分别为便捷性偏好的权重、效率性偏好的权重、经济性偏好的权重；S4，基于购票旅客的目标路线Y，获取所述路线的多模式出行方案；其中，所述目标路线Y的第j个出行方案的票务属性信息包括：出行方案的全程耗时H
Yj
、票价I
Yj
以及中转换乘方案的换乘耗时G
Yj
；S5，将多模式出行方案的票务属性信息进行标准化处理，然后计算所述目标路线Y出行方案的最优解Z
+
和最劣解Z
‑
，并依次计算所述路线Y的出每个出行方案与所述最优解Z
+
和最劣解Z
‑
之间的欧几里得距离；然后采用TOPSIS方法，结合出行偏好的权重向量W＝{ω1,ω2,ω3}，对所述多模式出行方案进行排序，为购票旅客生成个性化的出行方案序列。2.根据权利要求1所述基于旅客出行特征的个性化出行方案序列生成方法，其特征在于，步骤S1中，采集N名旅客的历史出行记录，并计算旅客i的第j次历史出行的出行特征；所述出行特征包括：平均换乘比率A
ij
、平均时间比率B
ij
和平均价格比率C
ij
，其表达式分别如下：A
ij
＝TT
ij
/TT
Aij
B
ij
＝IT
ij
/IT
Aij
C
ij
＝P
ij
/P
Aij
式中，TT
ij
表示旅客i的第j次历史出行的换乘耗时；TT
Aij
表示同起讫点的全部旅客历史出行换乘耗时的最大值，如果没有换乘，则跳过此参数；IT
ij
表示旅客i的第j次历史出行的全程耗时，IT
Aij
表示同起讫点的全部旅客历史出行全程耗时的最大值；P
ij
表示旅客i的第j次历史出行的票价，P
Aij
表示同起讫点的全部旅客历史出行票价的最大值。3.根据权利要求1所述基于旅客出行特征的个性化出行方案序列生成方法，其特征在于，步骤S1中，判断购票旅客i是否在出行服务平台中存在历史出行记录，判断原则如下：如果判断结果为真，且旅客i有N
i
条历史出行记录，则计算N
i
次历史出行的出行特征平均值作为所述购票旅客i的出行特征，其表达式分别如下：均值作为所述购票旅客i的出行特征，其表达式分别如下：
如果判断结果为假，则计算全部旅客出行特征的平均值作为所述购票旅客i的出行特征，其表达式分别如下：征，其表达式分别如下：征，其表达式分别如下：式中，A
N
、B
N
、C
N
分别表示全部旅客平均换乘比率、平均时间比率、平均价格比率的平均值。4.根据权利要求3所述基于旅客出行特征的个性化出行方案序列生成方法，其特征在于，步骤S2中，根据所述购票旅客的出行特征标定旅客出行偏好的实现过程如下：S21，根据旅客i的出行特征，将影响所述旅客i购票行为的出行偏好因素分为便捷性偏好D
i
、效率性偏好E
i
和经济性偏好F
i
，其表达式分别如下：，其表达式分别如下：，其表达式分别如下：当购...

【专利技术属性】
技术研发人员：杨敏，李佳骏，王伯卿，王立超，
申请(专利权)人：东南大学，
类型：发明
国别省市：