Source: https://patents.google.com/patent/JP5088276B2/en
Timestamp: 2020-04-06 18:21:04
Document Index: 716643365

Matched Legal Cases: ['art 25', 'art 13', 'art 26', 'art 14', 'art 15', 'art 15', 'art 14', 'art 18', 'art 15', 'art 15', 'art 15', 'art 15']

JP5088276B2 - Guidance target area determination device, navigation apparatus, guidance target area determination method, and program - Google Patents
Guidance target area determination device, navigation apparatus, guidance target area determination method, and program Download PDF
JP5088276B2
JP5088276B2 JP2008226442A JP2008226442A JP5088276B2 JP 5088276 B2 JP5088276 B2 JP 5088276B2 JP 2008226442 A JP2008226442 A JP 2008226442A JP 2008226442 A JP2008226442 A JP 2008226442A JP 5088276 B2 JP5088276 B2 JP 5088276B2
JP2008226442A
JP2010060433A (en
2008-09-03 Application filed by 富士通株式会社 filed Critical 富士通株式会社
2008-09-03 Priority to JP2008226442A priority Critical patent/JP5088276B2/en
2010-03-18 Publication of JP2010060433A publication Critical patent/JP2010060433A/en
2012-12-05 Publication of JP5088276B2 publication Critical patent/JP5088276B2/en
The present invention relates to a guidance target region determination device, a navigation device, a guidance target region determination method, and a program for causing a guidance target region determination device to function.
2. Description of the Related Art In recent years, facilities such as restaurants and clothing stores have been guided by mobile phones or car navigation devices (see, for example, Patent Documents 1 to 3). The map data stores not only position data indicating latitude and longitude of these restaurants and clothing stores, but also information such as business hours.
JP 2003-122655 A JP 2002-92785 A JP 2001-99663 A
However, the information on each facility has increased rapidly in recent years, and there has been a problem that it is impossible to provide an appropriate facility to the user. In particular, when there are a large number of facilities and a large amount of information on each facility is displayed on the display, there is a problem that visibility is hindered.
The present invention has been made in view of such circumstances, and an object thereof is to determine a region to be guided from a region including a large number of facilities on the basis of a transit time required to pass through the region. Provides a guidance target region determination device, a navigation device, a guidance target region determination method, and a program for causing the guidance target region determination device to function, which can determine an appropriate region according to the user's movement status. There is.
An apparatus disclosed in the present application is a guidance target region determination device that determines a region to be guided from a plurality of regions, and an extraction unit that extracts a region adjacent to a road scheduled to pass to a destination or a nearby region An estimation means for estimating a transit time required to pass through the area extracted by the extraction means, and a guide for the area extracted by the extraction means based on the passage time estimated by the estimation means and a pre-stored reference time Determining means for determining as a target.
According to the device disclosed in the present application, an extraction unit extracts a region adjacent to or adjacent to a road scheduled to pass to a destination from a plurality of regions. The estimation means estimates a transit time required to pass through the region extracted by the extraction means. And a determination means determines the area | region extracted by the extraction means as guidance object based on the passage time estimated by the estimation means and the reference | standard time memorize | stored beforehand.
According to one aspect of the apparatus, a region to be guided is determined based on the passage time and the reference time. In other words, the usage environment of the user who uses the guidance target area determination device has a characteristic that varies, and the area determined according to the fluctuation can be presented to the user. Therefore, it is possible to display the guide information of the determined area on the display.
Embodiments of the present invention will be described below with reference to the drawings. FIG. 1 is an explanatory diagram showing an outline of a guidance target area determination system. The guidance target area determination system includes guidance target area determination apparatuses 1, 1,..., A communication network N, and an information processing apparatus 2. As the guidance target area determination device 1, for example, a navigation device mounted on a moving body such as a vehicle, a ship, or a motorcycle, a portable navigation device that can be detached from the vehicle, or a portable terminal is used. As the portable terminal, a notebook personal computer, a mobile phone, a game machine, a PDA (Personal Digital Assistant), a smartphone, a music player, or the like is used. In this embodiment, an example using a mobile phone will be described as the guidance target area determination device 1. Hereinafter, the guidance target area determination device 1 will be described as the mobile phone 1.
The mobile phone 1 is connected to the information processing apparatus 2 via a communication network N including the Internet and a telephone line network. The information processing apparatus 2 is, for example, a Web server computer (hereinafter referred to as a server computer 2), and transmits / receives information to / from the mobile phone 1 using a protocol such as HTTP (HyperText Transfer Protocol). As will be described later, the mobile phone 1 is provided with a GPS (Global Positioning System) receiver and a road guidance program, and displays a map and a guidance route on the display unit 14.
In the present embodiment, it is assumed that the route search process is executed by the server computer 2 in response to a request from the mobile phone 1 in order to reduce processing load and storage capacity in the mobile phone 1. In addition, a map database (hereinafter referred to as DB) that stores information on the area including facilities and road data will be described as being stored in the server computer 2. Of course, the mobile phone 1 may prepare a map DB, and the mobile phone 1 may perform all processing such as route search processing. When a car navigation device or the like is used as the guidance target area determination device 1 instead of the mobile phone 1, a map DB is stored in a hard disk or a large-capacity flash memory in the car navigation device, All processing may be executed.
The outline of the first embodiment will be described below. A map is displayed on the display unit 14 of the mobile phone 1, and a route scheduled to travel to the destination is drawn on the road. A hatched portion in FIG. 1 is a route scheduled to pass (hereinafter referred to as a route). The mobile phone 1 displays on the display unit 14 areas 3A, 3B, and 3C (hereinafter, represented by 3 in some cases) (areas adjacent to the road scheduled to pass or areas in the vicinity) related to the road scheduled to pass To do. In the first embodiment, for ease of explanation, an example in which the areas 3A, 3B, and 3C related to the road scheduled to pass are adjacent to the road indicated by hatching will be described. However, the present invention is not limited to this. Absent. As described in the second embodiment to be described later, the areas 3A, 3B, and 3C related to the road may exist at a position within a predetermined distance from the road indicated by hatching. A region 3 (hereinafter referred to as area 3) including a plurality of facilities such as a restaurant has various sizes depending on the number, scale, area, and the like of the facilities. Areas 3A and 3C are large, whereas area 3B is smaller than these. Area 3 is adjacent to the left and right sides of the road as in area 3A, and area 3 is adjacent to either the left or right of the road as in areas 3B and 3C. The area 3 has various shapes such as a rectangular shape, a square shape, a circular shape, an elliptical shape, or a polygonal shape. In the present embodiment, the area 3 will be described as a rectangular shape or a square shape for ease of explanation.
The mobile phone 1 estimates (hereinafter referred to as “calculation”) the passage time required to pass through the area 3 based on the passing speed when passing through the road adjacent to the area 3 and the distance of the road adjacent to the area 3. This passing time varies depending on the moving speed of the mobile phone 1 and the size of the area 3. Based on this passage time and a predetermined reference time, it is determined whether or not the area 3 is to be guided. For example, if the reference time is set to 1 to 10 minutes and the passage time falls within this range, the area may be set as a guidance target. Thereby, the area 3 having the optimum size according to the moving environment of the user of the mobile phone 1 becomes the guidance target. For example, when the user is in a vehicle that moves at high speed with the mobile phone 1, the areas 3 </ b> A and 3 </ b> C are guidance targets.
On the contrary, since the area 3B is a small area that passes in a short time, the area 3B is not a guidance target. On the other hand, when the user of the mobile phone 1 is walking, the area 3B is a guidance target. On the other hand, the areas 3A and 3C are too large to walk and move through the facility, so they are out of guidance. During road traffic, guidance processing for the area 3 determined as a guidance target on the display unit 14 is executed at an appropriate timing. Details will be described below.
FIG. 2 is a block diagram showing a hardware group of the mobile phone 1. The mobile phone 1 includes a CPU (Central Processing Unit) 11, a RAM (Random Access Memory) 12, an input unit 13, a display unit 14, a storage unit 15, a communication unit 16, and a clock unit 18 as control units. In addition, the mobile phone 1 includes a speaker 19, a microphone 110, a GPS receiver 111, and the like. The CPU 11 is connected to each hardware unit of the mobile phone 1 via the bus 17 and controls them, and executes various software functions according to a control program 15P stored in the storage unit 15. Although not shown, the storage unit 15 stores an OS (Operating Software), a browser, and the like.
The display unit 14 is, for example, a liquid crystal display or an organic EL (Electro-Luminescence) display, and displays various information such as a map, a route, and an area 3. The input unit 13 is a push button or the like. Note that the input unit 13 may be stacked on the display unit 14 like a touch panel. Hereinafter, an example using a touch panel will be described. The speaker 19 amplifies and outputs an audio signal related to audio data output when guiding the area 3. The microphone 110 converts an audio signal input from the outside into an electric signal. The converted electrical signal is converted to digital data by an A / D converter (not shown) and output to the CPU 11. The communication unit 16 includes a high-frequency transmission / reception unit, an antenna, and the like, and performs transmission / reception of various data including map data and the like with the server computer 2 or a Web server computer (not shown).
The clock unit 18 outputs date information to the CPU 11. The GPS receiver 111 receives radio waves from an artificial satellite (GPS satellite) and measures the current position and current direction of the mobile phone 1. The measured current position information includes data on the latitude, longitude, and altitude of the mobile phone. The GPS receiver 111 outputs information on the current position and current direction to the CPU 11. The control program 15P stored in the storage unit 15 is used for route guidance such as drawing processing on the display unit 14 such as map data received from the communication unit 16 and display processing of the current position of the mobile phone 1 on the display unit 14. A series of such processing is executed. Further, the control program 15P is programmed to execute processing described below in accordance with instructions from the CPU 11. In addition, the storage unit 15 stores a map file 151, an area information file 152, a VICS (Vehicle Information and Communication System) data file 153, a coefficient table 154, and the like. The contents of these files will be described later.
FIG. 3 is a block diagram showing a hardware group of the server computer 2. The server computer 2 includes a CPU 21 as a control unit, a RAM 22, an input unit 23, a display unit 24, a communication unit 26, a storage unit 25, and the like. The CPU 21 is connected to each hardware part of the server computer 2 via the bus 27, controls them, and executes various software functions according to a control program 25P stored in the storage part 25. The display unit 24 is a liquid crystal display, an organic EL display, or the like, for example, and displays information according to instructions from the CPU 21. The input unit 23 includes a keyboard and a mouse, and operation information input from the input unit 23 is output to the CPU 21.
The communication unit 26 is a gateway or the like that functions as a firewall, and transmits / receives information to / from the mobile phone 1 and another Web server computer (not shown) by HTTP or the like. In addition to the control program 25P, the storage unit 25 stores a map DB 251, an area information DB 252, a VICS data file 253, and the like. The CPU 21 performs processing such as storage and retrieval of necessary information by interacting using SQL (Structured Query Language) or the like in a schema that associates the key of each DB field. In the present embodiment, an example in which the map DB 251 and the like are stored in the storage unit 25 in the server computer 2 will be described, but the present invention is not limited to this. For example, the map DB 251 or the like may be stored in a DB server computer (not shown) connected to a LAN (Local Area Network) via the communication unit 26, and information may be read and written as necessary.
The map DB 251 stores map information for displaying each point in addition to road data, map data, and the latitude and longitude of each facility, similar to the DB mounted on the car navigation apparatus. The VICS data file 253 stores road traffic information in association with road data. Examples of the road traffic information include traffic jam information, regulation information, and disaster information. In the present embodiment, description will be made using traffic jam information as an example of road traffic information. The traffic information will be described on the assumption that there are three stages: no traffic jam, somewhat traffic jam, and severe traffic jam. The CPU 21 stores the congestion information received from another Web server computer (not shown) connected via the communication unit 26 in the VICS data file 253 in association with the road data. When the current location and destination information and the route search request are received from the mobile phone 1 via the communication unit 26, the CPU 21 starts the control program 25P, refers to the map DB 251 and the VICS data file 253, and routes Execute search processing.
The CPU 21 reads road data and map data from the map DB 251, and reads traffic jam information stored in association with road data from the VICS data file 253. The CPU 21 searches for a plurality of routes to the destination received using the Dijkstra method or the like according to the route search program described in the control program 25P. In the route search, the CPU 21 calculates the cost of each route in consideration of road attributes, connection status, traffic jam information, required time, required distance, link ID, and the like. Then, the CPU 21 determines the route with the lowest cost as the recommended route. The CPU 21 reads out the recommended route and map data, road data, and the like necessary for traveling along the recommended route from the map DB 251 and transmits them to the mobile phone 1. Thereby, the mobile phone 1 can display a map, a road, a route, and the like on the display unit 14.
FIG. 4 is an explanatory diagram showing a record layout of the area information DB 252. The area information DB 252 stores, for each attribute, position information of each area 3, facility information existing in each area 3, and the like. The attributes are, for example, a restaurant, a clothing store, a supermarket, a department store, a shopping mall, a car dealer, and the like, and an attribute is given to each facility. In each area 3, facilities having common attributes are grouped. The example of FIG. 4 shows an area 3 to which a restaurant is given as an attribute. For example, in area A, restaurant A1, restaurant A2, restaurant A3,... Present in the vicinity are grouped. In the present embodiment, for ease of explanation, a plurality of facilities having the same attribute are grouped into the area 3, but the present invention is not limited to this. For example, a plurality of facilities having different attributes such as a clothing store, a restaurant, a movie theater, and a drug store may be grouped in a predetermined area, such as a shopping mall. In the following description, it is assumed that there are a plurality of restaurants having the same attribute in each area 3.
The area information DB 252 includes an area field, a position information field, a road data field, a distance information field, a facility information field, and the like. Unique identification information for specifying area 3 is stored in the area field. In the position information field, latitude and longitude that specify the center of area 3 and a plurality of latitudes and longitudes that specify the outer periphery of area 3 are stored as position information. In the road data field, data of roads adjacent on both sides or one side of the area 3 is stored. Specifically, information on nodes (intersections) and links (roads) adjacent to area 3 is stored as data of roads adjacent to area 3. For example, in the area 3A, the national road A passing through the area 3A is stored, and among the national road A, nodes and links adjacent to the area 3 on both sides are stored. In the distance information field, the distance of the road adjacent to area 3 is stored in association with area 3. Specifically, the total value of the distances given to the nodes and links constituting the road adjacent to the area 3 is stored.
FIG. 5 is a schematic explanatory view showing details of the area 3. FIG. 5A is a schematic explanatory diagram showing an example in which a road penetrates the area 3 and is adjacent on both sides. FIG. 5B is a schematic explanatory diagram showing an example in which a road is adjacent to one side of the area 3. Areas 3 as adjacent regions exist on both sides of the road indicated by hatching extending in the vertical direction in FIG. The road passes through this area 3. The white circle in area 3 corresponds to the restaurant location. The distance information may be a distance where the road is adjacent to the area 3, for example. In the example of FIG. 5 (a), the distance L between one side of the area 3 and a road passing through the area 3 is used as distance information. In FIG. 5B, an inverted L-shaped area 3 is adjacent as an area adjacent to the road that is scheduled to pass. Depending on the area 3, as shown in FIG. 5B, only a part may be adjacent to the road. As described above, the area 3 adjacent to the road in FIGS. 5A and 5B does not necessarily need to be in close contact with the road, and may be present at a certain distance. In this case, the distance L, which is the longest line segment in which the straight line parallel to the road passes through the area 3, may be used as distance information. Based on the latitude and longitude of two points in the other area 3, the distance between the two points may be used as distance information. Specifically, the distance between the point with the smallest latitude and longitude and the point with the largest latitude and longitude may be calculated and used as distance information.
In the facility information field, for each area 3, a plurality of information on restaurants belonging to the area 3 is stored. The restaurant information includes a restaurant name, restaurant opening hours, restaurant reputation, and location information such as the latitude and longitude of the restaurant. The information stored in the area information DB 252 may be input by the operator from the input unit 23 or downloaded from a Web server computer (not shown), and the CPU 21 may store the information in the area information DB 252. In the example of FIG. 4, for example, the area 3A exists on the national road A, and the corresponding distance information is stored as 200 m. Further, in this area 3, there are a restaurant A1, a restaurant A2, a restaurant A3,. The example of the layout of the area information DB and the contents to be stored shown in the present embodiment is merely an example, and is not limited to this as long as the relationship between data is maintained.
After the route search is completed, the CPU 21 of the server computer 2 transmits road data existing on the route to the mobile phone 1 as a route search result. In addition, the CPU 21 of the server computer 2 reads area information related to the area 3 corresponding to the road data existing on the route from the area information DB 252 and transmits it to the mobile phone 1. This area information includes the above-mentioned area, position information, road data, distance information, and facility information. In addition, the CPU 21 transmits the VICS data stored in the VICS data file 253 to the mobile phone 1.
The mobile phone 1 in FIG. 2 receives map data, road data, VICS data, and area information necessary for route guidance from the server computer 2 via the communication unit 16. The CPU 11 stores the received map data and road data in the map file 151, and stores the received area information in the area information file 152. In addition, the CPU 11 stores the received VICS data in the VICS data file 153. Of the area information, the distance information may be calculated by the CPU 11 of the mobile phone 1 based on the position information of the area 3 and the road data. For example, the CPU 11 refers to the map file 151 and reads road nodes and links adjacent to the area 3. Then, the CPU 11 determines the road length formed by the read successive nodes and links as distance information. The CPU 11 stores the distance information calculated in association with the area 3 in the area information file 152.
The CPU 11 is a guidance target based on the transit time of the area 3 and the reference time stored in advance in the storage unit 15 among the areas 3, 3,... Adjacent to the road on the route. Area 3 is determined. The calculation of the passing time is performed by dividing the distance information of the road adjacent to the area 3 described above by the passing speed predicted when the road adjacent to the area 3 is passed. The passing speed predicted here may be the following speed. For example, if the moving speed of the mobile phone 1 at a predetermined distance (for example, 500 m) until reaching the area 3 or the moving speed of the mobile phone 1 at the time when the time to reach the area 3 is a predetermined time (for example, 2 minutes) is assumed. Good. The CPU 11 acquires the moving speed of the mobile phone 1 itself based on the latitude and longitude output from the GPS receiver 111 and the date / time information output from the clock unit 18. Specifically, the CPU 11 calculates the moving speed by dividing the displacement amount of latitude and longitude between two points by the difference of the date and time information output from the clock unit 18 between the two points. When a vehicle-mounted car navigation device is used as the guidance target area determination device 1, the vehicle speed sensor mounted on the self-contained navigation sensor or the speedometer of the vehicle is used to determine the movement speed via a CAN (Controller Area Network). You may make it acquire. In this case, the average value may be calculated based on the moving speed for a predetermined time (for example, 1 minute).
In addition, the predicted passing speed may be an average value of the moving speeds acquired at a predetermined timing. For example, the average value of the moving speed of the mobile phone 1 at a predetermined distance (for example, 500 m, 600 m, 700 m, and 800 m) until reaching the area 3 may be used. Or it is good also as an average value of the moving speed of the mobile telephone 1 in the time of predetermined time (for example, 30 second, 1 minute, 2 minutes, and 3 minutes) until the area 3 arrival. In this case, the CPU 11 obtains an average value (average speed) by dividing the total value of the moving speeds acquired by the above-described calculation process by the number of samplings, and uses this as the passing speed. The predetermined distance and the predetermined time described above are stored in the storage unit 15 in advance.
In addition, the passing speed may be calculated based on the moving speed or the average speed described above and the attribute of the road adjacent to the area 3. Hereinafter, an example using the average speed will be described. The attributes of the road include the type of road such as an expressway, a national road, an expressway, or a one-sided opposite lane, and the current traffic congestion state of the road. The CPU 11 reads the road data of the target area 3 with reference to the area information file 152. Further, the CPU 11 reads out traffic information corresponding to the acquired road data from the VICS data file 153. The CPU 11 reads the coefficient corresponding to the read road data and traffic jam information with reference to the coefficient table 154.
FIG. 6 is an explanatory diagram showing a record layout of the coefficient table 154. The coefficient table 154 stores coefficients for each road attribute. The road attribute field includes a road type field and a traffic jam information field. The coefficient table 154 includes a coefficient field. The road type field stores the types of roads such as the above-described expressway, national road, motorway, and one-sided opposite lane, and the coefficient field stores the coefficient in association with these. The coefficient is stored so that the numerical value increases according to the ease of travel. This coefficient is multiplied by the above-mentioned average speed to calculate a predicted passing speed.
Further, the degree of traffic jam such as no traffic jam, slightly traffic jam, or severe traffic jam is stored in the traffic jam information field, and a coefficient is stored in the coefficient field in association with this. As these coefficients, small values are stored according to the severity of the traffic jam. For example, when the type of road corresponding to the road data adjacent to the area 3 is “National road” and the traffic jam information extracted from the VICS data file 153 corresponding to the road is “violent traffic jam”, Read coefficients 0.9 and 0.5. The CPU 11 calculates the passing speed by multiplying the average speed by these two coefficients 0.9 and 0.5. Below, the example using the average speed and road attribute demonstrated last as a passing speed is demonstrated.
The CPU 11 calculates the distance between the latitude and longitude of the mobile phone 1 output from the GPS receiver 111 and the position information of the area 3 stored in the area information file 152. For example, the CPU 11 may calculate the distance based on the latitude and longitude of the central location stored as the position information of the area 3 and the latitude and longitude of the mobile phone 1. Further, the CPU 11 calculates the time required until the mobile phone 1 arrives at the area 3. The CPU 11 calculates the time required to arrive by dividing the distance calculated by the above-described process by the moving speed of the mobile phone 1 or the average speed of the last few minutes. Hereinafter, this calculated time is referred to as estimated arrival time.
When the calculated distance falls within a predetermined distance (for example, 1 km) stored in the storage unit 15 in advance, or the estimated arrival time is within a predetermined time (for example, 5 minutes) stored in the storage unit 15 in advance. If it is determined, it is determined whether or not the area 3 existing on the road is to be guided. In the following description, it is assumed that the determination process is performed when the estimated arrival time is within a predetermined time. The CPU 11 reads the distance information of the target area 3 from the area information file 152. The CPU 11 divides the distance information by the passing speed described above. The CPU 11 reads the reference time stored in advance in the storage unit 15. The reference time is stored as, for example, 1 minute or more and within 10 minutes, and the user can input an appropriate value from the input unit 13 and store it in the storage unit 15.
When the value obtained by dividing the distance information by the passing speed is within the range of the reference time, the CPU 11 determines as the guidance target area 3. Further, the CPU 11 displays the determined guidance target area 3 on the display unit 14. FIG. 7 is an explanatory diagram showing an image when the area 3 is displayed on the display unit 14. When the area 11 is the target of guidance, the CPU 11 performs a process of coloring the area 3 with red or blue. Further, the CPU 11 refers to the area information file 152 and reads the attribute assigned to the area. The CPU 11 describes the attribute in the text sentence stored in the storage unit 15. The CPU 11 displays guidance information in which attributes are described in the vicinity of the area 3.
In the example of FIG. 7, a balloon box 141 is displayed from the area 3 and “many area information restaurants” is displayed as guidance information therein. The CPU 11 also displays a “view details” button 142 in the balloon box 141. When the input of the “view details” button 142 is received via the input unit 13 which is a touch panel, the CPU 11 displays facility information corresponding to the area 3 from the area information file 152. As the facility information, a restaurant name, a restaurant introduction, a restaurant opening time, and the like are stored. As a result, it is possible to determine the area 3 having appropriate distance information as a guidance target in accordance with the movement status of the user carrying the mobile phone 1.
The contents of the determination process according to the present embodiment in the above hardware will be described using a flowchart. FIG. 8 and FIG. 9 are flowcharts showing the procedure of extraction processing of the candidate area 3. The CPU 11 activates a control program 15P and a browser (not shown) to perform route search. The CPU 11 receives an input of a URL (Uniform Resource Locator) of the server computer 2 from the input unit 13 and accesses the server computer 2. CPU11 receives the present latitude and longitude of the mobile telephone 1 output from the GPS receiver 111 (step S81). The user inputs a destination such as a facility name, address or telephone number on the browser in order to set a desired destination. CPU11 receives the input of the destination from the input part 13 (step S82).
The CPU 11 transmits the received latitude and longitude indicating the current position of the user and the destination received from the input unit 13 to the server computer 2 (step S83). The server computer 2 receives the latitude and longitude, and the destination via the communication unit 26 (step S84). The CPU 21 activates the control program 25P. The CPU 21 searches for a plurality of possible routes to the destination based on the map data and road data stored in the map DB 251. CPU21 acquires the traffic information corresponding to the road data of the searched several path | route from an external server computer via the communication part 26 (step S85). The CPU 21 stores traffic jam information corresponding to road data in the VICS data file 253. The CPU 21 has the shortest distance to the destination, the shortest travel time, or the travel cost based on the map data and road data stored in the map DB and the traffic information stored in the VICS data file 253. The route with the smallest (including highway cost etc.) is searched (step S86).
The CPU 21 stores the route with the lowest cost in the storage unit 25. The searched route includes information such as a node and a link from the current position to the destination. CPU21 reads the map data and road data which exist in a route from map DB251 (step S87). The CPU 21 transmits the route searched in step S86, the map data and road data read in step S87, and the traffic jam information acquired in step S85 to the mobile phone 1 (step S88).
The CPU 11 of the mobile phone 1 receives the route, map data, road data, and traffic jam information transmitted from the server computer 2 via the communication unit 16 (step S89). The CPU 11 stores the received map data and road data in the map file 151 (step S91). The CPU 11 stores the received route in the storage unit 15 (step S92). The CPU 11 stores the received traffic jam information in the VICS data file 153 (step S93). The CPU 21 of the server computer 2 extracts the area 3 having the nodes and links existing on the route searched in step S86 from the area information DB 252 (step S94). Specifically, the CPU 21 extracts the area 3 adjacent to the node and the link that match the node and the link existing on the route with reference to the node and the link included in the road data corresponding to the area 3 of the area information DB 252. To do.
The CPU 21 sets the extracted area 3 as a candidate for guidance. The CPU 21 reads the candidate area 3 attributes, position information, road data, distance information, and facility information from the area information DB 252 (step S95). The CPU 21 transmits the read attribute, position information, road data, distance information, and facility information of the area 3 to the mobile phone 1 (step S96). The CPU 11 of the mobile phone 1 receives the transmitted attribute, position information, road data, distance information, and facility information of the area 3 (step S97). The CPU 11 stores the received attribute, position information, road data, distance information, and facility information in the area information file 152 in association with the area 3 (step S98).
CPU11 displays the route guidance which should be passed to the display part 14 based on the route memorize | stored in the memory | storage part 15, the map data and road data memorize | stored in the map file 151, and the traffic congestion information memorize | stored in the VICS data file 153 (step). S99). In this embodiment, an example of performing a route search has been described, but it is not always necessary to perform a route search. For example, the CPU 11 of the mobile phone 1 determines that the vehicle is moving on a highway based on the latitude and longitude output from the GPS receiver 111 and temporal changes in the latitude and longitude. In this case, the CPU 11 transmits information indicating that the current position and the highway are moving to the server computer 2. That is, the mobile phone 1 transmits information indicating that the road scheduled to pass to the destination is a highway currently running. The CPU 21 of the server computer 2 reads the area 3 existing on the highway from the area information DB 252 as the candidate area 3. Then, the CPU 21 transmits the read area 3 attributes, position information, road data, distance information and facility information, map data related to the expressway, road data, traffic jam information, and the like to the mobile phone 1. With the series of processes described above, the route guidance process and the candidate area 3 extraction process are completed. Next, the process for determining the area 3 to be guided from the candidate area 3 will be described.
10 to 13 are flowcharts showing the procedure for determining the area 3 to be guided. The CPU 11 reads out the area 3 on the candidate route stored in the area information file 152 in step S98 (step S101). The CPU 11 receives the latitude and longitude output from the GPS receiver 111 (step S102). The CPU 11 reads position information of the target area 3 from the area information file 152. The CPU 11 calculates the distance from the mobile phone 1 to the area 3 based on the latitude and longitude of the center of the area 3 and the latitude and longitude received in step S102 among the read position information (step S103). Instead of the latitude and longitude at the center of area 3, any latitude and longitude stored as position information of area 3 may be used.
The CPU 11 acquires (calculates) the moving speed based on the latitude and longitude in different time zones output from the GPS receiver 111 and the date / time information in different time zones output from the clock unit 18 (step S104). The CPU 11 associates the date / time information in one of the different time zones with the acquired moving speed and stores it in the storage unit 15 as a history (step S105). The CPU 11 calculates an estimated arrival time until arrival in the area 3 based on the distance and moving speed calculated in steps S103 and S104 (step S106).
The CPU 11 reads a predetermined time (for example, 3 minutes) stored in advance from the storage unit 15. The CPU 11 determines whether or not the estimated arrival time is within the read predetermined time (step S107). If the CPU 11 determines that the estimated arrival time is not within the predetermined time (NO in step S107), the CPU 11 proceeds to step S102 and repeats the above processing. On the other hand, if the CPU 11 determines that the estimated arrival time is within the predetermined time (YES in step S107), the average speed that is the average value of the predetermined time of the moving speed based on the moving speed stored as the history in step S105. Is calculated (step S108). For example, the average speed may be calculated based on the current moving speed and the moving speed for the past three minutes.
The CPU 11 reads road data corresponding to the area 3 from the area information file 152 (step S109). CPU11 reads the coefficient corresponding to the kind of road adjacent to the area 3 among the road data from the coefficient table 154 (step S111). The CPU 11 reads out traffic jam information of road data adjacent to the area 3 from the VICS data file 153 (step S112). The CPU 11 reads a coefficient corresponding to the read traffic jam information from the coefficient table 154 (step S113). The CPU 11 calculates the passing speed by multiplying the average speed calculated in step S108 by the two coefficients read in steps S111 and S113 (step S114). The coefficient to be multiplied may be any coefficient read in step S111 or S113.
The CPU 11 reads distance information from the area information file 152 (step S115). The CPU 11 calculates the passing time of the area 3 based on the read distance information and the calculated passing speed (step S116). CPU11 reads the reference time (for example, 1 minute-10 minutes) memorize | stored previously from the memory | storage part 15 (step S117). The CPU 11 determines whether or not the calculated passing time is within the reference time range (step S118). If the CPU 11 determines that it is not within the range of the reference time (NO in step S118), the process is terminated assuming that the area 3 is not a guidance target. On the other hand, when the CPU 11 determines that the passing time is within the reference time range (YES in step S118), it determines the area 3 as the guidance target area 3 (step S119).
The CPU 11 stores the guidance target area 3 in the storage unit 15 (step S121). The CPU 11 refers to the position information of the area 3 stored in the area information file 152, and performs the coloring process with the predetermined color stored in the storage unit 15 in the map data (step S122). The CPU 11 reads the attribute corresponding to the area 3 from the area information file 152 (step S123). The CPU 11 generates guidance information including the read attribute and area name (step S124). The CPU 11 outputs the colored area 3 and the generated guidance information as shown in FIG. 7 to the display unit 14 (step S125). In addition, you may display such information not on the display part 14 of the mobile telephone 1, but on the monitor (not shown) mounted in the vehicle. In this case, the mobile phone 1 and the monitor may be connected in advance with a cable (not shown).
The CPU 11 determines whether or not the input of the “view details” button 142 is received from the input unit 13 (step S126). When the CPU 11 determines that the input of the “view details” button 142 is received from the input unit 13 (YES in step S126), the facility information corresponding to the area 3 is read from the area information file 152 (step S127). The CPU 11 outputs the read facility information to the display unit 14 (step S128). On the other hand, when the CPU 11 has not received an input of the “view details” button 142 (NO in step S126), the processing of steps S127 and S128 is skipped.
Subsequently, the CPU 11 receives the latitude and longitude output from the GPS receiver 111 again (step S129). The CPU 11 reads position information of the area 3 to be guided from the area information file 152. The CPU 11 calculates the distance from the mobile phone 1 to the area 3 based on the latitude and longitude of the center of the area 3 and the latitude and longitude received in step S129 in the read position information (step S131). The CPU 11 reads the distance stored in advance in the storage unit. This distance is a distance indicating the timing for guiding the area 3 determined as the guidance target, and is stored as 700 m, for example. The CPU 11 determines whether or not the calculated distance to the area 3 is within the distance stored in the storage unit 15 (step S132).
If the CPU 11 determines that the distance to the area 3 is within the distance stored in the storage unit 15 (YES in step S132), the CPU 11 reads the voice data stored in advance in the storage unit 15 (step S133). For example, the voice data may be “approx. 700 m away and arrive at the area”. The CPU 11 outputs voice guidance from the speaker 19 (step S134). The sound may also be output from a monitor speaker connected to the mobile phone 1 via a cable or a vehicle speaker. If the CPU 11 determines that the distance to the area 3 is not within the distance stored in the storage unit 15 (NO in step S132), the process proceeds to step S135.
The CPU 11 acquires (calculates) the moving speed based on the latitude and longitude in different time zones output from the GPS receiver 111 and the date / time information in different time zones output from the clock unit 18 (step S135). The CPU 11 associates the date / time information in one of the different time zones with the acquired moving speed and stores it in the storage unit 15 as a history (step S136). The CPU 11 calculates an estimated arrival time until arrival in the area 3 based on the distance and moving speed calculated in step S131 (step S137).
The CPU 11 reads a time (for example, 1 minute) stored in advance from the storage unit 15. This time is a time indicating the timing of guiding the area 3 determined as the guidance target. The CPU 11 determines whether or not the estimated arrival time is within the time stored in the storage unit 15 (step S138). If the CPU 11 determines that the estimated arrival time is within the time stored in the storage unit 15 (YES in step S138), the CPU 11 reads the voice data stored in the storage unit 15 (step S139). Audio data is output from the speaker 19 (step S1310). This audio data may be, for example, “You will arrive in an area in about 1 minute. This area is a restaurant area.” In this case, the attribute (restaurant) of area 3 stored in the area information file 152 may be read, the attribute is inserted into a predetermined template sentence, and output by voice. In step S1310 and S134, voice guidance is provided. However, a text sentence corresponding to voice data may be output to the display unit 14.
The CPU 11 outputs the read audio data from the speaker 19. As a result, the area 3 to be guided can be visually recognized on the monitor, and it is possible to recognize the proximity to the area 3 by voice. If the CPU 11 determines that the estimated arrival time is not within the time stored in the storage unit 15 (NO in step S138), the CPU 11 returns the process to step S129 and repeats the above process. CPU11 judges whether it passed through the area 3 made into guidance object after the process of step S1310 and step S134 (step S1311). This can be determined by comparing the position information stored in the area information file 152 of area 3 with the latitude and longitude output from the GPS receiver 111 in time series.
If the CPU 11 determines that it has not passed through the area 3 (NO in step S1311), the CPU 11 repeatedly executes the process. On the other hand, if the CPU 11 determines that it has passed the area 3 (YES in step S1311), the CPU 11 erases the guidance information, the colored area, and the facility information output to the display unit 14 in steps S125 and S128 (step S1312). By the above processing, it is possible to propose an appropriate area 3 according to the situation as a guidance target, such as whether the user of the mobile phone 1 is moving in a vehicle, is in a traffic jam, or is walking. It becomes possible.
The second embodiment relates to a mode in which the area 3 is away from the road scheduled to pass. In addition to the area 3 adjacent to the road on the route described in the first embodiment, the area 3 existing within a predetermined distance from the road on the route may be used as the area 3 as a candidate. Details will be described below. FIG. 14 is a schematic explanatory view showing details of the area 3. The road indicated by hatching is a road that is scheduled to pass as a result of route search. In FIG. 14, in addition to the road on the route, there are a road extending in a direction intersecting with the road and a road connected to the road extending in the intersecting direction and extending in parallel with the road on the route. . In the present embodiment, an example of parallelism is shown for ease of explanation, but the present invention is not limited to this.
The areas 3 are adjacent to each other in the form of a longitudinal direction along the road extending in parallel. The CPU 11 selects the area 3 as a candidate when the distance between the road on the route indicated by hatching and the area 3 is within a predetermined distance stored in advance in the storage unit 15. The distance between the road on the route and the area 3 is, for example, the shortest distance between the center position (latitude and longitude of the center) of the area 3 stored in the area information file 152 and the road on the route near the area 3 The shortest distance between any position (latitude and longitude) in area 3 and the road on the route may be used. Area 3 only needs to have an arbitrary point within area 3 within a predetermined distance. For example, the shortest distance between the road and area 3 is within the predetermined distance, and the longest distance between the road and area 3 is within the predetermined distance. Also good. In the present embodiment, as indicated by L1 in FIG. 14, the shortest distance between the center position (latitude and longitude of the center) of area 3 and the road on the route is used as an example. The predetermined distance may be, for example, 500 m or less, or 50 m or more and 300 m or less.
Further, when calculating the passing speed, the distance information of the area 3 is necessary, but this distance information may be a distance between the area 3 and the road as indicated by L2 in FIG. The distance information is stored in the area information DB 252 in association with the area 3. FIG. 15 is a block diagram illustrating a hardware group of the mobile phone 1 according to the second embodiment. In addition to the hardware of the first embodiment, an auxiliary area information file 155 is provided. The CPU 11 stores the auxiliary area information file 155 as an area in the vicinity of the road scheduled to pass through the area 3 existing within a predetermined distance from the road on the route. In the auxiliary area information file 155, as in the area information file 152 and the area information DB 252 described in the first embodiment, the attributes of the area 3, the name of the area, the position information, the road data, the distance information, the facility information, etc. Information is stored.
The extraction process of the area 3 as a supplementary candidate in the above hardware will be described with reference to a flowchart. FIG. 16 and FIG. 17 are flowcharts showing the procedure of extraction processing of area 3 as a supplementary candidate. As in step S86 in the first embodiment, the CPU 21 of the server computer 2 performs route search (step S161). The CPU 21 reads the distance stored in advance in the storage unit 25. This distance may be 500 m, for example. The CPU 21 reads, from the searched route, road nodes and links existing within the read distance with reference to the map DB 251 (step S162). Specifically, the CPU 21 reads out the nodes and links existing in each direction 500 m intersecting the nodes and links based on the position information given to the nodes and links on the route. At this time, the CPU 21 does not have to execute reading of nodes and links on the route.
The CPU 21 extracts the area 3 adjacent to the read node and link from the area information DB 252 (step S163). Specifically, the CPU 21 extracts the area 3 in which the node and link stored in the road data field of the area information DB 252 match the read node and link. The CPU 21 reads the read attribute, position information, road data, distance information, and facility information of the area 3 from the area information DB 252 (step S164). The CPU 21 transmits the read attribute, position information, road data, distance information, and facility information of the area 3 to the mobile phone 1 (step S165).
The CPU 11 of the mobile phone 1 receives the transmitted attribute, position information, road data, distance information, and facility information of the area 3 (step S166). The CPU 11 stores the received attribute, position information, road data, distance information, and facility information of the area 3 in the auxiliary area information file 155 in association with the area 3 (step S167). Of the area information, the distance information may be calculated by the CPU 11 of the mobile phone 1 based on the position information of the area 3 and the road data. For example, the CPU 11 reads road nodes and links adjacent to the area 3. And CPU11 determines the road length formed with the read continuous node and link as distance information. The CPU 11 stores the distance information calculated in association with the area 3 in the auxiliary area information file 155.
The CPU 11 performs the following processing to narrow down the area 3 that is a candidate for guidance. The CPU 11 calculates the shortest distance between each area 3 stored in the auxiliary area information file 155 and the road on the route (step S168). Specifically, the CPU 11 reads the latitude and longitude at a plurality of arbitrary points in the area 3. Similarly, the latitude and longitude at a plurality of arbitrary points of links and nodes on the route near the area 3 are read out. The CPU 11 calculates the distance based on the latitude and longitude related to the area 3 and the latitude and longitude related to the node and link. The CPU 11 sets the distance having the smallest value among the distances calculated between the plurality of points as the shortest distance.
The CPU 11 executes these processes for all the areas 3 stored in the auxiliary area information file 155. The CPU 11 reads the predetermined distance stored in advance in the storage unit 15 (step S169). The predetermined distance is, for example, 100 m, and an appropriate value can be input from the input unit 13 and stored in the storage unit 15. The CPU 11 extracts an area 3 having a distance within the predetermined distance read in step S169 from the shortest distance calculated in step S168 (step S171). The CPU 11 deletes information related to the area 3 other than the area 3 extracted in step S171 from the auxiliary area information file 155 (step S172). Thereby, the area 3 existing within a predetermined distance from the road on the route can be extracted as a candidate for guidance. In the present embodiment, an example in which the auxiliary area information file 155 is provided for ease of explanation has been described, but it is needless to say that information may be stored integrally in the area information file 152.
Next, processing for determining the area 3 to be guided from the candidate area 3 stored in the auxiliary area information file 155 will be described below. 18 and 19 are flowcharts showing the procedure for determining the area 3 to be guided. The CPU 11 reads the candidate area 3 stored in the auxiliary area information file 155 by the extraction process of S172 (step S181). The CPU 11 receives the latitude and longitude output from the GPS receiver 111 (step S182). The CPU 11 reads the position information of the target area 3 from the auxiliary area information file 155. The CPU 11 calculates the distance from the mobile phone 1 to the area 3 based on the latitude and longitude of the center of the area 3 and the latitude and longitude received in step S182 in the read position information (step S183).
CPU11 acquires a moving speed based on the latitude and longitude in a different time slot | zone output from GPS receiver 111, and the date information in a different time slot | zone output from the clock part 18 (step S184). The CPU 11 associates any date / time information in different time zones with the acquired moving speed and stores it in the storage unit 15 as a history (step S185). The CPU 11 calculates the estimated arrival time until arrival in the area 3 based on the distance and moving speed calculated in step S183 (step S186).
The CPU 11 reads a predetermined time (for example, 3 minutes) stored in advance from the storage unit 15. The CPU 11 determines whether or not the estimated arrival time is within the read predetermined time (step S187). If the CPU 11 determines that the estimated arrival time is not within the predetermined time (NO in step S187), the CPU 11 proceeds to step S182 and repeats the above processing. On the other hand, when the CPU 11 determines that the estimated arrival time is within the predetermined time (YES in step S187), the average speed that is an average value of the predetermined time of the moving speed based on the moving speed stored as the history in step S185. Is calculated (step S188).
The CPU 11 reads road data corresponding to the area 3 from the auxiliary area information file 155 (step S189). CPU11 reads the coefficient corresponding to the kind of road adjacent to the area 3 among the road data from the coefficient table 154 (step S191). The CPU 11 reads out traffic jam information of road data adjacent to the area 3 from the VICS data file 153 (step S192). The CPU 11 reads a coefficient corresponding to the read traffic jam information from the coefficient table 154 (step S193). The CPU 11 calculates the passing speed by multiplying the average speed calculated in step S188 by the two coefficients read in steps S191 and S193 (step S194). Thereby, it is possible to calculate the passing speed in consideration of the attribute of the road that does not exist on the route.
The CPU 11 reads distance information from the auxiliary area information file 155 (step S195). The CPU 11 calculates the passing time of the area 3 based on the read distance information and the calculated passing speed (step S196). The CPU 11 reads an auxiliary reference time (for example, 3 to 7 minutes) stored in advance from the storage unit 15 (step S197). This auxiliary reference time may be the same as the reference time. In the following, in order to give priority to the guidance for the area 3 existing on the road on the route described in Embodiment 1 over the guidance for the area 3 existing within a certain distance from the road on the route, the range of the auxiliary reference time is An example that is shorter than the reference time range will be described. The CPU 11 determines whether or not the calculated passage time is within the auxiliary reference time (step S198). If the CPU 11 determines that it is not within the range of the reference time (NO in step S198), the process is terminated assuming that the area 3 is not a guidance target. On the other hand, when the CPU 11 determines that the passing time is within the auxiliary reference time (YES in step S198), the CPU 11 determines the area 3 as the guidance target area 3 (step S199).
The CPU 11 stores the guidance target area 3 in the storage unit 15 (step S1911). The CPU 11 refers to the position information of the area 3 stored in the auxiliary area information file 155, and performs the coloring process with the predetermined color stored in the storage unit 15 in the map data (step S1912). The CPU 11 colors the color to be colored in step S1912 with a color different from the color colored in step S122. Specifically, the CPU 11 may set the color to be colored in step S1912 to be yellow and the color to be colored in step S122 to be red. In addition, the area 3 existing on the road on the route may be displayed more emphasized than the area 3 existing within a predetermined distance from the road on the route. For example, the area 3 existing on the road on the route may be colored in red with a transmittance of 90%, and the area 3 existing within a predetermined distance from the road on the route may be colored in red with a transmittance of 50%. .
The CPU 11 reads the attribute corresponding to the area 3 from the auxiliary area information file 155 (step S1913). The CPU 11 generates guidance information including the read attribute and area name (step S1914). The CPU 11 outputs the colored area 3 and the generated guidance information to the display unit 14 (step S1915). Since the subsequent processing is the same as that after step S126 of the first embodiment, detailed description thereof is omitted.
FIG. 20 is an explanatory diagram showing a display image of area 3. The CPU 11 displays two areas, the area 3 determined in the first embodiment and the area 3 determined in the second embodiment, on the display unit 14. The CPU 11 displays the area 3 adjacent to the road on the route indicated by hatching as one area 3, and displays a balloon box 141 including guidance information read from the area information file 152 and a “view details” button 142. To do. Further, the CPU 11 displays the area 3 existing within a predetermined distance from the road on the route as the other area 3 in a colored manner, and includes a balloon box 141 including the guidance information read from the auxiliary area information file 155 and a “view details” button. 142 is displayed. As shown in FIG. 20, the CPU 11 displays the color density of one area 3 so as to be higher than the color density of the other area 3. As a result, it is possible to propose to the user as a guidance target also the neighboring area 3 other than the area 3 existing on the road on the route. Further, since the other areas 3 are also determined in accordance with the auxiliary reference time, it is possible to prevent the number of the areas 3 to be guided from becoming too large. In addition, since one area 3 and other areas can be visually identified, the recommended area 3 can be proposed more effectively.
The second embodiment is as described above, and the other parts are the same as those of the first embodiment. Therefore, the corresponding parts are denoted by the same reference numerals, and detailed description thereof is omitted.
The third embodiment relates to a mode in which the area 3 to be guided is determined based on the passage time and the evaluation value of the area 3. FIG. 21 is a block diagram illustrating a hardware group of the server computer 2 according to the third embodiment. The server computer 2 according to Embodiment 3 further has an evaluation value DB 254 in the storage unit 25. FIG. 22 is an explanatory diagram showing a record layout of the evaluation value DB 254. The evaluation value DB 254 stores the evaluation value of each area 3. This evaluation value indicates the degree of evaluation for area 3. For example, the evaluation values in five levels collected from the user may be used. In this Embodiment, an evaluation value takes the value of 1-5, and shows that evaluation is so high that a numerical value is large.
The evaluation value DB 254 includes an area field, a facility information field, a facility evaluation value field, and an evaluation value field. The name of each area 3 is stored in the area field. In the facility information field, information on facilities such as restaurants existing in the area 3 is stored. The facility evaluation value field stores a facility evaluation value assigned to each facility. The facility evaluation value is appropriately input by the operator from the input unit 23 or the like and stored in the evaluation value DB 254. As the facility evaluation value, for example, in the case of a restaurant, a value that comprehensively takes into account evaluations on tastes by users or scorers, evaluations on services, evaluations on prices, and the like are stored.
An evaluation value is stored for each area 3 in the evaluation value field. For example, this evaluation value may be an average value of facility evaluation values assigned to each facility in the area 3. The CPU 21 reads out the facility evaluation value for each area 3, obtains the evaluation value by dividing by the number of facilities, and stores it in the evaluation value DB 254. In the example of FIG. 22, the evaluation value for the area name “A” is 3.4, and the evaluation value for the area name “B” is 4.2. FIG. 23 is a block diagram illustrating a hardware group of the mobile phone 1 according to the third embodiment. Compared with the first and second embodiments, an evaluation value file 156 and a point table 157 are newly provided in the storage unit 15.
The CPU 11 of the mobile phone 1 reads the area 3 existing on the road on the candidate route described in the first embodiment. Further, the CPU 11 reads the area 3 adjacent to the nodes and links existing within a predetermined distance from the route described in the second embodiment. The CPU 11 transmits the information on the read candidate area 3 to the server computer 2. The CPU 21 of the server computer 2 reads the evaluation value corresponding to the received candidate area 3 from the evaluation value DB 254. The CPU 21 transmits the read evaluation value to the mobile phone 1. The CPU 11 of the mobile phone 1 receives the evaluation value for the area 3 from the server computer 2 and stores it in the evaluation value file 156. In this way, the evaluation value file 156 stores the evaluation values of the candidate area 3 for each area 3.
FIG. 24 is an explanatory diagram showing a record layout of the point table 157. The point table 157 includes a transit time field and a time point field. The point table 157 stores time points in association with the passing times described in the first embodiment. For example, when the passing time is in the range of 5 minutes, 5 points are stored in the time point field as time points to be given. The value is stored so that the time point decreases as the transit time increases or decreases. For example, when the passing time is 7 minutes, there are 3 time points, and when the passing time is 2 minutes, the time points are 2 points. Further, as described in the first embodiment, when the reference time stored in advance in the storage unit 15 is exceeded, no time point is given. In the first embodiment, the reference time is not less than 1 minute and not more than 10 minutes. In the reference time range of 11 minutes and 0 minutes, both time points are stored as 0.
When the CPU 11 calculates the passage time of the area 3, the CPU 11 reads out the time point corresponding to the calculated passage time from the point table 157. CPU11 adds the evaluation value of the said area 3 to the read time point, and calculates a total point. For example, if the passing time of area 3 is 3 minutes and the evaluation value of area 3 is 3.4, the evaluation value 3.4 is added to the time point 3 for 3 minutes to obtain the total point 6.4. CPU11 makes it the guidance object area 3 when the calculated | required total point exceeds the reference | standard point memorize | stored beforehand in the memory | storage part 15. In the present embodiment, an example will be described in which the area 3 to be guided is determined in consideration of the time point in addition to the evaluation value, but is not limited thereto. If the evaluation value exceeds the reference point without considering the time point, the area 3 may be the guidance target.
FIG. 25 to FIG. 27 are flowcharts showing the procedure for determining the area 3 in consideration of the passage time and the evaluation value. The CPU 11 of the mobile phone 1 reads the candidate area 3 on the route from the storage unit 15 by the process described in the first embodiment (step S251). The CPU 11 transmits the read area 3 to the server computer 2 (step S252). The CPU 21 of the server computer 2 receives the area 3 transmitted via the communication unit 26. The CPU 21 reads the evaluation value corresponding to the area 3 with reference to the evaluation value DB 254. The CPU 21 transmits the read evaluation value to the mobile phone 1. The CPU 11 of the mobile phone 1 receives the evaluation value of the area 3 received via the communication unit 16 (step S253). The CPU 11 stores the received evaluation value in the evaluation value file 156 in association with the area 3.
The CPU 11 calculates the passing time of the area 3 as described in step S116 of the first embodiment (step S254). The CPU 11 reads the reference time from the storage unit 15 (step S255). The CPU 11 determines whether or not the calculated transit time of the area 3 belongs to the reference time range (step S256). If the CPU 11 determines that the passing time is not within the reference time range (NO in step S256), the CPU 11 skips the processing of steps S257 to S262, which will be described later, and shifts the processing to step S263. .
If the CPU 11 determines that the passing time is within the reference time range (YES in step S256), the CPU 11 reads a time point corresponding to the passing time from the point table 157 (step S257). The CPU 11 calculates a total point based on the evaluation value received in step S253 and the time point read in step S257 (step S258). Note that the total points may be calculated by adding the evaluation value to the time point as described above, or multiplying the time point by the evaluation value. The CPU 11 reads a reference point stored in advance in the storage unit 15 (step S259).
The CPU 11 determines whether or not the total point exceeds the reference point (step S261). When the CPU 11 determines that the reference point exceeds the total point (YES in step S261), the CPU 11 determines the area 3 as a guidance target (step S262). The area 3 to be guided is stored in the storage unit 15. After the process of step S262 or when the CPU 11 determines that the total point does not exceed the reference point (NO in step S261), the CPU 11 proceeds to step S263. The CPU 11 determines whether or not the process has been completed for the area 3 as another candidate on the route (step S263).
When the CPU 11 determines that the process has not been completed for the area 3 as another candidate on the route (NO in step S263), the CPU 11 reads out a different area 3 as a candidate on the route from the storage unit 15 (step S264). . The CPU 11 returns the process to step S252 to perform the same process for the different areas 3. If the CPU 11 determines that the process has ended (YES in step S263), the CPU 11 reads from the auxiliary area information file 155 the candidate area 3 adjacent to the link and node within a predetermined distance from the route (step S265). Since the processing is as described in the second embodiment, detailed description is omitted.
The CPU 11 transmits the read area 3 to the server computer 2 (step S266). The CPU 21 of the server computer 2 receives the area 3 transmitted via the communication unit 26. The CPU 21 reads the evaluation value corresponding to the area 3 with reference to the evaluation value DB 254. The CPU 21 transmits the read evaluation value to the mobile phone 1. The CPU 11 of the mobile phone 1 receives the evaluation value of the area 3 received via the communication unit 16 (step S267). The CPU 11 stores the received evaluation value in the evaluation value file 156 in association with the area 3.
As described in step S196 of the second embodiment, the CPU 11 calculates the passing time of the area 3 (step S268). The CPU 11 reads the auxiliary reference time from the storage unit 15 (step S269). Note that the time width of the auxiliary reference time may be shorter than the time width of the reference time. The CPU 11 determines whether or not the calculated transit time of the area 3 is within the range of the auxiliary reference time (step S271). If the CPU 11 determines that the passing time is not within the auxiliary reference time (NO in step S271), the CPU 11 skips the processing of steps S272 to S276, which will be described later, and shifts the processing to step S277. To do.
When the CPU 11 determines that the passing time is within the auxiliary reference time (YES in step S271), the CPU 11 reads a time point corresponding to the passing time from the point table 157 (step S272). The CPU 11 calculates a total point based on the evaluation value received in step S267 and the time point read in step S272 (step S273). CPU11 reads the auxiliary | assistant reference point memorize | stored beforehand in the memory | storage part 15 (step S274). In order to give priority to the area 3 on the route over the area 3 that is a node and a link other than the route and is adjacent to the node and the link existing within a predetermined distance from the route, the auxiliary reference point is higher than the reference point. A larger value may be set.
The CPU 11 determines whether or not the total point exceeds the auxiliary reference point (step S275). When the CPU 11 determines that the auxiliary reference point exceeds the total point (YES in step S275), the CPU 11 determines the area 3 as a guidance target (step S276). The area 3 to be guided is stored in the storage unit 15. After the process of step S276 or when the CPU 11 determines that the total point does not exceed the auxiliary reference point (NO in step S275), the CPU 11 proceeds to step S277. The CPU 11 determines whether or not the process has been completed for the area 3 as another candidate adjacent to the link and node within a predetermined distance from the route (step S277).
When the CPU 11 determines that the process has not been completed for the other candidate area 3 (NO in step S277), the CPU 11 reads out the different area 3 adjacent to the link and the node within a predetermined distance from the route from the storage unit 15 ( Step S278). The CPU 11 returns the process to step S266 to perform the same process for the different areas 3. If the CPU 11 determines that the processing has been completed for all the areas 3 (YES in step S277), the series of processing ends. Thereby, based on the evaluation of the area 3, it is possible to provide the area 3 to be the optimum guidance target for the user. Further, by determining the guidance object based on the passage time and the evaluation value, it is possible to determine an appropriate area 3 that takes both of these into consideration. Furthermore, since the time width of the reference time is wider than the time width of the auxiliary reference time, and the reference point is set lower than the auxiliary reference point, the area 3 on the route has priority over the area 3 away from the route. Can be extracted.
The third embodiment is as described above, and the others are the same as in the first and second embodiments. Therefore, the corresponding parts are denoted by the same reference numerals, and detailed description thereof is omitted.
The fourth embodiment relates to a mode of selecting the area 3 determined as the guidance target according to the passing speed. FIG. 28 is a block diagram illustrating a hardware group of the mobile phone 1 according to the fourth embodiment. In addition to the hardware group of the second embodiment, the storage unit 15 is provided with a distance file 158. FIG. 29 is an explanatory diagram showing a record layout of the distance file 158. The distance file 158 stores a distance used when extracting an area in association with the passing speed. The distance file 158 stores the value so that the distance increases as the passing speed increases.
FIG. 30 is a flowchart showing the deletion processing procedure for the area 3 determined as the guidance target. The CPU 11 readjusts the area 3 determined as the guidance target in step S199 of the second embodiment according to the passing speed. The CPU 11 reads out the area 3 to be guided stored in the storage unit 15 in step S1911 (step S301). The CPU 11 of the mobile phone 1 reads the route searched for by the server computer 2 in step S86 described in the first embodiment and transmitted to the mobile phone 1 from the storage unit 15 (step S302). The CPU 11 refers to the map file 151 and calculates the shortest distance between the link or node on the read route and the read area 3 (step S303). For example, the CPU 11 calculates the distance based on a plurality of latitudes and longitudes near the area 3 assigned to the link or node and a plurality of latitudes and longitudes assigned to the area 3. And CPU11 should just make the distance with the smallest value among the calculated distances the shortest distance.
The CPU 11 reads out the passing speed calculated by the process described in step S194 from the storage unit 15 (step S304). The CPU 11 reads the distance corresponding to the passing speed from the distance file 158 (step S305). The CPU 11 determines whether or not the shortest distance is greater than or equal to the read distance (step S306). If the CPU 11 determines that the shortest distance is equal to or greater than the read distance (YES in step S306), the CPU 11 deletes the guidance target area from the storage unit 15 to be excluded from the guidance target (step S307). On the other hand, if the CPU 11 determines that the shortest distance is not equal to or greater than the read distance (NO in step S306), the CPU 11 skips the process of step S307 and executes the processes in and after step S1912 to be a guidance target. As a result, when the passing speed is high, for example, when the vehicle is moving by a vehicle or the like, even the area 3 that is a little far away can be easily accessed. On the other hand, when the passing speed is slow, there is a high possibility that the user of the mobile phone 1 is walking. In that case, the guidance for the remote area 3 is deleted by the above-described processing. As described above, it is possible to guide the area 3 according to the usage status of the user of the mobile phone 1.
The fourth embodiment is as described above, and the others are the same as in the first to third embodiments. Therefore, the corresponding parts are denoted by the same reference numerals, and detailed description thereof is omitted.
The fifth embodiment relates to a mode in which the reference time or the auxiliary reference time is changed for each time zone, or the reference time or the auxiliary reference time is changed for each attribute of the area 3. FIG. 31 is a block diagram illustrating a hardware group of the mobile phone 1 according to the fifth embodiment. In addition to the hardware of the fourth embodiment, a time table 159 is further provided. FIG. 32 is an explanatory diagram showing a record layout of the time table 159. The time table 159 includes a time zone field, an attribute field, a reference time field, and an auxiliary reference time field. The time table 159 stores a reference time and auxiliary reference time for determining the guidance target area 3 in association with the time zone or attribute. In the time zone field, a time zone for determining the area 3 to be guided is stored. On the other hand, the width of the reference time is stored in the reference time field. For example, since it is assumed that the use frequency of the area 3 is higher in the daytime period than in the early morning, the width of the reference time in the time period from 11:01 to 13:00 may be increased.
Similarly, the auxiliary reference time is stored for each time zone in the auxiliary reference time field. As described above, the width of the auxiliary reference time may be smaller than the width of the reference time. In the attribute field, attributes previously assigned to the area 3 are stored. This attribute is, for example, a restaurant or a clothing store. Since the user's needs for area 3 differ depending on this attribute, different reference times and auxiliary reference times are stored for each area 3. In the present embodiment, an example will be described in which a reference time and an auxiliary reference time that consider both time zones and attributes are used. When both the reference time of the time zone and the reference time of the attribute are taken into consideration, the average value of the lower limit values of the respective reference times may be set as the reference time with the lower limit value and the average value of the upper limit values as the upper limit. In addition, it is of course possible to use a reference time and an auxiliary reference time in consideration of either a time zone or an attribute.
FIG. 33 and FIG. 34 are flowcharts showing the determination processing procedure for area 3 in consideration of the time zone and attributes. After the process in step S116 described in the first embodiment, the following process is performed. The CPU 11 receives date / time information output from the clock unit 18 (step S331). The CPU 11 reads out the reference time of the time zone corresponding to the date information from the time table 159 (step S332). The CPU 11 reads out the attribute of the target area 3 from the area information file 152 (step S333). The CPU 11 reads the reference time corresponding to the attribute of the area 3 from the time table 159 (step S334).
The CPU 11 calculates an average value of the lower limit value of the reference time read in step S332 and the lower limit value read in step S334 (step S335). The CPU 11 calculates an average value of the upper limit value of the reference time read in step S332 and the upper limit value read in step S334 (step S336). The CPU 11 determines a reference time based on the average value related to the lower limit value calculated in step S335 and the average value related to the upper limit value calculated in step S336 (step S337). That is, the reference time is a value having a range from the average value related to the lower limit value to the average value related to the upper limit value.
The CPU 11 reads the passage time calculated in step S116 (step S338). The CPU 11 determines whether or not the passing time is within the reference time range (step S339). When the CPU 11 determines that the passing time is within the reference time range (YES in step S339), the CPU 11 determines the area 3 as a guidance target (step S341). On the other hand, if the CPU 11 determines that the passing time is not within the reference time range (NO in step S339), the process of step S341 is skipped. Subsequently, the CPU 11 executes processing for the area 3 existing within a predetermined distance from the route.
After the process of step S196 described in the second embodiment, the CPU 11 reads the auxiliary reference time of the time zone corresponding to the date / time information from the time table 159 (step S342). The CPU 11 reads the auxiliary reference time corresponding to the attribute of the area 3 from the time table 159 (step S343). The CPU 11 calculates an average value of the lower limit value of the auxiliary reference time read in step S342 and the lower limit value read in step S343 (step S344). The CPU 11 calculates an average value of the upper limit value of the auxiliary reference time read in step S342 and the upper limit value read in step S343 (step S345). The CPU 11 determines the auxiliary reference time based on the average value related to the lower limit value calculated in step S344 and the average value related to the upper limit value calculated in step S345 (step S346). That is, the auxiliary reference time is a value having a range from the average value related to the lower limit value to the average value related to the upper limit value.
The CPU 11 reads the passage time calculated in step S196 (step S347). The CPU 11 determines whether or not the passage time is within the range of the auxiliary reference time (step S348). When the CPU 11 determines that the passing time is within the auxiliary reference time (YES in step S348), the CPU 11 determines the area as a guidance target (step S349). On the other hand, if the CPU 11 determines that the passing time is not within the reference time range (NO in step S348), the process of step S349 is skipped. In this way, the reference time or the auxiliary reference time is changed in consideration of the time zone or the attribute of the area 3, so that timely and appropriate guidance according to the characteristics of the area is possible.
The fifth embodiment is as described above, and the other parts are the same as those of the first to fourth embodiments. Therefore, the corresponding parts are denoted by the same reference numerals, and detailed description thereof is omitted.
The sixth embodiment relates to a mode in which costs and evaluation values are taken into account when determining the area 3 away from the route as a guidance target. 35 to 37 are flowcharts showing the procedure of the area determination process. As described in the second embodiment, the CPU 11 reads the candidate area 3 from the auxiliary area information file 155 (step S351). The CPU 11 transmits the read area 3 to the server computer 2 (step S352). The CPU 21 of the server computer 2 receives the area 3 transmitted via the communication unit 26. The CPU 21 reads the evaluation value corresponding to the area 3 with reference to the evaluation value DB 254. The CPU 21 transmits the read evaluation value to the mobile phone 1. The CPU 11 of the mobile phone 1 receives the evaluation value of the area 3 received via the communication unit 16 (step S353). The CPU 11 stores the received evaluation value in the evaluation value file 156 in association with the area 3.
The CPU 11 calculates the passing time of the area 3 as described in step S196 of the second embodiment (step S354). The CPU 11 reads the auxiliary reference time from the storage unit 15 (step S355). The CPU 11 determines whether or not the calculated transit time of the area 3 belongs to the range of the auxiliary reference time (step S356). If the CPU 11 determines that the passing time is not within the range of the auxiliary reference time (NO in step S356), the CPU 11 ends the process because it is not appropriate as a guidance target.
If the CPU 11 determines that the passing time is within the auxiliary reference time (YES in step S356), the CPU 11 reads a time point corresponding to the passing time from the point table 157 (step S357). The CPU 11 calculates an additional distance that is additionally generated when passing through the area 3 from the route searched in the first embodiment (step S358). Specifically, the CPU 11 calculates an additional distance by adding the distances given to new nodes and links existing in the route when passing through the area 3. Further, the CPU 11 calculates an additional time that is additionally generated when passing through the area 3 (step S359).
Specifically, the passage speed calculated in step S194 of the second embodiment is read. Then, the CPU 11 calculates the additional time by dividing the additional distance calculated in step S358 by the passage speed. CPU11 reads the distance cost corresponding to an additional distance with reference to the memory | storage part 15 (step S361). The storage unit 15 stores a distance cost that increases as the additional distance increases. For example, a distance cost “0.1” is stored by an increase of 1 km, and a distance cost “0.2” is stored by an increase of 2 km. Similarly, the CPU 11 reads out the time cost corresponding to the calculated additional time from the storage unit 15 (step S362). The storage unit 15 stores a time cost in which the value increases as the additional time increases. For example, the time cost “0.1” is stored by an increase of 1 minute, and the time cost “0.2” is stored by an increase of 2 minutes.
The CPU 11 adds the time point read in step S357 to the evaluation value received in step S353 (step S363). The CPU 11 calculates a total point by subtracting the read distance cost and time cost from the added value (step S364). That is, when the evaluation value is high, the passage time based on the passage speed is appropriate, and the cost associated with the route is low, the area 3 is determined as the guidance target. In addition, a coefficient whose value decreases as the additional distance increases and a coefficient whose value decreases as the additional time increases are stored in the storage unit 15. In step S363, the CPU 11 may multiply the addition value by these coefficients. CPU11 reads the auxiliary | assistant reference point memorize | stored previously in the memory | storage part 15 (step S365). The auxiliary reference point in the present embodiment can be stored in the storage unit 15 by inputting an appropriate value from the input unit 13.
The CPU 11 determines whether or not the total point exceeds the auxiliary reference point (step S366). When the CPU 11 determines that the total point does not exceed the auxiliary reference point (NO in step S366), the CPU 11 ends the process because it is not appropriate as a guidance target. On the other hand, when the CPU 11 determines that the total point exceeds the auxiliary reference point (YES in step S366), the CPU 11 determines the area as a guidance target (step S367). The CPU 11 stores the guidance target area 3 in the storage unit 15 (step S368).
The CPU 11 refers to the position information of the area 3 stored in the auxiliary area information file 155, and performs a coloring process with a predetermined color stored in the storage unit 15 in the map data (step S369). The CPU 11 colors the color to be colored in step S369 with a color different from the color colored in step S122. The CPU 11 reads the attribute corresponding to the area 3 from the auxiliary area information file 155 (step S371). The CPU 11 generates guidance information including the read attribute, area name, “view details” button 142, and “reroute” button (step S372). The CPU 11 outputs the colored area 3 and the generated guidance information to the display unit 14 (step S373).
FIG. 38 is an explanatory diagram showing a display image of area 3. A balloon box 141 is displayed near the area 3 away from the route to be guided. In the balloon box 141, the “view details” button 142 and the “reroute” button 143 are displayed in addition to the name of the area as guidance information. The CPU 11 determines whether or not the input of the “view details” button 142 is accepted (step S374). When the CPU 11 determines that the input of the “view details” button 142 is accepted (YES in step S374), the facility information corresponding to the area 3 is read from the auxiliary area information file 155 (step S375).
The CPU 11 outputs the read facility information to the display unit 14 (step S376). When the CPU 11 determines that the input of the “view details” button 142 is not received from the input unit 13 (NO in step S374), the process of steps S375 and S376 is skipped. The CPU 11 determines whether or not the input of the “reroute” button 143 has been received from the input unit 13 (step S377). If the CPU 11 determines that the input of the “reroute” button 143 has been received (YES in step S377), it reads out the area 3 stored in step S368 from the storage unit 15 (step S378). The CPU 11 executes the route search again using the read area 3 as a transit point (step S379), and the process ends.
When the CPU 11 determines that the input of the “reroute” button 143 is not accepted (NO in step S377), the process of steps S378 and S379 is skipped and the process is terminated. Note that route search using the area 3 as a route may be executed by the server computer 2. In that case, the CPU 11 transmits the current latitude and longitude of the vehicle, information on the area 3 serving as a transit point, and information on the final destination to the server computer 2. The CPU 21 of the server computer 2 activates a control program 25P that executes route search. Then, the CPU 21 performs a route search based on the transmitted current latitude and longitude of the vehicle, information on the area 3 serving as a transit point, and information on the final destination. The CPU 21 transmits a route search result to the mobile phone 1. Thus, when recommending the area 3 in the position away from the preset route, the passage time, the additional cost, and the evaluation value are comprehensively considered. Therefore, an appropriate area can be provided as a guidance target by the user.
The sixth embodiment is as described above, and the other parts are the same as in the first to fifth embodiments. Therefore, the corresponding parts are denoted by the same reference numerals, and detailed description thereof is omitted.
FIG. 39 is a block diagram showing mobile phone 1 according to the seventh embodiment. A program for operating the cellular telephone device 1 according to the first to sixth embodiments allows a recording medium reading device (not shown) to read a recording medium 1A such as a memory card as in the seventh embodiment. It may be stored in the storage unit 15. The program can also be downloaded from another computer (not shown) connected via the communication network N. The contents will be described below.
The mobile phone 1 shown in FIG. 39 downloads a program for extracting the area 3 and calculating the passage time from the other computer (not shown) by the recording medium 1A or via the communication unit 16. The program is installed as a control program 15P in the storage unit 15, loaded into the RAM 12, and executed. Thus, the mobile phone 1 functions as described above.
FIG. 40 is an explanatory view showing another form of the area 3. Hereinafter, other forms of the area 3 adjacent to the road scheduled to pass or the area 3 in the vicinity will be described. As described above, the area 3 is not limited to a rectangular shape, and may be a curved line or a shape formed by a combination of a curved line and a straight line. FIG. 40A shows the area 3 that intersects the road, and FIG. 40B shows the area 3 existing within a predetermined distance from the road. As shown in FIG. 40A, the distance information L2 of the area 3 that intersects the road may be, for example, the length between two points of point A and point B where the road intersects the outer periphery of the area 3. .
On the other hand, as shown in FIG. 40 (b), L2 which is the distance information of the area 3 that is L1 away from the road intersects the road and the outer periphery of the area 3 when the road is translated with respect to the area 3, for example. Of these two points, the length between the two points D and E having the longest distance may be used. The distance from the road is calculated by, for example, the point E having the shortest distance among the line segments formed by the points where the perpendicular line from the arbitrary point on the outer periphery of the area 3 to the road intersects the road. What is necessary is just to be the length between two points with F point.
FIG. 41 is an explanatory view showing another form of the area 3. Hereinafter, other forms of the area 3 adjacent to the road scheduled to pass or the area 3 in the vicinity will be described. The road is not limited to a straight line as described above, and may naturally be a curve as shown in FIG. Each of the areas 3A to 3E in FIG. 41 is an adjacent area 3 existing within a predetermined distance from the road scheduled to pass. In addition to the case where the area 3 exists alone as in the area 3A, the area 3 may partially overlap as in the areas 3E and 3D. Furthermore, like the area 3C and the area 3B, one area 3 may be included in another area 3.
The seventh embodiment is as described above, and the others are the same as those of the first to sixth embodiments. Therefore, the corresponding parts are denoted by the same reference numerals, and detailed description thereof is omitted.
The following additional notes are further disclosed with respect to the embodiments including the first to seventh embodiments.
A guidance target area determination device that determines a guidance target area from a plurality of areas,
An extraction means for extracting an area adjacent to or adjacent to a road scheduled to pass to the destination;
Estimating means for estimating a transit time required to pass through the region extracted by the extracting means;
A guidance target area determination device comprising: a determination unit that determines, as a guidance target, an area extracted by the extraction unit based on a passage time estimated by the estimation unit and a reference time stored in advance.
The guidance target region determining apparatus according to supplementary note 1, wherein a distance of a road adjacent to the region extracted by the extraction unit is divided by a passing speed of the road to estimate a passing time.
A moving speed acquisition means for acquiring a moving speed;
The guidance target area determination according to appendix 2, further comprising: a passing speed calculating means for calculating a passing speed based on an average value of the moving speed acquired by the moving speed acquiring means at a predetermined timing for a predetermined time. apparatus.
The passing speed is calculated based on the attribute including the average value of the moving speed acquired by the moving speed acquiring means at a predetermined timing and the road type adjacent to the area extracted by the extracting means. The guidance object area | region determination apparatus of Claim 2 characterized by the above-mentioned.
The extraction means includes auxiliary extraction means for extracting an area where a part exists within a predetermined distance from a road scheduled to pass,
Auxiliary estimation means for estimating a transit time required to pass through the region extracted by the auxiliary extraction means;
The guidance according to claim 1, further comprising: an auxiliary determination unit that determines a region extracted by the auxiliary extraction unit as a guidance target based on the passage time estimated by the auxiliary estimation unit and the auxiliary reference time stored in advance. Target area determination device.
The auxiliary estimation means includes
6. The guidance target area determining apparatus according to appendix 5, wherein a distance of a road adjacent to the area extracted by the auxiliary extraction unit is divided by a passing speed of the road to estimate a passing time.
The guidance according to claim 1, wherein when the passing time estimated by the estimation means falls within a reference time range stored in advance in a storage unit, the area extracted by the extraction means is determined as a guidance target. Target area determination device.
The auxiliary determining means includes
The appendix 5 is characterized in that, when the passage time estimated by the auxiliary estimation unit falls within the range of the auxiliary reference time stored in advance in the storage unit, the region extracted by the auxiliary extraction unit is determined as a guidance target. The guidance target area determination device described.
Comprising accepting means for accepting an evaluation value indicating the degree of evaluation of the area;
The region extracted by the extraction unit is determined as a guidance target based on the passage time estimated by the estimation unit, the reference time stored in advance, and the evaluation value received by the reception unit. Guide area determination device.
The region extracted by the auxiliary extraction unit is determined as a guidance target based on the passage time estimated by the auxiliary estimation unit, the auxiliary reference time stored in advance, and the evaluation value received by the reception unit. 5. The guidance target area determination device according to 5.
Means for storing the distance in the storage unit in association with the speed;
A reading means for reading out the distance corresponding to the passing speed of the road adjacent to the area determined by the auxiliary determining means from the storage unit;
The guidance according to claim 5, further comprising means for deleting an area whose distance from the planned road to the area is equal to or larger than the distance read by the readout means from the guidance target determined by the auxiliary determination means. Target area determination device.
Means for storing the reference time in the storage unit for each time zone;
A clock unit that outputs date and time information,
Based on the passage time estimated by the estimation means and the reference time read from the storage unit corresponding to the date and time information output from the clock unit, the area extracted by the extraction unit is determined as a guidance target. The guidance target area determination device according to Supplementary Note 1, wherein:
Means for storing the auxiliary reference time in the storage unit for each time zone;
The region extracted by the auxiliary extraction unit is guided based on the passage time estimated by the auxiliary estimation unit and the auxiliary reference time read from the storage unit corresponding to the date and time information output from the clock unit. The guidance target area determination device according to Appendix 5, wherein the guidance target area determination apparatus determines the target.
Means for storing the reference time in the storage unit for each attribute of the area;
The region extracted by the extraction unit is determined as a guidance target based on the passage time estimated by the estimation unit and the reference time read from the storage unit corresponding to the attribute of the region. The guidance target area determination device according to appendix 1.
Means for storing auxiliary reference time in the storage unit for each attribute of the area;
The region extracted by the extraction unit is determined as a guidance target based on the passage time estimated by the auxiliary estimation unit and the auxiliary reference time read from the storage unit corresponding to the region attribute. The guidance object area | region determination apparatus of Claim 5.
Based on the passage time estimated by the auxiliary estimation unit, the auxiliary reference time stored in advance, the cost generated when passing through the region, and the evaluation value received by the reception unit, the region extracted by the auxiliary extraction unit is used as a guidance target. The guidance target area determining apparatus according to appendix 5, wherein the apparatus is determined.
A navigation device for determining an area to be guided from a plurality of areas,
A navigation device comprising: a determining unit that determines, as a guidance object, an area extracted by the extracting unit based on a passage time estimated by the estimating unit and a reference time stored in advance.
A guidance target area determination method for determining a guidance target area from a plurality of areas by a guidance target area determination device having a control unit,
An extraction step of extracting an area adjacent to or adjacent to a road scheduled to pass toward the destination by the control unit;
An estimation step in which the control unit estimates a transit time required to pass through the region extracted by the extraction step;
A guidance target region determination method comprising: a determination step of determining, as a guidance target, a region extracted by the extraction step by the control unit based on the passage time estimated by the estimation step and a reference time stored in advance. .
A program for determining an area to be guided from a plurality of areas by an information processing apparatus having a control unit,
A program for executing a determination step of determining, as a guidance object, a region extracted by the extraction step by the control unit based on the passage time estimated by the estimation step and a reference time previously stored in a storage unit.
It is explanatory drawing which shows the outline | summary of a guidance object area | region determination system. It is a block diagram which shows the hardware group of a mobile telephone. It is a block diagram which shows the hardware group of a server computer. It is explanatory drawing which shows the record layout of area information DB. It is a schematic explanatory drawing which shows the detail of an area. It is explanatory drawing which shows the record layout of a coefficient table. It is explanatory drawing which shows the image at the time of displaying an area on a display part. It is a flowchart which shows the procedure of the extraction process of a candidate area. It is a flowchart which shows the procedure of the extraction process of a candidate area. It is a flowchart which shows the determination process procedure of the area made into guidance object. It is a flowchart which shows the determination process procedure of the area made into guidance object. It is a flowchart which shows the determination process procedure of the area made into guidance object. It is a flowchart which shows the determination process procedure of the area made into guidance object. It is a schematic explanatory drawing which shows the detail of an area. 6 is a block diagram illustrating a hardware group of a mobile phone according to Embodiment 2. FIG. It is a flowchart which shows the procedure of the extraction process of the area which becomes a candidate supplementary. It is a flowchart which shows the procedure of the extraction process of the area which becomes a candidate supplementary. It is a flowchart which shows the determination process procedure of the area made into guidance object. It is a flowchart which shows the determination process procedure of the area made into guidance object. It is explanatory drawing which shows the display image of an area. FIG. 9 is a block diagram illustrating a hardware group of a server computer according to a third embodiment. It is explanatory drawing which shows the record layout of evaluation value DB. 10 is a block diagram showing a hardware group of a mobile phone according to Embodiment 3. FIG. It is explanatory drawing which shows the record layout of a point table. It is a flowchart which shows the determination process procedure of the area which considered passage time and an evaluation value. It is a flowchart which shows the determination process procedure of the area which considered passage time and an evaluation value. It is a flowchart which shows the determination process procedure of the area which considered passage time and an evaluation value. FIG. 10 is a block diagram illustrating a hardware group of a mobile phone according to a fourth embodiment. It is explanatory drawing which shows the record layout of a distance file. It is a flowchart which shows the deletion processing procedure of the area determined as guidance object. FIG. 10 is a block diagram illustrating a hardware group of a mobile phone according to a fifth embodiment. It is explanatory drawing which shows the record layout of a time table. It is a flowchart which shows the determination process procedure of the area which considered the time slot | zone and the attribute. It is a flowchart which shows the determination process procedure of the area which considered the time slot | zone and the attribute. It is a flowchart which shows the procedure of an area determination process. It is a flowchart which shows the procedure of an area determination process. It is a flowchart which shows the procedure of an area determination process. It is explanatory drawing which shows the display image of an area. FIG. 10 is a block diagram illustrating a mobile phone according to a seventh embodiment. It is explanatory drawing which shows the other form of an area. It is explanatory drawing which shows the other form of an area.
DESCRIPTION OF SYMBOLS 1 Mobile phone 1A Recording medium 2 Server computer 3 Area 11 CPU
13 Input unit 14 Display unit 15 Storage unit 15P Control program 16 Communication unit 18 Clock unit 21 CPU
23 Input unit 24 Display unit 26 Communication unit 25 Storage unit 25P Control program 141 Balloon box 142 “View details” button 143 “Reroute” button 151 Map file 152 Area information file 153 VICS data file 154 Coefficient table 155 Auxiliary area information file 156 Evaluation value file 157 Point table 158 Distance file 159 Time table 251 Map DB
252 Area information DB
253 VICS data file 254 Evaluation DB
The guidance target area determining apparatus according to claim 1, wherein a distance of a road adjacent to the area extracted by the extracting unit is divided by a passing speed of the road to estimate a passing time.
The guidance target area according to claim 2, further comprising: a passage speed calculation means for calculating a passage speed based on an average value of the movement speeds acquired by the movement speed acquisition means at a predetermined timing for a predetermined time. Decision device.
The auxiliary determination means for determining the region extracted by the auxiliary extraction means as a guidance object based on the passage time estimated by the auxiliary estimation means and the auxiliary reference time stored in advance. Guide area determination device.
The region extracted by the extraction unit is determined as a guidance target based on the passage time estimated by the estimation unit, the reference time stored in advance, and the evaluation value received by the reception unit. Guidance area determination device.
The region extracted by the auxiliary extraction unit is determined as a guidance target based on the passage time estimated by the auxiliary estimation unit, the auxiliary reference time stored in advance, and the evaluation value received by the reception unit. Item 6. The guidance target area determination device according to Item 5.
JP2008226442A 2008-09-03 2008-09-03 Guidance target area determination device, navigation apparatus, guidance target area determination method, and program Expired - Fee Related JP5088276B2 (en)
JP2008226442A JP5088276B2 (en) 2008-09-03 2008-09-03 Guidance target area determination device, navigation apparatus, guidance target area determination method, and program
EP09166883.0A EP2175241A3 (en) 2008-09-03 2009-07-30 Device for selecting area to be introduced and method thereof
US12/536,640 US20100057357A1 (en) 2008-09-03 2009-08-06 Device for selecting area to be introduced and method thereof
JP2010060433A JP2010060433A (en) 2010-03-18
JP5088276B2 true JP5088276B2 (en) 2012-12-05
ID=41719124
JP2008226442A Expired - Fee Related JP5088276B2 (en) 2008-09-03 2008-09-03 Guidance target area determination device, navigation apparatus, guidance target area determination method, and program
US (1) US20100057357A1 (en)
EP (1) EP2175241A3 (en)
JP (1) JP5088276B2 (en)
JP5150671B2 (en) 2010-03-17 2013-02-20 矢崎総業株式会社 Power supply circuit
JP5304699B2 (en) * 2010-03-24 2013-10-02 アイシン・エィ・ダブリュ株式会社 Vehicle charging facility guidance device and computer program
JP6520535B2 (en) 2015-08-03 2019-05-29 富士通株式会社 Information delivery method, information delivery program, and information delivery device
JP2000187667A (en) * 1998-12-22 2000-07-04 Toshiba Corp Method and device for retrieving and distributing information, radio communication terminal equipment and recording medium
JP3749821B2 (en) * 1999-09-30 2006-03-01 株式会社東芝 Pedestrian road guidance system and pedestrian road guidance method
JP4122654B2 (en) 1999-09-30 2008-07-23 松下電器産業株式会社 Communication type navigation device
JP3816735B2 (en) 2000-09-14 2006-08-30 三菱電機株式会社 Information display system and wireless information device
JP3908056B2 (en) * 2002-02-26 2007-04-25 アルパイン株式会社 Car navigation system
CN1751320A (en) * 2003-02-19 2006-03-22 松下电器产业株式会社 Information providing means
JP4090912B2 (en) * 2003-02-27 2008-05-28 三菱電機株式会社 Car navigation system
JP4349162B2 (en) * 2004-03-09 2009-10-21 日産自動車株式会社 Vehicle information presentation device
JPWO2006100890A1 (en) * 2005-03-18 2008-08-28 パイオニア株式会社 Route presenting device, route presenting method, route presenting program, and recording medium
JP4508912B2 (en) * 2005-03-22 2010-07-21 株式会社デンソー Navigation device
JP4825050B2 (en) * 2006-05-12 2011-11-30 ヤフー株式会社 Method and system for obtaining moving means from position information
JP2009156622A (en) * 2007-12-25 2009-07-16 Aisin Aw Co Ltd Navigation apparatus and navigation program
2008-09-03 JP JP2008226442A patent/JP5088276B2/en not_active Expired - Fee Related
2009-07-30 EP EP09166883.0A patent/EP2175241A3/en not_active Withdrawn
2009-08-06 US US12/536,640 patent/US20100057357A1/en not_active Abandoned
EP2175241A3 (en) 2013-06-12
JP2010060433A (en) 2010-03-18
US20100057357A1 (en) 2010-03-04
EP2175241A2 (en) 2010-04-14
KR100697098B1 (en) 2007-03-20 System and method for providing telematics service using guidance point map
JP5277223B2 (en) 2013-08-28 Route search device
DE102011077942A1 (en) 2012-01-05 Multi-mode navigation system and method
WO2014073160A1 (en) 2014-05-15 Method for creating map data
RU2402820C1 (en) 2010-10-27 Navigation server, navigation device and navigation system
JP4255950B2 (en) 2009-04-22 Navigation device
JP2007101865A (en) 2007-04-19 Generating method for route map data, route map data update system, and route map data management device
WO2014024773A1 (en) 2014-02-13 Route calculation system, navigation device, and route calculation method
JP2004309705A (en) 2004-11-04 Device, system, method, and program for processing map information, and recording medium with program recorded thereon