申请/专利权人：华南理工大学

申请日：2022-05-20

公开（公告）日：2022-09-23

公开（公告）号：CN115099569A

主分类号：G06Q10/06

分类号：G06Q10/06;G06Q30/06;G06N7/02

优先权：

专利状态码：在审-实质审查的生效

法律状态：2022.10.14#实质审查的生效;2022.09.23#公开

摘要：本发明公开了一种基于模糊逻辑控制器的乘客与出租车匹配方法，包括以下步骤：S1.将时间离散化采样为多个时间片，在采样间隔时间内将提交订单的乘客排入乘客序列，将空闲的出租车排入出租车序列；S2.在采样时刻将乘客的等待时间、乘客的订单行程距离以及乘客与出租车之间的距离作为模糊逻辑控制器的输入变量，通过模糊逻辑判断计算乘客与出租车之间的优先匹配度值；S3.将乘客序列与出租车序列构造为一个二分图，图节点之间的权重值为乘客与出租车优先匹配度，采用Kuhn‑Munkres算法求解二分图的最大权值匹配，得到乘客与出租车的最佳匹配方案；S4.根据匹配方案调度出租车进行派单，没有成功匹配的乘客或出租车继续留在对应序列，等待下一采样时刻进行匹配与调度。

主权项：1.一种基于模糊逻辑控制器的乘客与出租车匹配方法，其特征在于，包括以下步骤：S1.将连续的时间离散化采样为多个时间片，在时间片的设定采样间隔时间内，将所有向打车系统提交订单的乘客排入乘客序列，将空闲的出租车排入出租车序列；S2.在特定采样时刻将乘客的等待时间、乘客的订单行程距离以及乘客与出租车之间的距离作为模糊逻辑控制器的输入变量，通过模糊逻辑判断计算出乘客与出租车之间的优先匹配度值；S3.将乘客序列与出租车序列构造为一个二分图，二分图的图节点之间的权重值为乘客与出租车优先匹配度，采用Kuhn-Munkres算法求解二分图的最大权值匹配，得到乘客与出租车的最佳匹配方案；S4.根据乘客与出租车的最佳匹配方案调度出租车进行派单，没有成功匹配的乘客或出租车，继续留在乘客序列或出租车序列，等待下一采样时刻进行匹配与调度。

全文数据：

权利要求：

百度查询： 华南理工大学 基于模糊逻辑控制器的乘客与出租车匹配方法

免责声明
1、本报告根据公开、合法渠道获得相关数据和信息，力求客观、公正，但并不保证数据的最终完整性和准确性。
2、报告中的分析和结论仅反映本公司于发布本报告当日的职业理解，仅供参考使用，不能作为本公司承担任何法律责任的依据或者凭证。

阅读全文 双屏查看 官方信息 专利公告 收藏专利 下载PDF 下载WORD