JP2009085809A - Route searching system, and duration calculating method by route searching system - Google Patents

Abstract

<P>PROBLEM TO BE SOLVED: To provide a route searching system capable of calculating duration by searching for a route from the present position to a destination in consideration of delay of moving time caused by weather or the congestion state. <P>SOLUTION: This route searching system 1 comprises a position detecting means 10 for detecting the position of a portable terminal apparatus 100, in which the portable terminal apparatus 100 is connected to a route searching server 150 communicably, a route searching means 20 for searching for a route from the detected position of the portable terminal apparatus 100 to the destination by a plurality of moving means including at least walk movement, a moving time acquiring means 24 for acquiring standard duration required for movement for each moving means in the searched route, a disturbance information acquiring means 30 for acquiring information about the disturbance such as weather or crush delaying the standard duration, and a duration calculating means 28 for correcting each standard duration according to the information about the acquired disturbance and calculating the duration on the searched route based on the corrected standard duration. <P>COPYRIGHT: (C)2009,JPO&INPIT

Description

  The present invention relates to a route search system for searching for a route to a destination and a route search method using the route search system.

2. Description of the Related Art Navigation systems that search and guide map data, road data, and a route from a desired departure place to a destination are known. For example, as shown in Patent Document 1 and Patent Document 2 below, such a navigation system sends a route search request to a route search server using a mobile phone as a navigation terminal, receives the result, and provides route guidance. A communication-type navigation system has been proposed.
Such a communication type navigation system is suitable as a navigation system for pedestrians, and in addition to searching for walking routes and providing guidance, it stores timetable data of public transportation such as railways in a route search server, 2. Description of the Related Art A navigation system having a function of guiding a route from a desired departure station to a desired destination station in addition to searching for a walking route including transfer and guidance has been put into practical use.

JP 2006-193020 A JP-A-8-263786

  However, the time required for walking and moving varies greatly depending on the distance traveled and the moving speed of each portable terminal device holder, so it cannot be calculated accurately, and in addition to bad weather during walking and walking, When a situation occurs in which the required time must be significantly changed due to unpredictable factors such as congestion on the sidewalk, the navigation terminal cannot handle such factors with conventional navigation systems. It was not possible to provide appropriate time information to users.

  SUMMARY An advantage of some aspects of the invention is to solve at least a part of the problems described above, and the invention can be implemented as the following forms or application examples.

[Application Example 1]
The route search system according to this application example is a route search system in which a mobile terminal device and a route search server are communicably connected, and includes a detection unit that detects the position of the mobile terminal device, and the detected mobile terminal device. Search means for searching for a route by a plurality of moving means including at least walking movement from the position to the destination, and required time acquisition means for acquiring a predetermined standard required time required for movement for each moving means in the searched route Information acquisition means for acquiring information relating to a factor that delays the standard required time, correction means for correcting the standard required time according to the acquired factor, and the search based on the corrected standard required time And calculating means for calculating a required time in the route, and the standard required time in the walking movement is detected by the detecting means. Acquired based on the travel distance obtained from the plurality of positions and the walking speed of the holder of the mobile terminal device, and corrected according to the factor including at least one of weather and congestion Features.

  According to such a configuration, the route from the position of the mobile terminal device to the destination is searched, information on the factor that delays the standard required time for each moving means in the searched route is acquired, and the standard required time is Since the required time to the destination is calculated based on the corrected standard required time, which is corrected according to the acquired factor, the required time can be calculated with high accuracy. In particular, in walking movement, the standard required time is acquired based on the actual moving distance and the walking speed of the portable terminal device holder, so that the accuracy of the standard required time is improved and the standard required time in walking movement is reduced. Since the correction is made in accordance with the weather and congestion that are delay factors, it is possible to improve the accuracy of the time required for walking movement.

[Application Example 2]
In the route search system according to the application example, an editing unit that edits the route searched by the search unit into display information that can be guided, and a display unit that displays at least one of the display information and the calculated required time. It is preferable to further provide.

  According to such a configuration, it is possible to display the searched route and the required time to the destination.

[Application Example 3]
The route search system according to the application example further includes communication means for communicating with an external database, wherein the search means searches for the route based on data stored in the database, and the required time acquisition means and It is preferable that the information acquisition unit acquires the information related to the standard required time and the factor based on data stored in the database corresponding to each moving unit.

  According to such a configuration, since the information in the external database can be referred to, the latest information can be obtained, so that the information on the route information, the standard required time, and the delay factor can be obtained with high accuracy.

[Application Example 4]
In the route search system according to the application example, the detection unit detects the absolute position of the mobile terminal device based on the distance from each satellite to the mobile terminal device obtained by receiving radio waves from a plurality of satellites. It is preferable to do.

  According to such a configuration, the route and the required time can be acquired without limiting the current location and the destination.

[Application Example 5]
In the route search system according to the application example, the detection unit further detects a relative position of the mobile terminal device based on at least one variation of acceleration, magnetic quantity, angular velocity, and pressure, and the absolute position and the relative position It is preferable to detect the position of the mobile terminal device from at least one of the positions.

  According to such a configuration, its own position can be acquired more accurately.

[Application Example 6]
In the route search system according to the application example, the walking speed may be calculated by statistically processing the distance moved by the walking movement and the time required for the walking movement for each holder of the mobile terminal device. preferable.

  According to such a configuration, since the walking speed is statistically calculated for each portable terminal device holder according to the actual moving distance and moving time, the calculation accuracy of the required time to the destination is improved.

[Application Example 7]
In the route search system according to the application example described above, the mobile terminal device may be an electronic ticket.
[Application Example 8]
The required time calculation method by the route search system according to this application example is the required time calculation method by the route search system in which the mobile terminal device and the route search server are connected so as to be communicable, and detects the position of the mobile terminal device. A search step for searching a route by a plurality of moving means including at least walking movement from the detected position of the mobile terminal device to the destination, and a predetermined standard required for movement for each moving means in the searched route A required time acquisition step of acquiring the required time, an information acquisition step of acquiring information relating to a factor that delays the standard required time, a correction step of correcting the standard required time according to the acquired factor, A calculating step for calculating a required time on the searched route based on the corrected standard required time, and The standard required time is acquired based on the movement distance obtained from the plurality of positions detected by the detection step and the walking speed of the holder of the mobile terminal device, and at least one of weather and congestion conditions. The correction is made according to the factors including the above.

  According to such a method, a route from the position of the mobile terminal device to the destination is searched, information on a factor that delays the standard required time for each moving means in the searched route is acquired, and the standard required time is Since the required time to the destination is calculated based on the corrected standard required time, which is corrected according to the acquired factor, the required time can be calculated with high accuracy. In particular, in walking movement, the standard required time is acquired based on the actual moving distance and the walking speed of the portable terminal device holder, so that the accuracy of the standard required time is improved and the standard required time in walking movement is reduced. Since the correction is made in accordance with the weather and congestion that are delay factors, it is possible to improve the accuracy of the time required for walking movement.

  Hereinafter, the route search system 1 will be described with reference to the drawings.

(Embodiment 1)
FIG. 1 is a block diagram showing a functional configuration of the route search system 1. The route search system 1 includes a mobile terminal device 100, a route search server 150, and a plurality of databases (40 to 52). The mobile terminal device 100 and the route search server 150 are connected to be communicable by wireless communication. In addition, the route search server 150 and the plurality of databases (40 to 52) are communicably connected via the network 35. These databases (40 to 52) may be stored in an accessible storage device, or may be supplied from a Web server or an FTP server.
The mobile terminal device 100 includes a position detection unit 10, a destination input unit 12, a wireless communication unit 14, and a display unit 16.

  The position detection unit 10 detects the current position (absolute position) of the mobile terminal device 100. The detected current position information is sent from the wireless communication means 14 to the route search server 150. In the first embodiment, the absolute position is detected by positioning using a GPS (Global Positioning System) satellite, but SPS (Standard Positioning Service) positioning such as Galileo or GLONASS can also be applied. Furthermore, as a method other than positioning by satellite, the absolute position may be detected based on position information transmitted from an RFID (Radio Frequency IDentification), an ultrasonic wave, an infrared tag, or the like. In addition, the mobile terminal device 100 may detect the relative position of the angular velocity, acceleration, magnetism, atmospheric pressure, and the like with the sensor 74 (FIG. 2), and may realize the autonomous navigation of the mobile terminal device 100. Furthermore, hybrid positioning may be performed by combining absolute position detection means using a GPS satellite or the like and relative position detection means such as a sensor 74 built in the mobile terminal device 100. Since the autonomous navigation method is not the gist of the present invention, it is omitted (for such methods, see, for example, Japanese Unexamined Patent Application Publication Nos. 2004-163168, 11-194033, and 2005-337872). Etc.).

The destination input unit 12 inputs a destination where the mobile terminal device 100 is to be carried and moved. The input destination information is sent from the wireless communication means 14 to the route search server 150. In the first embodiment, a destination name may be directly input, or a map may be displayed on the display means 16 to indicate the destination.
The wireless communication unit 14 communicates with the route search server 150 by wireless communication. In the first embodiment, this wireless communication is assumed to be communication using radio waves of a mobile phone, but may be PHS (Personal Handyphone System), wireless LAN (Local Area Network), or the like. The mobile terminal device 100 may be in the form of a mobile phone device. Although not shown, the mobile terminal device 100 may further include a wireless call means and a telephone number instruction means for instructing the other party. Furthermore, the portable terminal device 100 can be assumed to be in the form of a PDA (Personal Digital Assistant) or an IC card.
The display unit 16 displays information related to the operation of the mobile terminal device 100 and also displays route guidance information sent from the route search server 150 and information related to the required time.

Next, the route search server 150 includes a route search unit 20, a wireless communication unit 22, a travel time acquisition unit 24, a network communication unit 26, a required time calculation unit 28, a disturbance information acquisition unit 30, and a route guidance. Means 34.
Based on the current position information and the destination information sent from the mobile terminal device 100, the route search means 20 searches for routes from a plurality of moving means including at least walking movement from the current position of the mobile terminal device 100 to the destination. Explore. Note that walking movement refers to movement by a person himself / herself regardless of transportation means, and includes movement due to traveling. Information on the route searched by the route search means 20 is sent to the route guidance means 34 and the travel time acquisition means 24. In the first embodiment, the route search means 20 can be selected via the network 35 by accessing a public transport information database (DB) 40 in which information such as operation routes and landing positions of public transport is stored. A simple route. In addition, the method described in Unexamined-Japanese-Patent No. 263786 and Unexamined-Japanese-Patent No. 2006-193020 can be employ | adopted as the method of a route search.

The route guidance unit 34 is an editing unit that edits the route searched by the route search unit 20 into display information that can be guided. In the first embodiment, the route information transmitted from the route search unit 20 is stored in the mobile terminal device 100. Data is edited as editing means to be displayed on the display means 16 for guidance. The edited data is sent from the wireless communication means 22 to the portable terminal device 100 and displayed on the display means 16.
The travel time acquisition unit 24 is a required time acquisition unit that acquires a predetermined required time (standard required time) required for travel for each travel unit based on the route information sent from the route search unit 20. In the first embodiment, the travel time acquisition unit 24 accesses the transfer information DB 42 in which information such as the time required for transfer at each station and the like is stored via the network 35, so that each travel unit of public transportation is provided. Get standard duration. The travel time acquisition unit 24 acquires the walking speed by accessing the walking speed DB 44 in which information such as the walking speed for each holder holding the mobile terminal device 100 is stored, and is obtained from the position detection unit 10. The movement distance is acquired from the position information, and the standard required time in the case of walking movement is acquired. The information on the standard required time for each moving means acquired here is sent to the required time calculating means 28. The walking speed information accumulated in the walking speed DB 44 based on the position data detected by the position detecting means 10 and the walking speed of the person measured from the information of the image sensor installed on the street corner on the route is as follows. It may be updated.

  The disturbance information acquisition unit 30 acquires information on a factor (disturbance) that delays the standard required time of each moving unit at a predetermined timing or a predetermined time interval. Here, the disturbance is, for example, a delay in operation in the case of movement by rail and a traffic jam on the road in the case of movement by car. Furthermore, in the case of movement by walking, there are congestion situations such as sidewalks and station premises, and weather such as snowfall and rain. In the first embodiment, the disturbance information acquisition means 30 is connected via the network 35 to an operation information DB 46 in which information on the current railway operation status is accumulated, and a road information DB 48 in which information on the current road traffic status is accumulated. Then, the weather information DB 50 in which the information on the current weather situation is accumulated and the congestion information DB 52 in which the congestion information on the current station and passage are accumulated are accessed at predetermined time intervals, and information on each disturbance is acquired. Note that the congestion information of the station and the passage may be estimated from a CCD camera installed in the station yard or on the sidewalk, or may be estimated from position information of the owner of a specific mobile phone. Moreover, you may estimate from the passage signal etc. which are output from the automatic ticket gate apparatus of a station. Information on the disturbance acquired in this way is sent to the required time calculation means 28.

The required time calculation means 28 includes correction means for correcting the standard required time in each moving means according to the information about the disturbance sent from the disturbance information acquisition means 30, and each standard required time including the corrected standard required time. It has a function as calculation means for calculating the time required to reach the destination by summing up. For example, if you move from your current location to your destination by walking, moving by multiple public transports, or walking to transfer multiple public transports, the walking time required for walking will be delayed due to the weather. However, the walking time required for the walking movement for transfer is delayed due to the congestion situation of the station and the passage. Accordingly, the required time (T) to the destination can be expressed as follows.
T = Σ (tw × kw) + Σ (tp × kc) + Σ (tt × kt).
Each variable is shown below.
tw: walking time tp: public transport boarding time tt: transfer time kw: weather coefficient kc: congestion coefficient kt: transfer congestion coefficient Each coefficient can assume the following values, for example.
kw ... Cloudy = 1.0, light rain = 1.1, heavy rain = 1.4, light snow = 1.2, heavy snow = 2.0, road surface freezing = 2.5
kc, kt: no congestion = 1.0, somewhat congestion = 1.1, large congestion = 1.5
Here, FIG. 3 shows an example of calculating the required time according to the above-described formula 1. In the weather situation and the congestion situation as shown in FIG. 3, the required time is 24 minutes longer than usual. Information on the required time calculated by the required time calculation means 28 in this way is sent to the mobile terminal device 100 and displayed. Therefore, the holder of the mobile terminal device 100 looks at information displayed on the mobile terminal device 100 and starts moving earlier than usual, or considers alternatives to other routes.

  Next, FIG. 2 is a diagram illustrating a hardware configuration of the mobile terminal device 100. The mobile terminal device 100 includes a CPU (Central Processing Unit) 60, a ROM (Read Only Memory) 62, a RAM (Random Access Memory) 64, a memory card 66, and an I / F (InterFace) 68, respectively. Are connected via a bus 90 so as to be able to send and receive signals. Furthermore, a GPS receiver 70, a wireless communication device 72, a sensor 74, a display element 76, and an input device 78 are connected to the I / F 68. The GPS receiver 70 receives a radio signal including position data from the GPS satellite 80. The wireless communication device 72 communicates with a mobile phone base station 82. The sensor 74 is assumed to be an angular velocity sensor, an acceleration sensor, a magnetic sensor, an atmospheric pressure sensor, or the like. The display element 76 is assumed to be rewritable paper, electronic paper, or the like, and the input device 78 is assumed to be a keyboard, voice recognition input, character recognition input, bar code reader, or the like.

The CPU 60 reads various programs such as basic software and device drivers of each device connected to the I / F 68, application software, and various data from the ROM 62 and the memory card 66, and these are main memory areas provided in the RAM 64. Expand and run. In addition, the walking speed for each holder of the portable terminal device 100 is stored in the memory card 66 in advance, and may be read as necessary and sent to the walking speed DB 44 (FIG. 1).
Although not shown, the route search server 150 includes a CPU, a ROM, a RAM, a storage device, and the like, and functions of each unit are managed by a predetermined operating system (OS). Note that the functions of the mobile terminal device 100 and the route search server 150 are realized by organically cooperating the hardware resources and software described above.

FIG. 4 is a flowchart for explaining the flow of processing for displaying the route to the destination, the arrival time, and the like in the route search system 1. When this process is started, first, the mobile terminal device 100 measures the current position (step S200). Next, it is determined whether or not the position of the mobile terminal device 100 has been measured (step S202). Here, when the position of the portable terminal device 100 cannot be measured correctly (No in step S202), the process returns to step S200, and the current position of the portable terminal device 100 is measured again. On the other hand, when the position of the mobile terminal device 100 can be measured (Yes in step S202), the user inputs the destination of the movement destination from the mobile terminal device 100 (step S204).
Next, the route search server 150 acquires route information from the current position to the destination (step S206). Subsequently, the route search server 150 acquires information related to the walking speed of the holder of the mobile terminal device 100 (step S208). Subsequently, the route search server 150 calculates the estimated arrival time to arrive at the destination from the standard required time for each moving means (step S210).

  Next, the route search server 150 acquires disturbance information from the current position to the destination (step S212). In this flowchart, the disturbance information is acquired only once for ease of explanation and understanding. However, the disturbance information may be acquired repeatedly at a preset time interval, and the holder of the portable terminal device 100 Disturbance information may be acquired in response to an instruction from. Subsequently, it is determined from the acquired disturbance information whether or not the estimated arrival time arriving at the destination is delayed (step S214). If it is determined that the estimated arrival time is not delayed (NO in step S214), the process proceeds to step S218. On the other hand, if it is determined that the estimated arrival time is delayed (Yes in step S214), the estimated arrival time is corrected based on the disturbance information (step S216). Finally, in step S218, information such as the route to the destination and the estimated arrival time is displayed on the mobile terminal device 100, and the series of processing ends.

  According to the first embodiment described above, in the movement including the walk from the current location to the destination, the time required for the mobile terminal device 100 in consideration of the crowded state of the person in the passage and the station premises and the current situation regarding the weather. Therefore, even if it is a place where there is no sense of land for the holder of the mobile terminal device 100, a navigation system that can move with peace of mind without giving a sense of tension or anxiety can be provided.

(Embodiment 2)
Next, Embodiment 2 of the present invention will be described with reference to FIG. In the following description, the same parts as those already described are denoted by the same reference numerals and description thereof is omitted. In the second embodiment, the mobile terminal device 100 is applied to a railway ticket 95 which is one of electronic tickets. The electronic ticket is not limited to the railway ticket 95, but may be applied to a public transport ticket such as an air ticket or a boarding ticket, or an admission ticket at an amusement park, ski resort or golf course. . In the ticket 95, the position detecting means 10, the destination input means 12 and the wireless communication means 14 shown in FIG. 1 are mounted in the casing 98, and electronic paper 96 is adopted as the display means 16. An operation button 92 and a power button 94 are disposed on one surface of the housing 98.

  In the second embodiment, information on the destination (destination) and the train to be boarded is input from the destination input means 12 at the purchase window when the ticket 95 is purchased. Further, the current position of the ticket 95 is sequentially detected by the position detecting means 10. Furthermore, transfer information at an intermediate station and information regarding train operation are sequentially acquired by the route search server 150 and transmitted to the ticket 95. In addition, the electronic paper 96 displays a map indicating the current position of the ticket 95, the latest transfer information, and the train operation status in addition to the destination and scheduled train information. In this case, check points (nodes) may be virtually provided at predetermined intervals on the route to the destination, and the position information, transfer information, and train operation status may be updated as each node passes. Furthermore, position information and operation status on the route that has passed may be hidden.

  According to the second embodiment described above, in addition to the effects described in the first embodiment, by using such a ticket 95, the holder of the ticket 95 can use public transportation with peace of mind.

  Although the embodiments of the present invention have been described with reference to the drawings, the specific configuration is not limited to the first and second embodiments, and includes design changes and the like within a scope not departing from the gist of the present invention. It is. For example, some of the functional units of the route search server 150 may be provided on the mobile terminal device 100 side, and some of the functional units of the mobile terminal device 100 may be provided on the route search server 150 side. good.

The block diagram which shows the function structure of a route search system. The figure which shows the hardware constitutions of a portable terminal device. The figure which shows the example of calculation of the required time to the destination. The flowchart explaining the flow of the process which displays the path | route to the destination, arrival time, etc. in a route search system. The figure which shows the portable terminal device applied to the ticket of a railway.

Explanation of symbols

  DESCRIPTION OF SYMBOLS 1 ... Route search system, 10 ... Position detection means, 12 ... Destination input means, 14 ... Wireless communication means, 16 ... Display means, 20 ... Route search means, 22 ... Wireless communication means, 24 ... Travel time acquisition means, 26 ... network communication means, 28 ... required time calculation means, 30 ... disturbance information acquisition means, 34 ... route guidance means, 35 ... network, 40 ... public transport information DB, 42 ... information DB, 44 ... walking speed DB, 46 ... Operation information DB, 48 ... Road information DB, 50 ... Weather information DB, 52 ... Congestion information DB, 60 ... CPU, 62 ... ROM, 64 ... RAM, 66 ... Memory card, 68 ... I / F, 70 ... GPS receiver 72 ... Wireless communication device, 74 ... Sensor, 76 ... Display element, 78 ... Input device, 80 ... GPS satellite, 82 ... Base station, 90 ... Bus, 92 ... Operation button, 94 ... Power button 95 ... ticket, 96 ... electronic paper, 98 ... housing, 100 ... mobile terminal device, 150 ... route search server.

Claims (8)

A route search system in which a mobile terminal device and a route search server are communicably connected,
Detecting means for detecting the position of the mobile terminal device;
Search means for searching for a route by a plurality of moving means including at least walking movement from the position of the detected mobile terminal device to the destination;
In the searched route, required time acquisition means for acquiring a predetermined standard required time required for movement for each moving means,
Information acquisition means for acquiring information relating to a factor that delays the standard required time;
Correction means for correcting each of the standard required times according to the acquired factors;
Calculating means for calculating a required time in the searched route based on the corrected standard required time;
The standard time required for the walking movement is acquired based on the moving distance obtained from the plurality of positions detected by the detecting means and the walking speed of the holder of the portable terminal device, and the weather and congestion conditions. The route search system is corrected according to the factor including at least one. The route search system according to claim 1,
Editing means for editing the route searched by the search means into display information that can be guided,
The route search system further comprising display means for displaying at least one of the display information and the calculated required time. The route search system according to any one of claims 1 and 2,
A communication means for communicating with an external database;
The search means searches the route based on data stored in the database,
The required time acquisition means and the information acquisition means respectively acquire information related to the standard required time and the factor based on data stored in the database corresponding to each moving means. system. The route search system according to any one of claims 1 to 3,
The path search system, wherein the detecting means detects an absolute position of the mobile terminal device based on a distance from each satellite obtained by receiving radio waves from a plurality of satellites to the mobile terminal device. In the route search system according to claim 4,
The detection means further detects the relative position of the mobile terminal device based on at least one variation of acceleration, magnetic quantity, angular velocity, and pressure,
A route search system for detecting a position of the mobile terminal device from at least one of the absolute position and the relative position. In the route search system according to any one of claims 1 to 5,
The route search system, wherein the walking speed is calculated by statistically processing the distance traveled by the walking movement and the time required for the walking movement for each holder of the mobile terminal device. The route search system according to any one of claims 1 to 6,
The route search system, wherein the portable terminal device is an electronic ticket. A method for calculating a required time by a route search system in which a mobile terminal device and a route search server are communicably connected,
A detection step of detecting the position of the mobile terminal device;
A search step for searching a route by a plurality of moving means including at least walking movement from the detected position of the mobile terminal device to the destination;
In the searched route, a required time acquisition step of acquiring a predetermined standard required time required for movement for each moving means,
An information acquisition step of acquiring information relating to a factor that delays the standard required time;
A correction step of correcting each of the standard required times according to the acquired factors;
A calculation step of calculating a required time on the searched route based on the corrected standard required time,
The standard time required for the walking movement is acquired based on the moving distance obtained from the plurality of positions detected by the detecting step and the walking speed of the holder of the portable terminal device, and the weather and congestion conditions. A method for calculating a required time by a route search system, wherein correction is made according to the factor including at least one.

Images