一种基于马尔科夫链的拥挤状态预测方法及装置制造方法及图纸

本发明专利技术公开了一种基于马尔科夫链的拥挤状态预测方法及装置，涉及通信技术领域，用于预测地铁的每节车厢中的乘客拥挤状态概率，为用户乘车提供参考信息，包括：获取历史时间内目标站点对应的N趟列车的车厢拥挤状态，并根据N趟列车的车厢拥挤状态，确定拥挤状态转移概率矩阵P；车厢拥挤状态包括至少两种状态，N为正整数，P为正数；根据拥挤状态转移概率矩阵P，计算未来时间内目标站点对应的每趟列车的车厢拥挤状态为目标状态的概率M，目标状态为至少两种状态中的任意一种状态，M大于或等于0且小于或等于1。本发明专利技术实施例应用于预测地铁车厢中的乘客拥挤状态的场景中。车厢中的乘客拥挤状态的场景中。车厢中的乘客拥挤状态的场景中。

【技术实现步骤摘要】
一种基于马尔科夫链的拥挤状态预测方法及装置


[0001]本专利技术涉及通信
，尤其涉及一种基于马尔科夫链的拥挤状态预测方法及装置。

技术介绍

[0002]随着现代化交通的不断发展，用户通过公共交通出行已经越来越普遍，其中，远距离的公共交通主要包括有：火车、高铁、飞机等，近距离的公共交通主要包括有：公交车、地铁，出租车等。地铁作为最特殊的公共交通，在市内出行最受关注。
[0003]然而在当前的状态下，乘客出行在乘坐地铁时，由于地铁没有固定座位，并且地铁的车厢数量较多，乘客乘车时选择乘车的车门具有盲目性和随机性，会出现某一车厢内乘客爆满，而其他车厢内乘客较少的现象，因此导致地铁上不同车门内的拥挤状态差异较大的现象，从而，造成了一定程度上的公共资源浪费，并且部分乘客的乘车体验较差。

技术实现思路

[0004]本专利技术的实施例提供一种基于马尔科夫链的拥挤状态预测方法及装置，用于预测地铁的每节车厢中的乘客拥挤状态概率，为用户乘车提供参考信息。
[0005]为达到上述目的，本专利技术的实施例采用如下技术方案：
...

【技术保护点】

【技术特征摘要】
1.一种基于马尔科夫链的拥挤状态预测方法，应用于基于马尔科夫链的拥挤状态预测装置，其特征在于，包括：获取历史时间内目标站点对应的N趟列车的车厢拥挤状态，并根据所述N趟列车的车厢拥挤状态，确定拥挤状态转移概率矩阵P；所述车厢拥挤状态包括至少两种状态，N为正整数，P为正数；根据所述拥挤状态转移概率矩阵P，计算未来时间内目标站点对应的每趟列车的车厢拥挤状态为目标状态的概率M，所述目标状态为所述至少两种状态中的任意一种状态，M大于或等于0且小于或等于1。2.根据权利要求1所述的方法，其特征在于，所述获取历史时间内目标站点对应的N趟列车的车厢拥挤状态，包括：获取历史时间内目标站点对应的N趟列车中的每趟列车的车厢内的座位数和乘客数，根据所述座位数和所述乘客数确定车厢对应的人座比例；根据所述人座比例所满足的取值范围，确定每趟列车的车厢拥挤状态，在所述人座比例满足不同的取值范围的情况下，对应不同的车厢拥挤状态。3.根据权利要求1或2所述的方法，其特征在于，所述根据所述N趟列车的车厢拥挤状态，确定拥挤状态转移概率矩阵P，包括：根据所述N趟列车对应的N
‑
1组列车的车厢拥挤状态，确定从第一目标状态转移至第二目标状态的拥挤状态转移概率，所述第一目标状态和所述第二目标状态均为所述至少两种状态中的任意一种状态；所述N
‑
1组列车中的任意一组列车为所述N趟列车中相邻的两趟列车；根据确定的多个拥挤状态转移概率，确定所述拥挤状态转移概率矩阵P。4.根据权利要求1或2所述的方法，其特征在于，所述根据所述拥挤状态转移概率矩阵P，计算未来时间内目标站点对应的每趟列车的车厢拥挤状态为目标状态的概率M，包括：根据所述拥挤状态转移概率矩阵P中包括的每个拥挤状态转移概率，通过第一算法计算未来时间内目标站点对应的第t趟列车的车厢拥挤状态为目标状态的概率M；其中，所述第一算法为：i和j用于指示所述至少两种状态中的第i种状态或第j种状态，a用于指示所述至少两种状态所包括的状态数量，a、i、j均为正整数。5.根据权利要求1或2所述的方法，其特征在于，所述根据所述拥挤状态转移概率矩阵P，计算未来时间内目标站点对应的每趟列车的车厢拥挤状态为目标状态的概率M，包括：根据所述拥挤状态转移概率矩阵P和初始拥挤状态概率向量M(0)，通过第二算法计算未来时间内目标站点对应的第t趟列车的车厢拥挤状态为目标状态的概率M；其中，所述第二算法为：M(t)＝M(t
‑
1)P＝M(t
‑
2)P2＝M(0)P
t
，M(0)＝[M1(0)，M2(0)，M3(0)，...，M
a
(0)]，a为正整数，M(0)为历史时间内目标站点对应的最后一趟列车的车厢的拥挤状态概率向量。6.一种基于马尔科夫链的拥挤状态预测装置，其特征在于，包括：获取单元、确定单元和计算单元；所述获取单元，用于获取历史时间内目标站点对应的N趟列车的车厢拥挤状态；
所述确定单元，用于根据所述N趟列车的车厢拥挤状态，确定拥挤状态转移概率矩阵P；所述车厢拥挤状态包括至少两种状态，...

【专利技术属性】
技术研发人员：张亚南，吴洋，朱佳佳，程新洲，成晨，乔金剑，杨子敬，郝若晶，狄子翔，夏蕊，王昭宁，吕非彼，刘亮，
申请(专利权)人：中国联合网络通信集团有限公司，
类型：发明
国别省市：