买专利卖专利找龙图腾，真高效！ 查专利查商标用IPTOP,全免费！专利年费监控用IP管家,真方便！

龙图腾网恭喜上海赛可出行科技服务有限公司申请的专利一种自动驾驶出租车位置水纹调度方法获国家发明授权专利权，本发明授权专利权由国家知识产权局授予，授权公告号为：CN114493152B 。

龙图腾网通过国家知识产权局官网在2025-05-23发布的发明授权授权公告中获悉：该发明授权的专利申请号/专利号为：202111650574.X，技术领域涉及：G06Q10/0631；该发明授权一种自动驾驶出租车位置水纹调度方法是由赵刚设计研发完成，并于2021-12-30向国家知识产权局提交的专利申请。

本一种自动驾驶出租车位置水纹调度方法在说明书摘要公布了：本发明属于自动驾驶出租车领域，具体公开了一种自动驾驶出租车位置水纹调度方法，包括步骤：针对调度问题建立数学模型；计算每个区域的临近区集合；计算车辆闲置率和流转率；基于水纹算法进行水纹调解扩散，实现全局同时调动；算法初始化；执行第p轮的水纹算法；水纹迭代计算；计算调度数据，并输出调度结果。本发明能够解决区域调度不均衡问题，且采用的水纹算法带来全局动态调度，具有调度速度快，自动调度，无需人工干预等优势，能满足自动驾驶出租车自动智能运营要求。

本发明授权一种自动驾驶出租车位置水纹调度方法在权利要求书中公布了：1.一种自动驾驶出租车位置水纹调度方法，其特征在于，包括步骤：S1：针对调度问题建立数学模型；S2：计算每个区域的临近区集合；S3：计算车辆闲置率和流转率；S3中按t小时后,区域闲置率为fx＝capx-parkxcapx；t小时后,区域流转率为gx＝orix-arrxt*capx；按闲置率对区域1…n进行升序排序，进行m等分，记作集合H1，H2…Hm；H1是闲置率最低的集合，3≤m≤7；则平均区域流转率S4：基于水纹算法进行水纹调解扩散，实现全局同时调动；S4中水纹算法采取多轮求解，m为求解轮数，即第一轮先把最低闲置率区域H1向其他闲置率临近区域移动；第二轮把H2向H1以外的其他闲置率临近区域移动；第三轮把H3向H1，H2以外的其他闲置率临近区域移动；以此类推，最后一轮把Hm-1向Hm临近区域移动，通过水纹进行扩散，达到全局同时调动；S5：算法初始化；S5中算法初始化对于x＝1…n,inx＝0,outx＝0,inx表示计算的待调度进入的车辆数，outx表示计算的待调度出去的车辆数，p＝1；S6：执行第p轮的水纹算法；S6中第p轮的水纹算法如下，其中，1≤p≤m-1；第一步：对Hp中每个区域x，清空Tx,对其邻居集合Sx筛选,若y∈Sx,y被选中的条件为：abfx+αfy,α为闲置控制因子；cgy0；若y被选中，存入集合Tx，Tx为可x的可选移动集合；第二步：对Tx集合中每个可移动区域y,计算x到y的可移动车辆Mx,y和y的可接收车辆Ay； 其中β为调度因子,此处不考虑outx，因x按水纹算法为首次调出，此时outx＝0；Ay＝capx-parkx-iny；Mx,y和Ay均向下取整；第三步：对所有x和Tx中所有y构建二分图，x和y的二分图构建具体为Mx,y个出发节点这些节点属于x，Ay个到达节点这些节点属于y，边值为1，此处1代表有1辆车可从x移动到y；第四步：基于匈牙利算法求解二分图，使得匹配的边数量最多；x可能匹配了多个不同y，相同的，也有多个不同x可能匹配了一个y；对Hp中x，统计x匹配的所有y1，y2…,x匹配的y1,y2…的节点数为z1,z2…,则outx,y1＝z1,outx,y2＝z2…；iny1+＝z1；iny2+＝z2…；S7：水纹迭代计算；S8：计算调度数据，并输出调度结果；S8中对于x,1≤x,y≤n,y≠x；计算Rx,y＝outx,y；Rx,y即为本周期t小时内应调度的结果。

如需购买、转让、实施、许可或投资类似专利技术，可联系本专利的申请人或专利权人上海赛可出行科技服务有限公司，其通讯地址为：200131 上海市浦东新区自由贸易试验区杨高北路2001号1幢4部位三层333室；或者联系龙图腾网官方客服，联系龙图腾网可拨打电话0551-65771310或微信搜索“龙图腾网”。