[發明專利]一種運輸需求點裁剪方法和交通路線確定方法、裝置

有效

• 申請號: 202011310484.1
• 申請日: 2020-11-20
• 公開（公告）號: CN112101827B
• 公開（公告）日: 2021-04-06
• 發明（設計）人: 張曉春;朱遠祺;吳宗翔;邢錦江;陳振武
• 申請（專利權）人: 深圳市城市交通規劃設計研究中心股份有限公司
• 主分類號: G06Q10/06
• 分類號: G06Q10/06;G06Q50/30
• 代理公司: 北京隆源天恒知識產權代理事務所(普通合伙) 11473
• 代理人: 鞠永帥

1.一種運輸需求點裁剪方法，其特征在于，包括：

S100，獲取運輸需求點的位置坐標；

S200，將所述運輸需求點劃分為多個分區，確定分區的代表點坐標；

S300，獲取運輸線路的首點坐標和尾點坐標，并根據所述首點坐標和所述尾點坐標計算橢圓軌跡；

S400，裁剪掉所述代表點坐標在所述橢圓軌跡外部的分區，輸出保留的所述分區內的所述運輸需求點；

所述S400，裁剪掉所述代表點坐標在所述橢圓軌跡外部的分區，包括：

S410，選擇一個位于所述橢圓軌跡內部的分區作為中心分區；

S420，根據所述中心分區，確定其他分區所屬的鄰域層級，其中，與所述中心分區第N鄰域外側相鄰的分區屬于所述中心分區第（N+1）鄰域；

S430，選擇所述中心分區的最小鄰域層級；

S440，對當前鄰域層級內的分區與所述橢圓軌跡的位置關系分別進行判斷，保留位于所述橢圓軌跡內部的分區并記錄保留的分區數量；

S450，若當前鄰域層級內保留的分區數量大于零，則選擇所述中心分區的下一鄰域層級并重新執行所述S440，對當前鄰域層級內的分區與所述橢圓軌跡的位置關系分別進行判斷，保留位于所述橢圓軌跡內部的分區并記錄保留的分區數量；

S460，若當前鄰域層級內保留的分區數量等于零，則輸出保留的所有分區。

2.根據權利要求1所述的運輸需求點裁剪方法，其特征在于，所述橢圓軌跡的焦點為所述首點坐標和所述尾點坐標。

3.根據權利要求1所述的運輸需求點裁剪方法，其特征在于，所述S200，將所述運輸需求點劃分為多個分區，確定分區的代表點坐標，包括：

S210，根據所述運輸需求點的位置坐標，確定最大分布區域；

S220，將所述最大分布區域劃分為多個分區，并確定分區編號和分區占據區域；

S230，根據所述位置坐標和所述分區占據區域將所述運輸需求點劃分到所述分區；

S240，確定所述分區的代表點坐標。

4.根據權利要求1-3中任一所述的運輸需求點裁剪方法，其特征在于，所述分區的代表點坐標根據所述分區的占據區域和/或所述分區內所述運輸需求點的位置坐標確定。

5.根據權利要求1-3中任一所述的運輸需求點裁剪方法，其特征在于，所述S400，裁剪掉所述代表點坐標在所述橢圓軌跡外部的分區，包括：

S401，隨機選擇一個分區，判斷該分區是否位于所述橢圓軌跡外部；

S402，若所述分區位于所述橢圓軌跡外部，則裁剪掉該分區；

S403，若所述分區位于所述橢圓軌跡內部，則保留該分區；

S404，遍歷所有分區，輸出保留的所述分區。

6.根據權利要求1-3中任一所述的運輸需求點裁剪方法，其特征在于，所述S410，選擇一個位于所述橢圓軌跡內部的分區作為中心分區，包括：

S411，計算所述首點坐標和所述尾點坐標的中點坐標；

S412，確定所述中點坐標所在的分區占據區域，將該分區占據區域對應的分區設置為所述中心分區。

7.一種交通路線確定方法，其特征在于，包括：

S10，獲取運輸線路信息和運輸需求點；

S20，根據權利要求1-6中任一所述的運輸需求點裁剪方法對所述運輸需求點進行裁剪，得到保留的所述運輸需求點；

S30，根據保留的所述運輸需求點進行鄰域搜索，得到所述運輸線路服務上述保留的所述運輸需求的集合的優化路徑。