[发明专利]一种考虑路径重复系数的出租车寻客方法及系统在审
申请号: | 201810201482.5 | 申请日: | 2018-03-12 |
公开(公告)号: | CN108447249A | 公开(公告)日: | 2018-08-24 |
发明(设计)人: | 唐进君;胡瑾;刘芳 | 申请(专利权)人: | 中南大学 |
主分类号: | G08G1/00 | 分类号: | G08G1/00;G08G1/0968;G06K9/62 |
代理公司: | 北京高沃律师事务所 11569 | 代理人: | 王戈 |
地址: | 410000 *** | 国省代码: | 湖南;43 |
权利要求书: | 查看更多 | 说明书: | 查看更多 |
摘要: | 本发明公开了一种考虑路径重复系数的出租车寻客方法及系统,该方法先获取上客位置信息与下客位置信息;然后采用聚类算法对上、下客位置信息进行聚类,计算各类的聚类中心,并在第一层决策中应用哈夫模型构建上客区对出租车司机的吸引力分布,即吸引力模型;在第二层决策中,在实际路网的基础上,考虑路径行程时间、路径重复系数、交叉口延误值和路径距离这四类出行效用,构建出租车司机的Logit路径选择行为模型;再将上述模型组合构建出租车寻客行为双层决策模型;最后根据出租车空车状态时的位置信息及出租车寻客行为双层决策模型确定最优寻客路径。因此,采用本发明提供的方法或系统,能够使出租车司机在空车状态下快速确定最优寻客路径。 | ||
搜索关键词: | 出租车司机 路径重复 出租车 决策模型 构建 下客 出租车空车 聚类算法 聚类中心 空车状态 快速确定 路径距离 路径选择 模型构建 模型组合 行为模型 第一层 交叉口 状态时 哈夫 聚类 路网 决策 出行 应用 | ||
【主权项】:
1.一种考虑路径重复系数的出租车寻客方法,其特征在于,所述出租车寻客方法包括:获取出租车乘客的上客位置信息和下客位置信息;对所述上客位置信息和所述下客位置信息进行聚类分析,确定上客聚类中心和下客聚类中心;根据所述上客聚类中心和所述下客聚类中心,采用哈夫模型,建立吸引力模型;所述吸引力模型为上客区对出租车司机的吸引力分布;计算路径行程时间、路径重复系数、交叉口延误值以及路径距离;根据所述路径行程时间、所述路径重复系数、所述交叉口延误值以及所述路径距离,计算路径选择效用综合函数,确定Logit路径选择行为模型;根据所述吸引力模型和所述Logit路径选择行为模型,建立出租车寻客行为双层决策模型;其中,所述出租车寻客行为双层决策模型的第一层为所述吸引力模型,所述出租车寻客行为双层决策模型的第二层为所述Logit路径选择行为模型;获取出租车空车状态时的位置信息;根据所述出租车空车状态时的位置信息以及所述出租车寻客行为双层决策模型,确定最优寻客路径。
下载完整专利技术内容需要扣除积分,VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于中南大学,未经中南大学许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/patent/201810201482.5/,转载请声明来源钻瓜专利网。
- 上一篇:用于车辆调度的方法及装置
- 下一篇:客访车辆的管理方法、装置、存储介质和系统