JP4901073B2 - 簡略化デジタル道路網データの製造方法 - Google Patents
簡略化デジタル道路網データの製造方法 Download PDFInfo
- Publication number
- JP4901073B2 JP4901073B2 JP2004091406A JP2004091406A JP4901073B2 JP 4901073 B2 JP4901073 B2 JP 4901073B2 JP 2004091406 A JP2004091406 A JP 2004091406A JP 2004091406 A JP2004091406 A JP 2004091406A JP 4901073 B2 JP4901073 B2 JP 4901073B2
- Authority
- JP
- Japan
- Prior art keywords
- node
- link
- nodes
- links
- network data
- 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.)
- Expired - Lifetime
Links
- 238000004519 manufacturing process Methods 0.000 title claims 2
- 238000004220 aggregation Methods 0.000 claims description 34
- 230000002776 aggregation Effects 0.000 claims description 34
- 238000000034 method Methods 0.000 claims description 30
- 230000004931 aggregating effect Effects 0.000 claims description 4
- 238000004364 calculation method Methods 0.000 description 10
- 238000010586 diagram Methods 0.000 description 10
- 238000012545 processing Methods 0.000 description 3
- 238000004088 simulation Methods 0.000 description 2
- 230000001174 ascending effect Effects 0.000 description 1
- 230000002457 bidirectional effect Effects 0.000 description 1
- 238000004891 communication Methods 0.000 description 1
- 238000010276 construction Methods 0.000 description 1
- 238000011161 development Methods 0.000 description 1
- 238000012423 maintenance Methods 0.000 description 1
- 238000004321 preservation Methods 0.000 description 1
- 238000011160 research Methods 0.000 description 1
Images
Landscapes
- Traffic Control Systems (AREA)
- Instructional Devices (AREA)
- Navigation (AREA)
- Processing Or Creating Images (AREA)
Description
このような道路交通量の予測は、デジタル道路網データを使用して、その各ノードからの交通(自動車)の流入・流出・分岐、ノード間のリンクの流量、平均流速等を設定し、シミュレーション計算により行う。
非特許文献2ではゾーン内のノード及びリンクの集約(aggregation)に関する方法について記載されており、リンクの集約方法について、"in series"と"in parallel"の2つの方法があることが紹介されている(p. 179, "2. A NETWORK AGGREGATION METHOD"の最初の欄)。しかし、その具体的方法については記載がなく、ノードの集約についても、位相的な考察がなされているのみであり、ノードの絶対的な位置の保存に関する言及は無い。
a)1個のノードを共有する2本のリンクであって、該共有されているノードが他のリンクによって共有されていないような、直列となっているリンクを探索し、これら2本の直列リンクを連結して1本のリンクにするステップと、
b)各ノードについて、リンクで接続されている隣接のノードが所定距離内にあるか否かを判定し、該所定距離内にあるノードを1つのノードに集約するステップと、
c)共通する2個のノードを接続しているような複数本のリンクである、並行するリンクを探索し、これら複数本の並行リンクを1本のリンクに集約するステップと
を実行することを特徴とするものである。
Claims (5)
- 詳細デジタル道路網データから簡略化デジタル道路網データを製造するための方法であって、コンピュータが
a)1個のノードを共有する2本のリンクであって、該共有されているノードが他のリンクによって共有されていないような、直列となっているリンクを探索し、これら2本の直列リンクを連結して1本のリンクにするステップと、
b)各ノードについて、リンクで接続されている隣接のノードが所定距離内にあるか否かを判定し、該所定距離内にあるノードを1つのノードに集約するステップと、
c)共通する2個のノードを接続しているような複数本のリンクである、並行するリンクを探索し、これら複数本の並行リンクを1本のリンクに集約するステップと
を実行することを特徴とする方法。 - ステップcが終了した後、直列リンクの更なる集約が可能であればステップaに戻り、ステップa〜cを繰り返すことを特徴とする請求項1に記載の方法。
- ステップbにおいて、隣接のノードの距離が最も短いリンクから順に集約してゆくことを特徴とする請求項1又は2に記載の方法。
- ステップbにおいて、予め各ノードに付与された重要度の値に基づき、重要度の最も高いノードに集約することを特徴とする請求項1〜3のいずれかに記載の方法。
- 請求項1〜4のいずれかに記載の方法をコンピュータに実行させるためのプログラム。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2004091406A JP4901073B2 (ja) | 2004-03-26 | 2004-03-26 | 簡略化デジタル道路網データの製造方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2004091406A JP4901073B2 (ja) | 2004-03-26 | 2004-03-26 | 簡略化デジタル道路網データの製造方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2005275232A JP2005275232A (ja) | 2005-10-06 |
JP4901073B2 true JP4901073B2 (ja) | 2012-03-21 |
Family
ID=35174938
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2004091406A Expired - Lifetime JP4901073B2 (ja) | 2004-03-26 | 2004-03-26 | 簡略化デジタル道路網データの製造方法 |
Country Status (1)
Country | Link |
---|---|
JP (1) | JP4901073B2 (ja) |
Families Citing this family (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101950509B (zh) * | 2010-09-22 | 2012-07-04 | 上海交通大学 | 用于交通状态监控***的数字地图构建方法 |
JP5795751B2 (ja) * | 2012-06-22 | 2015-10-14 | 株式会社トヨタマップマスター | 道路ネットワークデータの対応付け装置及びその方法、並びに道路ネットワークデータを対応付けするためのコンピュータプログラム及びコンピュータプログラムを記録した記録媒体 |
JP6722935B2 (ja) * | 2016-05-12 | 2020-07-15 | 学校法人慶應義塾 | 路網ルート設計装置及びそのプログラム、並びに路網ルート生成表示システム |
CN111829543B (zh) * | 2020-07-15 | 2022-01-11 | 腾讯科技(深圳)有限公司 | 导航数据处理方法、装置 |
CN115424446B (zh) * | 2022-11-03 | 2023-02-14 | 深圳市城市交通规划设计研究中心股份有限公司 | 用于交通组织评估的道路网络拓扑简化方法 |
Family Cites Families (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP3525634B2 (ja) * | 1996-07-25 | 2004-05-10 | 日本電信電話株式会社 | 図形情報集約制御装置 |
JP3621286B2 (ja) * | 1999-03-24 | 2005-02-16 | 日立エンジニアリング株式会社 | 道路地図ベクトル化方法および装置 |
JP2002267462A (ja) * | 2001-03-13 | 2002-09-18 | Matsushita Electric Ind Co Ltd | 地図情報端末装置および地図情報提供システム |
JP3498081B2 (ja) * | 2001-03-13 | 2004-02-16 | 松下電器産業株式会社 | 情報端末装置および地図情報提供システム |
-
2004
- 2004-03-26 JP JP2004091406A patent/JP4901073B2/ja not_active Expired - Lifetime
Also Published As
Publication number | Publication date |
---|---|
JP2005275232A (ja) | 2005-10-06 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
Sun et al. | Discovering time-dependent shortest path on traffic graph for drivers towards green driving | |
CN109506669B (zh) | 动态路径规划方法、装置、***以及存储介质 | |
US7953548B2 (en) | Location-based information determination | |
US20150117713A1 (en) | Determine Spatiotemporal Causal Interactions in Data | |
Lobo et al. | InTAS--The Ingolstadt Traffic Scenario for SUMO | |
CN105841709B (zh) | 一种汽车行驶路径规划方法 | |
Sevtsuk et al. | Predicting pedestrian flow along city streets: A comparison of route choice estimation approaches in downtown San Francisco | |
JP4773385B2 (ja) | ナビゲーション装置、ナビゲーションシステムおよび経路表示方法。 | |
CN112562309B (zh) | 基于改进Dijkstra算法的网约车调度方法 | |
US20210348932A1 (en) | Systems and methods for coordinating traffic lights | |
JP5794453B2 (ja) | ナビゲーションシステム、ナビゲーションプログラム、及びナビゲーション方法 | |
JP2008215861A (ja) | ナビゲーション装置、ナビゲーションシステムおよび経路表示方法。 | |
Urquiza-Aguiar et al. | Comparison of SUMO’s vehicular demand generators in vehicular communications via graph-theory metrics | |
US20230137263A1 (en) | Method and apparatus for generating structured trajectories from geospatial observations | |
CN110928974A (zh) | 基于Kml生成及融点简化路网的方法 | |
JP4901073B2 (ja) | 簡略化デジタル道路網データの製造方法 | |
CN107588779B (zh) | 一种基于任意两节点间行程时间的车辆智能导航方法 | |
Monga et al. | Sumo (simulation of urban mobility) and osm (open street map) implementation | |
JP4909967B2 (ja) | 交通データ管理装置、交通データ管理方法および交通データ管理プログラム | |
Domingues et al. | Space and time matter: An analysis about route selection in mobility traces | |
Ismail et al. | Integration of geospatial multi-mode transportation Systems in Kuala Lumpur | |
Vitins et al. | Comparison of hierarchical network design shape grammars for roads and intersections | |
Abubakar et al. | Efficient tour planning for tourist sites visitation in Lokoja, Nigeria: A multi-scenario analysis using GIS | |
Lu et al. | A practical route guidance approach based on historical and real-time traffic effects | |
Hoogendoorn-Lanser et al. | Application of constrained enumeration approach to multimodal choice set generation |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20051201 |
|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20071218 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20080715 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20080903 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20090310 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20090428 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20090908 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20091106 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A821 Effective date: 20091106 |
|
A02 | Decision of refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A02 Effective date: 20100525 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20100824 |
|
RD02 | Notification of acceptance of power of attorney |
Free format text: JAPANESE INTERMEDIATE CODE: A7422 Effective date: 20100827 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A821 Effective date: 20100827 |
|
A911 | Transfer to examiner for re-examination before appeal (zenchi) |
Free format text: JAPANESE INTERMEDIATE CODE: A911 Effective date: 20101008 |
|
A912 | Re-examination (zenchi) completed and case transferred to appeal board |
Free format text: JAPANESE INTERMEDIATE CODE: A912 Effective date: 20101224 |
|
A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20111227 |
|
R150 | Certificate of patent or registration of utility model |
Ref document number: 4901073 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20150113 Year of fee payment: 3 |
|
S533 | Written request for registration of change of name |
Free format text: JAPANESE INTERMEDIATE CODE: R313533 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20150113 Year of fee payment: 3 |
|
R350 | Written notification of registration of transfer |
Free format text: JAPANESE INTERMEDIATE CODE: R350 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20150113 Year of fee payment: 3 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
S531 | Written request for registration of change of domicile |
Free format text: JAPANESE INTERMEDIATE CODE: R313531 |
|
R350 | Written notification of registration of transfer |
Free format text: JAPANESE INTERMEDIATE CODE: R350 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
EXPY | Cancellation because of completion of term |