買專利賣專利找龍圖騰，真高效！ 查專利查商標(biāo)用IPTOP,全免費(fèi)！專利年費(fèi)監(jiān)控用IP管家,真方便！

龍圖騰網(wǎng)恭喜上海賽可出行科技服務(wù)有限公司申請的專利一種自動(dòng)駕駛出租車位置水紋調(diào)度方法獲國家發(fā)明授權(quán)專利權(quán)，本發(fā)明授權(quán)專利權(quán)由國家知識產(chǎn)權(quán)局授予，授權(quán)公告號為：CN114493152B 。

龍圖騰網(wǎng)通過國家知識產(chǎn)權(quán)局官網(wǎng)在2025-05-23發(fā)布的發(fā)明授權(quán)授權(quán)公告中獲悉：該發(fā)明授權(quán)的專利申請?zhí)?專利號為：202111650574.X，技術(shù)領(lǐng)域涉及：G06Q10/0631；該發(fā)明授權(quán)一種自動(dòng)駕駛出租車位置水紋調(diào)度方法是由趙剛設(shè)計(jì)研發(fā)完成，并于2021-12-30向國家知識產(chǎn)權(quán)局提交的專利申請。

本一種自動(dòng)駕駛出租車位置水紋調(diào)度方法在說明書摘要公布了：本發(fā)明屬于自動(dòng)駕駛出租車領(lǐng)域，具體公開了一種自動(dòng)駕駛出租車位置水紋調(diào)度方法，包括步驟：針對調(diào)度問題建立數(shù)學(xué)模型；計(jì)算每個(gè)區(qū)域的臨近區(qū)集合；計(jì)算車輛閑置率和流轉(zhuǎn)率；基于水紋算法進(jìn)行水紋調(diào)解擴(kuò)散，實(shí)現(xiàn)全局同時(shí)調(diào)動(dòng)；算法初始化；執(zhí)行第p輪的水紋算法；水紋迭代計(jì)算；計(jì)算調(diào)度數(shù)據(jù)，并輸出調(diào)度結(jié)果。本發(fā)明能夠解決區(qū)域調(diào)度不均衡問題，且采用的水紋算法帶來全局動(dòng)態(tài)調(diào)度，具有調(diào)度速度快，自動(dòng)調(diào)度，無需人工干預(yù)等優(yōu)勢，能滿足自動(dòng)駕駛出租車自動(dòng)智能運(yùn)營要求。

本發(fā)明授權(quán)一種自動(dòng)駕駛出租車位置水紋調(diào)度方法在權(quán)利要求書中公布了：1.一種自動(dòng)駕駛出租車位置水紋調(diào)度方法，其特征在于，包括步驟：S1：針對調(diào)度問題建立數(shù)學(xué)模型；S2：計(jì)算每個(gè)區(qū)域的臨近區(qū)集合；S3：計(jì)算車輛閑置率和流轉(zhuǎn)率；S3中按t小時(shí)后,區(qū)域閑置率為fx＝capx-parkxcapx；t小時(shí)后,區(qū)域流轉(zhuǎn)率為gx＝orix-arrxt*capx；按閑置率對區(qū)域1…n進(jìn)行升序排序，進(jìn)行m等分，記作集合H1，H2…Hm；H1是閑置率最低的集合，3≤m≤7；則平均區(qū)域流轉(zhuǎn)率S4：基于水紋算法進(jìn)行水紋調(diào)解擴(kuò)散，實(shí)現(xiàn)全局同時(shí)調(diào)動(dòng)；S4中水紋算法采取多輪求解，m為求解輪數(shù)，即第一輪先把最低閑置率區(qū)域H1向其他閑置率臨近區(qū)域移動(dòng)；第二輪把H2向H1以外的其他閑置率臨近區(qū)域移動(dòng)；第三輪把H3向H1，H2以外的其他閑置率臨近區(qū)域移動(dòng)；以此類推，最后一輪把Hm-1向Hm臨近區(qū)域移動(dòng)，通過水紋進(jìn)行擴(kuò)散，達(dá)到全局同時(shí)調(diào)動(dòng)；S5：算法初始化；S5中算法初始化對于x＝1…n,inx＝0,outx＝0,inx表示計(jì)算的待調(diào)度進(jìn)入的車輛數(shù)，outx表示計(jì)算的待調(diào)度出去的車輛數(shù)，p＝1；S6：執(zhí)行第p輪的水紋算法；S6中第p輪的水紋算法如下，其中，1≤p≤m-1；第一步：對Hp中每個(gè)區(qū)域x，清空Tx,對其鄰居集合Sx篩選,若y∈Sx,y被選中的條件為：abfx+αfy,α為閑置控制因子；cgy0；若y被選中，存入集合Tx，Tx為可x的可選移動(dòng)集合；第二步：對Tx集合中每個(gè)可移動(dòng)區(qū)域y,計(jì)算x到y(tǒng)的可移動(dòng)車輛Mx,y和y的可接收車輛Ay； 其中β為調(diào)度因子,此處不考慮outx，因x按水紋算法為首次調(diào)出，此時(shí)outx＝0；Ay＝capx-parkx-iny；Mx,y和Ay均向下取整；第三步：對所有x和Tx中所有y構(gòu)建二分圖，x和y的二分圖構(gòu)建具體為Mx,y個(gè)出發(fā)節(jié)點(diǎn)這些節(jié)點(diǎn)屬于x，Ay個(gè)到達(dá)節(jié)點(diǎn)這些節(jié)點(diǎn)屬于y，邊值為1，此處1代表有1輛車可從x移動(dòng)到y(tǒng)；第四步：基于匈牙利算法求解二分圖，使得匹配的邊數(shù)量最多；x可能匹配了多個(gè)不同y，相同的，也有多個(gè)不同x可能匹配了一個(gè)y；對Hp中x，統(tǒng)計(jì)x匹配的所有y1，y2…,x匹配的y1,y2…的節(jié)點(diǎn)數(shù)為z1,z2…,則outx,y1＝z1,outx,y2＝z2…；iny1+＝z1；iny2+＝z2…；S7：水紋迭代計(jì)算；S8：計(jì)算調(diào)度數(shù)據(jù)，并輸出調(diào)度結(jié)果；S8中對于x,1≤x,y≤n,y≠x；計(jì)算Rx,y＝outx,y；Rx,y即為本周期t小時(shí)內(nèi)應(yīng)調(diào)度的結(jié)果。

如需購買、轉(zhuǎn)讓、實(shí)施、許可或投資類似專利技術(shù)，可聯(lián)系本專利的申請人或?qū)＠麢?quán)人上海賽可出行科技服務(wù)有限公司，其通訊地址為：200131 上海市浦東新區(qū)自由貿(mào)易試驗(yàn)區(qū)楊高北路2001號1幢4部位三層333室；或者聯(lián)系龍圖騰網(wǎng)官方客服，聯(lián)系龍圖騰網(wǎng)可撥打電話0551-65771310或微信搜索“龍圖騰網(wǎng)”。