-
公开(公告)号:CN107919014B
公开(公告)日:2020-10-30
申请号:CN201711103910.2
申请日:2017-11-10
Applicant: 湖南大学
Abstract: 本发明公开了一种面向多载客里程的出租车收入效率优化方法,包括将出租车运营区域划分为若干个网格,同时获取运营区域内的历史运营数据;定位出租车当前的位置和运营状态;对出租车的下一步运行路线进行优化,从而完成租出车的收入效率优化。本发明以单台出租车的收入最大为目标,综合考虑历史数据、统计学概率、成本和收益等因素,并采用马尔科夫决策过程方法对出租车的行驶路径进行动态优化,从而保证了单台出租车的收入最大化,而且本发明方法综合了历史数据和多方面影响因素,建模和解析的过程更加全面和优化,而且方法简单可靠。
-
公开(公告)号:CN109670703A
公开(公告)日:2019-04-23
申请号:CN201811543018.0
申请日:2018-12-17
Applicant: 湖南大学
Abstract: 本发明公开了一种基于马尔科夫决策过程的乘客等出租车优化方法,属于数据挖掘和出租车用户推荐领域,首先推荐乘客去附近的一个路段上等车,并给出在该位置建议等待的时间;若乘客在第一个路段上在给出的等待时间内没有等到空出租车,就推荐乘客走到与该路段相连的路口去等待,并给出建议等待的时间;若乘客在路口没有等到出租车,则继续推荐他走到相邻的路口上继续等待,如此循环,直至乘客在某个路口等到空出租车,结束推荐,获取乘客在一个路段或者路口等到空出租车的概率,得到乘客按照推荐路线可以等到出租车的总概率。本发明可使得乘客有更大的概率等到出租车;推荐的是一个等待路线,克服现有方法只推荐一个位置的缺点。
-
公开(公告)号:CN107919014A
公开(公告)日:2018-04-17
申请号:CN201711103910.2
申请日:2017-11-10
Applicant: 湖南大学
CPC classification number: G08G1/202 , G06Q10/047
Abstract: 本发明公开了一种面向多载客里程的出租车收入效率优化方法,包括将出租车运营区域划分为若干个网格,同时获取运营区域内的历史运营数据;定位出租车当前的位置和运营状态;对出租车的下一步运行路线进行优化,从而完成租出车的收入效率优化。本发明以单台出租车的收入最大为目标,综合考虑历史数据、统计学概率、成本和收益等因素,并采用马尔科夫决策过程方法对出租车的行驶路径进行动态优化,从而保证了单台出租车的收入最大化,而且本发明方法综合了历史数据和多方面影响因素,建模和解析的过程更加全面和优化,而且方法简单可靠。
-
公开(公告)号:CN109670703B
公开(公告)日:2021-10-26
申请号:CN201811543018.0
申请日:2018-12-17
Applicant: 湖南大学
IPC: G06Q10/04 , G06Q10/02 , G06F16/9537 , G06F16/9535 , G06Q50/26
Abstract: 本发明公开了一种基于马尔科夫决策过程的乘客等出租车优化方法,属于数据挖掘和出租车用户推荐领域,首先推荐乘客去附近的一个路段上等车,并给出在该位置建议等待的时间;若乘客在第一个路段上在给出的等待时间内没有等到空出租车,就推荐乘客走到与该路段相连的路口去等待,并给出建议等待的时间;若乘客在路口没有等到出租车,则继续推荐他走到相邻的路口上继续等待,如此循环,直至乘客在某个路口等到空出租车,结束推荐,获取乘客在一个路段或者路口等到空出租车的概率,得到乘客按照推荐路线可以等到出租车的总概率。本发明可使得乘客有更大的概率等到出租车;推荐的是一个等待路线,克服现有方法只推荐一个位置的缺点。
-
-
-