JP2016211900A5 - - Google Patents
Download PDFInfo
- Publication number
- JP2016211900A5 JP2016211900A5 JP2015093760A JP2015093760A JP2016211900A5 JP 2016211900 A5 JP2016211900 A5 JP 2016211900A5 JP 2015093760 A JP2015093760 A JP 2015093760A JP 2015093760 A JP2015093760 A JP 2015093760A JP 2016211900 A5 JP2016211900 A5 JP 2016211900A5
- Authority
- JP
- Japan
- Prior art keywords
- link
- traffic volume
- information
- route
- avoided
- 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.)
- Granted
Links
- 230000000875 corresponding Effects 0.000 claims 11
- 238000004642 transportation engineering Methods 0.000 claims 2
- 238000004590 computer program Methods 0.000 claims 1
Claims (9)
交通ネットワークを構成する複数のリンクの各々についての旅行時間に関する情報と、
前記旅行時間に関する情報を利用して、出発地から目的地までの経路を探索する経路探索部と、
を備え、
前記旅行時間に関する情報は、
リンクを通過するための所要時間に関する時間情報を含み、
前記情報処理装置は、さらに、
前記経路探索部による前記探索の際に、前記複数のリンクのうちの所定のリンクを前記探索の結果得られる前記経路に含ませることを回避すべきリンクとして識別可能とする回避情報を備え、
前記回避情報において、
周囲に存在する道路における交通量の統計結果が第１の交通量であり、かつ対応する道路の交通量が前記第１の交通量よりも交通量の少ない第２の交通量であるリンクは、前記回避すべきリンクとされ、
周囲に存在する道路における交通量の統計結果が前記第２の交通量であり、かつ対応する道路の交通量が前記第２の交通量であるリンクは、前記回避すべきリンクとされない、情報処理装置。 An information processing apparatus,
Information on travel time for each of the multiple links comprising the transportation network;
A route search unit that searches for a route from a departure place to a destination using information on the travel time;
With
Information on the travel time is
Including time information about the time required to cross the link,
The information processing apparatus further includes:
In the search by the route search unit, provided with avoidance information that can be identified as a link to be avoided to include a predetermined link of the plurality of links in the route obtained as a result of the search,
In the avoidance information,
A link in which the statistical result of the traffic volume on the surrounding road is the first traffic volume, and the traffic volume on the corresponding road is the second traffic volume having a lower traffic volume than the first traffic volume, The link should be avoided,
A link in which a statistical result of the traffic volume on the surrounding road is the second traffic volume, and a link whose traffic volume on the corresponding road is the second traffic volume is not regarded as the link to be avoided. apparatus.
前記経路探索部は、
前記回避すべきリンクについて、予め記憶されている前記時間情報よりも長い時間情報に基づいて前記探索を行う、情報処理装置。 The information processing apparatus according to claim 1,
The route search unit
An information processing apparatus that performs the search for the link to be avoided based on time information longer than the time information stored in advance.
前記経路探索部は、
前記回避すべきリンクあっても、
当該リンクが、当該リンクに対応する道路の周囲に存在する道路における交通量の統計結果が前記第２の交通量であるリンクである場合は、予め記憶されている前記時間情報に基づいて前記探索を行う、情報処理装置。 An information processing apparatus according to claim 2,
The route search unit
Even if there is a link to avoid,
When the link is a link whose traffic volume statistical result on the road existing around the road corresponding to the link is the second traffic volume, the search is performed based on the time information stored in advance. An information processing apparatus.
前記経路探索部は、
前記回避すべきリンクであっても、
前記探索において考慮した複数のリンクのうち、対応する道路における交通量の統計結果が前記第２の交通量であるリンクが所定割合以上である場合は、予め記憶されている前記時間情報に基づいて前記探索を行う、情報処理装置。 An information processing apparatus according to claim 2,
The route search unit
Even if the link should be avoided,
Of the plurality of links considered in the search, if the link whose traffic volume on the corresponding road is the second traffic volume is greater than or equal to a predetermined ratio, based on the time information stored in advance An information processing apparatus that performs the search.
前記情報処理装置の利用者が、前記探索の結果得られた前記経路を通過するために要する総旅行時間を、前記経路に含まれる前記回避すべきリンクおよびそれ以外のリンクの前記時間情報として、予め記憶されている前記時間情報に基づいて予測する予測部を備える、情報処理装置。 The information processing apparatus according to any one of claims 1 to 4, further comprising:
The total travel time required for the user of the information processing device to pass through the route obtained as a result of the search is the time information of the link to be avoided and other links included in the route, An information processing apparatus comprising a prediction unit that predicts based on the time information stored in advance.
交通ネットワークを構成する複数のリンクの各々についての旅行時間に関する情報であって、
リンクを通過するための所要時間に関する時間情報と、
前記経路の探索の際に、前記複数のリンクのうち所定のリンクを前記探索の結果得られる前記経路に含ませることを回避すべきリンクとして識別可能とする回避情報であって、
周囲に存在する道路における交通量の統計結果が第１の交通量であり、かつ対応する道路の交通量が前記第１の交通量よりも交通量の少ない第２の交通量であるリンクは、前記回避すべきリンクとされ、
周囲に存在する道路における交通量の統計結果が前記第２の交通量であり、かつ対応する道路の交通量が前記第２の交通量であるリンクは、前記回避すべきリンクとされない回避情報と、
を含む旅行時間に関する情報を利用して、出発地から目的地までの経路を探索する工程を備える、経路探索方法。 A route search method for searching a route from a starting point to a destination ,
Information about travel time for each of a plurality of links constituting a transportation network,
Time information on the time required to cross the link,
During exploration search of the route, a avoidance information enabling identification as a link to be avoided to be included in the route obtained as a result of the search the predetermined link of the plurality of links,
A link in which the statistical result of the traffic volume on the surrounding road is the first traffic volume, and the traffic volume on the corresponding road is the second traffic volume having a lower traffic volume than the first traffic volume, The link should be avoided,
The link where the statistical result of the traffic volume on the surrounding road is the second traffic volume and the traffic volume of the corresponding road is the second traffic volume is the avoidance information that is not the link to be avoided. ,
A route search method comprising a step of searching for a route from a departure place to a destination using information on travel time including
前記旅行時間に関する情報は、
リンクを通過するための所要時間に関する時間情報を含み、
前記交通情報データは、さらに、
出発地から目的地までの経路を探索する際に、前記複数のリンクのうちの所定のリンクを前記探索の結果得られる前記経路に含ませることを回避すべきリンクとして識別可能とする回避情報を含み、
前記回避情報において、
周囲に存在する道路における交通量の統計結果が第１の交通量であり、かつ対応する道路の交通量が前記第１の交通量よりも交通量の少ない第２の交通量であるリンクは、前記回避すべきリンクであり、
周囲に存在する道路における交通量の統計結果が前記第２の交通量であり、かつ対応する道路の交通量が前記第２の交通量であるリンクは、前記回避すべきリンクでないことを識別可能とする情報が格納される、交通情報データ。 Traffic information data including information on travel time for each of a plurality of links constituting a traffic network,
Information on the travel time is
Including time information about the time required to cross the link,
The traffic information data further includes
When searching for a route from a starting point to a destination, avoidance information that enables identification as a link to be avoided from including a predetermined link among the plurality of links in the route obtained as a result of the search. Including
In the avoidance information,
A link in which the statistical result of the traffic volume on the surrounding road is the first traffic volume, and the traffic volume on the corresponding road is the second traffic volume having a lower traffic volume than the first traffic volume, The link to be avoided,
It is possible to identify that a link whose traffic volume on the surrounding road is the second traffic volume and whose corresponding road traffic volume is the second traffic volume is not the link to be avoided. Traffic information data in which information is stored.
前記旅行時間に関する情報は、
前記旅行時間に関する情報に含まれる前記時間情報の統計対象である該当リンクと、
前記該当リンクへ進入するための進入リンクと、
前記該当リンクから退出するための退出リンクと、
の組み合わせに対して対応付けて記憶されている、交通情報データ。 The traffic information data according to claim 8,
Information on the travel time is
A corresponding link that is a statistical object of the time information included in the information about the travel time;
An approach link for entering the corresponding link;
An exit link for exiting the corresponding link;
Traffic information data stored in association with each other.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP2015093760A JP6535507B2 (en) | 2015-05-01 | 2015-05-01 | INFORMATION PROCESSING APPARATUS, ROUTE SEARCH METHOD, AND COMPUTER PROGRAM |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP2015093760A JP6535507B2 (en) | 2015-05-01 | 2015-05-01 | INFORMATION PROCESSING APPARATUS, ROUTE SEARCH METHOD, AND COMPUTER PROGRAM |
Publications (3)
| Publication Number | Publication Date |
|---|---|
| JP2016211900A JP2016211900A (en) | 2016-12-15 |
| JP2016211900A5 true JP2016211900A5 (en) | 2017-08-03 |
| JP6535507B2 JP6535507B2 (en) | 2019-06-26 |
Family
ID=57551609
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP2015093760A Active JP6535507B2 (en) | 2015-05-01 | 2015-05-01 | INFORMATION PROCESSING APPARATUS, ROUTE SEARCH METHOD, AND COMPUTER PROGRAM |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JP6535507B2 (en) |
Families Citing this family (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP6813407B2 (en) * | 2017-03-28 | 2021-01-13 | アイシン・エィ・ダブリュ株式会社 | Route search device and computer program |
| JP7143166B2 (en) * | 2018-09-21 | 2022-09-28 | 株式会社ゼンリンデータコム | Information processing device, method and program |
| CN111896018A (en) * | 2020-07-30 | 2020-11-06 | 北京百度网讯科技有限公司 | Navigation data processing method, device, equipment and storage medium |
Family Cites Families (7)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2003279358A (en) * | 2002-03-26 | 2003-10-02 | Fujitsu Ltd | Method for updating road map data |
| JP3813546B2 (en) * | 2002-06-27 | 2006-08-23 | 株式会社神戸製鋼所 | Traffic information guidance device, traffic information guidance method and system |
| JP4973640B2 (en) * | 2008-10-30 | 2012-07-11 | 株式会社デンソー | Route search device and information management server |
| JP4693935B1 (en) * | 2010-06-14 | 2011-06-01 | 株式会社野村総合研究所 | TRAVEL TIME PROVIDING DEVICE, TRAVEL TIME PROVIDING METHOD, AND TRAVEL TIME PROVIDING PROGRAM |
| JP5612926B2 (en) * | 2010-06-30 | 2014-10-22 | 住友電気工業株式会社 | Traffic information processing apparatus, traffic information processing system, program, and traffic information processing method |
| JP2012042339A (en) * | 2010-08-19 | 2012-03-01 | Zenrin Datacom Co Ltd | Route guidance device, route guidance system and program |
| JP5790044B2 (en) * | 2011-03-14 | 2015-10-07 | 住友電気工業株式会社 | Traffic estimation device, computer program, and traffic estimation method |
-
2015
- 2015-05-01 JP JP2015093760A patent/JP6535507B2/en active Active
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US10410127B2 (en) | Identification and classification of web traffic inside encrypted network tunnels | |
| US20170276499A1 (en) | Driving route matching method and apparatus, and storage medium | |
| RU2015130617A (en) | VEHICLE PARKING MANAGEMENT | |
| RU2017106739A (en) | PROVISION OF SEARCH RESULTS FOR NAVIGATION THAT REDUCE THE DESTINATION OF THE ROUTE | |
| WO2019109645A1 (en) | Road condition forecasting method and apparatus, storage medium and server | |
| WO2015170191A3 (en) | Method and apparatus for screening promotion keywords | |
| EA202192708A2 (en) | METHOD AND TOOL FOR SEARCHING OR COMPARING POINTS USING ROUTES OR ROUTE LENGTHS BETWEEN POINTS AND PLACES IN TRANSPORT SYSTEM | |
| WO2014182606A8 (en) | Approximate privacy indexing for search queries on online social networks | |
| JP6613475B2 (en) | Route inquiry method, apparatus, device, and non-volatile computer storage medium | |
| JP2015156171A5 (en) | ||
| JP2016211900A5 (en) | ||
| Forghani-elahabad et al. | An efficient algorithm for the multi-state two separate minimal paths reliability problem with budget constraint | |
| JP2018531379A6 (en) | Route inquiry method, apparatus, device, and non-volatile computer storage medium | |
| JP2018530835A5 (en) | ||
| WO2015044666A3 (en) | Selecting routes | |
| US11348000B1 (en) | System, method, and computer-program product for routing in an electronic design using deep learning | |
| JP2017053869A5 (en) | Information processing system, information processing method, and information processing program | |
| RU2016119118A (en) | INDIVIDUAL NAVIGATION DATA BASED ON USER RECOGNITION | |
| WO2014140420A3 (en) | Methods, apparatuses and computer program products for improved device and network searching | |
| MY186962A (en) | A system for querying heterogeneous data sources and a method thereof | |
| JP2016122228A5 (en) | ||
| JP2014202585A5 (en) | ||
| JP2018200325A5 (en) | ||
| JP6365679B2 (en) | Simulation program, simulation method, and simulation apparatus | |
| JP2014134860A5 (en) |