JP6942706B2 - 交通道路の経路ヒートを取得する方法および装置 - Google Patents
交通道路の経路ヒートを取得する方法および装置 Download PDFInfo
- Publication number
- JP6942706B2 JP6942706B2 JP2018531400A JP2018531400A JP6942706B2 JP 6942706 B2 JP6942706 B2 JP 6942706B2 JP 2018531400 A JP2018531400 A JP 2018531400A JP 2018531400 A JP2018531400 A JP 2018531400A JP 6942706 B2 JP6942706 B2 JP 6942706B2
- Authority
- JP
- Japan
- Prior art keywords
- positioning
- poi
- route
- positioning terminal
- traffic road
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Active
Links
Images
Classifications
-
- G—PHYSICS
- G01—MEASURING; TESTING
- G01C—MEASURING DISTANCES, LEVELS OR BEARINGS; SURVEYING; NAVIGATION; GYROSCOPIC INSTRUMENTS; PHOTOGRAMMETRY OR VIDEOGRAMMETRY
- G01C21/00—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00
- G01C21/26—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00 specially adapted for navigation in a road network
- G01C21/34—Route searching; Route guidance
- G01C21/3453—Special cost functions, i.e. other than distance or default speed limit of road segments
- G01C21/3461—Preferred or disfavoured areas, e.g. dangerous zones, toll or emission zones, intersections, manoeuvre types, segments such as motorways, toll roads, ferries
-
- G—PHYSICS
- G01—MEASURING; TESTING
- G01C—MEASURING DISTANCES, LEVELS OR BEARINGS; SURVEYING; NAVIGATION; GYROSCOPIC INSTRUMENTS; PHOTOGRAMMETRY OR VIDEOGRAMMETRY
- G01C21/00—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00
- G01C21/26—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00 specially adapted for navigation in a road network
- G01C21/34—Route searching; Route guidance
- G01C21/3446—Details of route searching algorithms, e.g. Dijkstra, A*, arc-flags, using precalculated routes
-
- G—PHYSICS
- G01—MEASURING; TESTING
- G01C—MEASURING DISTANCES, LEVELS OR BEARINGS; SURVEYING; NAVIGATION; GYROSCOPIC INSTRUMENTS; PHOTOGRAMMETRY OR VIDEOGRAMMETRY
- G01C21/00—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00
- G01C21/26—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00 specially adapted for navigation in a road network
- G01C21/34—Route searching; Route guidance
- G01C21/3453—Special cost functions, i.e. other than distance or default speed limit of road segments
- G01C21/3476—Special cost functions, i.e. other than distance or default speed limit of road segments using point of interest [POI] information, e.g. a route passing visible POIs
-
- G—PHYSICS
- G01—MEASURING; TESTING
- G01C—MEASURING DISTANCES, LEVELS OR BEARINGS; SURVEYING; NAVIGATION; GYROSCOPIC INSTRUMENTS; PHOTOGRAMMETRY OR VIDEOGRAMMETRY
- G01C21/00—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00
- G01C21/26—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00 specially adapted for navigation in a road network
- G01C21/34—Route searching; Route guidance
- G01C21/3453—Special cost functions, i.e. other than distance or default speed limit of road segments
- G01C21/3484—Personalized, e.g. from learned user behaviour or user-defined profiles
-
- G—PHYSICS
- G01—MEASURING; TESTING
- G01C—MEASURING DISTANCES, LEVELS OR BEARINGS; SURVEYING; NAVIGATION; GYROSCOPIC INSTRUMENTS; PHOTOGRAMMETRY OR VIDEOGRAMMETRY
- G01C21/00—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00
- G01C21/26—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00 specially adapted for navigation in a road network
- G01C21/34—Route searching; Route guidance
- G01C21/36—Input/output arrangements for on-board computers
- G01C21/3626—Details of the output of route guidance instructions
- G01C21/3635—Guidance using 3D or perspective road maps
-
- G—PHYSICS
- G01—MEASURING; TESTING
- G01C—MEASURING DISTANCES, LEVELS OR BEARINGS; SURVEYING; NAVIGATION; GYROSCOPIC INSTRUMENTS; PHOTOGRAMMETRY OR VIDEOGRAMMETRY
- G01C21/00—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00
- G01C21/26—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00 specially adapted for navigation in a road network
- G01C21/34—Route searching; Route guidance
- G01C21/36—Input/output arrangements for on-board computers
- G01C21/3679—Retrieval, searching and output of POI information, e.g. hotels, restaurants, shops, filling stations, parking facilities
- G01C21/3682—Retrieval, searching and output of POI information, e.g. hotels, restaurants, shops, filling stations, parking facilities output of POI information on a road map
-
- G—PHYSICS
- G08—SIGNALLING
- G08G—TRAFFIC CONTROL SYSTEMS
- G08G1/00—Traffic control systems for road vehicles
- G08G1/01—Detecting movement of traffic to be counted or controlled
- G08G1/0104—Measuring and analyzing of parameters relative to traffic conditions
- G08G1/0108—Measuring and analyzing of parameters relative to traffic conditions based on the source of data
- G08G1/012—Measuring and analyzing of parameters relative to traffic conditions based on the source of data from other sources than vehicle or roadside beacons, e.g. mobile networks
-
- G—PHYSICS
- G08—SIGNALLING
- G08G—TRAFFIC CONTROL SYSTEMS
- G08G1/00—Traffic control systems for road vehicles
- G08G1/01—Detecting movement of traffic to be counted or controlled
- G08G1/0104—Measuring and analyzing of parameters relative to traffic conditions
- G08G1/0125—Traffic data processing
-
- G—PHYSICS
- G08—SIGNALLING
- G08G—TRAFFIC CONTROL SYSTEMS
- G08G1/00—Traffic control systems for road vehicles
- G08G1/01—Detecting movement of traffic to be counted or controlled
- G08G1/0104—Measuring and analyzing of parameters relative to traffic conditions
- G08G1/0125—Traffic data processing
- G08G1/0129—Traffic data processing for creating historical data or processing based on historical data
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L67/00—Network arrangements or protocols for supporting network services or applications
- H04L67/01—Protocols
- H04L67/12—Protocols specially adapted for proprietary or special-purpose networking environments, e.g. medical networks, sensor networks, networks in vehicles or remote metering networks
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L67/00—Network arrangements or protocols for supporting network services or applications
- H04L67/50—Network services
- H04L67/52—Network services specially adapted for the location of the user terminal
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L69/00—Network arrangements, protocols or services independent of the application payload and not provided for in the other groups of this subclass
- H04L69/18—Multiprotocol handlers, e.g. single devices capable of handling multiple protocols
Landscapes
- Engineering & Computer Science (AREA)
- Radar, Positioning & Navigation (AREA)
- Remote Sensing (AREA)
- General Physics & Mathematics (AREA)
- Physics & Mathematics (AREA)
- Automation & Control Theory (AREA)
- Analytical Chemistry (AREA)
- Chemical & Material Sciences (AREA)
- Signal Processing (AREA)
- Computer Networks & Wireless Communication (AREA)
- General Health & Medical Sciences (AREA)
- Health & Medical Sciences (AREA)
- Computing Systems (AREA)
- Medical Informatics (AREA)
- Social Psychology (AREA)
- Computer Security & Cryptography (AREA)
- Navigation (AREA)
- Traffic Control Systems (AREA)
Description
本発明は、インターネットの分野に関し、特に交通道路の経路ヒートを取得する方法および装置に関する。
経済および社会の急速な発展に伴い、都市交通問題が厳しさを増している。交通渋滞および交通流の遅さが人々の移動速度に大きい影響を及ぼしている。日々の通勤に費やす時間が長くなり続けていることも、社会の生産性ならびに労働効率および人々の生活の幸福度指数を著しく減退させる。
1.従来技術では、都市道路網情報を電子マップと共に入力として抽出し、各道路区間に対して道路区間の連続番号、道路区間の方向、道路区間の機能等級、および道路区間の空間データを保存する記憶装置を設けて、道路上の一致点集合を選択する必要がある。データ処理には相当の作業量および複雑な計算が含まれ、作業を自動的に実行することはほぼ不可能である。
2.従来技術では、車内携帯電話データを抽出して各道路区間の精選された一致点集合を判定して、空間速度加重方法を用いて道路区間の平均空間速度を推定することが必要である。データ収集のために車内携帯電話が手動で配備されない限り、測位データの発生源を判定する必要があるために作業性が悪くなる。また、単一の携帯電話の正確な測位データを連続的に取得することは極めて困難である。従って、上述の解決策は、理論的に動作可能であるに過ぎず、実際に適用するのは困難である。
本発明の実施形態は、複雑な交通データ抽出および処理手順に起因する、交通道路の経路ヒートの判定における低い効率という技術的課題を少なくとも解決するための、交通道路の経路ヒートを取得する方法および装置を提供する。
添付図面は、本発明に対する更なる理解を提供すると共に、本出願の一部を構成するものである。本発明の例示的な実施形態および実施形態の記述は、本発明を説明するために用いられ、本発明に対するいかなる不適切な限定も構成するものではない。
本発明の技術的解決策に対する当業者のよりよい理解を促進するために、本発明の実施形態における技術的解決策について、本発明の実施形態の添付図面を参照しながら以下に明確かつ詳細に述べる。記述する実施形態が本発明の全ての実施形態ではなく、単にいくつかの実施形態に過ぎないことは明らかである。本発明における実施形態に基づいて、当業者による創造的努力なしに得られる他の全ての実施形態は、本発明の保護範囲に含まれるものとする。
本発明の実施形態によれば、交通道路の経路ヒートを取得する方法の一実施形態が更に提供される。添付図面のフローチャートに示すステップが、コンピュータ実行可能命令のグループ等としてコンピュータシステムにおいて実行可能であることに注意されたい。更に、フローチャートに論理シーケンスが示されているが、図示または記述するステップは、場合により、ここに示すものと異なる順序で実行されてもよい。
本発明の本実施形態によれば、交通道路の経路ヒートを取得する装置が更に提供され、本装置を用いて交通道路の経路ヒートを取得する上述の方法を実装する。図9に示すように、本装置は、第1の取得モジュール21、マッピングモジュール23、第2の取得モジュール25、第3の取得モジュール27、および集約モジュール29を含む。
本発明の実施形態は、コンピュータ端末を提供することができる。コンピュータ端末は、コンピュータ端末グループのいずれのコンピュータ端末機器であってもよい。任意選択的に、本実施形態において、コンピュータ端末を移動端末等の端末機器で代替することもできる。
本発明の実施形態は、記憶媒体を更に提供する。任意選択的に、本実施形態において、記憶媒体は、実施形態1により提供される交通道路の経路ヒートを取得する方法により実行されるプログラムコードを保存するために用いることができる。
Claims (30)
- 交通道路の経路ヒートを取得する方法であって、
電子装置が、交通道路に含まれる複数の注目点(POI)および複数の測位端末の測位データを取得することであって、前記測位データは、前記交通道路の移動中における前記測位端末の位置情報を含む、取得することと、
前記電子装置が、各測位端末の前記測位データを、前記交通道路に含まれるPOIにマッピングして、前記交通道路において前記測位端末によって測位されたPOIを取得することと、
前記電子装置が、前記交通道路において前記各測位端末によって測位された前記POIに従って各測位端末の移動経路マップを取得することと、
前記電子装置が、各測位端末の前記移動経路マップに従って各測位端末に対応する頻繁に用いられた移動経路を取得することと、
前記電子装置が、前記複数の測位端末の前記頻繁に用いられた移動経路を集約して前記交通道路の経路ヒート分布マップを取得することと
を含む方法。 - 前記電子装置が、各測位端末の前記測位データを対応するPOIにマッピングして、前記交通道路において前記各測位端末によって測位されたPOIを取得することは、
前記電子装置が、前記交通道路の移動中における前記各測位端末の前記位置情報に従って前記各測位端末の測位領域を判定し、かつ各POIの地理的位置座標に従って前記交通道路に含まれる各POIの測位領域を判定することと、
前記電子装置が、前記測位端末の前記測位領域を各POIの前記測位領域と照合して、それらの間の重なりの程度を取得することと、
前記電子装置が、前記測位端末の前記測位領域と、前記複数のPOIの少なくとも1つの第1のPOIの測位領域との間の重なりの程度が第1の所定の閾値以上である場合、前記少なくとも1つの第1のPOIを、前記交通道路において前記測位端末によって測位された前記POIとして判定することと
を含む、請求項1に記載の方法。 - 前記電子装置が、各測位端末の前記測位データを対応するPOIにマッピングして、前記交通道路において前記測位端末によって測位されたPOIを取得することは、
前記電子装置が、GeoHashアルゴリズムを用いることにより、前記交通道路の移動中における前記測位端末の前記位置情報および前記交通道路に含まれる各POIの地理的位置座標に対して計算を実行して、前記測位端末の測位値および各POIの測位値を取得することと、
前記電子装置が、前記測位端末の前記測位値を各POIの前記測位値と照合して、それらの間の重なりの程度を取得することと、
前記電子装置が、前記測位端末の前記測位値と、前記複数のPOIの少なくとも1つの第2のPOIの測位値との間の重なりの程度が第2の所定の閾値以上である場合、前記少なくとも1つの第2のPOIを、前記交通道路において前記測位端末によって測位された前記POIとして判定することと
を含む、請求項1に記載の方法。 - 前記測位データが、前記交通道路の移動中における前記測位端末の測位時点を更に含む場合、前記電子装置が、前記交通道路において前記測位端末によって測位された前記POIに従って各測位端末の移動経路マップを取得することは、
前記電子装置が、前記交通道路において前記測位端末によって測位された前記POIの測位時点を取得することと、
前記電子装置が、前記測位端末によって測位されたPOIが連続的な測位時点を有する複数のPOIの組み合わせを取得することであって、それぞれのPOIの組み合わせは、連続的な測位時点を有する2つのPOIを少なくとも含み、および1つの経路が、連続的な測位時点を有する2つのPOI間に存在する、取得することと、
前記電子装置が、それぞれのPOIの組み合わせに含まれるPOIおよび前記POI間の経路に従って前記測位端末の前記移動経路マップを生成することと
を含む、請求項1に記載の方法。 - 前記電子装置が、各測位端末の前記移動経路マップに従って各測位端末に対応する頻繁に用いられた移動経路を取得することは、
前記電子装置が、前記移動経路マップ内の任意の2つのPOI間の経路の重み値を読み込むことであって、前記経路の前記重み値は、前記測位端末が所定期間内に前記経路を通過する回数を表すために用いられる、読み込むことと、
前記電子装置が、最適経路アルゴリズムを用いることにより、前記移動経路マップ内の任意の2つのPOI間の前記経路の前記重み値に従って前記測位端末の前記移動経路マップにおける最適経路を取得することであって、前記最適経路は、前記測位端末の前記頻繁に用いられた移動経路である、取得することと
を含む、請求項4に記載の方法。 - 前記電子装置が、最適経路アルゴリズムを用いることにより、前記測位端末の前記移動経路マップにおける最適経路を取得することは、
ステップA:前記電子装置が、前記移動経路マップ内で重み値が最大の経路を初期経路として選択することであって、前記初期経路の2つの端部のPOIノードは、初期経路端点である、選択することと、
ステップB:前記電子装置が、前記初期経路端点を含み、前記初期経路端点を基点とする少なくとも1つの経路を取得することと、
ステップC:前記電子装置が、前記初期経路端点を含みかつ最大の重み値を有する経路を、前記最適経路内で前記初期経路に接続された次の経路として用いることと、
ステップD:前記電子装置が、前記次の経路に含まれる他方のPOIノードを新規の初期経路端点として用いることと、
ステップE:前記電子装置が、前記移動経路マップ内の全ての前記POIが通過されて、前記移動経路マップ内の前記最適経路を取得するまで、前記新規の初期経路端点に基づいてステップB〜ステップDを周期的に実行することと
を含む、請求項5に記載の方法。 - 前記測位データが、前記交通道路の移動中における前記測位端末の測位時点を更に含む場合、かつ各測位端末の前記測位データを対応するPOIにマッピングすることの後、
前記電子装置が、同じPOIが前記測位端末の複数の測位データに対応する場合、前記測位端末の前記測位時点に従って前記複数の測位データをソートすることと、
前記電子装置が、前記複数の測位データのうち、最も早い測位時点を有する測位データを、前記測位端末が前記POIを測位することを示す測位データとして取得することと
を更に含む、請求項1に記載の方法。 - 前記電子装置が、前記複数の測位端末の前記頻繁に用いられた移動経路を集約して前記交通道路の経路ヒート分布マップを取得することは、
前記電子装置が、前記測位端末の各前記頻繁に用いられた移動経路に含まれるPOIおよび前記POI間の経路を取得することと、
前記電子装置が、各前記頻繁に用いられた移動経路内の同一のPOIを1つのPOIにマージし、かつ各前記頻繁に用いられた移動経路内の同一の経路を1つの経路にマージして、前記交通道路の前記経路ヒート分布マップを取得することであって、前記マージ後に取得された経路の重み値は、マージされた経路の個数である、取得することと
を含む、請求項1〜7のいずれか一項に記載の方法。 - 前記交通道路の前記経路ヒート分布マップが取得された後、
前記電子装置が、前記経路ヒート分布マップ内で任意のPOIに関連付けられた経路と、前記関連付けられた経路の重み値とを読み込むことと、
前記電子装置が、前記任意のPOIに関連付けられた前記経路の前記重み値をマージして前記任意のPOIのヒートを取得することと、
前記電子装置が、前記POIの前記ヒートに従って、前記経路ヒート分布マップ内の前記POIを識別することと
を更に含む、請求項8に記載の方法。 - 前記交通道路の前記経路ヒート分布マップが取得された後、
前記電子装置が、前記交通道路の前記経路ヒート分布マップを所定の出力方式で出力することであって、前記出力方式は、静止画像表示出力、動画像表示出力、2次元画像表示出力、および3次元画像表示出力の任意の1つまたは2つ以上の組み合わせを含む、出力すること、または
前記電子装置が、前記経路ヒート分布マップを地理情報システムに入力すること
を更に含む、請求項1に記載の方法。 - 交通道路の経路ヒートを取得する装置であって、
交通道路に含まれる複数の注目点(POI)および複数の測位端末の測位データを取得するように構成された第1の取得モジュールであって、前記測位データは、前記交通道路の移動中における前記測位端末の位置情報を含む、第1の取得モジュールと、
各測位端末の前記測位データを、前記交通道路に含まれるPOIにマッピングして、前記交通道路において前記測位端末によって測位されたPOIを取得するように構成されたマッピングモジュールと、
前記交通道路において前記測位端末によって測位された前記POIに従って各測位端末の移動経路マップを取得するように構成された第2の取得モジュールと、
各測位端末の前記移動経路マップに従って各測位端末に対応する頻繁に用いられた移動経路を取得するように構成された第3の取得モジュールと、
前記複数の測位端末の前記頻繁に用いられた移動経路を集約して前記交通道路の経路ヒート分布マップを取得するように構成された集約モジュールと
を含む装置。 - 前記マッピングモジュールは、
前記交通道路の移動中における前記測位端末の前記位置情報に従って前記測位端末の測位領域を判定し、かつ各POIの地理的位置座標に従って前記交通道路に含まれる各POIの測位領域を判定するように構成された第1の判定サブモジュールと、
前記測位端末の前記測位領域を各POIの前記測位領域と照合して、それらの間の重なりの程度を取得するように構成された第1の照合サブモジュールと、
前記測位端末の前記測位領域と、前記複数のPOIの少なくとも1つの第1のPOIの測位領域との間の重なりの程度が第1の所定の閾値以上である場合、前記少なくとも1つの第1のPOIを、前記交通道路において前記測位端末によって測位された前記POIとして判定するように構成された第2の判定サブモジュールと
を含む、請求項11に記載の装置。 - 前記マッピングモジュールは、
GeoHashアルゴリズムを用いることにより、前記交通道路の移動中における前記測位端
末の前記位置情報および前記交通道路に含まれる各POIの地理的位置座標に対して計算を実行して、前記測位端末の測位値および各POIの測位値を取得するように構成された計算サブモジュールと、
前記測位端末の前記測位値を各POIの前記測位値と照合して、それらの間の重なりの程度を取得するように構成された第2の照合サブモジュールと、
前記測位端末の前記測位値と、前記複数のPOIの少なくとも1つの第2のPOIの測位値との間の重なりの程度が第2の所定の閾値以上である場合、前記少なくとも1つの第2のPOIを、前記交通道路において前記測位端末によって測位された前記POIとして判定するように構成された第3の判定サブモジュールと
を含む、請求項11に記載の装置。 - 前記測位データが、前記交通道路の移動中における前記測位端末の測位時点を更に含む場合、前記第2の取得モジュールは、
前記交通道路において前記測位端末によって測位された前記POIの測位時点を取得するように構成された第1の取得サブモジュールと、
前記測位端末によって測位されたPOIが連続的な測位時点を有する複数のPOIの組み合わせを取得するように構成された第2の取得サブモジュールであって、それぞれのPOIの組み合わせは、連続的な測位時点を有する2つのPOIを少なくとも含み、および1つの経路が、連続的な測位時点を有する前記2つのPOI間に存在する、第2の取得サブモジュールと、
それぞれのPOIの組み合わせに含まれるPOIおよび前記POI間の経路に従って前記測位端末の前記移動経路マップを生成するように構成された生成サブモジュールと
を含む、請求項11に記載の装置。 - 前記第3の取得モジュールは、
前記移動経路マップ内の任意の2つのPOI間の経路の重み値を読み込むように構成された読み込みサブモジュールであって、前記経路の前記重み値は、前記測位端末が所定期間内に前記経路を通過する回数を表すために用いられる、読み込みサブモジュールと、
最適経路アルゴリズムを用いることにより、前記移動経路マップ内の任意の2つのPOI間の前記経路の前記重み値に従って前記測位端末の前記移動経路マップ内の最適経路を取得するように構成された第3の取得サブモジュールであって、前記最適経路は、前記測位端末の前記頻繁に用いられた移動経路である、第3の取得サブモジュールと
を含む、請求項14に記載の装置。 - 前記第3の取得サブモジュールは、
前記移動経路マップ内で重み値が最大の経路を初期経路として選択するように構成された選択サブモジュールであって、前記初期経路の2つの端部のPOIノードは、初期経路端点である、選択サブモジュールと、
前記初期経路端点を含み、前記初期経路端点を基点とする少なくとも1つの経路を取得するように構成された第4の取得サブモジュールと、
前記初期経路端点を含みかつ最大の重み値を有する経路を、前記最適経路内で前記初期経路に接続された次の経路として用いるように構成された採択サブモジュールと、
前記次の経路に含まれる他方のPOIノードを新規の初期経路端点として用いるように構成された処理サブモジュールと、
前記移動経路マップ内の全ての前記POIが通過されて、前記移動経路マップ内の前記最適経路を取得するまで、前記新規の初期経路端点に基づいて前記選択サブモジュール、前記第4の取得サブモジュール、前記採択サブモジュール、および前記処理サブモジュールを周期的に実行するように構成された通過サブモジュールと
を含む、請求項15に記載の装置。 - 前記測位データが、前記交通道路の移動中における前記測位端末の測位時点を更に含む場合、
同じPOIが前記測位端末の複数の測位データに対応する場合、前記測位端末の前記測位時点に従って前記複数の測位データをソートするように構成された測位モジュールと、
前記複数の測位データのうち、最も早い測位時点を有する測位データを、前記測位端末が前記POIを測位することを示す測位データとして取得するように構成された第4の取得モジュールと
を更に含む、請求項11に記載の装置。 - 前記集約モジュールは、
前記測位端末の各前記頻繁に用いられた移動経路に含まれるPOIおよび前記POI間の経路を取得するように構成された第5の取得サブモジュールと、
各前記頻繁に用いられた移動経路内の同一のPOIを1つのPOIにマージし、かつ各前記頻繁に用いられた移動経路の同一の経路を1つの経路にマージして、前記交通道路の前記経路ヒート分布マップを取得するように構成されたマージサブモジュールであって、前記マージ後に取得された経路の重み値は、マージされた経路の個数である、マージサブモジュールと
を含む、請求項11〜17のいずれか一項に記載の装置。 - 前記経路ヒート分布マップ内で任意のPOIに関連付けられた経路と、前記関連付けられた経路の重み値とを読み込むように構成された読み込みモジュールと、
前記任意のPOIに関連付けられた前記経路の前記重み値をマージして前記任意のPOIのヒートを取得するように構成されたマージモジュールと、
前記POIの前記ヒートに従って前記経路ヒート分布マップ内の前記POIを識別するように構成された識別モジュールと
を更に含む、請求項18に記載の装置。 - 前記交通道路の前記経路ヒート分布マップを所定の出力方式で出力するように構成された出力モジュールであって、前記出力方式は、静止画像表示出力、動画像表示出力、2次元画像表示出力、および3次元画像表示出力の任意の1つまたは2つ以上の組み合わせを含む、出力モジュール、または
前記経路ヒート分布マップを地理情報システムに入力するように構成された入力モジュール
を更に含む、請求項11に記載の装置。 - 命令のセットを格納する非一時的コンピュータ可読媒体であって、前記命令のセットは、コンピュータに、交通道路の経路ヒートを取得する方法を実行させるために、前記コンピュータの少なくとも1つのプロセッサによって実行可能であり、前記方法が、
交通道路に含まれる複数の注目点(POI)および複数の測位端末の測位データを取得することであって、前記測位データは、前記交通道路の移動中における前記測位端末の位置情報を含む、取得することと、
各測位端末の前記測位データを、前記交通道路に含まれるPOIにマッピングして、前記交通道路において前記測位端末によって測位されたPOIを取得することと、
前記交通道路において前記測位端末によって測位された前記POIに従って各測位端末の移動経路マップを取得することと、
各測位端末の前記移動経路マップに従って各測位端末に対応する頻繁に用いられた移動経路を取得することと、
前記複数の測位端末の前記頻繁に用いられた移動経路を集約して前記交通道路の経路ヒート分布マップを取得することと
を含む、非一時的コンピュータ可読媒体。 - 各測位端末の前記測位データを対応するPOIにマッピングして、前記交通道路において前記測位端末によって測位されたPOIを取得することは、
前記交通道路の移動中における前記測位端末の前記位置情報に従って前記測位端末の測位領域を判定し、かつ各POIの地理的位置座標に従って前記交通道路に含まれる各POIの測位領域を判定することと、
前記測位端末の前記測位領域を各POIの前記測位領域と照合して、それらの間の重なりの程度を取得することと、
前記測位端末の前記測位領域と、前記複数のPOIの少なくとも1つの第1のPOIの測位領域との間の重なりの程度が第1の所定の閾値以上である場合、前記少なくとも1つの第1のPOIを、前記交通道路において前記測位端末によって測位された前記POIとして判定することと
を含む、請求項21に記載の非一時的コンピュータ可読媒体。 - 各測位端末の前記測位データを対応するPOIにマッピングして、前記交通道路において前記測位端末によって測位されたPOIを取得することは、
GeoHashアルゴリズムを用いることにより、前記交通道路の移動中における前記測位端末の前記位置情報および前記交通道路に含まれる各POIの地理的位置座標に対して計算を実行して、前記測位端末の測位値および各POIの測位値を取得することと、
前記測位端末の前記測位値を各POIの前記測位値と照合して、それらの間の重なりの程度を取得することと、
前記測位端末の前記測位値と、前記複数のPOIの少なくとも1つの第2のPOIの測位値との間の重なりの程度が第2の所定の閾値以上である場合、前記少なくとも1つの第2のPOIを、前記交通道路において前記測位端末によって測位された前記POIとして判定することと
を含む、請求項21に記載の非一時的コンピュータ可読媒体。 - 前記測位データが、前記交通道路の移動中における前記測位端末の測位時点を更に含む場合、前記交通道路において前記測位端末によって測位された前記POIに従って各測位端末の移動経路マップを取得することは、
前記交通道路において前記測位端末によって測位された前記POIの測位時点を取得することと、
前記測位端末によって測位されたPOIが連続的な測位時点を有する複数のPOIの組み合わせを取得することであって、それぞれのPOIの組み合わせは、連続的な測位時点を有する2つのPOIを少なくとも含み、および1つの経路が、連続的な測位時点を有する2つのPOI間に存在する、取得することと、
それぞれのPOIの組み合わせに含まれるPOIおよび前記POI間の経路に従って前記測位端末の前記移動経路マップを生成することと
を含む、請求項21に記載の非一時的コンピュータ可読媒体。 - 各測位端末の前記移動経路マップに従って各測位端末に対応する頻繁に用いられた移動経路を取得することは、
前記移動経路マップ内の任意の2つのPOI間の経路の重み値を読み込むことであって、前記経路の前記重み値は、前記測位端末が所定期間内に前記経路を通過する回数を表すために用いられる、読み込むことと、
最適経路アルゴリズムを用いることにより、前記移動経路マップ内の任意の2つのPOI間の前記経路の前記重み値に従って前記測位端末の前記移動経路マップにおける最適経路を取得することであって、前記最適経路は、前記測位端末の前記頻繁に用いられた移動経路である、取得することと
を含む、請求項24に記載の非一時的コンピュータ可読媒体。 - 最適経路アルゴリズムを用いることにより、前記測位端末の前記移動経路マップにおける最適経路を取得することは、
ステップA:前記移動経路マップ内で重み値が最大の経路を初期経路として選択することであって、前記初期経路の2つの端部のPOIノードは、初期経路端点である、選択することと、
ステップB:前記初期経路端点を含み、前記初期経路端点を基点とする少なくとも1つの経路を取得することと、
ステップC:前記初期経路端点を含みかつ最大の重み値を有する経路を、前記最適経路内で前記初期経路に接続された次の経路として用いることと、
ステップD:前記次の経路に含まれる他方のPOIノードを新規の初期経路端点として用いることと、
ステップE:前記移動経路マップ内の全ての前記POIが通過されて、前記移動経路マップ内の前記最適経路を取得するまで、前記新規の初期経路端点に基づいてステップB〜ステップDを周期的に実行することと
を含む、請求項25に記載の非一時的コンピュータ可読媒体。 - 前記方法は、前記測位データが、前記交通道路の移動中における前記測位端末の測位時点を更に含む場合、かつ各測位端末の前記測位データを対応するPOIにマッピングすることの後、
同じPOIが前記測位端末の複数の測位データに対応する場合、前記測位端末の前記測位時点に従って前記複数の測位データをソートすることと、
前記複数の測位データのうち、最も早い測位時点を有する測位データを、前記測位端末が前記POIを測位することを示す測位データとして取得することと
を更に含む、請求項21に記載の非一時的コンピュータ可読媒体。 - 前記複数の測位端末の前記頻繁に用いられた移動経路を集約して前記交通道路の経路ヒート分布マップを取得することは、
前記測位端末の各前記頻繁に用いられた移動経路に含まれるPOIおよび前記POI間の経路を取得することと、
各前記頻繁に用いられた移動経路内の同一のPOIを1つのPOIにマージし、かつ各前記頻繁に用いられた移動経路内の同一の経路を1つの経路にマージして、前記交通道路の前記経路ヒート分布マップを取得することであって、前記マージ後に取得された経路の重み値は、マージされた経路の個数である、取得することと
を含む、請求項21〜27のいずれか一項に記載の非一時的コンピュータ可読媒体。 - 前記方法は、前記交通道路の前記経路ヒート分布マップが取得された後、
前記経路ヒート分布マップ内で任意のPOIに関連付けられた経路と、前記関連付けられた経路の重み値とを読み込むことと、
前記任意のPOIに関連付けられた前記経路の前記重み値をマージして前記任意のPOIのヒートを取得することと、
前記POIの前記ヒートに従って、前記経路ヒート分布マップ内の前記POIを識別することと
を更に含む、請求項28に記載の非一時的コンピュータ可読媒体。 - 前記方法は、前記交通道路の前記経路ヒート分布マップが取得された後、
前記交通道路の前記経路ヒート分布マップを所定の出力方式で出力することであって、前記出力方式は、静止画像表示出力、動画像表示出力、2次元画像表示出力、および3次元画像表示出力の任意の1つまたは2つ以上の組み合わせを含む、出力すること、または
前記経路ヒート分布マップを地理情報システムに入力すること
を更に含む、請求項21に記載の非一時的コンピュータ可読媒体。
Applications Claiming Priority (3)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201510990052.2A CN106920387B (zh) | 2015-12-24 | 2015-12-24 | 获取交通道路中路线热度的方法及装置 |
CN201510990052.2 | 2015-12-24 | ||
PCT/CN2016/109565 WO2017107800A1 (zh) | 2015-12-24 | 2016-12-13 | 获取交通道路中路线热度的方法及装置 |
Publications (3)
Publication Number | Publication Date |
---|---|
JP2018538627A JP2018538627A (ja) | 2018-12-27 |
JP2018538627A5 JP2018538627A5 (ja) | 2020-01-30 |
JP6942706B2 true JP6942706B2 (ja) | 2021-09-29 |
Family
ID=59089089
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2018531400A Active JP6942706B2 (ja) | 2015-12-24 | 2016-12-13 | 交通道路の経路ヒートを取得する方法および装置 |
Country Status (4)
Country | Link |
---|---|
US (1) | US10775185B2 (ja) |
JP (1) | JP6942706B2 (ja) |
CN (1) | CN106920387B (ja) |
WO (1) | WO2017107800A1 (ja) |
Families Citing this family (13)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN106920387B (zh) | 2015-12-24 | 2020-06-09 | 阿里巴巴集团控股有限公司 | 获取交通道路中路线热度的方法及装置 |
CN107301254B (zh) * | 2017-08-24 | 2020-07-10 | 电子科技大学 | 一种路网热点区域挖掘方法 |
CN107818131A (zh) * | 2017-09-20 | 2018-03-20 | 上海保橙网络科技有限公司 | 一种使用二进制字符串来比较行程路径的方法 |
CN110556049B (zh) * | 2018-06-04 | 2021-11-12 | 百度在线网络技术(北京)有限公司 | 一种地图数据处理方法、装置、服务器和存储介质 |
CN109783594A (zh) * | 2019-01-09 | 2019-05-21 | 成都路行通信息技术有限公司 | 一种车辆热力图的构建方法、装置及*** |
WO2021023859A1 (en) | 2019-08-07 | 2021-02-11 | Retailsonar Nv | Method, computer system and computer program product for travel pattern and demographic heat map creation |
BE1027036B1 (nl) * | 2019-08-07 | 2020-08-31 | Retailsonar Nv | Werkwijze, computersysteem en computerprogrammaproduct voor verplaatsingspatroon en demografische heat map creatie |
CN110726418B (zh) | 2019-10-10 | 2021-08-03 | 北京百度网讯科技有限公司 | 兴趣点区域确定方法、装置、设备及存储介质 |
CN111950537B (zh) * | 2020-09-24 | 2023-06-23 | 北京百度网讯科技有限公司 | 斑马线信息获取方法、地图更新方法、装置及*** |
CN112381906B (zh) * | 2020-10-13 | 2023-04-07 | 厦门市国土空间和交通研究中心(厦门规划展览馆) | 一种公交模型基础线网自动绘制方法 |
CN112380316B (zh) * | 2020-12-09 | 2022-03-22 | 浙江浙蕨科技有限公司 | 一种出行情况数据处理方法及存储介质 |
CN113762135A (zh) * | 2021-09-02 | 2021-12-07 | 中远海运科技股份有限公司 | 一种基于视频的交通拥堵检测方法及装置 |
CN113758496B (zh) * | 2021-11-09 | 2022-02-22 | 腾讯科技(深圳)有限公司 | 路径的规划方法、装置、电子设备及存储介质 |
Family Cites Families (16)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
KR100696801B1 (ko) * | 2005-03-04 | 2007-03-19 | 엘지전자 주식회사 | 네비게이션 시스템 및 그 관심위치 검색방법 |
JP2010203796A (ja) * | 2009-02-27 | 2010-09-16 | Xanavi Informatics Corp | ナビゲーション装置、旅行時間算出方法、およびプログラム |
US8756010B2 (en) * | 2009-10-12 | 2014-06-17 | Qualcomm Incorporated | Method and apparatus for identification of points of interest within a predefined area |
CN103389093B (zh) * | 2012-05-07 | 2016-08-03 | 腾讯科技(深圳)有限公司 | 出行线路生成方法和*** |
JP5920886B2 (ja) * | 2012-10-26 | 2016-05-18 | Kddi株式会社 | 端末の位置・方位情報に基づいてpoiを推定するサーバ、システム、プログラム及び方法 |
CN103106787A (zh) * | 2012-12-21 | 2013-05-15 | 周晓东 | 一种前瞻性解决城市交通拥堵的*** |
CN103323018B (zh) * | 2013-06-21 | 2016-01-27 | 广州市香港科大***研究院 | 基于时段的热点路径的特征识别与快速搜索方法 |
CN104299414A (zh) * | 2013-07-17 | 2015-01-21 | 龚轶 | 一种车辆位置信息统计方法 |
US9208682B2 (en) * | 2014-03-13 | 2015-12-08 | Here Global B.V. | Lane level congestion splitting |
JP2016006611A (ja) * | 2014-06-20 | 2016-01-14 | ソニー株式会社 | 情報処理装置、情報処理方法およびプログラム |
CN104239453B (zh) * | 2014-09-02 | 2018-10-16 | 百度在线网络技术(北京)有限公司 | 数据处理方法及装置 |
US9733097B2 (en) * | 2014-10-31 | 2017-08-15 | Toyota Jidosha Kabushiki Kaisha | Classifying routes of travel |
CN104537830B (zh) * | 2014-12-29 | 2016-09-28 | 上海电科智能***股份有限公司 | 一种基于出行热点路网影响评估的交通指数区域划分方法 |
CN104850604B (zh) * | 2015-05-04 | 2018-11-02 | 华中科技大学 | 一种基于张量的用户轨迹挖掘方法 |
CN104990551A (zh) * | 2015-06-19 | 2015-10-21 | 中国人民解放军国防科学技术大学 | 一种基于轨迹提取的室内外联合导航方法与*** |
CN106920387B (zh) | 2015-12-24 | 2020-06-09 | 阿里巴巴集团控股有限公司 | 获取交通道路中路线热度的方法及装置 |
-
2015
- 2015-12-24 CN CN201510990052.2A patent/CN106920387B/zh active Active
-
2016
- 2016-12-13 WO PCT/CN2016/109565 patent/WO2017107800A1/zh active Application Filing
- 2016-12-13 JP JP2018531400A patent/JP6942706B2/ja active Active
-
2018
- 2018-06-25 US US16/017,965 patent/US10775185B2/en active Active
Also Published As
Publication number | Publication date |
---|---|
CN106920387A (zh) | 2017-07-04 |
CN106920387B (zh) | 2020-06-09 |
WO2017107800A1 (zh) | 2017-06-29 |
US10775185B2 (en) | 2020-09-15 |
US20180306594A1 (en) | 2018-10-25 |
JP2018538627A (ja) | 2018-12-27 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP6942706B2 (ja) | 交通道路の経路ヒートを取得する方法および装置 | |
US9797740B2 (en) | Method of determining trajectories through one or more junctions of a transportation network | |
JP6619023B2 (ja) | マルチラテレーションを用いた装置の位置特定 | |
US9222786B2 (en) | Methods and systems for creating digital transportation networks | |
US8949021B2 (en) | Probe data processing | |
US20170067744A1 (en) | Hybrid road network and grid based spatial-temporal indexing under missing road links | |
US20160239983A1 (en) | Method and apparatus for generating map geometry based on a received image and probe data | |
JP7210086B2 (ja) | エリアの分割方法と装置、電子装置およびプログラム | |
CN107228677A (zh) | 偏航识别方法和装置 | |
CN106382943A (zh) | 移动装置以及用于向其发射数据的方法和*** | |
CN105910612A (zh) | 一种个性化导航的方法及*** | |
JP2005515513A5 (ja) | ||
JP2018508791A (ja) | 装置の位置特定のための特徴ジオメトリーの選択 | |
US9880011B2 (en) | Simplification of trajectory representation | |
CN110598917B (zh) | 一种基于路径轨迹的目的地预测方法、***及存储介质 | |
WO2016123867A1 (zh) | 一种位置搜索认知的方法及装置 | |
KR20130094764A (ko) | 랜드마크 기반의 poi 정보 제공 시스템 및 그 방법 | |
Albalawneh et al. | A new federated genetic algorithm-based optimization technique for multi-criteria vehicle route planning using ArcGIS network analyst | |
CN107655490A (zh) | 基于移动用户轨迹分段和最热搜索的热点路径发现方法 | |
CN110646002B (zh) | 用于处理信息的方法和装置 | |
CN108121725A (zh) | 一种搜索方法及装置 | |
CN108810036B (zh) | 地理位置信息的处理方法、装置与*** | |
US20230118037A1 (en) | Communications server apparatus and methods of operation thereof | |
CN103021166A (zh) | 交通气象信息处理的方法和装置 | |
CN106781470B (zh) | 城市道路的运行速度的处理方法及装置 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20191210 |
|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20191210 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20210105 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20210331 |
|
TRDD | Decision of grant or rejection written | ||
A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 Effective date: 20210810 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20210908 |
|
R150 | Certificate of patent or registration of utility model |
Ref document number: 6942706 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 |