CN103226020A - Navigation system, server device and navigation device - Google Patents

Abstract

The invention provides a navigation system, a server device and a navigation device. The navigation system has a communication terminal device and a server device. The communication terminal device has a vehicle side transmission device for transimitting departure place and the desitination and the expected arriving time to the server device. The server device has a map data accquiring device, a route searching device, a total travel time caculating device for calculating total travel time based on the moving route and the regional travel time, an inter regional deviation database for storing deviation time of travel time between areas of the road map, a deviation time confirming device for confirming the deviation time based on the departure place and the destination; a recommanded departure time calculating device for culculating the recommanded departure time based on the total travel time, the deviation time and the expected arriving time; a server side transmitting device for transimitting the recommanded departure time and the moving route. The communication terminal device has a guiding device for guiding the route and a reminding device for reminding the recommanded departure time for user.

Description

Navigational system, server unit and guider

Technical field

The application relates to a kind ofly provides the recommendation of avoiding being later than the desirable destination of user time of arrival navigational system, server unit and the guider constantly that set out to the user.

Background technology

In the past, calculated vehicle and can arrive the route (" best route ") of destination from the departure place, and offered the driver user's etc. of vehicle service with shortest time or bee-line.In addition, also carry out calculating the hourage when on best route, travelling, and the service of best route and this hourage is provided to the user based on the time data that crosses each road interval (hereinafter referred to as the highway section) in the map (hereinafter referred to as highway section hourage).And, also known have to calculate hourage when on best route, travelling the user arrive setting out constantly of destination the desirable moment and offer user's service.

But, because be not what fix highway section hourage in each highway section, can produce deviation, so with respect to the hourage that provides, also can produce deviation actual hourage according to the volume of traffic and pavement behavior etc.Therefore, when calculating when the user arrives the setting out constantly of destination (setting out constantly hereinafter referred to as recommending) the desirable moment, the hourage that adds actual deviation is used in expectation.

For example, in patent documentation 1, disclose and obtained the hourage that adds after deviation hourage of highway section, and according to obtaining the technology constantly of setting out of recommending this hourage.Be described in detail as follows.In patent documentation 1 disclosed technology, storage past measurement and highway section data hourage collected on service providing server, and calculate the standard deviation and the storage of highway section data hourage in each highway section.

Next, the deviation of hourage when the summation of the standard deviation of highway section data hourage by obtaining the whole highway sections that constitute best route is obtained and travelled on best route, but the standard deviation i of highway section hourage in the standard deviation of the hourage of best route and each highway section does not satisfy σ ²=Σ σ i ²Relation, so coefficient of performance β and by formula σ=β Σ σ i or formula σ ²=β Σ σ i ²Obtain the deviations of the hourage when on best route, travelling.And, provide from the due in of user input and deduct moment after hourage of the delay of having considered that deviations thus causes as the recommendations moment.

The standard deviation i that has recorded and narrated highway section hourage in the standard deviation of hourage of best route and each highway section in patent documentation 1 does not satisfy σ ²=Σ σ i ²Relation, but this is to be caused by the covariance between the highway section (influencing each other of highway section).

In patent documentation 1 disclosed technology, by coefficient of performance β, according to formula σ=β Σ σ i or formula σ ²=β Σ σ i ², obtain the deviations of the hourage when on best route, travelling, but the covariance between the highway section is according to the regional disparity in city or countryside etc. and difference, so (a meaning To) performance β as one man.

Relative therewith, considered each route is all calculated the method for β, but because the specified departure place of user is huge quantity with the combination of destination, and the route of connection departure place and destination is huge quantity too, so be unpractical.Therefore, in patent documentation 1 disclosed technology, have to be difficult to calculate that the problem points constantly of setting out that arrives the destination can be arranged more than neededly before the due in of the desirable destination of user.

Patent documentation 1: No. 3674603 communique of Jap.P.

Summary of the invention

The application's purpose is, provides a kind of can more easily the reckoning that navigational system, server unit and the guider constantly that set out that arrives the destination can be arranged before the due in of the desirable destination of user more than neededly.

According to the application's a mode, navigational system has: communication terminal, carry on vehicle; And server unit, can communicate by letter with above-mentioned communication terminal.Above-mentioned communication terminal has: the vehicle side dispensing device sends the information that due in is promptly wished in the departure place of above-mentioned vehicle and destination and the desirable destination of user due in to server unit.Above-mentioned server unit has: the map datum acquisition device, and obtaining the information of road-map and the hourage of each road interval is the information of interval hourage; Route search apparatus, the information of the road-map of obtaining based on the information of departure place that sends from above-mentioned communication terminal and destination and by the map datum acquisition device is searched for the mobile alignment that above-mentioned vehicle can arrive the destination from the departure place; The overall travel time calculation element is based on the mobile alignment that is searched by route search apparatus and interval hourage of being obtained by the map datum acquisition device, the hourage of calculating this mobile alignment; Interregional deviation data storehouse, for road-map is divided into behind a plurality of zones each is interregional, store car is in the amplitude of fluctuation deviation time of the interregional hourage that is spent when mobile; The deviation time is determined device, based on the departure place that sends from the vehicle side dispensing device and the information of destination, the deviation data storehouse is determined and zone that comprises this departure place and the corresponding above-mentioned deviation time of combination that comprises the zone of this destination between reference area; The recommendation estimation device constantly that sets out, determine deviation time that device is determined and the information of the hope due in that sends from the vehicle side dispensing device based on hourage of the mobile alignment that calculates by the overall travel time calculation element, by the deviation time, calculate and recommend to set out constantly; And the server side dispensing device, send that the recommendation of being extrapolated by the estimation device constantly of recommending to set out is set out constantly and the information of the mobile alignment that searches by route search apparatus.Above-mentioned communication terminal has: guiding device, carry out route guidance based on the information of the mobile alignment that sends from the server side dispensing device; And suggestion device, to the recommendation moment of user prompt from the transmission of server side dispensing device.

In above-mentioned navigational system, amplitude of fluctuation deviation time of vehicle each after road-map is divided into a plurality of zones interregional hourage that is spent when mobile is stored in the interregional deviation data storehouse.Therefore, if deviation data storehouse and determine with the zone that comprises the departure place and comprise the corresponding deviation of combination time in the zone of destination between reference area by deviation time determining unit, even there is the regional disparity in city or countryside etc. on the route then on the way, also can more easily determine the deviation of hourage from origin to destination.

In addition, because in constantly calculating that with recommending to set out the unit calculates that recommendation is set out constantly, not only use the hourage of mobile alignment and wish due in, also used such as mentioned above determined deviation time, so can calculate and considered that vehicle sets out constantly in the recommendation more than needed that has of the amplitude of fluctuation of the interregional hourage that is spent when mobile.Therefore, can more easily calculate before the due in of the desirable destination of user, to have and arrive setting out constantly of destination more than neededly.

And, because having based on the information of the mobile alignment that sends from the server side transmitting element, communication terminal carries out the guidance unit of route guidance and the recommendation Tip element constantly that sends from the server side transmitting element to user prompt, so the user sets out by allowing vehicle set out in suggested recommendation constantly, and travel according to route guidance, can before the due in of the desirable destination of user, have thus to arrive the destination more than neededly.

Other modes according to the application, a kind of server unit, can communicate by letter with the communication terminal that on vehicle, uses, above-mentioned server unit has: the server side receiving trap receives the information that the departure place of the above-mentioned vehicle that sends from above-mentioned communication terminal and destination and the desirable destination of user due in are promptly wished due in; The map datum acquisition device, obtaining the information of road-map and each road interval of the information of interval hourage is hourage; Route search apparatus, the information of the road-map of obtaining based on the information of departure place that is received by the server side receiving trap and destination and by the map datum acquisition device is searched for the mobile alignment that above-mentioned vehicle can arrive the destination from the departure place; The overall travel time calculation element is based on the mobile alignment that is searched by route search apparatus and interval hourage of being obtained by the map datum acquisition device, the hourage of calculating this mobile alignment; Interregional deviation data storehouse, for road-map is divided into behind a plurality of zones each is interregional, store car is in the amplitude of fluctuation deviation time of the interregional hourage that is spent when mobile; The deviation time is determined device, information based on departure place that receives by the server side receiving trap and destination, deviation data storehouse between reference area is determined and zone that comprises this departure place and the corresponding above-mentioned deviation time of combination that comprises the zone of this destination; The recommendation estimation device constantly that sets out, determine deviation time that device is determined and the information of the hope due in that receives by the server side receiving trap based on hourage of the mobile alignment that calculates by the overall travel time calculation element, by the deviation time, calculate and recommend to set out constantly; And the server side dispensing device, send that the recommendation of being extrapolated by the estimation device constantly of recommending to set out is set out constantly and the information of the mobile alignment that searches by route search apparatus.

In above-mentioned server unit, in interregional deviation data storehouse, also store vehicle each after road-map is divided into a plurality of zones amplitude of fluctuation deviation time of the interregional hourage that is spent when mobile, so can easily determine the deviation of hourage from origin to destination.In addition, owing to also used the above-mentioned deviation time in recommending to set out constantly constantly calculating that with recommending to set out the unit is calculated, so can calculate and considered that vehicle sets out the moment in the recommendation more than needed that has of the amplitude of fluctuation of the interregional hourage that is spent when mobile.Therefore, can more easily calculate before the due in of the desirable destination of user, to have the moment of setting out that arrives the destination to become easy more than neededly.

According to other modes of the application, a kind of guider uses on vehicle, and above-mentioned guider has: setting device, and set the departure place of above-mentioned vehicle and destination and the desirable destination of user due in and promptly wish due in; The map datum acquisition device, obtaining the information of road-map and the hourage of each road interval is the information of interval hourage; Route search apparatus, the information of the road-map of obtaining based on the information of departure place of being set by setting device and destination and by the map datum acquisition device is searched for the mobile alignment that above-mentioned vehicle can arrive the destination from the departure place; The overall travel time calculation element is based on the mobile alignment that is searched by route search apparatus and interval hourage of being obtained by the map datum acquisition device, the hourage of calculating this mobile alignment; Interregional deviation data storehouse, for road-map is divided into behind a plurality of zones each is interregional, store car is in the amplitude of fluctuation deviation time of the interregional hourage that is spent when mobile; The deviation time is determined device, and based on the departure place of being set by setting device and the information of destination, deviation data storehouse between reference area is determined and zone that comprises this departure place and the corresponding above-mentioned deviation time of combination that comprises the zone of this destination; The recommendation estimation device constantly that sets out, determine deviation time that device is determined and the information of the hope due in set by setting device based on hourage of the mobile alignment that calculates by the overall travel time calculation element, by the deviation time, calculate and recommend to set out constantly; Guiding device carries out route guidance based on the information of the mobile alignment that is searched by route search apparatus; And suggestion device, set out constantly to the recommendation that user prompt is extrapolated by the estimation device constantly of recommending to set out.

In above-mentioned guider, in interregional deviation data storehouse, also store vehicle each after road-map is divided into a plurality of zones amplitude of fluctuation deviation time of the interregional hourage that is spent when mobile, so can easily determine the deviation of hourage from origin to destination.In addition, owing to calculate that the unit is calculated constantly and also used the above-mentioned deviation time in recommending to set out constantly recommending to set out, so can calculate and considered that vehicle sets out constantly in the recommendation more than needed that has of the amplitude of fluctuation of the interregional hourage that is spent when mobile.Therefore, can more easily calculate before the due in of the desirable destination of user, to have and arrive setting out constantly of destination more than neededly.

And, carry out the guidance unit of route guidance and calculate recommendation that the unit the is extrapolated Tip element constantly that sets out constantly by recommending to set out owing to have to user prompt based on the information of the mobile alignment that searches by the route search unit, so the user sets out by vehicle is set out in suggested recommendation constantly, and travel according to route guidance, can before the due in of the desirable destination of user, have thus to arrive the destination more than neededly.

Description of drawings

The application's above-mentioned purpose and other purpose, feature and advantage are because the following detailed record of carrying out with reference to accompanying drawing and clearer and more definite.

Fig. 1 is the block diagram of the schematic configuration of the guidance system 100 in expression first embodiment.

Fig. 2 is the mode chart of an example of expression recommended route.

Fig. 3 is the table of an example of the total of road section length of expression recommended route and recommended route required time.

Fig. 4 illustrates the set out sequential chart of the treatment scheme till the demonstration constantly of guiding route in the guidance system 100 and recommendation.

Fig. 5 is expression recommend the to set out process flow diagram of summary of computing constantly.

Fig. 6 (a) and Fig. 6 (b) are the late losses of expression and an example of the curve of the relation of lagged time.

Fig. 7 (a) and Fig. 7 (b) are examples of the curve of expression time more than needed and the interregional relation of deviation between the time.

Fig. 8 is the mode chart that is used for illustrating the action effect of first embodiment.

Fig. 9 is the road section length in each highway section of expression recommended route and the table of selecting an example of number of times.

Figure 10 is the block diagram of the schematic configuration of the communication terminal 1a in expression the 6th embodiment.

Embodiment

(first embodiment)

Below, based on description of drawings the application's first embodiment.Fig. 1 is the block diagram of the schematic configuration of the guidance system 100 in expression first embodiment.As shown in Figure 1, guidance system 100 contains communication terminal 1 and direction center 2.In addition, guidance system 100 is equivalent to navigational system.

At first, the schematic configuration to communication terminal 1 describes.Communication terminal 1 has: vehicle side communicator 11, vehicle side map data base (DB) 12, display device 13, voice output 14, operating switch group 15 and vehicle side control part 16.Communication terminal 1 for example is an on-vehicle navigation apparatus.

Vehicle side communicator 11 is by communicating between communication networks such as for example not shown wireless base station or internet and the direction center 2.Data communication module) etc. as vehicle side communicator 11, can adopt mobile phone, DSRC(Dedicated Short Range Communication: Dedicated Short Range Communications) vehicle carried device, DCM(data communication module: the various modules that are used for the vehicle-carrying communication module etc. of teleprocessing (Telematics) communication.

In vehicle side map DB12, stored in order in display device 13, to describe map the road-map-data of describing data, route search usefulness after the cartographic information blocking, the view data and the voice data of guiding usefulness.For example, in describing data, have facilities such as highway, railway, buildings, demesne polygon data, describe background data that landform such as ocean, rivers and creeks use and as facility data of the positional information of the various facilities that exist on the map etc.In addition, it is identical with the road-map-data of the following central side map DB23 of direction center 2 to establish road-map-data.

Display device 13 have can display color LCD.In the display frame of display device 13, at mark with to guiding route of destination etc. with current location that overlapping demonstration on the above-mentioned map of describing data represents vehicle.In addition, also can be on map the symbol data of the various facilities of overlapping demonstration and title, mark, congestion information etc.Except that LCD, display device 13 can also be to use the structure of plasma display, OLED display etc.

Voice output 14 has loudspeaker, waits based on the voice data of the guiding usefulness of storing among the vehicle side map DB12 and exports various guiding sound.

Soft-touch control that operating switch group 15 uses mechanical switch for example, become one with display device 13 or teleswitch etc. carry out various function operations indications to vehicle side control part 16 by switching manipulation.

The known microcomputer that vehicle side control part 16 constitutes to have CPU, ROM, RAM, I/O and to connect the bus etc. of these structures is the center.And, carry out various processing based on the program of stored such as ROM.

For example, vehicle side control part 16 according to the place of for example registering in advance, facility name, telephone number, address etc., is set departure place and destination according to the operation of operating switch group 15.And vehicle side control part 16 is also set the hope due in that arrives the destination according to the operation of operating switch group 15.And, send departure place, destination that sets and the data of wishing due in by vehicle side communicator 11 to direction center 2.Therefore, vehicle side control part 16 is equivalent to the vehicle side dispensing device.

In addition, vehicle side control part 16 receives the data of the guiding route that is searched based on the data of departure place that sends and destination by direction center 2 by vehicle side communicator 11.And, will based on the guiding route of the data of the guiding route that receives and data constitute by describing of storing in vehicle side map DB12 map overlaid be presented on the display device 13, perhaps wait the sound of the various guiding of exporting this guiding route, thus route of user is guided to the destination based on the voice data that is stored in the guiding usefulness among the vehicle side map DB12.Therefore, vehicle side control part 16 is equivalent to guiding device.

In addition, receive by direction center 2 based on the departure place, the destination that send and wish the data of due in and definite following recommendation data constantly of setting out by vehicle side communicator 11, and this recommendation set out constantly be presented on the display device 13 or, thereby to user prompt from voice output 14 output sounds.Therefore, vehicle side control part 16 is equivalent to suggestion device.

In addition, in the present embodiment, represented that communication terminal 1 has the structure of vehicle side map DB12, but and be defined in this scarcely.For example also can be vehicle side control part 16 by vehicle side communicator 11 from the direction center the required structure of describing data etc. of 2 receipt routings guiding.

Next, the schematic configuration of direction center 2 is described.Direction center 2 has server, has: central side communicator 21, traffic data storage part 22, central side map DB23, interregional deviation D B24 and central side control part 25.In addition, direction center 2 can have a station server, also can have multiple servers.Direction center 2 is equivalent to server unit.

Central side communicator 21 is by communicating between communication networks such as wireless base station or internet and the communication terminal 1.Specifically, reception is from departure place, destination that communication terminal 1 sends and wish the data of due in and to 25 outputs of central side control part, or sends from the data and the data in the recommendations moment of the guiding route of central side control part 25 inputs to communication terminal 1.

In addition, central side communicator 21 receives for example from various server units or VICS(registered trademark) data such as blocking up of sending of center, accident, construction, lane control, traffic control, the detection data (comprising environmental informations such as the block information of required time and weather, wind direction, pavement behavior), the JARTIC(registered trademark that send from vehicles such as taxis) the useful up-to-date traffic datas of the line search of satisfying the need such as the information of forecasting that blocks up, and the traffic data that receives to 25 outputs of central side control part.

In traffic data storage part 22, accumulate traffic data by storing the above-mentioned traffic data that receives by central side communicator 21 successively.For example, when obtaining from origin to destination required time as detection data, this required time accumulates as the data of the resume that travel with this departure place and destination, route.In addition, the data of establishing departure place and destination for example are position coordinates, and establish highway section data and the node data of the data instance of route as the formation route.

In addition, when between the given zone that has a plurality of highway sections at each all by central side communicator 21 from the VICS(registered trademark) when center or JARTIC received the data of the required time that is defined as a value, these data were as accumulating in traffic data storage part 22 hourage between this given zone.

In central side map DB23, stored the road-map-data of route search usefulness.In this road-map-data, contain highway section data and the node data of representing road.In addition, so-called highway section is meant the part between the node when connection is cut apart each road on the map with a plurality of nodes such as point that intersect, diverge, converge, and constitutes road by connecting each highway section.

The highway section data comprise: determine each data such as top and terminal node coordinate (latitude, longitude), road name, category of roads, road width, the track quantity in the intrinsic number (road section ID) in highway section, the road section length of representing the length in highway section, highway section direction, orientation, highway section, highway section, the quantity that has or not right-hand rotation or left-hand rotation dedicated Lanes and dedicated Lanes thereof and maximum speed limit.And, be located at and also comprise highway section hourage hourage that is spent when vehicle moves in each highway section in the data of highway section.

Node data comprises: to each data such as node ID, node coordinate, nodename, the connection road section ID of having recorded and narrated the road section ID that is connected to the highway section on the node and point of crossing kind of the intrinsic number of each the node mark on the map.

The interregional deviation D B24 storage deviation time, the amplitude of fluctuation of the hourage that traffic data generates, each is interregional that this deviation time is accumulated by traffic data storage part 22 at each the interregional processing that road-map is divided into behind a plurality of zones.Record and narrate the generation method of interregional deviation D B24 in the back in detail.

The zone that the administrative division that can be for example Yi Shi, town, village unit in this zone of mentioning marks off also can be the zone that for example marks off with the square grid units of 1km.In addition, owing to think the mobile demand height in the area that population and traffic are concentrated, so can make area dividing must area more little, that the volume of traffic is more little make the area dividing must be big more in the big more area of the volume of traffic of population and vehicle.As an example, if the population and the volume of traffic of each grid that marks off with the square grid units of 10km are more than preset threshold, be the square zone that is used as of 500m with this mesh segmentation then,, then be divided into the square zone that is used as of 5km if be below the preset threshold.

Thus, owing to make the zone more little, departure place that this is regional and destination are limited more, and the deviation of the traveling time in the zone is more little, so can improve the precision of following interregional deviation.But, because the refinement in zone makes determining of the zone comprise departure place and destination and interregional deviation D B24 itself complicated, and improved the calculated recommendation constantly needed processing load that sets out, so comparatively it is desirable to, as mentioned above, the area that mobile demand is high more (that is the concentrated area of population and traffic) refinement more.

The known microcomputer that central side control part 25 constitutes to have CPU, ROM, RAM, I/O and to connect the bus etc. of these structures is the center.And, carry out various processing according to the program of stored such as ROM.

For example, central side control part 25 will store traffic data storage part 22 successively into and accumulate by the traffic data that central side communicator 21 receives.In addition, central side control part 25 is based on the congestion information in the traffic data (required time), stores the highway section in each highway section into central side map DB23 hourage.Therefore, the central side control part 25 resume acquisition device that is equivalent to travel, and traffic data storage part 22 and central side map DB23 are equivalent to accumulation device.

As an example, will store as the statistical information of accumulation from the congestion information (required time) that the expert crosses the detection data that the vehicle in each highway section sends out in specified time limit.When the same highway section for the same time period obtains multiple required time, be made as greater than this highway section and repeat accumulation.In addition, also can constitute, when at each highway section from VICS(registered trademark, traffic information communication system) center or JARTIC(Japan road traffic center) when having obtained the data of the required time that is defined as a value, these data are stored as the highway section hourage.

In addition, central side control part 25 according to the road-map-data of central side map DB23 and by central side communicator 21 from departure place that communication terminal 1 receives and the data of destination, with known route search method, the best guiding route of predefined search conditions such as distance priority, time priority is satisfied in search, and the hourage of calculating this guiding route.Therefore, central side control part 25 is equivalent to route search apparatus and overall travel time calculation element.

For the hourage of guiding route, also can obtain the summation of highway section hourage in each highway section that guiding route comprises based on the highway section in the road-map-data hourage, and with the hourage of this summation as guiding route.In addition, the highway section is equivalent to interval hourage hourage, and central side control part 25 is equivalent to the map datum acquisition device.In addition, when having stored a plurality of traveling time for the same highway section of same time period, can be for example their mean value be defined as the highway section highway section hourage in each highway section and uses hourage, also their intermediate value can be defined as the highway section and use hourage.

And, central side control part 25 based on by central side communicator 21 from departure place that communication terminal 1 receives and the data of destination, deviation D B24 between reference area determines and zone that comprises the departure place and the corresponding deviation time of combination that comprises the zone of destination.Therefore, central side control part 25 is equivalent to the deviation time and determines device.

In addition, central side control part 25 set out constantly by following processing calculated recommendation based on the hourage of the data of the hope due in that receives from communication terminal 1 by central side communicator 21, the guiding route that calculates, definite deviation time.Therefore, central side control part 25 is equivalent to server side receiving trap and the recommendation estimation device constantly that sets out.

And central side control part 25 sends to communication terminal 1 by central side communicator 21 with the data of the guiding route that searches and the recommendation that the calculates data constantly of setting out.Therefore, route data is equivalent to the information of mobile alignment, and central side control part 25 is equivalent to the server side dispensing device.

In addition, central side control part 25 is based on the traffic data of accumulation in traffic data storage part 22, and storage is the deviation time with the amplitude of fluctuation that road-map is divided into each the interregional hourage behind a plurality of zones, generates interregional deviation D B24 thus.Interregional deviation D B24 for example can be every the generating every the regular hour section of for example 5min etc., and also each that can change at the above-mentioned deviation time is former thereby generate.The reason that the deviation of interregional hourage changes for example has when special incident takes place, what day, weather etc.In the present embodiment, the branch that is made as on a time period (5min at interval) generates interregional deviation D B24, and carries out later explanation.

If the generation of interregional deviation D B24 is for example carried out as described below.In addition, after, the deviation time is described as standard deviation, but standard deviation is an example of the index of expression deviation time after all, can also be to use standard deviation structure in addition.

At first, determine a plurality of departure places in a zone in two zones (being made as the regional O of departure place side), and in another zone (being made as the region D of destination side), determine the destination corresponding respectively with a plurality of departure places.For example, above-mentioned the travelling during the resume data that comprises departure place and destination in existing in each zone respectively can constitute departure place that these data are represented and destination and be defined as each regional departure place and destination.

In addition, also can constitute the node that regional O is comprised and be defined as the departure place, the node that region D is comprised is defined as the destination.For example, based on the detection data of accumulation in traffic data storage part 22, select a plurality of higher routes of frequency that travel to region D from regional O at this time period vehicle.And, also can constitute any node in the middle of the node of selected route, that regional O comprises is defined as the departure place, any node that region D is comprised is defined as the destination.

Next, determine to connect the recommended route of determined a plurality of departure places and destination.Therefore, central side control part 25 is equivalent to recommended route and determines device.For example can constitute the best route that similarly to search with route search and be defined as recommended route.In addition, travel the resume data when determining departure place and destination, can constitute the route that these data are comprised and be defined as recommended route between regional OD when use.In addition, when determining departure place and destination, can constitute these routes are defined as recommended route between regional OD based on the higher route of the frequency of vehicle '.

After the recommended route of each combination of having determined departure place and destination, obtain required time when setting out and on this recommended route, travelling (below, be the recommended route required time) in the corresponding time period.Based on the highway section hourage in the highway section data of storing among the central side map DB23, the recommended route required time is obtained in the highway section each highway section, the corresponding time period that the accumulative total recommended route comprises hourage.Therefore, central side control part 25 is equivalent to integrating device.

In addition, when in central side map DB23, having stored multiple required time as the highway section during hourage, can constitute typical values such as the mean value of for example multiple required time or intermediate values as highway section accumulative total hourage for the same highway section of same time period.

And, be hourage between regional OD with the recommended route required time of each recommended route, and obtain the standard deviation of this hourage.For example, obtain standard deviation according to the value of each recommended route required time being carried out after the arithmetic mean.At this, illustrate according to each recommended route required time being carried out value after the arithmetic mean with Fig. 2 and Fig. 3 and to obtain the concrete example of standard deviation.

In addition, by the region representation zone O among Fig. 2, by region representation region D with the represented dotted line of Y with the represented dotted line of X.In addition, in Fig. 2, be numbered the group that 1～4 black circles group is represented departure place and destination.As shown in Figure 3, recommended route has 1～4 group, and (followingly be No.1～No.4) these 4 groups, the recommended route that the recommended route that the recommended route that the recommended route of No.1 comprises A highway section, No.2 comprises highway section, the No.3 of the order of B-E-F comprises the highway section of the order of C-E-G, No.4 comprises the highway section of the order of D-E-H.In addition, as shown in Figure 3, the total of the road section length of each recommended route of No.1～No.4 is 5.0km, 5.2km, 4.7km, 5.0km successively, and the recommended route required time of each recommended route of No.1～No.4 is 30min, 10min, 8min, 12min successively.

Since the arithmetic mean of each recommended route required time of these four recommended route be the summation of each recommended route required time divided by 4, i.e. (30+10+8+12)/4=15 is so be 15min.In addition, because standard deviation is the square root of mean value of quadratic sum of the difference of each recommended route required time and arithmetic mean, so shown in following formula 1, be 8.8min.

(formula 1)

$\sqrt{\frac{{(30-15)}^2+{(10-15)}^2+{(8-15)}^2+{(12-15)}^2}{4}}=8.8$

Central side control part 25 with the standard deviation of the hourage between the regional OD that calculates as described above as with this zone OD between relevant deviation time store interregional deviation D B24 into.Therefore, central side control part 25 is equivalent to memory storage.In addition, for between the same area, the regional O of central side control part 25 replacement departure place sides and the region D of destination side are also carried out same processing, obtain combination after the region D with regional O that replaces the departure place side and the destination side deviation time of relevant hourage, and store interregional deviation D B24 into.

For road-map is divided into behind a plurality of zones each is interregional, central side control part 25 is obtained the deviation time of hourage and according to storing as mentioned above, is generated interregional deviation D B24 thus.

Next, with the sequential chart of Fig. 4 set out treatment scheme till the demonstration constantly of guiding route in the guidance system 100 and recommendation is described.At first, the vehicle side control part 16 by communication terminal 1 is according to the setting (t1) of carrying out departure place and destination as mentioned above.In addition, also by vehicle side control part 16 according to the setting of wishing due in as mentioned above (t2).

After having carried out departure place, destination and having wished the setting of due in, vehicle side control part 16 sends departure place, destination that sets and the data (t3) of wishing due in by vehicle side communicator 11 to direction center 2.

The central side communicator 21 of direction center 2 receives from departure place, destination that communication terminal 1 sends and the data (t4) of wishing due in, and to 25 outputs of central side control part.Central side control part 25 is according to the departure place and the data of destination and the road-map-data of central side map DB23 that receive, according to coming search index route (t5) as mentioned above.In addition, central side control part 25 is also according to the hourage of calculating guiding route as mentioned above (t6).

And, central side control part 25 computing (t7) constantly of recommending to set out.In computing is constantly set out in recommendation, based on the departure place that receives, destination and wish the data of due in and interregional deviation D B24 in the data of storing, calculate and calculate to can before the user wishes due in, there be the i.e. recommendation of setting out constantly that arrives the destination to set out the moment more than neededly.At this, come the summary of the computing constantly of recommending to set out is described with the process flow diagram of Fig. 5.

At first, at step S1, carry out zone, departure place retrieval process, and be transferred to step S2.In the retrieval process of departure place zone, whether the departure place that retrieval receives is included in is divided into road-map in any zone in each zone behind a plurality of zones.At step S2, carry out the destination area reseach and handle and be transferred to step S3.In the destination area reseach was handled, whether the destination that retrieval receives is included in was divided into road-map in any zone in each zone behind a plurality of zones.

At step S3, carry out first deviation and determine to handle, and be transferred to step S4.In first deviation is determined to handle, obtain the moment that from the hope due in that receives, deducts after the hourage of the guiding route that t6 calculates.And, between reference area deviation D B24 determine with this moment time corresponding section in, with the zone that retrieves by departure place zone retrieval process (promptly, the zone that comprises the departure place) with the corresponding deviation of the combination time of handling the zone (that is the zone that, comprises the destination) that retrieves by the destination area reseach.

For example, when on a time period branch (5min at interval) as mentioned above generates interregional deviation D B24, determine the interregional deviation time accordingly based on the data time period that the above-mentioned time met, interregional deviation D B24 in the time period of every 5min.

In interregional deviation D B24, branch on a time period and at each interregional combination, so the corresponding related deviation time is can determining time and interregional pairing deviation time of combination.In addition, even interregional being combined as between the same area, the interregional combination after replace in the zone that comprises the zone of departure place and comprise the destination is also as another combined treatment.

In step S4, carry out first Time Calculation more than needed and handle, and be transferred to step S5.In first Time Calculation more than needed is handled, calculate the time revised more than needed of being considered late loss value the deviation time of being determined by the definite processing of first deviation.So-called late loss is worth, and the size that is meant the loss (hereinafter referred to as late loss) that the user suffers is with respect to the relation from the lagged time of wishing due in.

At this, the calculating of time more than needed is described.Owing to consider that lagged time increases, late loss increases, so the relation of late loss and lagged time generally is the linear function shown in Fig. 6 (a) or the increasing function of the quadratic function shown in Fig. 6 (b).

The deviation time of considering interregional hourage is the time in wishing due in of may being late.In addition, the size of late loss big more time of then estimating in order to arrive before wishing due in more than needed that becomes need be set greatly more.Therefore, the relation of late loss and lagged time can similarly be handled with the deviation time relation of time more than needed and interregional hourage shown in the quadratic function of the linear function of Fig. 7 (a) or Fig. 7 (b).Therefore, the function that can be worth according to deviation time and the above-mentioned late loss of interregional hourage calculates the time more than needed.

In the present embodiment, the information stores of the function that above-mentioned late loss is worth is calculated the time of having more than needed by central side control part 25 according to the function by first deviation definite processing determined deviation time and this late loss value in the nonvolatile memory of central side control part 25 in advance.Therefore, central side control part 25 is equivalent to corresponding relation holding device, time more than needed and determines the device and the first deviation time acquisition device.

For example, it is that intercept shown in Fig. 7 (a) is that 0 linear function and slope are under 7/5 the situation that late loss is worth, when the deviation time of establishing interregional highway section hourage was 5min, according to the function that late loss is worth, calculating the time more than needed was 7min.

In addition, if purposes such as private meet, even then identical lagged time is also thought and is compared with the purposes such as meet in meeting or the work, late loss diminishes, so also can constitute the function that changes the employed late loss value of calculating of time more than needed according to user's purpose.For example can constitute the function of the late loss value of the purpose that importance degree is low for the user, reduce slope more, on the other hand, the function of the late loss value of the purpose that importance degree is high increases slope more.

Can also constitute, the function that is worth about the late loss of each purpose kind of user allows that with each purpose kind function that the relevant investigation of late degree waits the late loss of predetermined branch by purpose to be worth stores the nonvolatile memory of central side control part 25 in advance into many people are carried out.

In addition, also can constitute, the information of allowing late degree that login in advance based on the user, each purpose kind (hereinafter referred to as by the permission information of purpose), the function that will be worth with the late loss of this subscriber-related branch by purpose stores in the nonvolatile memory of central side control part 25 in advance.At this moment, can constitute, central side control part 25 is obtained the permission information of accepting by user's input by the operating switch group 15 of communication terminal 1 by purpose by vehicle side communicator 11 and central side communicator 21, carries out the registration by the permission information of purpose thus.

And, also can constitute, accept with each purpose kind, for setting out constantly according to recommending to set out and result after travelling on the guiding route is the relevant input from the user of degree of having more than needed of actual destination due in, by with the corresponding study of degree more than needed that receives, central side control part 25 resets the function that the late loss by the branch of purpose is worth successively thus.

At this moment, can constitute, central side control part 25 is obtained the information that the operating switch group 15 by communication terminal 1 receives by vehicle side communicator 11 and central side communicator 21, and central side control part 25 is accepted and the above-mentioned relevant inputs from the user of degree more than needed thus.

In addition, above-mentioned degree more than needed can be with respect to the actual destination due in, the user feels early or the time (for example being made as per minute) in evening, also can be that the user selects from a plurality of grades such as " early ", " very early ", " just in time ", " very evening ", " evening ".

For with the corresponding study of degree more than needed that receives, can constitute, for example the degree more than needed that receives according to branchs statistics by purpose and get arithmetic mean respectively after value, reset function successively by the late loss value of the branch of purpose.As an example, be the value of getting after the arithmetic mean, but when waiting, reset the function that late loss is worth getting " 5min " (that is, sensation early 5 minutes), so that time shortening 5min more than needed.

In addition, also can constitute, learn, and each user is set the function that late loss is worth at each user.In addition, also can constitute, learn, and set the function that the general late loss of whole users is worth based on whole user's data vague generalization ground.

As mentioned above, set late structure of losing the function that is worth, can calculate and the corresponding time more than needed of purpose kind by the purpose kind of going to the destination according to the user.Therefore, can also consider should be according to purpose and the different time more than needed, calculates accurately and recommends to set out constantly.

Return Fig. 5,, enter the tentative computing constantly of setting out, and transfer to step S6 at step S5.In the tentative computing constantly of setting out, calculate hourage of from the hope due in that receives, deducting the guiding route that calculates by t6 and the moment after time more than needed of calculating by step S4 as the Zan Ding moment.Therefore, central side control part 25 is equivalent to the tentative calculation element constantly that sets out.

At step S6, carry out second deviation and determine to handle, and transfer to step S7.In second deviation is determined to handle, determine to handle similarly with first deviation, between reference area deviation D B24 determine with the tentative time corresponding section constantly of setting out that calculates by step S5 in, with the zone that retrieves by zone, departure place retrieval process (promptly, the zone that comprises the departure place) with the corresponding deviation of the combination time of handling the zone (that is the zone that, comprises the destination) that retrieves by the destination area reseach.

At step S7, carry out second Time Calculation more than needed and handle, and transfer to step S8.In second Time Calculation more than needed is handled, determine to handle the deviation time of determining according to the function of late loss value with by second deviation, calculate the time of having more than needed.Therefore, central side control part 25 is equivalent to the second deviation time acquisition device.In addition, the function that is worth of late loss can use the identical function of function with use in first Time Calculation more than needed is handled.

In step S8, calculate the due in computing, and transfer to step S9.In calculating the due in computing, calculating will step S5 calculate tentative set out constantly with the hourage of the guiding route that calculates at t6 and the moment after the time addition more than needed that step S7 calculates as calculating due in.Therefore, this calculates that due in is equivalent to tentative due in, and central side control part 25 is equivalent to tentative due in calculation element.

At step S9, judge whether the reckoning due in that calculates at step S8 is more late than the hope due in that receives.And, when being judged as when late (at step S9 for being (YES)), transfer to step S11.In addition, when not judging when late (being not (NO)), transfer to step S10 at step S9.

At step S10, judge whether the reckoning due in that calculates at step S8 is more Zao than the hope due in that receives.And, when being judged as early (at step S10 for being (YES)), transfer to step S12.In addition, (is to deny (NO) at step S10) for calculating due in and wishing that due in is identical, do not transfer to step S13 when judging early.

At step S11, carry out first calculation process, and process ends.In first calculation process, calculating was set out constantly as recommendation than the tentative moment that shifts to an earlier date the stipulated time constantly of setting out, and the afore mentioned rules time is for calculating due in and wishing more than the difference of due in.Particularly, also can constitute, calculate the moment of the n time doubly at the interval (in the example of present embodiment, being 5min) that has shifted to an earlier date the time period that generates interregional deviation D B24.Can also constitute, for example when calculating that due in is 7min with the difference of wishing due in, calculating in advance, 2 times the time of 5min is the moment of 10min.

At step S12, carry out second calculation process, and process ends.In second calculation process, calculate than the tentative constantly late tentative due in that sets out and set out constantly as recommending with the moment of the difference of wishing due in.In addition,, carry out the 3rd calculation process at step S13, and process ends.In the 3rd calculation process, will constantly be defined as recommending to set out constantly tentative the setting out that step S5 calculates.

Return Fig. 4, after the calculating constantly of having carried out recommending to set out, central side control part 25 sends to communication terminal 1(t8 by central side communicator 21 with the data of the guiding route that searches and the recommendation that the calculates data constantly of setting out).

The vehicle side communicator 11 of communication terminal 1 receives the data and the recommendation data (t9) constantly of 2 guiding routes that send from the direction center, and to 16 outputs of vehicle side control part.Vehicle side control part 16 shows the guiding route (t10) based on the data of the guiding route that receives as mentioned above like that on display device 13.In addition, vehicle side control part 16 shows the recommendation that like that receives as mentioned above set out constantly (t11) on display device 13.

In addition, can constitute, the processing of t5～t6 is carried out after the processing of the step S1～step S2 of the computing constantly of recommending to set out, also can constitute, and the processing of t5～t6 is carried out side by side with the processing of the step S1～step S2 of the moment computing of recommending to set out.

At this, specifically describe action effect in the present embodiment with Fig. 8.In the present embodiment, prepare interregional deviation D B24 in advance, this interregional deviation D B24 stores vehicle each after road-map is divided into a plurality of zones amplitude of fluctuation (deviation time) of the interregional hourage that is spent when mobile.In addition, obtain the deviation time of the interregional hourage that comprises the departure place set by user operation and destination respectively with reference to this interregional deviation D B24.And, calculating and considering that late loss is worth (size of the late loss that the user suffers is with respect to the relation of lagged time) and revises the more than needed time of deviation after the time, and, calculating and recommend to set out constantly based on hourage and this time more than needed of guiding route.

For example, as shown in Figure 8, establish and wish that due in is 15:00, and establish based on by user's operating and setting set out and be 10min the hourage of the guiding route that the destination searches.When considering simply, general 15:00 can arrive if 14:50 sets out.In addition, Fig. 8's is the zone that comprises departure place (white circle among Fig. 8) with the represented zone of Z, is the zone that comprises destination (black circles among Fig. 8) with the zone shown in the W.

In the present embodiment, obtain the interregional deviation time that comprises departure place and destination respectively by deviation D B24 between reference area.At this, as shown in Figure 8, the deviation time of obtaining interregional hourage is 5min.This means the change that general 5min is arranged in interregional moving, if 14:50 sets out, then might 15:05 arrival (that is, might be late).

In order to reduce this late possibility, in the present embodiment, in the late loss value of using the consideration user deviation time of interregional traveling time is carried out revised time calculated recommendation more than needed and set out constantly.For example, deviation time 5min is carried out the revised time more than needed when being 7min, come calculated recommendation to set out constantly with this time 7min more than needed when considering that late loss is worth.

Thus, with respect to lagged time, the late loss that the user suffers is big more, the time more than needed that then calculates is big more, and calculates and recommend to set out constantly, so with respect to lagged time, the late loss that the user suffers is big more, then can provide the late low more recommendation of possibility to set out constantly to the user.

In addition, by with reference to determining the deviation time of the hourage of guiding route, so can easily determine from the departure place of guiding route to the deviation of the hourage of destination at the interregional deviation D B24 that road-map is divided into the interregional corresponding in advance related deviation time of behind a plurality of zones each.

Specifically, when wanting to obtain the deviation of hourage of guiding route during the time by deviation time of hourage in accumulative total each highway section that guiding route comprised, covariance between the highway section (influencing each other of mutual highway section) is according to regional disparities such as city or countrysides and difference, so can not easily calculate.Relative therewith, in the structure of present embodiment, preestablish the deviation time of the interregional hourage with certain limit, and this deviation time was used as the deviation time of the hourage of guiding route.Therefore, it no matter whether is the route in the way, the deviation time that can both reduce interregional hourage handles, even regional disparities such as city or countryside are arranged in the route on the way, also can easily determine the deviation of hourage from origin to destination.

In addition, in the present embodiment, represented in computing is constantly set out in recommendation, to calculate to fix tentatively to set out constantly and calculate and recommended the structure in the moment of setting out, but might not be defined in this.For example can also constitute, in computing is constantly set out in recommendation, after calculating the tentative moment of setting out, do not carry out the processing of step S6～step S13, and tentative the setting out that will calculate be set out constantly as recommendation constantly.

(second embodiment)

In the above-described embodiment, represented to obtain the structure of the standard deviation of the hourage between regional OD, but might not be defined in this according to the value that the recommended route required time to each recommended route carries out after the arithmetic mean.For example ensuing embodiment (second embodiment) is also contained in the application's the technical scope.This second embodiment below is described.In addition, for convenience of description, for the figure that in the explanation of above-mentioned embodiment, uses in represented member have the member mark prosign of same function, and omit its explanation.

In second embodiment, be that with the difference of first embodiment central side control part 25 is weighted the standard deviation that value after average is obtained the hourage between regional OD according to the recommended route required time to each recommended route.This be for, enhancing is for moving the required time of the road interval (highway section) be considered to general and the influence of standard deviation interregional, and make the standard deviation of in interregional deviation D B24, storing approaching from the departure place of operating appointment by the user to the standard deviation of the route of destination.

At this, the concrete example of obtaining standard deviation according to the value after each recommended route required time being weighted on average is described with Fig. 2, Fig. 3 and Fig. 9.In the table of Fig. 9, represented road section length (that is distance) and the occurrence number in recommended route (that is, selecting number of times) of the highway section A～H shown in Fig. 2.As shown in Figure 9, the road section length of highway section A～H is 5.0km, 0.8km, 0.5km, 0.5km, 3.6km, 0.8km, 0.6km, 0.9km successively.In addition, the selection number of times of highway section A～D and F～H is 1 time, and the selection number of times of highway section E is 3 times.

As shown in Figure 2, in the recommended route of No.2～No.4, all be, so highway section E is considered to move general highway section between regional OD shown in Figure 2 at the current route of highway section E.Therefore, owing to reflected as the route that between regional OD, moves and often selected highway section E, so the selection number of times by considering to have reflected the highway section in the recommended route and the road section length (distance) in this highway section account for the weighted mean after the weight of ratio of route total length, calculate the standard deviation of the hourage between regional OD.

For example, because highway section A is only selected once in the recommended route of No.1, so based on the numerical value of the table of Fig. 3 and Fig. 9, the weight of the recommended route of No.1 is (5.0 * 1)/5.0=1.0.In addition, in the recommended route of No.2, because highway section B, E, F are selected 1 time, 3 times, 1 time respectively, so the weight of the recommended route of No.2 is (0.8 * 1+3.6 * 3+0.8 * 1)/5.2=2.4.Similarly, the weight of the recommended route of No.3 is (0.5 * 1+3.6 * 3+0.6 * 1)/4.7=2.5, and the weight of the recommended route of No.4 is (0.5 * 1+3.6 * 3+0.9 * 1)/5.0=2.4.

And, the weighted mean after having considered the weight of obtaining like that as mentioned above be use to the summation of the value after each recommended route required time additional weight divided by the summation of each recommended route required time, promptly be (30 * 1.0+10 * 2.4+8 * 2.5+12

* 2.4)/(30+10+8+12)=12.4, so be 12.4min.If general expressionization then becomes following formula 2.

(formula 2)

(formula 2) $\mathrm{WM}=\frac{\underset{N}{\mathrm{\Σ}}{t}_n\·\{\underset{L}{\mathrm{\Σ}}(l_{n,i}\·N_{n,i})/L_n\}}{\underset{N}{\mathrm{\Σ}}\{\underset{L}{\mathrm{\Σ}}(l_{n,i}\·N_{n,i})/L_n\}}$

WM is a weighted mean, n is the numbering (n=1 of recommended route, 2 ... N), tn is the required time of recommended route No.n, and ln.i is the road section length (i=1 of the highway section i that comprised of recommended route No.n, 2 ... L), Nn.i is the selection number of times of the highway section i that comprised of recommended route No.n, and Ln is the total length of recommended route No.n.In addition, represent Ln with following formula 3.In addition, for obtaining the formula of considering the standard deviation WM behind the weighted mean WM, if general expressionization then become following formula 4.

(formula 3)

(formula 3) $L_n=\underset{L}{\mathrm{\Σ}}{l}_{n,i}$

(formula 4)

(formula 4) ${\mathrm{\σ}}_{\mathrm{WM}}=\sqrt{\frac{\underset{N}{\mathrm{\Σ}}{(t_n-\mathrm{WM})}^2\·\{\underset{L}{\mathrm{\Σ}}(l_{n,i}\·N_{n,i})/L_n\}}{\underset{N}{\mathrm{\Σ}}\{\underset{L}{\mathrm{\Σ}}(l_{n,i}\·N_{n,i})/L_n\}}}$

By above structure, often be selected as the highway section of the route between regional OD, increase more this highway section required time weight and the recommended route required time of each recommended route is weighted on average, so can reflect standard deviation by the standard deviation of interregional hourage for the required time that for interregional moving, is considered to general highway section.That is,, can in interregional deviation D B24, store the more generally standard deviation of the hourage of route as the standard deviation of interregional hourage.Because route more generally, the possibility consistent with the guiding route that searches according to departure place and destination by user's operating and setting is high more, so by above structure, the standard deviation of the hourage of guiding route can be more correctly obtained, and the employed optimum solution around more than needed of the calculating constantly of recommending to set out can be made.

(the 3rd embodiment)

In the above-described embodiment, represented following structure: in the generation of interregional deviation D B24, determine a plurality of recommended route between regional OD, and calculate the standard deviation of the hourage between regional OD, but might not be defined in this according to the recommended route required time of each recommended route.For example ensuing embodiment (the 3rd embodiment) is also contained in the application's the technical scope.This 3rd embodiment below is described.In addition, for convenience of description, for the figure that in the explanation of above-mentioned embodiment, uses in represented member have the member mark prosign of same function, and omit its explanation.

In the 3rd embodiment, according to for example generation of carrying out interregional deviation D B24 as described below.At first, central side control part 25 determines that vehicle is for seem rational route (hereinafter referred to as the maximum likelihood route) for a zone two zones (establishing is the regional O of departure place side) drives to another zone (establishing is the region D of destination side).Therefore, central side control part 25 is equivalent to the maximum likelihood route and determines device.

For example can constitute, based on for example detection data in the traffic data of accumulation in the traffic data storage part 22, the route that uses with highest frequency when determining between regional OD, to travel, and determine that this route is the maximum likelihood route.

After having determined the maximum likelihood route,, determine the highway section that the maximum likelihood route is comprised based on the road-map-data of storing among the central side map DB23.And based on the highway section hourage in the highway section data of storing among the central side map DB23, central side control part 25 is obtained in the corresponding time period and is set out and the standard deviation of hourage during along the maximum likelihood route running.Therefore, central side control part 25 is equivalent to the amplitude of fluctuation calculation element.And, central side control part 25 with the standard deviation obtained as with regional OD between relevant deviation time store interregional deviation D B24 into.

For example can constitute, by obtaining when setting out in the corresponding time period and the standard deviation of highway section hourage in each highway section during along the maximum likelihood route running, that the maximum likelihood route is comprised, and obtain the summation of standard deviation of highway section hourage in each highway section, obtain the standard deviation of the hourage of maximum likelihood route thus.Can be also constituting, when having stored multiple required time for the same highway section of same time period as the highway section during hourage, obtain the standard deviation of highway section hourage in each highway section according to these required times being carried out value after the arithmetic mean.In addition, when the same highway section for the same time period did not store multiple required time, the standard deviation of highway section hourage in this highway section can be 0.

In addition, central side control part 25 is for the region D of regional O that replaces the departure place side between the same area and destination side and carry out same processing, obtain combination after the region D with regional O that replaces the departure place side and the destination side deviation time of relevant hourage, and store interregional deviation D B24 into.For road-map is divided into behind a plurality of zones each is interregional, central side control part 25 is obtained the deviation time of hourage, and stores like that as mentioned above, generates interregional deviation D B24 thus.

By above structure, standard deviation for interregional hourage of having obtained a combination, be not to use many routes and only use, so can alleviate the deviation time of obtaining interregional hourage and the load that is stored in the processing among the interregional deviation D B24 as a rational route.

(the 4th embodiment)

In addition, as the variation relevant with the generation of interregional deviation D B24, for example ensuing embodiment (the 4th embodiment) is also contained in the application's the technical scope.Below, this 4th embodiment is described.In addition, for convenience of description, for the figure that in the explanation of above-mentioned embodiment, uses in represented member have the member mark prosign of same function, and omit its explanation.

In the 4th embodiment, generate interregional deviation D B24 by for example as described below.At first, central side control part 25 is based on the detection data of accumulation in the traffic data storage part 22, select the above-mentioned resume data of travelling, comprise the departure place in this above-mentioned resume data zone (supposing the regional O of departure place side) in two zones of travelling, and in another zone (supposing the region D of destination side), comprise the destination.For example, the resume data of being selected by central side control part 25 of travelling can be defined in the data during from regional O in the corresponding time period.

After the resume data of having selected to travel, the standard deviation of the hourage between regional OD is obtained to the required time (that is, being equivalent to the required time between regional OD) of destination in the departure place that is comprised based on resume data of travelling from this.Particularly, when having selected a plurality of travelling during the resume data, according to standard deviation is obtained to the value that the required time of destination carries out after the arithmetic mean in the departure place that comprised from the resume data of respectively travelling.In addition, when only having selected one to travel the resume data, standard deviation can be 0.And, central side control part 25 with the standard deviation obtained as with regional OD between relevant deviation time and store interregional deviation D B24 into.

In addition, for between the same area, the regional O of central side control part 25 replacement departure place sides and the region D of destination side are also carried out same processing, obtain combination after the region D with regional O that replaces the departure place side and the destination side deviation time of relevant hourage, and store interregional deviation D B24 into.Central side control part 25 is for each the interregional deviation time of obtaining hourage that road-map is divided into behind a plurality of zones, and stores like that as mentioned above, generates interregional deviation D B24 thus.

By above structure, can omit and be used for the processing of determining that above-mentioned recommended route and maximum likelihood route are used.

(the 5th embodiment)

In addition, as the variation of the computing constantly of recommending to set out, for example ensuing embodiment (the 5th embodiment) is also contained in the application's the technical scope.Below this 5th embodiment is described.In addition, for convenience of description, for the figure that in the explanation of above-mentioned embodiment, uses in represented member have the member mark prosign of same function, and omit its explanation.

In the 5th embodiment, by for example recommendation of carrying out in the central side control part 25 as described below computing constantly of setting out.At first, till the above-mentioned tentative computing constantly of setting out, carry out and processing that step S1～step S5 is identical.

Next, determine to handle similarly with above-mentioned second deviation, between reference area deviation D B24 determine with the tentative time corresponding section constantly of setting out that calculates in, the zone that retrieves by zone, departure place retrieval process (promptly, the zone that comprises the departure place) with the pairing deviation of the combination time of handling the zone (that is the zone that, comprises the destination) that retrieves by the destination area reseach.

In addition, determine to handle with above-mentioned first deviation and second deviation is determined to handle similarly, go back deviation D B24 between reference area determine respectively in the tentative time period before and after setting out constantly, the zone that comprises the departure place and the pairing deviation of the combination time that comprises the zone of destination.The so-called tentative time period before and after setting out constantly, for example when the time period that generates interregional deviation D B24 be 5min at interval the time at interval, be meant tentative set out the pairing time period in the moment that adds 5min constantly with subtract the pairing time period of 5min.

For tentative set out pairing time period and tentative setting out the time period of front and back constantly constantly, handle similarly with above-mentioned second Time Calculation more than needed, determining that respectively deviation is after the time, according to the function that each deviation time and late loss are worth, calculate respectively each deviation time has been carried out the revised time more than needed.

Next, calculating will fix tentatively set out constantly, hourage of guiding route and above-mentionedly calculate due in as first at the moment after the tentative time addition more than needed that constantly calculates of setting out.In addition, for being set at tentative in the tentative time period before and after setting out constantly time period (hereinafter referred to as the preceding time period) before setting out constantly set out constantly (hereinafter referred to as preceding setting out constantly), calculate will before set out constantly, the moment after hourage of guiding route and the above-mentioned time addition more than needed that goes out at preceding Time Calculation calculates due in as second.

And, for be set at the setting out constantly of tentative in the tentative time period before and after setting out constantly time period (hereinafter referred to as the back time period) after setting out constantly (hereinafter referred to as after set out constantly) for, set out after the calculating constantly, the moment after hourage of guiding route and the above-mentioned time addition more than needed that goes out at the back Time Calculation calculates due in as the 3rd.For example when the time period that generates interregional deviation D B24 be 5min at interval the time at interval, can will fix tentatively the moment that subtracts 5min constantly of setting out as before setting out constantly, with tentative set out moment of adding 5min constantly as after set out the moment.

After calculating the first reckoning due in, the second reckoning due in and the 3rd reckoning due in, according to tentative set out constantly and first calculate due in, preceding set out constantly and second calculate due in and after set out constantly and the 3rd calculate set out constantly the combination with due in of these three groups of due ins, obtain this three groups of linear interpolation formula.The formula of linear interpolation can be for being the x coordinate with the due in and being the structure that the y coordinate is obtained constantly to set out.The linear interpolation that can use and for example use a known spline interpolation, utilize least square method etc. is used as linear interpolation.And, can constitute, separate (that is the value of the y item of linear interpolation) that hope due in that will substitution receives in the x item of the linear interpolation formula of being obtained calculates sets out constantly as recommending.

Thus, by using the linear interpolation formula, can easily recommend to set out constantly by simple calculating according to wishing that due in calculates.

(the 6th embodiment)

In the above-described embodiment, represented the search of 2 side channeling conduct routes and the recommendation structure of calculating constantly of setting out, but might not be defined in this in the direction center.For example ensuing embodiment (the 6th embodiment) is also contained in the application's the technical scope.Below come this 6th embodiment is described with Figure 10.In addition, for convenience of description, for the figure that in the explanation of above-mentioned embodiment, uses in represented member have the member mark prosign of same function, and omit its explanation.

In the 6th embodiment, be with the difference of above-mentioned embodiment, be not 2 sides but in the direction center in the search of communication terminal 1a side channeling conduct route and the recommendation calculating constantly of setting out.At this, the schematic configuration of communication terminal 1a is described.Communication terminal 1a has: vehicle side communicator 11, vehicle side map DB12, display device 13, voice output 14, operating switch group 15, vehicle side control part 16a and interregional deviation D B17.Communication terminal 1a is an on-vehicle navigation apparatus for example.In addition, communication terminal 1a is equivalent to guider.

With the interregional deviation D B24 of above-mentioned direction center 2 similarly, it is the deviation time with the amplitude of fluctuation that road-map is divided into the interregional hourage behind a plurality of zones that interregional deviation D B17 stores each.

Vehicle side control part 16a by vehicle side communicator 11 from the direction center 2 data that obtain interregional deviation D B24, and generate interregional deviation D B17 according to these data.In addition, vehicle side control part 16a also can constitute and generate interregional deviation D B24 by above-mentioned central side control part 25 and similarly generate interregional deviation D B17.At this moment, also can constitute by vehicle side communicator 11 and 2 obtain above-mentioned traffic data, also can constitute by vehicle side communicator 11 from the VICS(registered trademark from the direction center) center or JARTIC obtain above-mentioned traffic data.

In addition, vehicle side control part 16a operates the setting of carrying out departure place, destination and wishing due in according to the user to operating switch group 15.Therefore, vehicle side control part 16a is equivalent to setting device.And, according to the data of departure place that sets and destination and the road-map-data of vehicle side map DB12, and come the search index route according to known route search method.And vehicle side control part 16a calculates the hourage of its guiding route hourage based on the highway section in the road-map-data.Therefore, vehicle side control part 16a is equivalent to map datum acquisition device, route search apparatus and overall travel time calculation element.

Can constitute, vehicle side control part 16a for example by vehicle side communicator 11 from the direction center the 2 highway section hourages of obtaining vehicle side map DB12, and use the data of storing among the vehicle side map DB12.

And vehicle side control part 16a is based on the departure place of setting and the data of destination, and deviation D B17 between reference area determines and zone that comprises the departure place and the corresponding deviation time of combination that comprises the zone of destination.Therefore, vehicle side control part 16a is equivalent to the deviation time and determines device.

In addition, vehicle side control part 16a is based on hourage of the data of the hope due in of setting, the guiding route that calculates and the deviation time after determining, by calculating and recommend to set out constantly with the above-mentioned recommendation the same processing of computing constantly of setting out.Therefore, vehicle side control part 16a is equivalent to recommend to set out estimation device constantly.

And, vehicle side control part 16a by the guiding route that will search with by overlapping being presented on the display device 13 of map that data constitute of describing of storing among the vehicle side map DB12, or wait the sound of the various guiding of exporting this guiding route based on the voice data of the guiding usefulness of storing among the vehicle side map DB12, thus route of user is guided to the destination.Therefore, vehicle side control part 16a is equivalent to guiding device.In addition, come to user prompt constantly or from voice output 14 output sounds by showing that on display device 13 recommendation that calculates is set out.Therefore, vehicle side control part 16a is equivalent to suggestion device.

In the above-described embodiment, represented to use the deviation time is carried out the revised time more than needed and calculate recommending the structure constantly of setting out, but might not be defined in this.Also can constitute for example not calculate the deviation time is carried out the revised time more than needed and calculate recommending to set out constantly.

In the above-described embodiment, enumerated and used on-vehicle navigation apparatus to be illustrated as example, but might not be defined in this as the situation of communication terminal 1.For example also can constitute with the mobile phone that has the GPS function that can in vehicle, use etc. as communication terminal 1.

Though recorded and narrated the application according to embodiment, be interpreted as that the application is not limited to this embodiment or structure.The application comprises the distortion in various variation or the impartial scope.And, comprise various combinations or form and only comprise one of them key element, more than one or more than one other combinations or form be also contained in the application's the category or thought range.

Claims (12)

1. navigational system has:

Communication terminal carries on vehicle; And

Server unit can be communicated by letter with above-mentioned communication terminal,

Above-mentioned communication terminal has:

The vehicle side dispensing device sends the information that due in is promptly wished in the departure place of above-mentioned vehicle and destination and the desirable destination of user due in to server unit,

Above-mentioned server unit has:

The map datum acquisition device, obtaining the information of road-map and the hourage of each road interval is the information of interval hourage;

Route search apparatus, the information of the road-map of obtaining based on the information of departure place that sends from above-mentioned communication terminal and destination and by the map datum acquisition device is searched for the mobile alignment that above-mentioned vehicle can arrive the destination from the departure place;

The overall travel time calculation element is based on the mobile alignment that is searched by route search apparatus and interval hourage of being obtained by the map datum acquisition device, the hourage of calculating this mobile alignment;

Interregional deviation data storehouse, for road-map is divided into behind a plurality of zones each is interregional, store car is in the amplitude of fluctuation deviation time of the interregional hourage that is spent when mobile;

The deviation time is determined device, information based on departure place that sends out from the vehicle side dispensing device and destination, deviation data storehouse between reference area is determined and zone that comprises this departure place and the corresponding above-mentioned deviation time of combination that comprises the zone of this destination;

The recommendation estimation device constantly that sets out, determine deviation time that device is determined and the information of the hope due in that sends out from the vehicle side dispensing device based on hourage of the mobile alignment that calculates by the overall travel time calculation element, by the deviation time, calculate and recommend to set out constantly; And

The server side dispensing device sends that the recommendation of being extrapolated by the estimation device constantly of recommending to set out is set out constantly and the information of the mobile alignment that searched by route search apparatus,

Above-mentioned communication terminal has:

Guiding device carries out route guidance based on the information of the mobile alignment that sends from the server side dispensing device; And

Suggestion device is to the recommendation moment of user prompt from the transmission of server side dispensing device.

2. navigational system as claimed in claim 1, wherein,

Above-mentioned server unit has:

The corresponding relation holding device keeps wishing the lagged time of due in and the loss that the user the suffers corresponding relation between losing with respect to the size of this lagged time is promptly late from above-mentioned; And

Time more than needed is determined device, to determine that by the above-mentioned deviation time deviation time that device is determined is above-mentioned lagged time, based on the corresponding relation that keeps by the corresponding relation holding device, carry out that corresponding late loss becomes the correction that increases this deviation time greatly according to lagged time therewith, determine thus this deviation time has been carried out this revised time more than needed

Set out estimation device constantly of above-mentioned recommendation is determined the information of device according to the hope due in of being determined time more than needed that deviation time that device is determined is determined by the deviation time and sending out from the vehicle side dispensing device based on hourage of the mobile alignment that is calculated by the overall travel time calculation element, by the time more than needed, calculates and recommends to set out constantly.

3. navigational system as claimed in claim 2, wherein,

The above-mentioned vehicle side dispensing device of above-mentioned communication terminal also sends the purpose kinds of information of user oriented destination to server unit,

The above-mentioned corresponding relation holding device of above-mentioned server unit keeps the corresponding relation each purpose kind, above-mentioned lagged time and above-mentioned late loss of user oriented destination,

The above-mentioned time more than needed determine device based on the corresponding above-mentioned corresponding relation of the purpose kinds of information that sends out from the vehicle side dispensing device, determine the time more than needed.

4. navigational system as claimed in claim 2, wherein,

The above-mentioned deviation time of each time period of deviation data library storage in a plurality of time periods between above-mentioned zone,

Above-mentioned recommendation is set out constantly, and estimation device has:

The first deviation time acquisition device, obtain by the above-mentioned deviation time determine that device is obtained, wish that from above-mentioned due in deducts the above-mentioned deviation time of the pairing time period in the moment after hourage of the above-mentioned mobile alignment that is calculated by the overall travel time calculation element;

The tentative calculation element constantly that sets out calculates from above-mentioned and wishes that due in deducts the hourage of the mobile alignment that is calculated by above-mentioned overall travel time calculation element and determines recommendation after time more than needed that device determines according to the deviation time of being obtained by the first deviation time acquisition device, tentative i.e. Zan Ding moment constantly by the above-mentioned time more than needed;

The second deviation time acquisition device is obtained the above-mentioned deviation time of being determined tentative set out pairing time period constantly and tentative time period before and after setting out constantly that device is obtained, that calculated by the tentative calculation element constantly of setting out by the above-mentioned deviation time respectively; And

Provisional arrival time calculation means; departure times for the provisional calculation means for calculating the provisional departure time and the departure time of the provisionally correspond to the time period before and after the period of time, are set before and after the starting time of each of the points in time;, respectively, with the total travel time calculating means calculates the travel time path of movement, and the surplus time determining means based on the time obtained by the second bias means to obtain the deviation time is determined for each room of the time, the purpose of calculation of the provisional moments that reach tentative arrival time

Above-mentioned recommendation set out constantly the linear interpolation with these these three groups combinations constantly of three tentative due ins pairing constantly, that calculated by tentative due in calculation element of setting out of front and back that estimation device constantly sets respectively based on the time period before and after the tentative constantly pairing time period of setting out constantly and should tentative set out that is calculated by the tentative calculation element constantly of setting out of setting out is calculated and is wished that the pairing recommendation of due in sets out constantly.

5. navigational system as claimed in claim 2, wherein,

The above-mentioned deviation time of each time period of deviation data library storage in a plurality of time periods between above-mentioned zone,

Above-mentioned recommendation is set out constantly, and estimation device has:

The first deviation time acquisition device, obtain by the above-mentioned deviation time determine that device is obtained, wish that from above-mentioned due in deducts the above-mentioned deviation time of the pairing time period in the moment after hourage of the mobile alignment that is calculated by above-mentioned overall travel time calculation element;

The tentative calculation element constantly that sets out calculates from above-mentioned and wishes that due in deducts the hourage of the mobile alignment that is calculated by above-mentioned overall travel time calculation element and determines recommendation after time more than needed that device determines according to the deviation time of being obtained by the first deviation time acquisition device, tentative i.e. Zan Ding moment constantly by the above-mentioned time more than needed;

The second deviation time acquisition device is obtained by the above-mentioned deviation time and is determined tentative setting out the above-mentioned deviation time of pairing time period constantly that device is obtained, that calculated by the tentative calculation element constantly of setting out; And

Tentative due in calculation element, the hourage of the mobile alignment that will calculate, determine the time addition more than needed that device was determined according to the deviation time of being obtained by the second deviation time acquisition device by the time more than needed by tentatively setting out constantly of calculating of the tentative calculation element constantly of setting out, by the overall travel time calculation element, calculate the promptly tentative due in of tentative destination due in

When tentative due in ratio wishes that due in is Zao, calculate than tentative set out tentative due in constantly late with the differentiated moment of wishing due in for recommending the moment of setting out,

When tentative due in ratio wished that due in is late, set out estimation device constantly of above-mentioned recommendation calculated than tentative setting out and shifted to an earlier date tentative due in and the difference of the wishing due in moment after the above stipulated time constantly for recommending to set out constantly,

When tentative due in when wishing that due in is identical, the above-mentioned recommendation estimation device that sets out constantly calculates that tentative setting out set out constantly for recommending constantly.

6. navigational system as claimed in claim 1, wherein,

The big more then above-mentioned zone of in the volume of traffic of population and vehicle any is set more for a short time, and the more little then above-mentioned zone of any in the volume of traffic of population and vehicle is set greatly more.

7. as each described navigational system in the claim 1 ~ 6, wherein,

Above-mentioned server unit has:

The resume acquisition device that travels is obtained the information that comprises the above-mentioned interval resume that travel hourage, vehicle;

Accumulation device accumulates the information of the interval hourage of being obtained by the above-mentioned resume acquisition device that travels;

Recommended route is determined device, between above-mentioned zone, determines at a plurality of routes of recommending interregional travelling;

Integrating device based on the information by interval hourage of accumulation device accumulation, calculates hourage after the accumulative total interval hourage with whole intervals that recommended route comprised to each recommended route; And

Memory storage, for the hourage of each recommended route that calculates by integrating device, the big more then additional weight and obtain weighted mean more of the ratio in the interval of repeating between recommended route, with the amplitude of fluctuation relative with this weighted mean as with this interregional relevant deviation time and store interregional deviation data storehouse into.

8. as each described navigational system in the claim 1 ~ 6, wherein,

Above-mentioned server unit has:

The resume acquisition device that travels is obtained the information that comprises the above-mentioned interval resume that travel hourage, vehicle;

Accumulation device accumulates the information of the interval hourage of being obtained by the above-mentioned resume acquisition device that travels;

Recommended route is determined device, between above-mentioned zone, determines at a plurality of routes of recommending interregional travelling;

Integrating device based on the information by interval hourage of accumulation device accumulation, calculates hourage after the accumulative total interval hourage with whole intervals that recommended route comprised to each recommended route; And

Memory storage is obtained the arithmetic mean of the hourage of each recommended route that is calculated by integrating device, with the amplitude of fluctuation relative with this arithmetic mean as with this interregional relevant deviation time and store interregional deviation data storehouse into.

9. as each described navigational system in the claim 1 ~ 6, wherein,

Above-mentioned server unit has:

The resume acquisition device that travels is obtained the information that comprises the above-mentioned interval resume that travel hourage, vehicle;

Accumulation device, the information of the interval hourage that accumulation is obtained by the above-mentioned resume acquisition device that travels, and repeat accumulation for the information of interval hourage in same interval;

The maximum likelihood route is determined device, between above-mentioned zone, determines at travelling as rational route interregional;

The amplitude of fluctuation calculation element based on the information by interval hourage of accumulation device accumulation, calculates the amplitude of fluctuation of the hourage after the accumulative total interval hourage in whole intervals that the maximum likelihood route is comprised; And

Memory storage, with by the amplitude of fluctuation of amplitude of fluctuation calculation element maximum likelihood route that calculate and interregional relevant hourage as with this interregional relevant deviation time and store interregional deviation data storehouse into.

10. as each described navigational system in the claim 1 ~ 6, wherein,

Above-mentioned server unit has:

The resume acquisition device that travels is obtained the information of the resume that travel hourage, vehicle that comprise from origin to destination;

Accumulation device accumulates the information of the hourage of being obtained by the above-mentioned resume acquisition device that travels from origin to destination;

The amplitude of fluctuation calculation element, information based on the hourage from origin to destination that accumulates by accumulation device, obtain the interregional hourage that comprises departure place and destination respectively, and, calculate the amplitude of fluctuation of this interregional hourage according to the zone that comprises the departure place with comprise being combined in multiple hourage relevant between the same area of zone of destination; And

Memory storage, with the amplitude of fluctuation of interregional hourage of calculating by the amplitude of fluctuation calculation element as with this interregional relevant deviation time and store interregional deviation data storehouse into.

11. a server unit can be communicated by letter with the communication terminal that uses on vehicle, above-mentioned server unit has:

The server side receiving trap receives the information that the departure place of the above-mentioned vehicle that sends from above-mentioned communication terminal and destination and the desirable destination of user due in are promptly wished due in;

The map datum acquisition device, obtaining the information of road-map and the hourage of each road interval is the information of interval hourage;

Route search apparatus, the information of the road-map of obtaining based on the information of departure place that is received by the server side receiving trap and destination and by the map datum acquisition device is searched for the mobile alignment that above-mentioned vehicle can arrive the destination from the departure place;

The overall travel time calculation element is based on the mobile alignment that is searched by route search apparatus and interval hourage of being obtained by the map datum acquisition device, the hourage of calculating this mobile alignment;

Interregional deviation data storehouse, for road-map is divided into behind a plurality of zones each is interregional, store car is in the amplitude of fluctuation deviation time of the interregional hourage that is spent when mobile;

The deviation time is determined device, information based on departure place that receives by the server side receiving trap and destination, deviation data storehouse between reference area is determined and zone that comprises this departure place and the corresponding above-mentioned deviation time of combination that comprises the zone of this destination;

The recommendation estimation device constantly that sets out, determine deviation time that device is determined and the information of the hope due in that receives by the server side receiving trap based on hourage of the mobile alignment that calculates by the overall travel time calculation element, by the deviation time, calculate and recommend to set out constantly; And

The server side dispensing device sends that the recommendation of being extrapolated by the estimation device constantly of recommending to set out is set out constantly and the information of the mobile alignment that searched by route search apparatus.

12. a guider uses on vehicle, above-mentioned guider has:

Setting device is set the departure place of above-mentioned vehicle and destination and the desirable destination of user due in and is promptly wished due in;

The map datum acquisition device, obtaining the information of road-map and the hourage of each road interval is the information of interval hourage;

Route search apparatus, the information of the road-map of obtaining based on the information of departure place of being set by setting device and destination and by the map datum acquisition device is searched for the mobile alignment that above-mentioned vehicle can arrive the destination from the departure place;

The overall travel time calculation element is based on the mobile alignment that is searched by route search apparatus and interval hourage of being obtained by the map datum acquisition device, the hourage of calculating this mobile alignment;

Interregional deviation data storehouse, for road-map is divided into behind a plurality of zones each is interregional, store car is in the amplitude of fluctuation deviation time of the interregional hourage that is spent when mobile;

The deviation time is determined device, and based on the departure place of being set by setting device and the information of destination, deviation data storehouse between reference area is determined and zone that comprises this departure place and the corresponding above-mentioned deviation time of combination that comprises the zone of this destination;

The recommendation estimation device constantly that sets out, determine deviation time that device is determined and the information of the hope due in set by setting device based on hourage of the mobile alignment that calculates by the overall travel time calculation element, by the deviation time, calculate and recommend to set out constantly;

Guiding device carries out route guidance based on the information of the mobile alignment that is searched by route search apparatus; And

Suggestion device sets out constantly to the recommendation that user prompt is extrapolated by the estimation device constantly of recommending to set out.

Images