JP6813527B2 - 推定装置、推定方法及びプログラム - Google Patents
推定装置、推定方法及びプログラム Download PDFInfo
- Publication number
- JP6813527B2 JP6813527B2 JP2018060685A JP2018060685A JP6813527B2 JP 6813527 B2 JP6813527 B2 JP 6813527B2 JP 2018060685 A JP2018060685 A JP 2018060685A JP 2018060685 A JP2018060685 A JP 2018060685A JP 6813527 B2 JP6813527 B2 JP 6813527B2
- Authority
- JP
- Japan
- Prior art keywords
- route
- observed
- routes
- matrix
- stay
- 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
- 238000000034 method Methods 0.000 title claims description 31
- 239000011159 matrix material Substances 0.000 claims description 73
- 230000007423 decrease Effects 0.000 claims description 13
- 238000004891 communication Methods 0.000 description 10
- 230000006870 function Effects 0.000 description 6
- 238000012545 processing Methods 0.000 description 6
- 238000010586 diagram Methods 0.000 description 3
- 238000005516 engineering process Methods 0.000 description 3
- 238000004422 calculation algorithm Methods 0.000 description 2
- 230000007547 defect Effects 0.000 description 2
- 238000012986 modification Methods 0.000 description 2
- 230000004048 modification Effects 0.000 description 2
- 239000004065 semiconductor Substances 0.000 description 2
- 238000004088 simulation Methods 0.000 description 2
- 241001226424 Erato <angiosperm> Species 0.000 description 1
- 230000004931 aggregating effect Effects 0.000 description 1
- 238000013459 approach Methods 0.000 description 1
- 238000004364 calculation method Methods 0.000 description 1
- 230000007812 deficiency Effects 0.000 description 1
- 238000005457 optimization Methods 0.000 description 1
- 239000002245 particle Substances 0.000 description 1
- 238000012887 quadratic function Methods 0.000 description 1
- 238000010845 search algorithm Methods 0.000 description 1
- 239000007787 solid Substances 0.000 description 1
- 230000002123 temporal effect Effects 0.000 description 1
- 230000007704 transition Effects 0.000 description 1
Images
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
- G06Q50/00—Information and communication technology [ICT] specially adapted for implementation of business processes of specific business sectors, e.g. utilities or tourism
- G06Q50/40—Business processes related to the transportation industry
-
- 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/3492—Special cost functions, i.e. other than distance or default speed limit of road segments employing speed data or traffic data, e.g. real-time or historical
-
- 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/3691—Retrieval, searching and output of information related to real-time traffic, weather, or environmental conditions
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
- G06Q30/00—Commerce
- G06Q30/02—Marketing; Price estimation or determination; Fundraising
- G06Q30/0201—Market modelling; Market analysis; Collecting market data
-
- G—PHYSICS
- G08—SIGNALLING
- G08G—TRAFFIC CONTROL SYSTEMS
- G08G1/00—Traffic control systems for road vehicles
- G08G1/065—Traffic control systems for road vehicles by counting the vehicles in a section of the road or in a parking area, i.e. comparing incoming count with outgoing count
-
- G—PHYSICS
- G08—SIGNALLING
- G08G—TRAFFIC CONTROL SYSTEMS
- G08G1/00—Traffic control systems for road vehicles
- G08G1/123—Traffic control systems for road vehicles indicating the position of vehicles, e.g. scheduled vehicles; Managing passenger vehicles circulating according to a fixed timetable, e.g. buses, trains, trams
- G08G1/127—Traffic control systems for road vehicles indicating the position of vehicles, e.g. scheduled vehicles; Managing passenger vehicles circulating according to a fixed timetable, e.g. buses, trains, trams to a central station ; Indicators in a central station
Landscapes
- Engineering & Computer Science (AREA)
- Remote Sensing (AREA)
- Radar, Positioning & Navigation (AREA)
- General Physics & Mathematics (AREA)
- Physics & Mathematics (AREA)
- Business, Economics & Management (AREA)
- Automation & Control Theory (AREA)
- Strategic Management (AREA)
- Finance (AREA)
- Accounting & Taxation (AREA)
- Development Economics (AREA)
- Entrepreneurship & Innovation (AREA)
- General Business, Economics & Management (AREA)
- Economics (AREA)
- Theoretical Computer Science (AREA)
- Marketing (AREA)
- Environmental Sciences (AREA)
- Biodiversity & Conservation Biology (AREA)
- Ecology (AREA)
- Environmental & Geological Engineering (AREA)
- Atmospheric Sciences (AREA)
- Life Sciences & Earth Sciences (AREA)
- Game Theory and Decision Science (AREA)
- Data Mining & Analysis (AREA)
- Health & Medical Sciences (AREA)
- General Health & Medical Sciences (AREA)
- Human Resources & Organizations (AREA)
- Primary Health Care (AREA)
- Tourism & Hospitality (AREA)
- Traffic Control Systems (AREA)
- Navigation (AREA)
Description
前記経路生成手段により生成された前記複数の経路と、前記移動対象の交通量を各々観測する複数の第1観測地点とに基づいて、前記複数の経路の各々を通る移動対象が前記複数の第1観測地点の各々で観測されるか否かを表し、経路と第1観測地点に対応する値を要素とするルーチング行列を生成するルーチング行列生成手段と、
前記経路生成手段により生成された前記複数の経路と、前記移動対象の滞在量を各々観測する複数の第2観測地点とに基づいて、前記複数の経路の各々を通る移動対象が前記複数の第2観測地点の各々で出発又は到着するか否かを表し、経路と第2観測地点に対応する値を要素とする滞在行列を生成する滞在行列生成手段と、
前記ルーチング行列生成手段により生成された前記ルーチング行列と、前記滞在行列生成手段により生成された前記滞在行列と、前記複数の第1観測地点で各々観測された前記移動対象の交通量を示す第1の観測値データと、前記複数の第2観測地点で各々観測された前記移動対象の滞在量を示す第2の観測値データとに基づいて、前記複数の経路の各々における前記移動対象の交通量を推定する経路別交通量推定手段と、
を有することを特徴とする推定装置が提供される。
まず、本発明の実施の形態における経路別人数推定装置10の構成について、図1を参照しながら説明する。図1は、本発明の実施の形態における経路別人数推定装置10の構成の一例を示す図である。
ここで、本発明の実施の形態で用いる各変数を以下のように定義する。
次に、本発明の実施の形態における経路別人数推定装置10のハードウェア構成について、図3を参照しながら説明する。図3は、本発明の実施の形態における経路別人数推定装置10のハードウェア構成の一例を示す図である。
次に、本発明の実施の形態における経路別人数推定装置10の機能構成について、図4を参照しながら説明する。図4は、本発明の実施の形態における経路別人数推定装置10の機能構成の一例を示す図である。
次に、本発明の実施の形態における経路別人数推定装置10が実行する処理について、図5を参照しながら説明する。図5は、本発明の実施の形態における経路別人数推定装置が実行する処理の一例を示すフローチャートである。
以上、説明したように、本実施の形態により、入力された道路網データに基づいて、移動対象の出発地から目的地までの複数の経路を生成する経路生成手段と、前記経路生成手段により生成された前記複数の経路と、前記移動対象の交通量を各々観測する複数の第1観測地点とに基づいて、前記複数の経路の各々を通る移動対象が前記複数の第1観測地点の各々で観測されるか否かを表すルーチング行列を生成するルーチング行列生成手段と、前記経路生成手段により生成された前記複数の経路と、前記移動対象の滞在量を各々観測する複数の第2観測地点とに基づいて、前記複数の経路の各々を通る移動対象が前記複数の第2観測地点の各々で出発又は到着するか否かを表す滞在行列を生成する滞在行列生成手段と、前記ルーチング行列生成手段により生成された前記ルーチング行列と、前記滞在行列生成手段により生成された前記滞在行列と、前記複数の第1観測地点で各々観測された前記移動対象の交通量を示す第1の観測値データと、前記複数の第2観測地点で各々観測された前記移動対象の滞在量を示す第2の観測値データとに基づいて、前記複数の経路の各々における前記移動対象の交通量を推定する経路別交通量推定手段と、を有することを特徴とする推定装置が提供される。
100 経路別人数推定プログラム
110 経路候補生成部
120 ルーチング行列生成部
130 経路別人数推定部
140 滞在行列生成部
Claims (8)
- 入力された道路網データに基づいて、移動対象の出発地から目的地までの複数の経路を生成する経路生成手段と、
前記経路生成手段により生成された前記複数の経路と、前記移動対象の交通量を各々観測する複数の第1観測地点とに基づいて、前記複数の経路の各々を通る移動対象が前記複数の第1観測地点の各々で観測されるか否かを表し、経路と第1観測地点に対応する値を要素とするルーチング行列を生成するルーチング行列生成手段と、
前記経路生成手段により生成された前記複数の経路と、前記移動対象の滞在量を各々観測する複数の第2観測地点とに基づいて、前記複数の経路の各々を通る移動対象が前記複数の第2観測地点の各々で出発又は到着するか否かを表し、経路と第2観測地点に対応する値を要素とする滞在行列を生成する滞在行列生成手段と、
前記ルーチング行列生成手段により生成された前記ルーチング行列と、前記滞在行列生成手段により生成された前記滞在行列と、前記複数の第1観測地点で各々観測された前記移動対象の交通量を示す第1の観測値データと、前記複数の第2観測地点で各々観測された前記移動対象の滞在量を示す第2の観測値データとに基づいて、前記複数の経路の各々における前記移動対象の交通量を推定する経路別交通量推定手段と、
を有することを特徴とする推定装置。 - 前記滞在行列生成手段は、ある第2観測地点がある経路の先頭である場合に、当該経路を通る移動対象は当該第2観測地点を出発すると判定し、ある第2観測地点がある経路の末尾である場合に、当該経路を通る移動対象は当該第2観測地点に到着すると判定する、ことを特徴とする請求項1に記載の推定装置。
- 前記経路別交通量推定手段は、観測された交通量と推定される交通量との間の誤差と、観測された滞在量増減と推定される滞在量増減との間の誤差と、登場する移動対象の量との和が最小になるように交通量を推定する、ことを特徴とする請求項1又は2に記載の推定装置。
- 前記経路生成手段は、
前記道路網データに含まれるノードのうち、所定の第1のノードが含まれる第1の集合と、所定の第2のノードが含まれる第2の集合とから各々出発地と目的地とを選択して、選択された前記出発地から前記目的地までの複数の経路を生成する、ことを特徴とする請求項1乃至3の何れか一項に記載の推定装置。 - 前記経路生成手段は、
前記出発地から前記目的地までの最短経路の距離に対して所定の値を乗じた第1の距離と、前記複数の経路の各々の第2の距離とを比較し、前記第1の距離以上である第2の距離に対応する経路を前記複数の経路から除外する、ことを特徴とする請求項1乃至4の何れか一項に記載の推定装置。 - 前記経路生成手段は、
前記複数の第1観測地点のいずれの第1観測地点でも観測されない経路を前記複数の経路から除外する、ことを特徴とする請求項1乃至5の何れか一項に記載の推定装置。 - 入力された道路網データに基づいて、移動対象の出発地から目的地までの複数の経路を生成する経路生成手順と、
前記経路生成手順により生成された前記複数の経路と、前記移動対象の交通量を各々観測する複数の第1観測地点とに基づいて、前記複数の経路の各々を通る移動対象が前記複数の第1観測地点の各々で観測されるか否かを表し、経路と第1観測地点に対応する値を要素とするルーチング行列を生成するルーチング行列生成手順と、
前記経路生成手順により生成された前記複数の経路と、前記移動対象の滞在量を各々観測する複数の第2観測地点とに基づいて、前記複数の経路の各々を通る移動対象が前記複数の第2観測地点の各々で出発又は到着するか否かを表し、経路と第2観測地点に対応する値を要素とする滞在行列を生成する滞在行列生成手順と、
前記ルーチング行列生成手順により生成された前記ルーチング行列と、前記滞在行列生成手順により生成された前記滞在行列と、前記複数の第1観測地点で各々観測された前記移動対象の交通量を示す第1の観測値データと、前記複数の第2観測地点で各々観測された前記移動対象の滞在量を示す第2の観測値データとに基づいて、前記複数の経路の各々における前記移動対象の交通量を推定する経路別交通量推定手順と、
をコンピュータが実行することを特徴とする推定方法。 - コンピュータを、請求項1乃至6の何れか一項に記載の推定装置における各手段として機能させるためのプログラム。
Priority Applications (3)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2018060685A JP6813527B2 (ja) | 2018-03-27 | 2018-03-27 | 推定装置、推定方法及びプログラム |
PCT/JP2019/012909 WO2019189207A1 (ja) | 2018-03-27 | 2019-03-26 | 推定装置、推定方法及びプログラム |
US17/040,518 US11859992B2 (en) | 2018-03-27 | 2019-03-26 | Estimation apparatus, estimation method and program |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2018060685A JP6813527B2 (ja) | 2018-03-27 | 2018-03-27 | 推定装置、推定方法及びプログラム |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2019174997A JP2019174997A (ja) | 2019-10-10 |
JP6813527B2 true JP6813527B2 (ja) | 2021-01-13 |
Family
ID=68061829
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2018060685A Active JP6813527B2 (ja) | 2018-03-27 | 2018-03-27 | 推定装置、推定方法及びプログラム |
Country Status (3)
Country | Link |
---|---|
US (1) | US11859992B2 (ja) |
JP (1) | JP6813527B2 (ja) |
WO (1) | WO2019189207A1 (ja) |
Families Citing this family (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20220138260A1 (en) * | 2020-10-30 | 2022-05-05 | Here Global B.V. | Method, apparatus, and system for estimating continuous population density change in urban areas |
CN115164822B (zh) * | 2022-09-08 | 2022-12-13 | 佛山市质量和标准化研究院(佛山市特种设备能效测试研究院、佛山市品牌发展研究院) | 一种市政排水管道检测方法、装置、电子设备及存储介质 |
Family Cites Families (14)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
DE19944075C2 (de) * | 1999-09-14 | 2002-01-31 | Daimler Chrysler Ag | Verfahren zur Verkehrszustandsüberwachung für ein Verkehrsnetz mit effektiven Engstellen |
US6490519B1 (en) * | 1999-09-27 | 2002-12-03 | Decell, Inc. | Traffic monitoring system and methods for traffic monitoring and route guidance useful therewith |
JP2004213098A (ja) * | 2002-12-26 | 2004-07-29 | Toshiba Corp | 混雑予測システム、混雑予測方法及び混雑予測プログラム |
JP4276931B2 (ja) * | 2003-12-18 | 2009-06-10 | ▲隆▼一 北村 | Odデータ推定方法 |
US7397766B2 (en) * | 2004-03-31 | 2008-07-08 | Lucent Technologies Inc. | High-speed traffic measurement and analysis methodologies and protocols |
US7912628B2 (en) * | 2006-03-03 | 2011-03-22 | Inrix, Inc. | Determining road traffic conditions using data from multiple data sources |
JP5060513B2 (ja) | 2009-06-05 | 2012-10-31 | 日本電信電話株式会社 | 交流トラヒック推定装置、交流トラヒック推定方法およびそのプログラム |
JP5447040B2 (ja) * | 2010-03-17 | 2014-03-19 | 住友電気工業株式会社 | 交通信号制御システム及び交通信号制御装置並びに交通信号制御方法 |
US8972171B1 (en) * | 2010-04-09 | 2015-03-03 | Google Inc. | Collective vehicle traffic routing |
WO2016029348A1 (en) * | 2014-08-26 | 2016-03-03 | Microsoft Technology Licensing, Llc | Measuring traffic speed in a road network |
US9443425B2 (en) * | 2014-11-06 | 2016-09-13 | Myine Electronics, Inc. | Methods and systems for destination congestion avoidance |
US9564048B2 (en) * | 2014-12-18 | 2017-02-07 | Sap Se | Origin destination estimation based on vehicle trajectory data |
JP6705179B2 (ja) * | 2016-01-20 | 2020-06-03 | 富士通株式会社 | 交通流量算出方法、装置、及びプログラム |
WO2020235105A1 (ja) * | 2019-05-23 | 2020-11-26 | 日本電信電話株式会社 | 経路別交通量推定装置、経路別交通量推定方法、及び経路別交通量推定プログラム |
-
2018
- 2018-03-27 JP JP2018060685A patent/JP6813527B2/ja active Active
-
2019
- 2019-03-26 US US17/040,518 patent/US11859992B2/en active Active
- 2019-03-26 WO PCT/JP2019/012909 patent/WO2019189207A1/ja active Application Filing
Also Published As
Publication number | Publication date |
---|---|
WO2019189207A1 (ja) | 2019-10-03 |
US11859992B2 (en) | 2024-01-02 |
US20210025724A1 (en) | 2021-01-28 |
JP2019174997A (ja) | 2019-10-10 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
Verbeeck et al. | Solving the stochastic time-dependent orienteering problem with time windows | |
Balakrishna et al. | Time-dependent origin-destination estimation without assignment matrices | |
WO2014203389A1 (ja) | センサ配置決定装置およびセンサ配置決定方法 | |
Jacyna et al. | Modelling of bicycle traffic in the cities using VISUM | |
US9341486B2 (en) | Methods and systems for providing geotemporal graphs | |
JPWO2018012414A1 (ja) | 交通制御支援システム、交通制御支援方法およびプログラム | |
Lederman et al. | Real-time traffic estimation using data expansion | |
JP6813527B2 (ja) | 推定装置、推定方法及びプログラム | |
JP2013235326A (ja) | 交通流予測装置、交通流予測方法及び交通流予測プログラム | |
KR100772511B1 (ko) | 교통 예측을 기반으로 하는 최단 경로 검색 방법 및 그장치 | |
JP5898553B2 (ja) | 交通流予測装置、交通流予測方法及び交通流予測プログラム | |
Ahmed et al. | Prediction of traveller information and route choice based on real-time estimated traffic state | |
Xie et al. | An excess-demand dynamic traffic assignment approach for inferring origin-destination trip matrices | |
JP4276931B2 (ja) | Odデータ推定方法 | |
JP6723967B2 (ja) | 推定装置、推定方法及びプログラム | |
JP7207531B2 (ja) | 経路別交通量推定装置、経路別交通量推定方法、及び経路別交通量推定プログラム | |
JP2017156983A (ja) | 移動経路推定装置、及び移動経路推定方法 | |
WO2016031326A1 (ja) | 交通シミュレーション装置、交通シミュレーションシステム | |
JP7453301B2 (ja) | 人流予測システム、人流予測方法、および、人流予測プログラム | |
Dalfard | A new intelligence algorithm for determination of shortest path for dynamic guidance of vehicles based on service level criterion | |
Peeta et al. | Stochastic quasi-gradient algorithm for the off-line stochastic dynamic traffic assignment problem | |
Rausch et al. | A Microscopic Decision Model for Route Choice and Event-Driven Revisions | |
Li | Integration of dynamic vehicle routing and microscopic traffic simulation | |
JP7294383B2 (ja) | パラメータ推定装置、経路別人数推定装置、パラメータ推定方法、経路別人数推定方法及びプログラム | |
JP5818157B2 (ja) | 市街地評価装置、市街地評価方法、プログラム及び記憶媒体 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A80 | Written request to apply exceptions to lack of novelty of invention |
Free format text: JAPANESE INTERMEDIATE CODE: A80 Effective date: 20180404 |
|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20200219 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20200602 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20200713 |
|
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: 20201215 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20201217 |
|
R150 | Certificate of patent or registration of utility model |
Ref document number: 6813527 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 |