发明名称 |
基于模糊决策的车辆调度方法 |
摘要 |
本发明公开了基于模糊决策的车辆调度方法,所述方法包括以下步骤:S1,对候选车辆进行排期过滤;S2,对上述过滤后的候选车辆进行有效距离过滤;S3,利用贝叶斯信度网络筛选最有可能接单的车辆。本发明通过对候选车辆根据客观条件进行排除即根据车辆自身的排期及车辆与上车地点的距离进行排除后,对剩余的候选车辆司机的接单意愿利用贝叶斯信度网络进行概率计算,筛选出最有可能接单的车辆,再对筛选出的最有可能接单的车辆进行轮询,这样就使得轮询更有针对性,大大提高了接单的概率,节省了对另外那些不太可能接单的候选车辆的轮询的时间。据大量数据统计表明,采用本发明后,对候选车辆进行轮询,接单的概率提高了10~15%。 |
申请公布号 |
CN102509449B |
申请公布日期 |
2014.01.15 |
申请号 |
CN201110325481.X |
申请日期 |
2011.10.24 |
申请人 |
北京东方车云信息技术有限公司 |
发明人 |
汤鹏;王柏 |
分类号 |
G08G1/00(2006.01)I |
主分类号 |
G08G1/00(2006.01)I |
代理机构 |
北京联创佳为专利事务所(普通合伙) 11362 |
代理人 |
郭防 |
主权项 |
1. 基于模糊决策的车辆调度方法,其特征在于,包括以下步骤:S1,对候选车辆进行排期过滤; S2,对上述过滤后的候选车辆进行有效距离过滤;S3,利用贝叶斯信度网络筛选最有可能接单的车辆;具体包括:S31,为进行距离过滤后的每辆候选车辆建立贝叶斯信度网络;S32,获取所述的每辆候选车辆的车辆接单可信度并排序;S33,按照排序的车辆接单可信度由高到低返回候选车辆;其中,步骤S32中所述的获取所述的每辆候选车辆的车辆接单可信度,是采用以下方法获得的: <img file="201110325481X100001DEST_PATH_IMAGE002.GIF" wi="553" he="30" />其中,<img file="201110325481X100001DEST_PATH_IMAGE004.GIF" wi="18" he="25" />表示i司机接受订单;T表示订单时间;D表示车辆当前位置与订单上车地点的距离;F表示订单金额。 |
地址 |
100070 北京市丰台区南四环西路188号总部基地二区10号楼3层 |