欧美成人午夜精品久久久,国产?V天堂一区二区三区,欧美精品va在线观看,亚洲一区二区三区免费在线观看,av无码精品一区二区久久,欧美性爱视频不卡一区三区,欧美乱人伦视频在线观看,国产一级牲交高潮

ARTICLE DETAIL

資訊詳情

深耕商務(wù)建站與企業(yè)官網(wǎng)運營的一線實戰(zhàn)洞察。

GraphHopper整合SpringBoot的多途徑點路徑規(guī)劃與TSP優(yōu)化實踐

GraphHopper整合SpringBoot的多途徑點路徑規(guī)劃與TSP優(yōu)化實踐 簡介一套基于Java SpringBoot與GraphHopper庫構(gòu)建的多途徑點路徑規(guī)劃系統(tǒng)源碼面向有一定Java后端基礎(chǔ)、需要實現(xiàn)物流配送、多點導(dǎo)航或巡檢路線優(yōu)化等場景的開發(fā)者。壓縮包共23個文件主要包含4個Java源文件、2個OSM地圖數(shù)據(jù)文件、Maven構(gòu)建配置pom.xml及mvnw腳本、GraphHopper運行所需的索引與圖數(shù)據(jù)文件如nodes、edges、location_index等以及若干配置說明文檔整體約31.72MB。當(dāng)前已有325人學(xué)習(xí)下載。這套源碼完整展示了SpringBoot集成GraphHopper的關(guān)鍵流程從OSM地圖數(shù)據(jù)加載、路網(wǎng)圖構(gòu)建到多途經(jīng)點查詢接口的封裝同時給出了路徑計算所需的核心參數(shù)配置與圖數(shù)據(jù)持久化方案。開發(fā)者可直接參考項目結(jié)構(gòu)理解各文件在路徑規(guī)劃鏈路中的具體作用并基于現(xiàn)有代碼擴(kuò)展業(yè)務(wù)邏輯、調(diào)整路徑算法策略或接入新的地圖數(shù)據(jù)源適合作為二次開發(fā)、畢業(yè)設(shè)計或課程設(shè)計的基礎(chǔ)工程。1. 多途徑點路徑規(guī)劃不是地圖 API 的活GraphHopper SpringBoot 能自己干接到一個配送調(diào)度需求某快遞站每天有三十多個派件點車輛從站點出發(fā)送完所有點再回站之前一直用地圖廠商的路線 API 挨個算相鄰點耗時再人工排順序排一次要半小時高峰時根本排不過來。我接手后第一反應(yīng)是找路線規(guī)劃 SDK對比了一圈發(fā)現(xiàn)自托管的 GraphHopper 是投入產(chǎn)出比最高的方案——它是純 Java 寫的開源路由引擎能直接嵌進(jìn) SpringBoot 工程吃 OpenStreetMap 格式的道路數(shù)據(jù)本地就能批量算兩點間耗時多點順序規(guī)劃則是在它提供的耗時矩陣接口之上再套一層優(yōu)化算法把“先算距離再排順序”兩步徹底自動化。這套東西打通之后排三十個點的路線從半小時壓縮到幾秒不用為每次調(diào)度付 API 調(diào)用費也沒有外網(wǎng)依賴數(shù)據(jù)全在本地。核心組件只有三個GraphHopper 負(fù)責(zé)路網(wǎng)圖構(gòu)建和單點路由計算、SpringBoot 負(fù)責(zé)把引擎包成 HTTP 服務(wù)、TSP 順序優(yōu)化算法負(fù)責(zé)把多途徑點排序。適用對象很明確自建配送調(diào)度、外勤巡檢、農(nóng)機(jī)田間路徑規(guī)劃這類需要批量、反復(fù)計算多點路線的系統(tǒng)??赐赀@篇你能把最小可跑的 GraphHopper 服務(wù)嵌進(jìn)自己的 SpringBoot 工程并親手實現(xiàn)一個多途徑點順序規(guī)劃接口。2. GraphHopper 選型與數(shù)據(jù)準(zhǔn)備為什么是它而不是別家路由引擎2.1 自托管路由引擎的定位先搞清楚 GraphHopper 能干什么GraphHopper 是一個 Java 實現(xiàn)的開源路由引擎核心能力有三塊解析道路數(shù)據(jù)、構(gòu)建路網(wǎng)圖、按不同交通方式計算兩點或多點之間的路線與耗時。它不是在線服務(wù)而是一個嵌入式的 Jar 包你的 SpringBoot 進(jìn)程啟動時調(diào)用它的 API 就能完成路網(wǎng)加載之后每次路由請求都在本地內(nèi)存里計算不走任何外呼。選它之前我對比過幾種方案。純調(diào)用在線地圖廠商的路線 API 當(dāng)然最省事但多途徑點場景下要反復(fù)調(diào)用批量接口費用和配額都是問題而且有些業(yè)務(wù)數(shù)據(jù)不能出內(nèi)網(wǎng)。另一類是自建 OSRM 服務(wù)它性能很強(qiáng)但有獨立的 C 進(jìn)程和 HTTP 服務(wù)和 Java 工程是兩套體系部署運維要多管一個組件。GraphHopper 和 SpringBoot 是同語言、同進(jìn)程路網(wǎng)和路由邏輯全在一個 JVM 里對單機(jī)幾千點規(guī)模以內(nèi)的業(yè)務(wù)足夠用部署也最簡單。架構(gòu)上它把“路網(wǎng)數(shù)據(jù)文件”和“內(nèi)存中的圖對象”分開處理啟動時一次性讀取.osm.pbf格式的道路數(shù)據(jù)解析后構(gòu)建十字路口節(jié)點和路段邊組成的圖路由請求時在這個圖上做雙向 Dijkstra 或 A* 搜索。這里說的圖是圖論里的圖不是圖片存儲結(jié)構(gòu)和檢索效率直接決定路由耗時。你的 SpringBoot 服務(wù)里只需持有 GraphHopper 單例所有請求線程共享同一個圖對象這也是它嵌入式用法高效的原因。2.2 道路數(shù)據(jù)怎么落到本地從 .osm.pbf 到 GraphHopper 圖GraphHopper 要跑起來第一步是準(zhǔn)備道路數(shù)據(jù)。最常見的數(shù)據(jù)格式是.osm.pbf它是 OpenStreetMap 數(shù)據(jù)的二進(jìn)制壓縮格式體積比同內(nèi)容的 XML 小好幾倍解析也更快。國內(nèi)大區(qū)級路網(wǎng)數(shù)據(jù)通常幾百 MB全國級需要幾個 GB不要一上來就想全量加載按業(yè)務(wù)覆蓋范圍裁剪數(shù)據(jù)更務(wù)實。數(shù)據(jù)來源渠道有幾種但不要下載整個國家的文件塞進(jìn)內(nèi)存啟動時構(gòu)建圖會非常慢且吃內(nèi)存。我一般先按城市或省份邊界裁剪用 osmium 這類命令行工具可以把大區(qū)域切成小區(qū)域只保留業(yè)務(wù)涉及的范圍。GraphHopper 雖然自帶數(shù)據(jù)處理工具但裁剪在數(shù)據(jù)準(zhǔn)備階段做更靈活后面改業(yè)務(wù)邊界也不用重新構(gòu)建整個圖。拿到.osm.pbf后GraphHopper 需要把它“導(dǎo)入”并構(gòu)建成自己的圖存儲格式。運行時配置解析器會讀取道路標(biāo)簽等級、限速、單行道等然后做節(jié)點合并和邊緣計算。這個構(gòu)建過程耗時取決于數(shù)據(jù)量一個城市級文件通常在幾十秒到幾分鐘區(qū)域級可能要幾個小時。構(gòu)建好的圖會寫到本地目錄下次啟動如果目錄存在且數(shù)據(jù)沒變就直接加載序列化后的圖啟動時間從幾分鐘降到幾秒。2.3 圖構(gòu)建的三個核心參數(shù)圖存儲目錄、交通方式、內(nèi)存映射模式GraphHopper 的初始化參數(shù)直接決定內(nèi)存占用和路由準(zhǔn)確性。第一個是圖存儲目錄指定后引擎會把構(gòu)建好的圖落盤重啟不用重新解析原始道路數(shù)據(jù)。第二個是交通方式GraphHopper 的每種交通方式對應(yīng)一套道路可走性與速度配置汽車模式跳過步行道、走機(jī)動車道步行模式則是另一套規(guī)則選錯模式會導(dǎo)致路線完全不同。內(nèi)存映射有兩種模式RAM_STORE把整個圖載入堆外內(nèi)存路由最快但數(shù)據(jù)量大時占用偏高M(jìn)MAP是內(nèi)存映射文件按需加載適合圖較大而內(nèi)存有限的環(huán)境。單機(jī)并發(fā)不高、圖在 500 MB 以內(nèi)用 RAM_STORE圖超過 1 GBMMAP 更穩(wěn)妥能省下大量內(nèi)存。我通常會關(guān)閉CHContraction Hierarchies預(yù)處理——預(yù)計算會讓單點路由快一個數(shù)量級但對多途徑點的矩陣批量計算場景CH 加速效果并不明顯反而增加構(gòu)建時間和內(nèi)存。多途徑點規(guī)劃的核心是頻繁調(diào)用路徑替代算法算矩陣用不帶 CH 的普通圖更直接。看一下典型的初始化配置代碼在用 SpringBoot 之前先在獨立方法里驗證參數(shù)是否合理// 初始化 GraphHopper 引擎核心配置項 public GraphHopper initGraphHopper() { GraphHopper hopper new GraphHopper(); // 數(shù)據(jù)目錄存放 .osm.pbf 原始數(shù)據(jù) hopper.setOSMFile(/data/osm/beijing-latest.osm.pbf); // 圖存儲目錄構(gòu)建后的圖落盤位置 hopper.setGraphHopperLocation(/data/graph-cache/beijing); // 編碼方式支持汽車、步行等多種方式逗號分隔 hopper.setEncodedValuesString(car,foot); // 內(nèi)存映射模式有 RAM_STORE 和 MMAP 兩種可選 hopper.setMemoryMapped(false); // 不啟用 CH 預(yù)處理降低構(gòu)建開銷 hopper.setCHEnabled(false); hopper.importOrLoad(); return hopper; }代碼里setEncodedValuesString定義圖里預(yù)計算哪些編碼屬性car 和 foot 是兩種最常見的編碼方式對應(yīng)不同道路通行能力。importOrLoad()是關(guān)鍵方法數(shù)據(jù)沒導(dǎo)入過就執(zhí)行導(dǎo)入并保存導(dǎo)入過就直接加載。這個過程會打印詳細(xì)的日志第一次運行觀察日志里的導(dǎo)入進(jìn)度和耗時能幫你判斷數(shù)據(jù)量級是否匹配當(dāng)前機(jī)器配置。3. SpringBoot 里把 GraphHopper 跑起來從配置類到可調(diào)用的路由接口3.1 依賴與 Bean 初始化讓引擎隨應(yīng)用生命周期啟動SpringBoot 工程引入 GraphHopper 很簡單核心就一個依賴com.graphhopper:graphhopper-core。版本要和你下載的源碼對應(yīng)這一點容易翻車GraphHopper 的 Java 版本要求偏高JDK 8 在較新版本上會直接運行失敗建議 JDK 11 或 17。另一個隱蔽問題GraphHopper 依賴了若干第三方庫如果你的工程里也用了低版本沖突庫會出現(xiàn)NoSuchMethodError啟動時注意看異常棧優(yōu)先調(diào)整 GraphHopper 傳遞依賴的版本即可。Bean 初始化上用Configuration定義一個GraphHopper單例Bean(initMethod importOrLoad)讓它隨 Spring 容器啟動自動完成圖加載。不要每次請求都 new 一個 GraphHopper那等于每次重新加載路網(wǎng)內(nèi)存會爆。下面是標(biāo)準(zhǔn)的初始化配置類Configuration public class GraphHopperConfig { Value(${graphhopper.osm-file}) private String osmFile; Value(${graphhopper.graph-location}) private String graphLocation; Bean(initMethod importOrLoad, destroyMethod close) public GraphHopper graphHopper() { GraphHopper hopper new GraphHopper(); hopper.setOSMFile(osmFile); hopper.setGraphHopperLocation(graphLocation); hopper.setEncodedValuesString(car); hopper.setMemoryMapped(true); hopper.setCHEnabled(false); return hopper; } }配置項被拆分到了application.yml便于不同環(huán)境切換數(shù)據(jù)目錄。注意destroyMethod close應(yīng)用停機(jī)時釋放底層文件句柄和內(nèi)存映射資源反復(fù)重啟部署時不會出現(xiàn)文件鎖問題。setMemoryMapped(true)對大圖更友好但首次路由請求會偏慢因為頁面數(shù)據(jù)是懶加載的預(yù)熱一次就好。啟動后日志里如果出現(xiàn)Using memory mapped files和Finished loading graph說明圖加載成功。之后所有線程共享該單例路由計算是并發(fā)的但引擎內(nèi)部對圖讀取做了線程安全處理不需要額外加鎖。3.2 封裝單點路由計算從經(jīng)緯度到路線詳情最基礎(chǔ)的能力是兩個經(jīng)緯度之間的路線。調(diào)用GraphHopper是GHRequest/GHResponse模式創(chuàng)建請求、設(shè)置起終點經(jīng)緯度、指定編碼方式、發(fā)送到引擎然后檢查響應(yīng)是否有異常。這里有一個最容易忽視的坐標(biāo)順序問題GraphHopper 的 API 統(tǒng)一是緯度在前、經(jīng)度在后也就是(lat, lon)和國內(nèi)很多系統(tǒng)習(xí)慣的(lng, lat)正好相反。我封裝的服務(wù)類接收業(yè)務(wù)側(cè)的(lng, lat)在進(jìn)入 GraphHopper 之前轉(zhuǎn)成(lat, lng)避免調(diào)用方因為坐標(biāo)順序搞混而返回完全離譜的路線。完整代碼Service public class RouteService { private final GraphHopper graphHopper; public RouteService(GraphHopper graphHopper) { this.graphHopper graphHopper; } public RouteResult route(double fromLng, double fromLat, double toLng, double toLat) { // GraphHopper 使用緯度在前經(jīng)度在后的順序 GHRequest request new GHRequest(fromLat, fromLng, toLat, toLng); request.setProfile(car); // 限制搜索范圍避免歧義點導(dǎo)致路由繞遠(yuǎn) request.setHint(ch.disable, true); GHResponse response graphHopper.route(request); if (response.hasErrors()) { String errorMsg response.getErrors().toString(); throw new IllegalStateException(路由計算失敗: errorMsg); } ResponsePath path response.getBest(); return new RouteResult(path.getDistance(), path.getTime(), path.getPoints().toLineString(false).toString()); } }setProfile(car)指定用哪種編碼方式必須是在初始化時setEncodedValuesString里聲明過的否則拋異常。path.getPoints().toLineString(false)把軌跡點序列轉(zhuǎn)成 WKT 格式的 LineString 字符串前端地圖直接按這個串繪制路徑省去自行序列化的麻煩。getDistance()返回的是米getTime()返回的是毫秒兩個值后續(xù)計算矩陣時都要用到。這個接口本身不復(fù)雜但它驗證了整個 SpringBoot 集成鏈路是否通——配置類有沒有加載、坐標(biāo)轉(zhuǎn)換有沒有問題、GraphHopper 能不能算出路線。集成新引擎時務(wù)必要先把單點路由跑通再談多途徑點。3.3 距離矩陣計算多途徑點規(guī)劃的數(shù)據(jù)底座單點路由只能解決 A 到 B多途徑點規(guī)劃需要知道任意兩點之間的耗時于是 GraphHopper 的矩陣計算接口就該登場了。它避免你寫雙層循環(huán)逐個調(diào)用單點路由——一次請求算出所有點對之間的耗時和距離內(nèi)部會做批量優(yōu)化耗時只有逐個調(diào)用的幾分之一。GraphHopper 矩陣 API 要構(gòu)建一個MatrixRequest設(shè)置所有點的經(jīng)緯度、編碼方式然后執(zhí)行。返回的矩陣是二維數(shù)組下標(biāo)與原數(shù)組一一對應(yīng)。這里要注意MatrixRequest不是GHRequest它在底層會復(fù)用團(tuán)簇算法對區(qū)域內(nèi)的點做批量計算所以如果業(yè)務(wù)上確實只需要某幾個點之間的兩兩耗時用矩陣接口比循環(huán)單點路由合適得多。public long[][] getTimeMatrix(ListPoint points) { ListGHPoint ghPoints points.stream() .map(p - new GHPoint(p.getLat(), p.getLng())) .collect(Collectors.toList()); MatrixRequest matrixRequest new MatrixRequest(); matrixRequest.setPoints(ghPoints); matrixRequest.setProfile(car); // 只需要耗時數(shù)據(jù)不返回路徑幾何形狀降低傳輸和計算開銷 matrixRequest.setOutArrays(Arrays.asList(time, distance)); matrixRequest.setFailFast(false); MatrixResponse matrixResponse graphHopper.matrix(matrixRequest); long[][] result new long[ghPoints.size()][ghPoints.size()]; for (int row 0; row matrixResponse.getTimes().length; row) { // 逐行拷貝耗時矩陣行下標(biāo)是起點列下標(biāo)是終點 result[row] matrixResponse.getTimes()[row]; } return result; }setOutArrays只聲明time和distance別再加weight這類內(nèi)部字段多了白白增加計算量。setFailFast(false)很關(guān)鍵矩陣中只要有一個點無法到達(dá)整個請求會直接失敗把它關(guān)掉后能拿到部分結(jié)果哪些點不可達(dá)在響應(yīng)里標(biāo)記出來方便業(yè)務(wù)層單獨處理異常點。矩陣結(jié)果保存在內(nèi)存中幾十個點時就是一個N x N的二維數(shù)組后續(xù)順序優(yōu)化算法直接基于這個矩陣運算不再碰 GraphHopper。4. 多途徑點順序規(guī)劃耗時矩陣 最近鄰 2-opt 是性價比最高的組合4.1 把多點問題拆成 TSP為什么要先算矩陣再排順序、不能直接在圖上搜索明確了矩陣接口之后核心問題浮現(xiàn)給三十個派件點和一個起點怎么決定先送哪個、后送哪個路線規(guī)劃問題的本質(zhì)是旅行商問題TSP——找一個經(jīng)過所有點且總耗時最短的順序。注意這不是在地圖圖上做一次簡單搜索能解決的因為需要經(jīng)過的點有多個而且順序未知搜索空間是排列組合級別的。圖搜索如 A*只能解決“從 A 到 B 的最短路徑”解決不了“經(jīng)過 A、B、C、D 并以 E 結(jié)束的最短路徑順序”。TSP 的解法分精確算法和啟發(fā)式算法。精確算法如動態(tài)規(guī)劃 Held-Karp在 20 個點左右就開始吃力幾十上百點的場景完全不可用。實際工程里貪心最近鄰給出一個不錯的基礎(chǔ)解再用 2-opt 局部搜索優(yōu)化這種組合在幾十點規(guī)模下能跑到接近最優(yōu)耗時也短是性價比最高的方案。更復(fù)雜的模擬退火和遺傳算法在這個規(guī)模下收益有限反而讓代碼復(fù)雜度和調(diào)參成本大幅上升。業(yè)務(wù)上還要考慮起點和終點的約束。最常見場景是“從站點出發(fā)送完所有點再回站點”這是一個閉合 TSP起點和終點都是站點本身另一種是“不回站點送完就地收工”這就是路徑 TSP。約束不同算法里的矩陣取值方式就不同——閉合 TSP 在計算總耗時時要加上“最后一個點回到起點”的耗時。4.2 先用最近鄰快速生成初始順序幾分鐘的高質(zhì)量可行解最近鄰的思路很樸素從起點出發(fā)每次選擇離當(dāng)前點耗時最短的下一個未訪問點走完所有點后得到一條路徑。它本質(zhì)是貪心策略單次運行結(jié)果是確定的執(zhí)行時間只有幾毫秒到幾十毫秒取決于點數(shù)解的質(zhì)量通常不超過最優(yōu)解的 20% 偏差作為 2-opt 的初始解完全夠用。關(guān)鍵點在于矩陣的構(gòu)建方式——我們需要拿到任意兩點之間通過路網(wǎng)的真實驅(qū)動耗時而不是直線距離。這就是第 3 章里矩陣接口的價值把三十個點的經(jīng)緯度一次性傳入GraphHopper 返回兩兩之間的駕駛耗時這個耗時已經(jīng)考慮了路網(wǎng)、紅綠燈和道路等級比歐氏距離靠譜得多。最近鄰算法實現(xiàn)如下public ListInteger nearestNeighbor(int startIndex, long[][] timeMatrix) { int n timeMatrix.length; boolean[] visited new boolean[n]; ListInteger route new ArrayList(); int current startIndex; route.add(current); visited[current] true; while (route.size() n) { int next -1; long minTime Long.MAX_VALUE; for (int i 0; i n; i) { if (!visited[i] timeMatrix[current][i] minTime) { minTime timeMatrix[current][i]; next i; } } if (next -1) { // 剩余的節(jié)點不可達(dá)直接退出并保留部分路徑 break; } route.add(next); visited[next] true; current next; } return route; }timeMatrix[current][i]的語義是“從當(dāng)前節(jié)點到節(jié)點 i 的耗時”所以貪心選擇時只需要掃描當(dāng)前行。startIndex是起點在矩陣中的下標(biāo)需要在矩陣接口調(diào)用前維護(hù)好“原始點列表”和“下標(biāo)”的對應(yīng)關(guān)系規(guī)劃完成后按這個關(guān)系把下標(biāo)翻譯成真實的經(jīng)緯度點即可。不可達(dá)點時直接 break 是因為failFast(false)之后矩陣?yán)飼蠰ong.MAX_VALUE繼續(xù)循環(huán)只會卡死不如提前結(jié)束并把這個情況上報給業(yè)務(wù)層。4.3 2-opt 局部搜索用兩兩交換把路徑磨到接近最優(yōu)最近鄰得到一個初始解但問題很明顯貪心的短視行為經(jīng)常導(dǎo)致某條路走了回頭路或者繞了一個大圈。2-opt 的思想是取當(dāng)前路徑中的兩條邊斷開后反向連接重排如果新路徑的總耗時更小就采納。反復(fù)執(zhí)行直到?jīng)]有可以改進(jìn)的交換為止收斂之后路徑基本定型。2-opt 最核心的改進(jìn)點是“倒序”操作??串?dāng)前路徑序列如果交換位置i和j之間的路徑段需要把這段倒過來而不是簡單換兩個節(jié)點——因為路徑中某段的方向決定了車輛實際走的道路方向。用路網(wǎng)耗時矩陣檢查倒序前后的總耗時保留更優(yōu)的那個。2-opt 嵌入實現(xiàn)public ListInteger twoOpt(ListInteger route, long[][] timeMatrix) { ListInteger best new ArrayList(route); long bestTime calculateTotalTime(best, timeMatrix); boolean improved true; while (improved) { improved false; for (int i 1; i best.size() - 1; i) { for (int j i 1; j best.size(); j) { ListInteger candidate twoOptSwap(best, i, j); long candidateTime calculateTotalTime(candidate, timeMatrix); if (candidateTime bestTime) { best candidate; bestTime candidateTime; improved true; } } } } return best; }twoOptSwap把[i, j]這段反轉(zhuǎn)后重新拼接實現(xiàn)方式很常規(guī)前半段保留中間段倒序后半段保留。calculateTotalTime按順序遍歷路徑累加相鄰節(jié)點耗時如果路徑是閉合 TSP還要把最后一個點和第一個點的耗時也加進(jìn)去——這是調(diào)參時最容易漏掉的一塊。2-opt 的單輪時間復(fù)雜度是 O(n2)加上外層循環(huán)在 30 個點的規(guī)模下通常是幾十毫秒級的完全夠用。它做不了全局最優(yōu)但能保證解質(zhì)量在 5% 偏差以內(nèi)對絕大多數(shù)配送調(diào)度場景綽綽有余。4.4 多途徑點接口落地把矩陣和優(yōu)化算法串成一個 HTTP 接口整個流程串到 SpringBoot 里對外暴露一個 HTTP 接口接收一組經(jīng)緯度點返回排序后的路線。這里我增加了一個“強(qiáng)制回起點”開關(guān)因為很多業(yè)務(wù)場景是車輛出去必須回站點也有場景是送完就地下班兩種需求用一個開關(guān)控制算法實現(xiàn)上只在總耗時計算時多加/少加一條回到起點的邊。接口設(shè)計考慮了批量規(guī)劃場景的調(diào)用方式一次傳入所有點服務(wù)端同步計算返回帶有順序標(biāo)記的路線列表。由于矩陣計算和 2-opt 都在內(nèi)存里跑幾十點級別的接口響應(yīng)時間通常在數(shù)百毫秒足夠交互式使用。RestController RequestMapping(/api/route) public class MultiPointRouteController { private final RoutePlanningService planningService; public MultiPointRouteController(RoutePlanningService planningService) { this.planningService planningService; } /** * 多途徑點路徑規(guī)劃接口 * param points 起點 途徑點列表 * param returnToStart 是否返回起點 */ PostMapping(/plan) public PlanResult plan(RequestBody PlanRequest request) { ListPoint points request.getPoints(); boolean returnToStart request.isReturnToStart(); return planningService.planOrder(points, returnToStart); } }RoutePlanningService.planOrder內(nèi)部依次執(zhí)行轉(zhuǎn)換 GHPoint 列表、調(diào)用矩陣接口、最近鄰生成初始順序、2-opt 優(yōu)化、把下標(biāo)翻譯成經(jīng)緯度、計算總耗時。整個流程把 GraphHopper 引擎、矩陣接口和 TSP 算法串成一個業(yè)務(wù)閉環(huán)。服務(wù)層接口返回值里包含排序后的點列表、每段路線耗時和總耗時業(yè)務(wù)方可以直接按這個結(jié)果生成調(diào)度單或?qū)Ш铰肪€。planOrder 核心流程拆解步驟操作數(shù)據(jù)來源1轉(zhuǎn)換坐標(biāo)點lng/lat 轉(zhuǎn) lat/lng請求參數(shù)2構(gòu)建耗時矩陣GraphHopper Matrix API3最近鄰生成初始順序耗時矩陣42-opt 優(yōu)化順序初始順序 耗時矩陣5翻譯下標(biāo) → 經(jīng)緯度原始點列表6計算總耗時、返回結(jié)果優(yōu)化后順序你會發(fā)現(xiàn)真正的規(guī)劃邏輯并不在 GraphHopper 里而是發(fā)生在這個服務(wù)類中。GraphHopper 只負(fù)責(zé)回答“這兩點之間開車多久”順序怎么排是你自己的 TSP 算法說了算。5. 避坑GraphHopper 集成里最常見的 5 個翻車點5.1 坐標(biāo)順序搞反路線全部橫穿地圖現(xiàn)象從北京到天津的路線算出來橫跨了中國版圖或者路線自動繞了上千公里。原因GraphHopper 的 GHPoint 構(gòu)造器明確是(lat, lon)很多業(yè)務(wù)系統(tǒng)主鍵存的是(lng, lat)直接反轉(zhuǎn)傳入后本應(yīng)向北的路變成了往東圖搜索完全錯亂。解決在進(jìn)入引擎之前統(tǒng)一做一次坐標(biāo)轉(zhuǎn)換并且寫單元測試鎖定給定已知經(jīng)緯度的 A/B 兩點驗證計算出的距離在合理范圍內(nèi)。我吃過一次虧之后在這個轉(zhuǎn)換方法里加了強(qiáng)校驗——如果緯度超過 90 或者經(jīng)度超過 180直接拋異常寧可開發(fā)期炸掉也不要線上錯。5.2 道路數(shù)據(jù)精度不夠壓根搜不到點現(xiàn)象某幾個點報Could not find point但經(jīng)緯度看著明明在市區(qū)。原因.osm.pbf 數(shù)據(jù)的精度和詳細(xì)程度取決于數(shù)據(jù)源本身。有些區(qū)域道路缺失或斷頭路太多GraphHopper 在圖上找最近的可行走邊失敗就會報點不可達(dá)。這種情況在郊區(qū)、新建開發(fā)區(qū)特別常見。解決先把點投影到圖上查看GraphHopper返回的最近邊和投影點確認(rèn)是否有道路數(shù)據(jù)如果有路但斷頭則手動補(bǔ)錄幾條道路或者調(diào)整點坐標(biāo)到實際道路位置。工程上給業(yè)務(wù)方提供一個“地圖選址”功能讓他們在地圖上選點而不是填坐標(biāo)能從源頭規(guī)避這個坑。5.3 強(qiáng)制回起點時總耗時少算一段現(xiàn)象接口返回的總耗時明顯偏短對比實際跑下來的時間差了將近半小時。原因閉合 TSP 要求“最后一個點回起點”這一段路的耗時也要計入總和但實現(xiàn)里只算了路徑內(nèi)部相鄰點的耗時少了最后一段返程。這個在代碼 review 階段特別容易漏因為看起來路徑已經(jīng)“結(jié)束”了。解決在calculateTotalTime方法里增加一個布爾參數(shù)returnToStart閉合時把timeMatrix[last][first]加上。同時接口返回的明細(xì)里單獨列出一個“返程耗時”字段讓業(yè)務(wù)方能看出這半小時是怎么來的。5.4 CH 預(yù)計算打開導(dǎo)致啟動極慢、內(nèi)存吃緊現(xiàn)象啟動時構(gòu)建圖明顯變慢日志顯示 CH preprocessing 卡了很久內(nèi)存占用翻倍。原因和第 2 章說的一樣CH 預(yù)計算會為每個節(jié)點算跳表構(gòu)建時間和內(nèi)存開銷都很高。多途徑點場景下主要調(diào)矩陣接口單次路由用的不多CH 收益有限但它造成的構(gòu)建負(fù)擔(dān)是實打?qū)嵉?。解決初始化配置關(guān)掉 CHhopper.setCHEnabled(false)。如果確實有個別高并發(fā)單點路由需求可以單獨為那個接口準(zhǔn)備一個帶 CH 的引擎實例兩個引擎共享同一份圖數(shù)據(jù)目錄互不干擾。5.5 內(nèi)存映射模式下首次請求特別慢現(xiàn)象服務(wù)啟動后第一個路由請求要等好幾秒甚至幾十秒后面的請求就正常了。原因MMAP 模式下圖數(shù)據(jù)是懶加載到內(nèi)存的哪條路被搜索到了才把那部分?jǐn)?shù)據(jù)頁加載進(jìn)來。首次請求覆蓋的路段多相當(dāng)于把所有道路數(shù)據(jù)都觸達(dá)了一遍自然慢。解決應(yīng)用啟動后做一次“預(yù)熱”調(diào)用隨便算一條短線路讓底層把常用圖頁加載完。或者直接用RAM_STORE模式啟動時全部載入第一次請求和后面一樣快。內(nèi)存夠的話優(yōu)先 RAM_STORE省心。6. 進(jìn)階加一個“一鍵優(yōu)化”按鈕前先搞懂這些技巧多途徑點規(guī)劃從能跑到好用中間還有幾個提升體驗的小改動。第一個是把 2-opt 的迭代上限露出來。當(dāng)途徑點數(shù)超過五十個時完全收斂可能要幾十輪而實際業(yè)務(wù)里 2-opt 前幾輪效果最明顯后面幾輪收益很小。我習(xí)慣設(shè)置一個最大迭代次數(shù)比如 5 輪配合improved標(biāo)志位耗時可控解質(zhì)量也只有百分之幾的差距。第二個技巧是復(fù)用矩陣計算結(jié)果。同一個小區(qū)的多個配送點耗時矩陣可能長時間不變而 GraphHopper 的矩陣計算是有成本的尤其點多的情況下。如果你的輸入點集相對固定把矩陣結(jié)果緩存起來點集變化時才重新計算??梢杂煤唵蔚腃oncurrentHashMap加一個版本號來實現(xiàn)點在緩存里就直接跳到 TSP 優(yōu)化階段。第三個技巧是異步化長任務(wù)。五十個點以上的規(guī)劃矩陣計算加 2-opt 可能要幾秒同步阻塞 HTTP 請求會讓前端一直轉(zhuǎn)圈。一個老板鍵做法接口先返回任務(wù) ID后端用線程池執(zhí)行規(guī)劃完成后把結(jié)果寫到內(nèi)存緩存前端輪詢拿結(jié)果。這和直接用同步接口相比用戶體驗差別明顯。車輛容量約束是另一個常見擴(kuò)展方向。目前算法只優(yōu)化耗時不關(guān)心車能不能裝下所有貨。如果你的業(yè)務(wù)里每輛車有載重上限那這就從 TSP 變成了 CVRP帶容量約束的車輛路徑問題需要在排順序時同時檢查已分配點的累計重量。最簡單的做法是分桶——按順序貪心塞進(jìn)多輛車每輛車滿負(fù)荷后開下一輛再用 2-opt 分別優(yōu)化每輛車的順序。我做這套系統(tǒng)的過程中最耗時的不是算法本身而是把坐標(biāo)順序、數(shù)據(jù)精度、返程耗時這些細(xì)節(jié)打磨對。這些坑不填掉再快的最優(yōu)算法都給不了業(yè)務(wù)可用的結(jié)果。規(guī)劃接口上線之后配送員的實際行駛距離和我算出來的路線差距穩(wěn)定在 10% 以內(nèi)——說明路網(wǎng)速度假設(shè)和實際匹配良好。后續(xù)如果你遇到“某些點搜不到”“總耗時不對”“啟動慢得離譜”這類問題按第 5 章的排查順序過一遍大多數(shù)能直接解決。如果你要更大規(guī)模的點集上千個點那種建議改用專門的 VROOM 和 jsprit 這類開源求解器配合 GraphHopper 做路網(wǎng)前處理依然能把整套鏈路留在自己的工程里。希望幫到你。本文還有配套的精品資源點擊獲取
返回列表
PREV
查看更多資訊
NEXT
返回資訊列表
欧美精品99久久久| 丁香色色五月| 婷婷色综合中心站| a九九热www| 97人妻碰碰中文无码久热丝袜| 99自拍视频在线| 日日天天天| 日日操夜夜操狠狠操| www,欧美干干干干干干| 看片视频在线免费日产在线看| 激情综合网五月丁香| 五月天成人小说| 少妇高潮呻吟A片免费看软件| 老师高潮流白浆喷水的A片| 婷婷中文字暮| 天天做天天要天天爱| 我爱宗和色| 激情婷婷啪啪| 婷婷中文字幕| 丁香六月色| 久久综合婷婷五月| 亚州日本欧州韩美高青高潮一| 丁香婷婷成人在线播放| 五月婷婷大香蕉| 亚洲情综合五月天| 99热国内精品| 99久久久国产精品免费蜜乳tv| 狠狠色综合网站久久久久| 久草狼人| 超碰人人在线观看| 国产片天天爽夜夜爽| 欧洲亚洲欧洲99久久| 五月婷婷av| 噜噜视频| 91视频人人做97| 色情五月丁香婷婷网| 色99欧洲色19| 色播综合| 超碰在线观看9| 激情婷婷| 停停五月色宗合| 丁香五月激情啪啪| 91ncm视频| 天天干天天日天天插| 精品人妻伦一二三区久久| 人妻无码精品一区| 91N 一起草| 亚洲综合色婷婷| 婷婷色Av| 26uuu最新地址| 香蕉AV777XXX色综合一区 | 婷婷激情丁五月| 六月婷婷五月丁香| 99九九精品视频推荐| 久久永久视频| 可以免费观看的av| 亚洲av电影网站| 91婷婷丁香五月天免费视频网站| 99热这里有精品| 最近中文字幕2019视频1| 亚洲成人在线播放| 六月丁香婷婷大香蕉| 色色日韩| 成人AV在线电影| 4399无码视频二区| 五月丁香999| 五月婷婷深深爱| 91av传媒高清在线视频网| 中文字幕AV在线播放| 天天色天天爱天天爽| 91日韩在线| 人操人| 久久五月丁香伊人青草| 99热超碰在线| 综合99综合久久久久久久| 丁香婷婷啪啪啪| 五月婷婷六月丁香综合视频在线| 夜夜躁爽日| 嫩BBB槡BBBB搡BBBB| 天天综合五月| www.深爱激情| 电影91久久久| 婷婷五月丁香色情| 国产3p露脸普通话对白| 丁香女人五月天| 99精品一二三四视频| 九九热9| 秋霞三级影视资源| 国产亚洲精品久久久久久牛牛| 中文字幕无码成人电影| 夜夜操天天爽| 久婷婷色| 亚洲久热无码| 99热最新国内| 99秘 在线| 婷婷五月天影院| 天天看A片| 五月丁香在线综合| 综合激情九月婷婷,激情综合婷婷中文字 | 伊人久久大香蕉网| www.色综合.com| 伊人激情影院| 色玖玖综合| 色五月天成人| 影音先锋自拍网| VA国产在线综合网站| 六月丁香激情网| 91色在线| 久操婷婷| 五月丁香美女| 日本熟妇乱妇熟色A片蜜桃| 伍月婷丁香婷| 国产成人精品一区二三区熟女在线 | 激情啪啪五月| 五月激情婷婷综合| 超碰人人在线| 丁香五月婷婷久久综合激情网 | 久久人妻爱爱| 久久久国产精品黄毛片 | 婷婷色五月天第7色| 深爱开心激情| VA国产在线综合网站| 丁香五月欧美| 婷婷激情区| 少妇人妻丰满做爰XXX| 就99这里只有精品| 国产成人综合亚洲| www.henhengan| 日韩欧美性爱| 亚洲成人av在线播放| 97碰人人操| 九九性爱网| 99热久久日本| www.91久久| 高清视频一区| 国产暴力强伦轩1区二区小说| 婷婷九月激情| 香蕉影院色| 色五月婷婷视频| 激情文学综合婷婷五月天丁香花| 99思思热只有在这里看| 男人天堂AV在线一区二区| 国产欧美va| 色丁香五月| 九九RE视频在线精品| 色婷婷电影| 99啪啪网| 玖玖色综合网| 天天做天天爱天天爽在| 精品国婬伦V无码久久久| 激情99在线视频| 91丨人妻丨国产丨丝袜| 99久久www| 色吧五月| 秋霞少妇AV网站| 欧美成人A片AAA片在线播放| 久综合| 婷婷色五月激情| 丁香婷婷综合精品六月初| 中文字幕无码人妻少妇免费视频| 激情小说之五月| 潮汕成人AV片在线| 九九热10| 97久久香草精品视频| 激情综合五月丁香六月婷婷| 97操视频| 日日做天天操夜夜爽| 日本久碰| 久久这里只有精品8| www婷婷亚洲| 激情五月婷婷色综合| 久久机热/这里只有精品| 色99色| 夜夜爽天天爽| 亚洲99热| 欧美在线97| 亚洲超碰在线| 激情六月婷| 日本久久超碰| 在线18av | 五月天精品| 在线观看五月婷婷网| 九九婷婷五月天| 丁香五月天综合| 淫视馆aV二区一区| 91人人看| 人妻久久久| 天天干狠狠艹| 色五月丁香五月激情五月激情| www,99视频| 婷婷综合精品| 女力报到正好爱上你| 操b视频在线观看一区二区| 五月婷婷成人| 五月天电影网| 精品久色| 五月天AV大香蕉| 大香网伊人久久综合| 我要射综合| av在线观看网站| 青草视频在线播放| 亭亭五月色男人| 激情网五月婷婷| 99超级碰碰| 色五月欧美| 久久66成人网站| 9精品在线| 欧美天堂婷婷日韩| 图片区 小说区 区 亚洲五月 | 日本va欧美va国产激情| 色五月婷婷激情五月| 国内一级精品| 中文字幕av久久爽| 亚洲V国产V欧美V久久久久久| 97亚洲婷婷| 丁香五月在线观看综合| 久久99网站| 色网站9| 成人片在线播放| 99热九九热| 九九AV| 99啪视频在线观看| 日韩青青| 丁香婷婷久久| 99碰碰| 五月宗合激情网| 丁香婷婷综合激情五月色,开心五月丁香花综合网,激情综合五月亚洲婷婷,五月天 | 色碰97| 久久激情五月| 性高潮久久久久久-九九九九九九九九九九热-成人AV | 五月婷天天搞视频| 亚洲va欧美va国产综合久久久| 久操干| 丁香五月激情综合久久| 国产精产国品一二三在观看| 五月激情综合网| 久人操| 九九精品在线网| 丁香六月av| 九九色精品| 婷婷五月天综合久久日| 最新无毒无码AV| 99综合视频| 人妻精品在线| 激情五月天激情五月天| 激情婷婷五月天日本系列| 婷婷另类开心| 狠狠搞五月天| 99九九在线| 丁香激情五月少妇| 91久久免费| H亚洲| 全部老头和老太XXXXX| 五月天激情电影| A在线观看| 天天天天天天操| 天天爽,天天操。| VA婷婷| 六月婷婷激情| 久久久999精品| 伊人久久大香蕉网| 大香蕉久艹| 另类精品视频在线观看| 大香蕉久久久| 97干综合网| 五月天AV大香蕉| 五月色婷丁香| 伊人三级激情| 亚洲免费视频网站| 中文AV在线观看| 超碰网站在线观看| 久久婷婷夜| 在线91日韩| 亚洲殴洲精品Av在线| 一起草AV入口| 国产婷婷色综合AV蜜臀AV | 九九人人操| 久久婷婷亚洲| 五月激情影视| 免费视频无码| 无遮挡国产高潮视频免费观看| 人人草人人舔| 国产欧美性成人精品午夜| 五月天电影网| 国产成人精品一区二三区熟女在线| 大香蕉婷婷| 五月天婷婷成人网| 综合aV在线| 性爱网五月婷婷| 精品久9| 猫咪伊人AV| 91丁香色| 色噜久| A级毛片高清免费不卡播放谢谢谢谢| 野外99热| 无码人妻激情| 婷婷五月成年人| 一区二区三区四区五区| 这里只有免费的精品| 激情综合六月| 久久精品人妻| 丁香五月Av| 99re久久| 91丨九色丨老熟女激情| 日本97在线视频| www.丁香五月| 国熟女视频| 五月天色婷婷av| 激情五月亚洲综合网| AAA亚洲AV| 99乱视频| 五月婷婷天| 国产美女无遮挡裸体毛片A片| 日本操天堂| 亚洲不卡123| 九九偷拍网| www.五月婷婷久久.com| 影音先锋按摩| 欧美婷婷五月天综合| 日日夜夜综合| 综合色99| 五月丁香本色在线观看| 五月丁香婷草| 色丁香在线视频| 青青草原福利在线| 另类A片| 色婷婷成人做爰A片免费看网站 | 五月婷无码| 五月丁香六月婷婷综合| 99久在线| 婷婷成人综合免费视频| 精品人妻一区| 亚洲人人操| 极品人妻VideOssS人妻| 九九热内射| 丁香五月激情欧美| 激情五月深爱五月| 五月婷婷五月丁香| 婷婷久久综合久| 丁香五月熟女| 激情五月激情综合俺也去婷婷小说| 婷婷五月免费在线| 9l视频自拍九色9l视频自拍九色9l社区 | www.激情五月| 国产99久久久国产精品免费看| 99丝袜精品视频网站| 九九精品热播| 深爱网深爱综合网| 人人干人人操人人摸| 九九性视频| 99热久久这里只有精品| 亚洲av无码精品色午夜| 五月永久激情| 综合网啪| 爱穴久久| 亚洲性天天| 丁香六月婷婷综合啪啪| 99热精品无码| 操人精品| 久久午夜理论| 大香蕉九九| 超碰妻人人| 丁香五月婷婷狠狠色| 丁香婷婷视频一区二区| 亚洲激情av| 另类丁香综合| www.思思99热| 99精品在这里| 99精品超在线播放| 五月婷婷久久激情| 99色在线视频| 综合色色综合| 色永久| 日韩人妻无码专区| 天堂色婷婷| 天天操夜夜爱| 99精品国产在热久久| 日本久碰| 激情狠狠丁香月| 国产免费AV网站| 婷婷五月综合国产精品| 久久新地此| 人人干Av| 五月综合激情| 九月婷婷久久久| 色五月第四色| 五月丁香六月激情| 丁香婷婷人妻| 五月丁香婷婷久久| 玖玖精品婷婷| 久久99性爱| 99热这里有精品| 色情久久久| 激情丁香五月天图片| 色色色网站| 黄网免费看| 99久在线精品99re8| 男女啪啪做爰高潮无遮挡| 五月婷久久| 天天操天天操天天操天天操天天操天天操天天操天天操天天操 | 五月丁香久久综合精品| 美日韩成人| 粉嫩av蜜桃av蜜臀av| 五月丁香六月情| 色婷婷丁香女女| 丁香色六月| 日本久久人人| 色婷婷偷拍| 激情六月综合| 婷婷丁香综合色AV| 婷婷色五月综合| 尤物一区二区| 亚洲无码成人性爰网| 色激情五月天| 少妇激情基地| 色婷视频| 最新av在线观看| 思思热在线视频精品| 超碰97在线观看免费| 五月色丁香国产在线视频| 五月天社区| 五月婷婷无码| 天天干天天干天天干天天干天| 香蕉国产2013| 久久婷婷热| 色99热| 国产激情在线| 精品人妻在线| 婷婷射丁香| 另类五月激情| 亚洲色A| 操逼电影免费看| www.人人操人人看人人想人人摸 人人人人操,COM| 91九色网| 逼逼AV| 96精品成人无码A片观看金桔| 亚洲成人网站在线观看| 五月丁香综合在线| 欧美va精品va老师va| 久久这里只有精品热在99| 天天情天天狠天天透| 色五月激情综合网| 综合激情五月四射婷婷| 综合网天天| 狠狠夜夜五月丁香| 国产精品人成A片一区二区| 色五月丁香一区在线| 国产美女无遮挡裸体毛片A片| 丁香五月天婷婷久久| 六月激情网| 思思热在线视频观看精品| 欧美日韩欧美| 婷婷免费无视频| 无码少妇高潮喷水A片免费| 激情五月五月五月婷婷| 五月婷婷啪啪啪啪| 99色最新在线视频网站| 精品亚洲国产成AV人片传媒| 久久色五月天综合网| 一级性感毛片| 国产67194| 天天噜天天插| 蜜桃婷婷丁香综合久久开心亚洲| 丁香六月婷婷色XXXXX| 激情九色| 欧美精品18| 天天日夜夜草进麻麻的子宫| 七七色综合| 亚洲无码99| 九九操操| 一本色道久久88加勒比| 婷婷免费视频| 久久五月婷婷电影| 99精品丁香五月| 26uuu亚洲欧美另类| 亚洲无码猫咪| 九月丁香| 婷婷综合网伊人| 91N 一起草| 色天堂A| 婷婷激情五月吧| 99ER热精品视频| 色婷五月天网站| 我想看国产大学生口爆吞精的视频| 色色五月婷婷久久| 欧美 日韩 成人在线| 99欧美| 思思 热 99| 91要啪| 亚洲操操操| 久久成人天| av在线免费网站| 91精品久久久久| 五月丁香六月婷婷综合网| .肏屄视频一区二区| 日韩在线观看亚洲| 电影《战争与艾拉》免费观看| 欧美美美女性色视频| 日本久久精品| 第九色区AV在线| 99在线视频播放| 九九热思思热| 色婷婷9| 综合网五月| 丁香五月天成人| 日本超碰在线| www.色多多婷| 五月天久久婷婷| 99热99这里有免费的精品| pom538精品视频| 无码人妻丰满熟妇奶水区码| 色综合色色色| 欧美久草在线日本一级特黄大片做受9在线观看韩国电影《两个女人》未删减-毛片 | 97操操| 求可以看的AV网址| 九九九九毛片| 色九九一二| www久| 激情五月丁香亭亭| 六月婷婷色五月| 久婷婷五月天影院| 97操碰人免费| 91日本在线观看| 狠狠爱婷婷| 天天干天天操天天爽| 丁香婷婷色情社区成人小说| oumeisesewang| 激情中文在线| 久久久久久久,99精品视频| WWW.婷婷五月天.COM| 激情五月婷婷在线| 五月丁香| 久婷婷五月综合欧美| 碰97 久| 99热伊人| 在线观看婷婷5月| 九色视频这里只有精品| 欧美噜噜久久久XXX| 天天综合久久| 岛国AAAV| 无码激情AAAAA片-区区| 丁香五月电影| 色99热| 26uuu国产激情视频| 91操碰| 操操精品| 日韩不卡123| 天天狠狠夜夜狠狠2023| 色色色五月婷婷| 婷婷五月天综合AV| 日本VA视频| 五月天婷婷开心| 日本老女人黄页在线播放| 97ai婷婷| 免费看欧美成人A片无码| 色婷婷综合视频| 色色日本| VfJxEwPH| 米奇影视资源婷婷狠狠色激情欧美五月丁香| 婷婷五月色| 影音先锋综合网| 熟女人妻一区二区三区免费看| 91蜜桃婷婷狠狠久久综合9色| 亚洲色情在线| www.五月瑟| 色五月婷婷视频| 日日噜狠狠色综| 91日本在线观看| 天天肏高清在线| 黄页免费一级视频懂色| 激情综合视频| 九月丁香八月婷婷加勒比| 无码AV久久久久久久久| 粉嫩AV久久一区二区三区| 五月丁香777| 综合色五月| 国产午夜精品一区二区| 丁香六月五月天| 五月天婷婷丁香社区| 丁香婷五月| 天色综合网站| 亚洲国产成人裸舞| a69在线视频| 欧美天天五月丁香免费观看| 六月婷婷俺也去| 丁香亭亭久久| 国产婷婷色五月| 日本熟妇精品99| 婷婷九九视频| 狠狠色大香蕉| 亚洲不卡欧洲| 色欲九区| 好好干Av| WWW久久久| 婷婷91| 天天做天天爱高潮片| 99久热| 性爱先锋AV| 亚洲va欧美| 热九九在线| 婷婷激情五月天综合| 婷婷丁香五月激情综合站_久久五月丁香激情综合_开心五月综合激情综合五月_婷 | www.婷婷亚洲基地| 66精品国产成人| 久久永久网址| 天天综合图片| 激情六月婷| 激情五月天小说|五月天开心激情网|亚洲精品国产自在现线|黄色五月天 | 婷婷五月天色| 影音先锋男人女人| 思思久久久婷婷| 狠狠干最新地址| 婷婷丁香五月天综合激情| 操操啪| 亚洲人妻av| 色婷久久| 五月天久久婷| 九九精品9| 综合日本婷婷| 免费婷婷| 热的国产99热| 久久人人人人妻| 丁香桃色网| 激情六月日韩| 97色97干| 久久性爱视频| 超碰在线网站9| 婷婷色基地在线看| av第一二区| 99热最新网址| 婷婷五月天成人娱乐| 熟女乱论网| 午夜国产精品AV在线播放| 亚洲另类日本| 九色91国产| 激情五月婷婷| 丁香狠狠色婷婷久久无码视频| 区欧美日韩成人| 加勒比久热| 91一起艹| 99热只有国产在线精品| 亚洲欧美婷婷五月色综合| 天天肏视频| 天天日日夜夜| 在线播放成人| 综合亚洲六月婷婷在线| 无码一区二区三区四区五区| 夜丁香综合| 五月婷婷激情久久| 9|无码久久久久久| 一级黄在线| 骚五月婷婷| 精品人妻伦| 婷婷五月天开心网| 午夜五月天| 国产亚洲成AV人片在线观黄桃| 丁香久久在线| 色无婷婷| 天天肏夜夜肏| 亚艹艹| 九九人人操| 97在线观看| 六月丁香六月婷婷欧美| 天天在线久久综合| 亚洲六月色婷婷| 五月丁香免费看| 国产乱妇乱子在线播视频播放网站 | 网站免费一站二站| 丁香久久激情俄| 激情小说五月天| 亚艹艹| 五月婷婷色情| 亚洲AV影片在线观看| 超碰97干| 久久视频在线| 五月丁香六月婷婷久久| 天色色综合网| 五月停停直播| 91碰| 大香蕉丁香| 一根材五月婷成人| 五月天综合久久| 99精品视频在线观看| 另类综合国产| 视频免费精品免费精品免费精品免费精品免费精品免费精品免费99 | 久久视这里只有精品| 天天舔天天插天天爱| 久久五月丁香综合17C| A色色| 日本狠狠网| 五月丁香色色网| 五月天啪啪| 人人操人人妻| 色综合色色| 99综合一区| 九九视频在线观看| 九九热av| 抽插特写| 91欧美| 婷婷十月激情综合网| 玖玖99免费视频| 99热这里只有精彩| 就爱日五月天| 五月婷婷丁香啪啪| 狠狠高潮精品亚洲1| 五月天开心色情网| 4438全国最大视频成人网站在线观看| 丁香五月最新地址| 五月丁香激情婷婷综合字幕| 亚洲热视频在线| 色玖玖| 一本色道久久88加勒比—| 五月丁香六月婷婷中合网| 婷婷综合精品视频97| 91久热| 九九热只有精品| 亚洲亚洲人成综合网络| 久久婷婷五月天激情四射| 亚洲射激情| 99热8| 成人视频在线免费播放| 五月丁香va| 中文字幕av在线| 大香伊人婷婷影院| 激情综合丁| 亚洲综合成人网| 久久九九re热| 婷婷五月天激情在线观看 | 立川无码av| 亚洲天堂爱爱| 97欧美在线| av狠狠操| 97在线日韩| 色综合色综合色综合高潮| 99干日本| 99热在线精品播放| 色婷婷五月在线| 欧美婷婷丁香五月| 五月婷婷之综合激情| 久久看九九90| 婷婷激情五月天激情在线| 六月婷婷激情| www.99久久久| 91九色首页| 综合网啪啪| 五月婷婷中文字幕| 黄色五月婷| 久久婷婷成人综合色怡春院| 色射7856五月天激情四射| 激情网 五月天| 人妻日日日| 亚洲bt丁香五月天婷婷激情小说| 色色色香蕉五月婷| 色婷婷五月婷婷五月婷婷五月| 最近中文字幕在线中文视频| 婷婷八月激情| 99国产精品久久久久久久久久久| 五月婷六月丁香| 亚洲成人日韩无码精品| av性爱在线| 都市激情亚洲| 婷婷久久五月天| 中文字幕不卡+婷婷五月| 久9热| 五月婷婷黄色视频| 97在线天堂| 色停停五月天| 9久热在线视频精品| 五月天综合婷婷| 五丁香激情综合| 国产无遮挡又黄又爽免费网站| 热九九在线| 97五月婷| 五月婷婷九九热| 丁香六月 婷婷六月| 噢美99| 日日夜夜狠狠干| 久99综合婷婷| 超pen个人视频97| 丁香六月亭亭久久综合| 无码啪啪| 国产熟妇的荡欲午夜视频| 五月婷婷综合潮喷| 色热久| 亚洲久久天堂| 婷婷五月天综合网| 色五月激情五月丁香五月婷婷啪啪综合| 综合久久五| 久久伦乱| 亚洲狠狠狠| 激情综合在线播放| 色婷婷成人做爰A片免费看网站 | 人。妻久久| 色色色色丁香| 婷婷久久五月丁香| 中国激情网| 亚洲色网络| 激情五月天色婷婷| 亚洲激情高潮| 国产三级在线播放| 中文字幕按摩做爰| 色综合色综合网| 五月天天天色| 天天操天天操| 国产激情AV| 久久精品女人天堂AAA| 婷婷五月丁香五月| 色色色色五月天| 色五月激情婷婷| 国产9色在线/日韩| 九九热精品在线| 亚洲黄色操逼| 天天日,夜夜爽| 可以直接看的av| 日本va欧美va精品发布视频 | 欲求不满的人妻| 国产欧美日韩综合精品一区二区| 婷婷免费视频| 久久五月婷婷丁香| 久久久久网站| 免费看欧美成人A片无码| 中文网av| 伊人狠狠综合| 国产精品成人AV在线| 丁香97综合| 亚洲AV成人一区二区在线观看| 亭亭五月丁香五月天激情| 国产精品A成V人在线播放| 97久久草草超级碰碰碰| 亚洲第一成人无码A片| 色噜噜五月天| 草五月| 五月婷婷丁香啪啪| 99riAV国产精品视频| 激情综合网激情五月婷婷| 99色热视频| 9l视频自拍九色9l视频自拍九色9l社区| 精品无吗va视频免费观看| 丁香五月激情啪啪| 丁婷婷五月天在线播放| 久久久噜噜噜久久人妻| 久久 天天| 东京热伊人| 丁香五月社区| 性爱网五月天| 久久婷综合| 97在线视频人妻九色| 丁香六月婷婷久久综合| 丁香五月天精品| BlACKEDRAW视频一区二区| 99热777| 婷婷五月天你懂的| 丁香五月婷婷色情综合| 91要啪| 五月综合久久| 99热这里只有精彩| 久婷自拍视频| 久久婷婷资源| 五月天综合激情网| 丁香五月激情宗合| www.五月激情红色| 色婷婷五月天成人网| 欧美日韩123| 久久超级碰碰| 极品人妻VIDEOSSS人妻| 91在线人| 色婷久九| 人人爱天天摸摸天天爱| 色情五月停停丁香| 色色色999| 五月婷婷综合视频| 亚洲99在线视频| 最新婷婷五月丁香| 五月婷婷在线观看黄| 国产一级片| 亚洲五月六丁香激情| 94干大香蕉| 亚洲成av人影院| 一起草性爱不卡视频| 色欲婷婷夜夜| 蜜桃婷婷丁香五月天狠狠久久综合| www.狠狠干com| 婷婷九月激情| 日逼影音先锋男人资源站| 色哟哟精品| 五月天自拍网| 亚洲AV综合在线观看| 开心激情站| 婷婷激情五月视频| 五月天婷婷在线啪啪视频| 天天综合色丁香| 狠狠婷婷色| 99久在线精品| 99热日韩| 激情五月五月婷婷| 日日干天天射| 色五月丁香五月婷婷五月成人网| 久热视频A.| 99视频91| 九九综合图片网| 综合色五月亭亭| 色婷婷综合网站| 日日夜夜婷婷| 俺去也婷婷| 日本视频99| 久色大| 婷婷五月综合社区在线| 中文字幕丰满乱孑伦无码专区| 热久久视频99| 疯狂做受XXXX高潮A片动画| 91avse| 久久hd| 激情久久丁香| 色亚洲婷婷| 综合色播| 丁香五月www| 五月天停停基地| 亚洲无AV在线中文字幕| 欧美69久成人做爰视频| 亚洲无码99| 久久久18| 激情五月丁香五月| 五月天婷婷影院| 六月丁香网| 九九热在线观看视频| 日本在线视频www色| 亚洲成人一区| 欧美在线视频99| 久久伊人大香蕉| 婷婷综合网站| 亚洲激情综合| 丁香五月熟女| 日本毛片内射| 日本99热| 99精品7| 九九热av| 99视频在线精品| 成人中文网| 日本wwww在线| 天天操无码| 性爱在线播放av| 久久人妻人人槡| 天天爽天天干| 99啪啪| 操草草草| 九月婷婷综合| 亚洲九九在线| 新激情五月天天在线网| 丁香婷婷六月| 激情五月天婷婷五月天| 国外亚洲成AV人片在线观看| 婷婷五月激情综合啪啪| www.久久久久久久| 日韩激情人伦人| 丁香花五月天| 丁香婷婷91在线观看视频| 婷婷丁香六月天| 激情九色| 欧美性爱5月天天天看| 中美日韩成人在线| 99热97美女| 97精品自拍| 天天日,天天射,天天舔| 日本三级日本三级99| 丁香五月熟女| sewuyue第四色| 99久久综合网| 日韩av高清| 插插干干干色| 婷婷激情社区| 婷婷激情视频| 丁香午夜天| www.com久久久久久久久久久久久久久久久| 婷婷五月丁香综合亚洲| 大香蕉婷婷久久| 另类小说五月天综合网| 久久99久久99久久99人受| 丁香影院五月综合| 激情六| 色色五月天婷婷| 大香蕉在线99热| 精久久色| 99亚洲天堂| avv在线| 久久人妻高清中文| 色狠狠综合网| www.婷婷,com| 精品一二三区久久AAA片| 五月婷婷综合视频| 去干网最新版本亚洲版| 九九人妻福利| 人人操日| 热99在线精品| 日噜噜色| 国外亚洲成AV人片在线观看| 99热 这里只有精品 国产 日韩| 99综合色| 伊人大香蕉在线视频| 激情五月天偷拍综合网| 久久九九Com| 丁香五月欧美色综合| 激情色五月天| 久久激情五月婷婷| 婷婷的色色五月天| 五月天堂色| 婷婷丁香五月激情综合站_久久五月丁香激情综合_开心五月综合激情综合五月_婷 | 天天插轮理| 精品五月花| 婷婷五月天成人基地| 欧美97超碰| 五月婷婷开心五月| 色色丁香五月| 激情五月天婷婷| 丁香六月婷婷综合激情欧美| 丁香五月激情五月| 欧美成人网婷婷综合在线| BlACKEDRAW视频一区二区| 99re热免费观看视频精品| 婷婷玖玖丁香| 这里只有精品视频99| er99免费视频在线| 超极99精品| 97婷婷丁香| 久热这里这里有精品| 成人婷婷色综合| 色欧美影院| 天天更新天天亚洲| 九九色之九九色之88| 亚洲成人在线播放| 另类视频丁香五月| 91大神操美女| 九九色婷婷五月天| 五月天成人综合| 美臀自射自家人妻| 国产精品国产| 性色做爰片在线观看WW| 99视频在线| 97激情五月天| 影视av久久久噜噜噜噜噜三级| 国产精品扒开腿做爽爽爽A片唱戏| 天天激情| 九九视频网| 97ai婷婷| 性做爰A片免费视频A片直播 | www.久久婷婷| 性做久久久久久久免费看| 橾逼网| 天天成人丁香美女AV| 久久丁香五月综合六月激情红杏视频| 九久热| 少妇出轨做爰高潮A片| 天天搞天天爽| 久久婷婷人人| 99er精品视频| 天天干-天天日| 98毛片| 色999五月色| 久热久操久热久草国产91| 高潮毛片又色又爽免费| 五月天社区| 99九九视频| 久久久这里有精品| 日韩爱操视频| 久久性爱视频久久性爱视频| 色五月视频无码播放| 77799热| 五月天婷婷三级黄| 五月婷丁香花| 五月天激情播播网| 色色色色色热| 久九色| 久久五月天色婷婷| 97五月婷婷| 丁香玖玖| 一级性感黄色内射视频| 久久99网址| 美女网黄| 99色综合| 三级黄网站| 色五月激情视频在线综合| 久久狠狠欧美| 婷婷欧美色| 成人超碰AV| 26uuu青青| 丁香五月天色| 琪琪秋霞| 欧美激情综合色综合色| 91色综合久久| 色综合99色| 丁香五夜激情四射夜夜夜| 免费看无码视频A级| 狠狠色噜噜狠狠狠狠综合| 激情AV在线| 日本啪啪天堂| 日韩无码一区二区三区四区| 五月丁香va| 米奇影视五月天| 激情五月婷婷网| 大香蕉久艹| 国产真人做爰视频免费| 九九精品9| 日本色99| 丁香五月婷婷呀| 五月丁香六月合| 五月丁香六月婷婷国产视频| 婷婷娌伦网| 五月丁香影视| 91a片爽| 久久婷丁香五月| 五月丁香六月婷婷不卡免费无码 | 欧美超碰亚洲| 六月婷婷操逼| 综合五月草| 婷婷五月天欧美图片在线播放电驴| 色色五月天丁香婷婷| 欧美成人精品A片免费一区99| 2050人人操免费工开爱 | 日日爽日日| 婷婷五月丁香青青草在线| 亚洲婷婷综合视频| 激情婷婷丁香五月天小说| 婷婷激情五月色综合| 五月天桃色深爱网| 五月天婷婷涩涩| 婷婷五月天激情偷拍| 99啪99| 99视频在线9| 色狠狠色| 五月丁香综合激情| 九九99久久| 日韩黄色电影| 中国女人做爰A片| 综合狠狠干| 色五月婷婷激情| www.9操| 久久永久网址| 天天爽天天操| 国产免费一区二区三州老师F1…… | 97久久综合网| 九九家庭影院| 99操久久| 变态 另类 在线| 99热思思久| 五月婷婷色五月| 超碰97在线操| 天天摸天天舔天天爽| 夜夜爱网站| 日本91在线| 色五月成人| 玖久久网站| 色综合久久伊伊婷婷五月| 一本大道嫩草AV无码专区| 九九综舍久久| 日日干日日| 五月婷婷七月丁香| 99热综合网| 99热九九在线| 操逼棍操逼| 三年高清大片免费观看国语| 色色色在线观看| 国产精品色婷婷AV综合色色| 婷婷丁香五月天操逼| 女人天堂AV| 五月天色五月天| 超碰激情网| 亚洲AV日韩在线观看| 五月丁香影院| 操九色| 直接看的AV| 九九精品婷| 色欧美色色色| 久久99网站| 丁香六月激情综合| 天堂综合久| 俺去也五月天婷婷| 婷婷激情综合色五月久久,色婷婷丁香花,丁香婷婷五月情天,久久婷婷五月综合色 | 色婷婷五月中文字幕在线dvd| 天天色天天爽| 色色免费网站| 射久久丁香五月| 视频一区二区在线| 久久久GOGO无码啪啪艺术| 五月天精品视频| 色色亚洲| www.婷婷五月天.com| 国产精品五月天婷婷| 丁香五月天信号| 九九九这里只有精品| 五月丁香综合中文| 日韩婷久| 婷婷在线日韩综合| 欧美成人AAA片一区国产精品| 五月丁香婷婷啪啪| 五月婷网| 亚洲五月花| 日韩超碰在线| 久久99精品久久久久久噜噜| 天天天天天天天操| 五月天婷亚洲综合在线嫩草网| 丁香九月综合在线| 日韩成人AV在线| 99热这里只有精品一区| 伊九九三级区| 伊人免费视频9| 五月色网| 婷婷精品综合| 人妻乱码久久久| 亚洲视频操| 五月婷婷久久综合| jizzdr| 日操五月婷| 日本高清不卡免费一区二区三区| 九九久久综合| 婷婷五月天美女视频| 玖玖婷婷视频| 亚洲成人无码专区| 另类专区在线观看| 激情综合网激情五月天| 夜夜操少妇| 草五月| 五月停停丁香| 五月婷婷人人人操| 丁香五月天大香蕉啪啪| 97丁香婷婷| 欧美激情综合色丁香婷婷五月天| 久久久97| 婷婷成人AV| 婷婷丁香五月天激情四射| 九九色色| 久久婷婷五月天激情| 丁香六月婷婷激情| 丁香五月激情婷婷| 天天操天天操天天操| 婷婷成人综合五月| 涩涩涩婷婷| 色婷丨日丨天丨综合久久| 热热久久精品视频| 玖玖在线资源视频| 五月丁香色婷婷伊人| Se.婷婷五月天| 婷色成人| 五月丁香激情在线| 丁香五月激情视频| 第四色首页| 丁香桃色网| 91九色国产熟女| 亚洲婷婷91丁香| 五月丁香大相交| 亚洲激情网| av免费在线看不卡无毒| 超碰自拍天堂| 99re免费在线视频| 99热在线观看99| 久久新地址| 亚洲丁香五月综合| 丁香五月婷婷在线视频| 五月婷婷中文| 成人 在线 日韩| 极品人妻VIDEOSSS人妻| 全部老头和老太XXXXX| 日本色超碰| 五月婷婷激情久久| AV在线免费网站| 梁铮版《蜘蛛女侠》在线| 99热亚洲精品66| 欧美性爱五月天|