公开(公告)号：CN109670703A

公开(公告)日：2019-04-23

申请号：CN201811543018.0

申请日：2018-12-17

Applicant: 湖南大学

Inventor： 荣辉桂 ,  张旭东 ,  明家会 ,  潘梦颖 ,  郑蕙

IPC: G06Q10/06 ,  G06Q10/04

Abstract: 本发明公开了一种基于马尔科夫决策过程的乘客等出租车优化方法，属于数据挖掘和出租车用户推荐领域，首先推荐乘客去附近的一个路段上等车，并给出在该位置建议等待的时间；若乘客在第一个路段上在给出的等待时间内没有等到空出租车，就推荐乘客走到与该路段相连的路口去等待，并给出建议等待的时间；若乘客在路口没有等到出租车，则继续推荐他走到相邻的路口上继续等待，如此循环，直至乘客在某个路口等到空出租车，结束推荐，获取乘客在一个路段或者路口等到空出租车的概率，得到乘客按照推荐路线可以等到出租车的总概率。本发明可使得乘客有更大的概率等到出租车；推荐的是一个等待路线，克服现有方法只推荐一个位置的缺点。

公开(公告)号：CN109670703B

公开(公告)日：2021-10-26

申请号：CN201811543018.0

申请日：2018-12-17

Applicant: 湖南大学

Inventor： 荣辉桂 ,  张旭东 ,  明家会 ,  潘梦颖 ,  郑蕙

IPC: G06Q10/04 ,  G06Q10/02 ,  G06F16/9537 ,  G06F16/9535 ,  G06Q50/26

Abstract: 本发明公开了一种基于马尔科夫决策过程的乘客等出租车优化方法，属于数据挖掘和出租车用户推荐领域，首先推荐乘客去附近的一个路段上等车，并给出在该位置建议等待的时间；若乘客在第一个路段上在给出的等待时间内没有等到空出租车，就推荐乘客走到与该路段相连的路口去等待，并给出建议等待的时间；若乘客在路口没有等到出租车，则继续推荐他走到相邻的路口上继续等待，如此循环，直至乘客在某个路口等到空出租车，结束推荐，获取乘客在一个路段或者路口等到空出租车的概率，得到乘客按照推荐路线可以等到出租车的总概率。本发明可使得乘客有更大的概率等到出租车；推荐的是一个等待路线，克服现有方法只推荐一个位置的缺点。