CN103175533B - Method and apparatus for vehicle path planning - Google Patents

Method and apparatus for vehicle path planning Download PDF

Info

Publication number
CN103175533B
CN103175533B CN201210548470.2A CN201210548470A CN103175533B CN 103175533 B CN103175533 B CN 103175533B CN 201210548470 A CN201210548470 A CN 201210548470A CN 103175533 B CN103175533 B CN 103175533B
Authority
CN
China
Prior art keywords
vehicle
vehicle route
path
route
data
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Active
Application number
CN201210548470.2A
Other languages
Chinese (zh)
Other versions
CN103175533A (en
Inventor
约翰·罗伯特·范·维埃米尔奇
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Ford Global Technologies LLC
Original Assignee
Ford Global Technologies LLC
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Ford Global Technologies LLC filed Critical Ford Global Technologies LLC
Publication of CN103175533A publication Critical patent/CN103175533A/en
Application granted granted Critical
Publication of CN103175533B publication Critical patent/CN103175533B/en
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Classifications

    • GPHYSICS
    • G01MEASURING; TESTING
    • G01CMEASURING DISTANCES, LEVELS OR BEARINGS; SURVEYING; NAVIGATION; GYROSCOPIC INSTRUMENTS; PHOTOGRAMMETRY OR VIDEOGRAMMETRY
    • G01C21/00Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00
    • G01C21/26Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00 specially adapted for navigation in a road network
    • G01C21/34Route searching; Route guidance
    • G01C21/3453Special cost functions, i.e. other than distance or default speed limit of road segments
    • G01C21/3461Preferred or disfavoured areas, e.g. dangerous zones, toll or emission zones, intersections, manoeuvre types, segments such as motorways, toll roads, ferries
    • GPHYSICS
    • G01MEASURING; TESTING
    • G01CMEASURING DISTANCES, LEVELS OR BEARINGS; SURVEYING; NAVIGATION; GYROSCOPIC INSTRUMENTS; PHOTOGRAMMETRY OR VIDEOGRAMMETRY
    • G01C21/00Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00
    • G01C21/26Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00 specially adapted for navigation in a road network
    • G01C21/34Route searching; Route guidance
    • G01C21/3453Special cost functions, i.e. other than distance or default speed limit of road segments
    • G01C21/3469Fuel consumption; Energy use; Emission aspects
    • GPHYSICS
    • G08SIGNALLING
    • G08GTRAFFIC CONTROL SYSTEMS
    • G08G1/00Traffic control systems for road vehicles
    • G08G1/09Arrangements for giving variable traffic instructions
    • G08G1/0962Arrangements for giving variable traffic instructions having an indicator mounted inside the vehicle, e.g. giving voice messages
    • GPHYSICS
    • G08SIGNALLING
    • G08GTRAFFIC CONTROL SYSTEMS
    • G08G1/00Traffic control systems for road vehicles
    • G08G1/09Arrangements for giving variable traffic instructions
    • G08G1/0962Arrangements for giving variable traffic instructions having an indicator mounted inside the vehicle, e.g. giving voice messages
    • G08G1/0968Systems involving transmission of navigation instructions to the vehicle
    • G08G1/096805Systems involving transmission of navigation instructions to the vehicle where the transmitted instructions are used to compute a route
    • G08G1/096811Systems involving transmission of navigation instructions to the vehicle where the transmitted instructions are used to compute a route where the route is computed offboard
    • GPHYSICS
    • G08SIGNALLING
    • G08GTRAFFIC CONTROL SYSTEMS
    • G08G1/00Traffic control systems for road vehicles
    • G08G1/09Arrangements for giving variable traffic instructions
    • G08G1/0962Arrangements for giving variable traffic instructions having an indicator mounted inside the vehicle, e.g. giving voice messages
    • G08G1/0968Systems involving transmission of navigation instructions to the vehicle
    • G08G1/096833Systems involving transmission of navigation instructions to the vehicle where different aspects are considered when computing the route
    • G08G1/096844Systems involving transmission of navigation instructions to the vehicle where different aspects are considered when computing the route where the complete route is dynamically recomputed based on new data

Landscapes

  • Engineering & Computer Science (AREA)
  • Radar, Positioning & Navigation (AREA)
  • Remote Sensing (AREA)
  • Physics & Mathematics (AREA)
  • General Physics & Mathematics (AREA)
  • Automation & Control Theory (AREA)
  • Mathematical Physics (AREA)
  • Navigation (AREA)
  • Traffic Control Systems (AREA)

Abstract

A kind of method and apparatus for vehicle path planning.Method farther includes to receive the data about vehicle charge level.Equally, method includes the electricity needs required for the length in estimation driving vehicle path.Method includes being insufficient for electricity needs according to vehicle state-of-charge extraly, compares vehicle route and power breakdown data to set up the electrical interruption regions occurred along vehicle route.Additionally, method includes sending warning to vehicle computer system to relay to driver at least some of of the path comprising electrical interruption regions.

Description

Method and apparatus for vehicle path planning
Technical field
The illustrative embodiment of the present invention relates generally to the method and apparatus of vehicle path planning (routing).
Background technology
The availability of navigation system and the application in vehicle create many chances for driver's navigation and path planning.The fastest path can be provided, without the path of highway, fuel efficiency path etc. for driver.Navigation system can be configured to the part of standard vehicle configuration, is configured on portable phone or is configured in vehicle spendable autonomous device.
By existing information entertainment, for instance Ford SYNC system, vehicle computer system may have access to the service based on cloud.This can help generally off-board (off-board) Computer Service is integrated into vehicle computer system.By the connection such as set up through wireless device, vehicle computer system can access the computer system based on cloud and bidirectionally communicate with.
Off-board computer, server etc. can utilize in the not locally available resource of vehicle (computer capacity that such as increases, database access, network access etc.) and these data available/computer capacities are used the program into it.This can extend the scope that can be used for selection and the chance providing the service at vehicle place.
Summary of the invention
In the first illustrative embodiment, a kind of method that computer performs includes receiving vehicle route.This illustrative methods farther includes to receive the data about vehicle charge level.Additionally, method also includes the electricity needs required for the length of estimation this vehicle route of traveling.
Method includes being insufficient for electricity needs according to vehicle state-of-charge extraly, and compares to set up the electrical interruption regions occurred along vehicle route by vehicle route and power breakdown (poweroutage) data.Additionally, method includes sending warning to vehicle computer system to relay to driver at least some of of the path comprising electrical interruption regions.
In the second illustrative embodiment, a kind of computer implemented method includes receiving vehicle route and storing this vehicle route.Method also includes when vehicle is along route, compares to set up the electrical interruption regions occurred along vehicle route by vehicle route and power breakdown data.Additionally, method includes sending warning to vehicle computer system to relay to driver at least some of of the path comprising electrical interruption regions.
In the 3rd illustrative embodiment, a kind of computer implemented method includes receiving vehicle route.Method also includes comparing vehicle route and power breakdown data to set up the electrical interruption regions occurred along vehicle route.Additionally, method includes sending warning to vehicle computer system to relay to driver at least some of of the path comprising electrical interruption regions.
According to a further aspect of the present invention, it is provided that a kind of computer-implemented method, comprise: receive vehicle route;Storage vehicle route;When vehicle is along route, relatively vehicle route and power breakdown data are to set up the electrical interruption regions along vehicle route, and send warning to vehicle computer system to relay to driver at least some of of the path comprising electrical interruption regions.
According to one embodiment of the invention, method comprises further: periodically receive the renewal of power breakdown data from electric power provider.
According to one embodiment of the invention, method comprises further: compare the power breakdown data of vehicle route and renewal.
According to one embodiment of the invention, store path data until have been received by are complete the instruction in path or have pass by predetermined amount of time provisionally.
According to one embodiment of the invention, predetermined amount of time changes along with the change of the length in path.
According to one embodiment of the invention, method comprises further: when vehicle receives the path data updated when along route;And the vehicle route of storage is replaced by the path data of renewal.
According to a further aspect of the present invention, a kind of computer-implemented method is provided, comprise: receive vehicle route, relatively vehicle route and power breakdown data are to set up the electrical interruption regions along vehicle route, and send warning to vehicle computer system to relay to driver at least some of of the path comprising electrical interruption regions.
Path is transmitted by the request of vehicle computer system according to one embodiment of the invention.
According to one embodiment of the invention, warning includes path planning again and walks around the suggestion of at least one power breakdown.
According to one embodiment of the invention, warning includes the path of new recommendation.
According to one embodiment of the invention, warning includes the suggestion before continuation route to Vehicular charging at least predeterminated level.
According to one embodiment of the invention, compare and include: compare the path of vehicle and power breakdown data to set up the electrical interruption regions along vehicle route, wherein, also check for electrical interruption regions to set up known charge point.
According to one embodiment of the invention, send at least part of region that warning includes only for comprising electrical interruption regions and also the path that comprises known charge point and send warning.
Accompanying drawing explanation
Fig. 1 shows illustrative vehicle computer system.
Fig. 2 shows illustrative power-off map.
Fig. 3 shows the illustrative program for processing power-off.
Fig. 4 shows the program for more new route.
Fig. 5 shows the illustrative program for warning driver.
Fig. 6 shows for the illustrative program that path processes.
Detailed description of the invention
As required, here it is shown that specific embodiments of the invention;It is understood, however, that embodiments of the disclosure is only example, and the present invention can multiple and alternative way enforcement.Accompanying drawing need not necessarily be drawn to scale;Some features can be expanded or shunk to show the details of particular elements.Therefore, ad hoc structure and function detail in this announcement should not be construed as restriction, and are only used for instruction those skilled in that art and use the representative basis of the present invention in many ways.
Fig. 1 describes the example frame topo graph of vehicle borne computer system (VCS) 1 for vehicle 31.This example based on the computer system 1 of vehicle is the SYNC system manufactured by Ford Motor Company.The vehicle being provided with the computer system based on vehicle can comprise the visual front-end interface 4 being arranged in vehicle.User also by such as touch screen and this interface (if provided, with words) mutual.In another illustrative embodiment, interact by pressing knob, spoken conversation and phonetic synthesis.
In illustrative embodiment 1 shown in FIG, processor 3 controls at least some of of the operating of the computer system based on vehicle.It is located at the processor in vehicle and allows on-board processing instruction and program.Additionally, processor is connected to both non-persistent storage 5 and long-time memory 7.In this illustrative embodiment, non-persistent storage is random-access memory (ram) and long-time memory is hard disk drive (HDD) or flash memory.
Processor is additionally provided with multiple different input, it is allowed to user is mutual with processor.In this illustrative embodiment, be provided with mike 29, auxiliary input 25(for inputting 33), USB input 23, GPS input 24 and bluetooth input 15.It is additionally provided with input selector 51 to allow user to switch between multiple input.It was converted from analog into digital signal by transducer 27 before the input of mike and subconnector is transferred to processor.Although not showing, but the multiple vehicle assemblies communicated with VCS and accessory part can use vehicle network (such as but not limited to CAN) with to VCS(or its assembly) transmit data or receive from it data.
The output of system be may include but be not limited to visual displays 4 and speaker 13 or stereophonic sound system output.Speaker is connected to amplifier 11 and receives its signal by digital-analog convertor 9 from processor 3.Also can export to remote Bluetooth devices (such as PND(portable navigation device) 54 along the bidirectional traffic shown in 19,21 respectively) or USB device (such as apparatus for vehicle navigation 60).
In an illustrative embodiment, system 1 uses peripatetic device 53(such as cell phone, smart phone, the PDA of bluetooth transceiver 15 and user or has any miscellaneous equipment of wireless remote network-connectivity) communicate 17.Peripatetic device can be used subsequently to by such as 55 communicating 59 with the network 61 outside vehicle 31 with communicating of cell tower 57.In certain embodiments, cell tower 57 can be WiFi access point.
Signal 14 represents the example communication between peripatetic device and bluetooth transceiver.
Can passing through button 52 or the pairing of similar input instruction peripatetic device 53 and bluetooth transceiver 15, so, instruction CPU onboard BLUETOOTH transceiver will match with the bluetooth transceiver in peripatetic device.
Available data plan (data-plan), sound load data (dataovervoice) or the Dual Tone Multifrequency tone being such as associated with peripatetic device 53 transmits data between CPU3 and network 61.Alternately, it may be necessary to include the vehicle mounted modem 63 with antenna 18 will pass through voice band (voiceband) between CPU3 and network 61, transmit 16 data.Subsequently, peripatetic device 53 can pass through such as with cell tower 57 communicate 55 be used for communicate 59 with the network 61 outside vehicle 31.In certain embodiments, modem 63 can be set up with cell tower and communicate 20 for communicating with network 61.As non-limiting example, modem 63 can be USB cellular modem and to communicate 20 can be cellular communication.
In an illustrative embodiment, processor be provided with include modem application software communication API(application programming interface) operating system.Modem application software may have access to the flush bonding module on bluetooth transceiver or firmware to complete and the radio communication of remote bluetooth transceiver (being such as located in peripatetic device).Bluetooth is IEEE802PAN(personal area network) subset of agreement.IEEE802LAN(LAN) agreement includes WiFi and has considerable interleaving function with IEEE802PAN.Both it is suitable for radio communication in vehicle.Other communication mode that can use in this field can be FSO (such as Infrared Data Association, IrDA) and off-gauge consumer infrared (consumerIR) agreement.
In another embodiment, peripatetic device 53 includes the modem for voice band or broadband data communication.Carry in the embodiment of data at sound, when equipment is spoken by the owner of peripatetic device during transmitting data, can perform to be known as the technology of frequency division multiplexing.At All Other Times, when owner does not use this equipment, data transmissions enough uses whole bandwidth (in one example for 300Hz to 3.4kHz).Although frequency division multiplexing is common for the analog cellular communication between vehicle and the Internet and remains in use, it is largely substituted for data cellular communication by code domain multiple access (CDMA), time-domain multiple access (TDMA), special domain multi-access (SDMA).These are all ITUIMT-2000 (3G) standards and provide the message transmission rate of up to 2mbs for static or pedestrian user and provide the message transmission rate of up to 385kbs for the user in mobile vehicle.3G standard now just can be provided 100mbs for user in vehicle and provide the IMT-Advanced (IMT-Advanced (4G)) of 1gbs data transmission to be substituted by stationary user.If user has the data plan being associated with peripatetic device, then this data plan is likely to allow broadband transmission and system can use broader bandwidth (accelerating data transmission).In another embodiment, peripatetic device 53 is mounted to the cellular communication apparatus (not shown) of vehicle 31 and is replaced.In another embodiment, peripatetic device 53 can be can by WLAN (LAN) equipment of such as (and non-limiting) 802.11 networks (i.e. WiFi) or WiMax network communication.
In one embodiment, input data can be carried data or data plan via sound and through peripatetic device, traverse onboard BLUETOOTH transceiver and be entered vehicle interior processor 3.Exemplarily, when some ephemeral data, data are storable on HDD or other storage medium 7 until when being no longer necessary to.
Other can be mutual with vehicle source include that there is such as USB and be connected the personal navigation equipment 54 of 56 and/or antenna 58, or there is the apparatus for vehicle navigation 60 of USB62 or other connection, vehicle-mounted GPS equipment 24 or the long range aid to navigation system (not shown) being connected with network 61.USB is the one in a class Serial Line Internet Protocol.IEEE1394(live wire), Electronic Industries Association (EIA) serial protocol, IEEE1284 (parallel interface), S/PDIF (Sony/Philip Digital interconnection form) and USB-IF (USB application person forum) define the backbone of equipment-equipment sata standard.Most agreements can be implemented for electricity or optic communication.
Additionally, CPU can communicate with other auxiliary device 65 various.These devices can be connected by wireless connections 67 or wired connection 69.Auxiliary device 65 may include but be not limited to, personal media player, wireless health device, portable computer etc..
Additionally or alternatively, CPU can use such as WiFi71 transceiver to be connected to the wireless router 73 based on vehicle.This can allow CPU to be connected to telecommunication network in the scope of local router 73.
Vehicle computer system except passing through to be arranged in vehicle performs except example procedure, in certain embodiments, it is possible to by computer system execution exemplary process communicate with vehicle computer system.Such system may include but be not limited to wireless device (such as but not limited to mobile phone) or the remote computer system (such as but not limited to server) connected via wireless device.Generally, these systems can be described as vehicle associated computer system (VACS).The particular elements of VACS can perform the specific part of program according to the particular implementation of system in certain embodiments.By example and be unrestriced, if program includes using pair wireless devices to send or the step of the information of reception, then it is likely to wireless device and is not carried out this program, because this wireless device will not carry out " send and receive " information with self.Those skilled in the art will understand that when be not suitable for given solution is applied specific VACS.In all solutions, it is contemplated that be located at least in the vehicle computer system in vehicle (VCS) and self be able to carry out exemplary process.
One primary misgivings of battery electric vehicle (BEV) client be they whether can utilize their vehicle can charged and arrive their destination.This situation is commonly known as " charged anxiety ".BEV and other wholly or in part electric vehicle often have provide it certain stroke prediction, its allow driver know in general vehicle to there remains how many strokes.Preferably, vehicle use up charged before, driver can arrive at, including charge point.As can not, driver will be stopped on the way with to Vehicular charging somewhere.
But Current vehicle state-of-charge must be had understanding (even also to become more apparent upon than fuel combustion vehicle) to a certain degree due to the relatively rare of charging station by driver, driver is likely to it also should be appreciated that local charge point makes path will not always need in the stroke of single charge point.Such as, if driver needs to drive 30 miles goes work, and charging station is at the midway of driver family and office, when being away from home or during office, driver only need to have a carrying capacity of 15 to 20 miles in vehicle, and in this context, it is possible to stop and recharge.Despite the fact that this can increase the time on and off duty, at least driver has the selection that vehicle is recharged.
Certainly, if arrival charging station is had been found that electric power is used up by driver's expectation, driver will be in trouble.Owing to being likely not to have enough next charging stations of charged arrival, therefore will really be trapped in charging station (unless being dragged away by car) the period driver of this power failure.Or, if driver has the carrying capacity of 35 miles under above-mentioned sight, and need not charging with regard to home, James, found that family has a power failure (but charging station has electricity), driver is likely not to have time enough or ability is in vehicle is recharged and is gone work to travel at second day.If driver early knows power failure, then driver may be parked in charging station filling for vehicle on the way and reach the enough charged traveling for second day.
Fig. 2 shows illustrative power-off figure.Can be generated and/or such as obtain from electricity suppliers the non-limiting example of power breakdown figure by remote server.In an illustrated examples, company (such as but not limited to motor vehicles OEM) can contact Utilities Electric Co. or access Utilities Electric Co.'s webpage or data base to obtain the inventory of power-off.This information also can present with the form such as map, data.
If this information is data, it can include but not limited to the geographic range (geofences) around the outage area determining power-off.This information can be used for generating map or can being used simply as data point to determine whether path is passed or terminate in outage area.
If information is map, then OEM(supplier, supplier, data, services side etc.) can determine from map geographic range or the method utilizing other suitable determine where there is outage area.If information is alternative form, then can use this information suitably.
In this example, the multiple available informations of map denotation.Except power cut-off information, in this example, on map, shown that (overlaid) multiple path is to determine the comparison of example " best charged path " and " the best recharges availability path ".Two paths all extend from an A201 to a B203.
First path is best charged path 205, and its optimization item that can also include such as traffic, weather and other fuel economy considers.Additionally or alternatively, path or another alternative route can be based simply on time efficiency.Can arrange with driver or manufacturer/expect/wait combination to determine other suitable " optimization " path.
Here the second path 207 recharges path for the best.If if if the charged relatively low traffic instruction driver on predominating path of vehicle charged may not be intended merely to caution a bit etc. through outage area driver with current, it is possible to adopt this paths.
Additionally, the multiple outage area 209,211,213 of map denotation.Outage area is encoded by affected client so that may determine that and refers to mark (designations) between high power-off and low outage area.If there being enough charging stations, then it is even possible that state reported online by charging station so that data are determined for along whether given website or multiple website in path are affected.
Fig. 3 shows the illustrative program for processing power-off.In this illustrative embodiment, make outbound path by remote server and determine or at least power-off path decision.In another example, data can be downloaded to the process that vehicle is used in car.
In this illustrated examples, at 301 program contacts Utilities Electric Co.s of place or other data providing to obtain current power-off data at 303 places.Additionally or alternatively, it is possible to set up lasting connection, or automatically set up connection (such as, power failure, storm, strong wind, snow etc. triggering) when being likely to the situation of power breakdown.
Once download power cut-off information, then can the one or more outage area of labelling in 305 place's programs.Outage area can general reference numeral, or can have seriousness labelling associated with it.Such as, it may be unnecessary to or without wishing to guiding user to walk around by the large area of only a handful of power-off point impact.On the other hand, careful driver can wish to avoid all of outage area, in order to guarantees there is supply of electric power at whole route.
Extraly, in this embodiment, at 307 places, the inventory of known recharging station is compared with outage area.This can include business charging station, known charge point and can obtain other position of charging.In this example, if making path suggestion recharge at specific charging station or website at 309 place's labelling charging stations, then path planning engine will understand whether charging station is likely to properly functioning at least some of levels of precision (such as but not limited to basic, normal, high etc.) is upper.
Currently, in view of a limited number of known charge station and charge point, by power-off grid with charge point/standing mutually to quote to assist in whether vehicle should travel through " power-off " region.Such as, if having the charging station of comparatively perfect/inventory can use, and there is no the known charging station/point along specific optimal path, then user be channeled out this path and be then likely not to have meaning, because cannot assume that and under any circumstance obtaining charging.On the other hand, if under any circumstance advising alternative route, then in order to obtain charging, understanding and advising that it is useful for whether there is power-off near charge point.Charge point also includes wherein driver and position has inputted driver's specified point (such as friends and family etc.) of previously recharged here for charge point and/or vehicle (and being therefore likely to position is saved as charge point).
Fig. 4 shows the illustrative program for more new route.Equally, in this example, carry out path computing at vehicle off-board (off-board), but this program can by the navigator (GPS, smart phone etc.) communicated with vehicle computer system or by vehicle computer system self execution.
Once (parameter according to any desired) calculates preferred path at 401 places, then in 403 place's programs, path is compared with known power-off.As it was previously stated, this can use geodata (point comparing on path and geographic range) by being illustrated in path on the map of display power-off, or undertaken by other suitable technology any.At 405 places without affected region (or being not above the involved area of predetermined threshold), then program exits.
If the affected region along path, then it is polymerized affected regions to determine needs path planning again in what degree in 407 place programs.How this simply can process an illustrated examples of outage area.In another example, it is possible to be independently processed from each outage area.In this example, it is designated as " forbidding running region " " warning zone " etc. along all " threshold value " regions in path so that avoid that all regions are carried out path when not needing duplicate paths planning and calculate again.Road can be taken as in the boundary termination of involved area (if such as involved area be " forbidding travelling " region) such as, but not limited to, through the road in these regions.
In addition, although not display, if charging station is (or along recommending again any position of path planning) in " safety " region what involved area of leaving one's post is not far, whether wish that (instruction) will be charged stopping according to driver, then program can advise stopping at charging station, then ignores potentially and any further forbids running region.
Overseas except determining the affected area along path, program can be taken action as required at 409 places.In a non-limiting example, at least there is " forbidding travelling " and " warning " region." forbid travel " region can be walked around by path planning as required, and the warning that " warning " region can only may not be run to driver's generation charging station in these regions.If there being any existence forbidding running region on path, then program may proceed to walk around wherein to travel at 411 place's path plannings may result in any region of light power condition.At 413 places, if it is desired, then the new optimal path determined by system can be sent to vehicle subsequently.
Fig. 5 shows the illustrative program for warning driver.In this illustrated examples, it is not necessary to know where driver drives to.For a lot of drivers travelled from a known location to known location, this is probably very common sight.Driver may not want that input particular path, or is likely to even not sure where path can terminate (such as, shopping trip).In such a case, can be useful for understanding potential charging problems driver.Such as, if charging station is near shopping station, then driver may want to carry out doing shopping simultaneously to Vehicular charging.If charging station does not have electricity, then driver is likely to arrive at and has been found that charging is unavailable, and only remains not enough charged go home.
In this illustrated examples, in 501 place's programs (same, for explanatory purposes, remotely to run) from vehicle receiver run-length data.Run-length data may indicate that maximum operating range, back and forth operating range, based on radius (radial) operating range of road speeds, traffic (such as, other direction is city if direction is rural area) etc..For the sake of security, it is possible in run-length data, add the extra margin of error (such as but not limited to deducting X% from Prediction distance to consider the energy loss of the unknown).At 503 places, radius driving range (or other suitable measurement travelling stroke) can be compared with known outage area subsequently.
In at least one example, if there is charging station in certain region, and/or charging station is very general, then can initially use maximum traveling stroke (stroke that designated vehicle can travel before exhausting electric power), if there being significant power breakdown in original radius, can regulating calculation to more conservative estimation (such as but not limited to round trip).
Once have selected for total travel stroke, determine in possible running region, whether have any affected region at 505 places.As it has been described above, this program can also is that the situation that recursive program cannot charge to guarantee driver to run into.
If having one or more affected region in the traveling stroke of prediction, then can take suitable measure at 507 places.Measure may include but be not limited to totally warning driver's power-off, warning driver avoids region, repeatedly check that power-off is so that guarantee will not with territory, relatively low charged entrance non-Electric region etc. along with driver travels.Any suitable warning can be able to be transmitted to driver as required at 509 places.
In one example, if charge position is known/addressable, program may determine that driver is close to without electric or high outage area (or region of any appropriate threshold).This program can determine that the charging station such as likely having electricity at 3 miles of driver current location, and if driver travelled more than X mile towards current direction, then recharge or return known/can the probability of workable charging station can be relatively low.In this case, program can warn driver he near the point that cannot return, wherein should obtain charging before farther along current direction running in case driver arrives wherein can not obtain to charge/be likely to cannot obtain the point of charging.
Fig. 6 shows for the illustrative program that path processes.In this illustrated examples, show, with non-limiting example, the different measure that program can be taked based on different power-off sights.These examples are merely exemplary and do not mean that and limit the scope of the present invention in any form.
In this illustrative program, driver is likely at least one region interested and has been shown in the element 405 and/or 505 in illustrated examples.In this example, " first " analyze and disclose some of driver path and partially pass through instruction and have the region of at least power breakdown of certain rank.
In this example, the rank of misgivings is low, neutralization height, but, these boundaries selected are for illustration purposes only.May select and refer to more specifically, or be it desired to use broader conclusion.Then can taking measures according to the power breakdown risk of known/detection.
In this example, at 601 places, program determines whether the involved area along path is low-risk region (and program is repeatable until having been contemplated that all affected regions).Low-risk can be corresponding with such as only minority power-off (as the data from Utilities Electric Co. indicate) or relatively low power-off percentage ratio (as the data from Utilities Electric Co. indicate), or the data having electricity with the charging station that other suitable instruction any is reasonably likely encountered are corresponding.
If there being relatively low-risk, then in this example, this situation can be reminded to driver at 603 places.In this example, allow to send the comprehensive inventory of warning and path planning suggestion to driver along all promptings in all regions in path in the polymerization of 619 places.Prompting can include power-off ratio/number of times and other rational data any.
In at least one example, if it is known that the position of charge point (by the previous use of driver or alternate manner instruction business or the charge point of individual), if being then likely to only need to notify driver's power-off when there is charge point in outage area.That is, if there is no charge point in outage area, no matter then whether there is power breakdown driver all can not stop in that region with charging in this region, so almost without this power breakdown charging ability for driver of worrying.On the other hand, when driver knows the ignorant website of computer, if or driver need to stop in emergency, driver may wish to know that all power-off along path.
Once the warning that one or more low-risk zone markers are reminded, then in the program checkout of 605 places to check whether to there is the risk region along path.In this example, risk region can with the power-off due to higher proportion or number of times and cause particular station or charge point will comparatively be likely not to have electricity situation corresponding.Equally, in one example, this information is shown in the region only existed at known charge point or charging station.
In this embodiment, owing to driver has relatively high likelihood can not charge along risk zone routing, therefore at 607 places, program can recommend the charging in advance of at least certain level.This can be corresponding until the estimation electricity obtained needed for arriving known available charge point with to Vehicular charging;Corresponding with the estimation electricity arrived at until acquisition etc..
Except being likely to recommend to charge in advance, especially for the vehicle of low electricity, in 609 place's programs, one or more warnings can also be added into warning/suggestion polymerization place.These warnings can be different with the seriousness of low-risk warning, and driver can be provided about the extraneous information of risk power-off.
Equally, in this example, can check that there is charging station does not have high risk any region of electricity in 611 place's programs.This can be corresponding higher than any region of risk point with risk, wherein, when driver wish to be parked in charging station/some, this place is likely to not have electricity.In this example, it is contemplated that several potential concrete alarm condition.In an example, " can not drive " warning at 613 places and be sent to driver.This can be such as, if path long enough, regardless of whether how initial state-of-charge also at least must be made and once stopping, and the substantially part of stroke is in high risk zone.Such as, if vehicle has a stroke of 400 miles, and contemplate the route in the region through heavy snow, power-off and Winter snowstorm of 600 miles, then driver will have at least stop once.If the path of the 400 of centre miles is covered by high outage area, if or even along only known charge point in path all in high outage area, then program can recommend driver not drive until later time.
In another example, can recommend to avoid the new route in the most risky region along path in 615 place's programs.Can carry out again path planning makes new route avoid high outage area as far as possible, attempts minimizing running time simultaneously, if it is desired, then provide a user with at least one charge point in low or devoid of risk region to prevent emergency.In another example (not display), it might even be possible to recommend the path planning again about risk or low-risk region so that include the known charge point at least one low prime risk region in the paths.
Path planning again can be attempted by path planning engine, without available possible path, then program can return to suggestion " not drive " or when the distance (plus any known delay) along path is less than total range (that is, the enough short vehicle wheeled completely individual path making to charge to certain level) suggestion at least charge in advance.
Can also add in excessive risk example to the warning of driver at 617 places.If it is so wished, these warnings can be character serious and be designed to ensure that driver notice (at least warn more to note than the relatively low-risk being associated with other relatively low risk zones) these.Once with the addition of all warnings of all desired areas, then in 619 place's polymerization warnings with transmission to vehicle.Transmission can also include the path planning again of any recommendation to the data of vehicle or charge in advance.
Data can also be included with conditional forms (conditionalform).Such as, if recommending path planning again, and driver selects not path planning again, then can show the information recommending to charge in advance.In this example, if driver selects to follow again the suggestion of path planning, pass through, owing to driver can travel, the region that can charge, then can ignore about the information charged in advance.
In at least one illustrative embodiment, except receiving data and providing again path planning and/or warning when route starts, remote server can at least temporarily with store path data.Along with the renewal of power cut-off information, the path data of the power-off of renewal Yu storage can be compared by server for multiple vehicles.If some power-off changes affected vehicle route, then server (illustrative embodiment according to describing) can be taked the suitable measure corresponding with new data available and send warning, again path planning etc..If driver is just close to the outage area along path, electric power is not enough so that driver is through this region, then this can help driver's path planning again earlier to stop with to Vehicular charging than plan to avoid new outage area or driver.
Although above-mentioned example provides for electric vehicle, but describe at this and the technology of instruction can also be applied to use gasoline as in the vehicle of fuel.In this case, " charge point " above then can correspond to the selection (including but not limited to, replace fuel cell/bag, hydrogen, natural gas, liquid nitrogen, compression air etc.) of gas station or the interpolation of other fuel.
Although described above is example embodiment, being not meant to these embodiments and describing institute's likely form of invention.On the contrary, the term used in the description is descriptive and unrestricted, it should be appreciated that can make multiple deformation without departing from the spirit and scope of the invention.Furthermore, it is possible to combine the feature of multiple embodiment to form the further embodiment of the present invention.

Claims (20)

1. the method that computer performs, comprises:
Receive vehicle route;
Receive the data about vehicle charge level;
The electricity needs that estimation needs for the length travelling described vehicle route;
State-of-charge according to vehicle is insufficient for described electricity needs, compares described vehicle route and power breakdown data to set up the electrical interruption regions along described vehicle route;And
At least some of for the described vehicle route comprising electrical interruption regions sends warning to vehicle computer system to relay to driver.
2. described vehicle route is the method for claim 1, wherein transmitted by the request of vehicle computer system.
3. the method for claim 1, wherein described warning includes path planning again and walks around the suggestion of at least one power breakdown.
4. method as claimed in claim 3, wherein, described warning includes the path of new recommendation.
5. the method for claim 1, wherein described warning includes the suggestion before continuation route to described Vehicular charging at least predeterminated level.
6. the method for claim 1, wherein described comparison includes: compares described vehicle route and power breakdown data to set up the electrical interruption regions along described vehicle route, wherein, also checks for described electrical interruption regions to set up known charge point.
7. method as claimed in claim 6, wherein, described send warning and includes sending warning only for comprising at least some of of electrical interruption regions and also the described vehicle route that comprises known charge point.
8. the method that computer performs, comprises:
Receive vehicle route;
Storage vehicle route;
When vehicle travels along vehicle route, compare vehicle route with power breakdown data to set up the electrical interruption regions along vehicle route;And
At least some of for the vehicle route comprising electrical interruption regions sends warning to vehicle computer system to relay to driver.
9. method as claimed in claim 8, comprises further:
The renewal of power breakdown data is periodically received from electric power provider.
10. method as claimed in claim 9, wherein, the described power breakdown data more also including comparing vehicle route and renewal.
11. method as claimed in claim 8, wherein, store path data until have been received by are complete the instruction in path or have pass by predetermined amount of time provisionally.
12. method as claimed in claim 11, wherein, predetermined amount of time changes along with the length in path.
13. method as claimed in claim 8, comprise further:
When vehicle receives the path data updated along vehicle route when travelling;
The vehicle route of storage is replaced by the path data of renewal.
14. the method that computer performs, comprise:
Receive vehicle route;
Relatively vehicle route and power breakdown data are to set up the electrical interruption regions along vehicle route;And
At least some of for the vehicle route comprising electrical interruption regions sends warning to vehicle computer system to relay to driver.
15. method as claimed in claim 14, wherein, transmit vehicle route by the request of vehicle computer system.
16. method as claimed in claim 14, wherein, described warning includes path planning again and walks around the suggestion of at least one power breakdown.
17. method as claimed in claim 16, wherein, described warning includes the path of new recommendation.
18. method as claimed in claim 14, wherein, described warning includes the suggestion before continuation route to Vehicular charging at least predeterminated level.
19. method as claimed in claim 14, wherein, compare and include: compare vehicle route and power breakdown data to set up the electrical interruption regions along vehicle route, wherein, also check for described electrical interruption regions to set up known charge point.
20. method as claimed in claim 19, wherein, send warning and include sending warning at least partially only for what comprise electrical interruption regions and also the vehicle route that comprises known charge point.
CN201210548470.2A 2011-12-20 2012-12-17 Method and apparatus for vehicle path planning Active CN103175533B (en)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
US13/330,867 2011-12-20
US13/330,867 US8838385B2 (en) 2011-12-20 2011-12-20 Method and apparatus for vehicle routing

Publications (2)

Publication Number Publication Date
CN103175533A CN103175533A (en) 2013-06-26
CN103175533B true CN103175533B (en) 2016-07-27

Family

ID=48522320

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201210548470.2A Active CN103175533B (en) 2011-12-20 2012-12-17 Method and apparatus for vehicle path planning

Country Status (3)

Country Link
US (1) US8838385B2 (en)
CN (1) CN103175533B (en)
DE (1) DE102012222912A1 (en)

Families Citing this family (13)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US8849742B2 (en) * 2012-01-24 2014-09-30 Ford Global Technologies, Llc Method and apparatus for providing charging state alerts
WO2015189911A1 (en) * 2014-06-10 2015-12-17 三菱電機株式会社 Facility-information display control device, facility-information display control method, and facility-information display system
CN104156826B (en) * 2014-08-15 2017-11-07 国家电网公司 A kind of dynamic charge path planning service system of center service formula electric automobile
DE102015009465A1 (en) 2015-07-22 2017-01-26 Audi Ag Method and device for assisting a driver of a vehicle, in particular of a motor vehicle
US9610853B1 (en) * 2015-09-24 2017-04-04 Ford Global Technologies, Llc Identification of acceptable vehicle charge stations
US10650621B1 (en) 2016-09-13 2020-05-12 Iocurrents, Inc. Interfacing with a vehicular controller area network
US10295354B2 (en) 2017-03-20 2019-05-21 International Business Machines Corporation Preventive measures for a cognitive impaired user
US10118604B1 (en) 2017-07-07 2018-11-06 Toyota Motor Engineering & Manufacturing North America, Inc. System and method for improved battery pre-charge and deactivation timing in traffic
DE102017215792B4 (en) * 2017-09-07 2020-06-18 Bayerische Motoren Werke Aktiengesellschaft Method, device, computer program and computer program product for route planning for a vehicle
JP2019163983A (en) * 2018-03-19 2019-09-26 本田技研工業株式会社 Notification system, notification method, and program
US10906425B2 (en) 2018-04-05 2021-02-02 Ford Global Technologies, Llc Systems and methods to generate charging warnings
JP2022108595A (en) * 2021-01-13 2022-07-26 トヨタ自動車株式会社 Information processing device and program
CN115880933B (en) * 2022-10-21 2023-10-27 长安大学 New energy vehicle power conversion distribution system and method based on big data analysis

Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH10170293A (en) * 1996-12-05 1998-06-26 Nissan Motor Co Ltd Route searching device for electric automobile
EP1541968A1 (en) * 2003-12-10 2005-06-15 Pioneer Corporation Guiding device, system and method
CN101981412A (en) * 2008-03-31 2011-02-23 丰田自动车株式会社 Navigation system, hybrid vehicle with same, and method for searching for path for hybrid vehicle
CN102143873A (en) * 2008-09-03 2011-08-03 丰田自动车株式会社 Vehicle, vehicle control method and control device
CN102208048A (en) * 2011-03-15 2011-10-05 福建省电力有限公司 Technology support system of marketing and distribution integration power supply service and method thereof

Family Cites Families (173)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2680312B2 (en) 1987-07-10 1997-11-19 アイシン・エィ・ダブリュ株式会社 Vehicle navigation system
US5177685A (en) 1990-08-09 1993-01-05 Massachusetts Institute Of Technology Automobile navigation system using real time spoken driving instructions
US5220507A (en) 1990-11-08 1993-06-15 Motorola, Inc. Land vehicle multiple navigation route apparatus
US5394332A (en) 1991-03-18 1995-02-28 Pioneer Electronic Corporation On-board navigation system having audible tone indicating remaining distance or time in a trip
US5275474A (en) 1991-10-04 1994-01-04 General Motors Corporation Vehicle wheel slip control on split coefficient surface
US5291412A (en) 1992-03-24 1994-03-01 Zexel Corporation Navigation system
JP2602158B2 (en) 1992-12-04 1997-04-23 株式会社エクォス・リサーチ Audio output device
US5487002A (en) 1992-12-31 1996-01-23 Amerigon, Inc. Energy management system for vehicles having limited energy storage
JP3199335B2 (en) 1993-01-27 2001-08-20 マツダ株式会社 Vehicle slip control device
US5406491A (en) 1993-03-26 1995-04-11 Trimble Navigation Limited Navigational system for trip routing
EP0683382A3 (en) 1994-05-20 1996-08-14 Ford Motor Co Method and system for calculating effective fuel economy.
US5802492A (en) 1994-06-24 1998-09-01 Delorme Publishing Company, Inc. Computer aided routing and positioning system
US5790973A (en) 1995-12-19 1998-08-04 Prince Corporation Last exit warning system
US5742922A (en) 1996-02-12 1998-04-21 Hyundai Motor Company Vehicle navigation system and method for selecting a route according to fuel consumption
US5848364A (en) 1996-05-10 1998-12-08 Honda Giken Kogyo Kabushiki Kaisha Method and apparatus for vehicle navigation and guidance through a traffic circle
US6028537A (en) 1996-06-14 2000-02-22 Prince Corporation Vehicle communication and remote control system
US5767795A (en) 1996-07-03 1998-06-16 Delta Information Systems, Inc. GPS-based information system for vehicles
US6005494A (en) 1996-10-16 1999-12-21 Chrysler Corporation Energy minimization routing of vehicle using satellite positioning an topographic mapping
JP3468001B2 (en) 1996-12-16 2003-11-17 日産自動車株式会社 Travel control device for vehicles
US6999779B1 (en) 1997-02-06 2006-02-14 Fujitsu Limited Position information management system
JPH10281790A (en) 1997-04-08 1998-10-23 Aisin Aw Co Ltd Route search device, navigation apparatus and medium on which computer program for navigation processing is stored
DE19737256B4 (en) 1997-08-27 2005-02-24 Robert Bosch Gmbh Vehicle guidance and guidance system
US6574551B1 (en) 1998-05-05 2003-06-03 Magellan Dis, Inc. Autoscaling of recommended route
EP1082241B1 (en) 1998-06-05 2002-07-03 Continental Teves AG & Co. oHG Method and device for anti-skid regulation of a vehicle on a roadway with different lateral friction coefficients
US6314369B1 (en) 1998-07-02 2001-11-06 Kabushikikaisha Equos Research Communications navigation system, and navigation base apparatus and navigation apparatus both used in the navigation system
JP3772536B2 (en) 1998-07-22 2006-05-10 アイシン・エィ・ダブリュ株式会社 Image display apparatus, image display method, and recording medium recording the program
KR100273973B1 (en) 1998-09-07 2000-12-15 윤종용 Data service method of portable cordless telephone
JP2000209311A (en) 1999-01-13 2000-07-28 Yazaki Corp Method for corresponding to call for vehicle
US6484088B1 (en) 1999-05-04 2002-11-19 Ssi Technologies, Inc. Fuel optimization system with improved fuel level sensor
JP3896728B2 (en) 1999-06-23 2007-03-22 トヨタ自動車株式会社 Portable terminal device and in-vehicle information processing device
US6427117B1 (en) 1999-07-14 2002-07-30 Kabushikikaisha Equos Research Navigation method, navigation system, and information communications apparatus used in the navigation system
US6401034B1 (en) 1999-09-02 2002-06-04 Navigation Technologies Corp. Method and system for finding intermediate destinations with a navigation system
JP3908419B2 (en) 1999-09-14 2007-04-25 アルパイン株式会社 Navigation device
US6374177B1 (en) 2000-09-20 2002-04-16 Motorola, Inc. Method and apparatus for providing navigational services in a wireless communication device
JP2001124568A (en) 1999-10-29 2001-05-11 Pioneer Electronic Corp Apparatus and method for displaying map
JP4147712B2 (en) 1999-11-18 2008-09-10 株式会社エクォス・リサーチ Communication type route guidance system
US6608887B1 (en) 1999-11-30 2003-08-19 Unisys Corporation Voice messaging system with ability to prevent hung calls
GB0002985D0 (en) 2000-02-09 2000-03-29 Travelfusion Limited Integrated journey planner
US7167796B2 (en) 2000-03-09 2007-01-23 Donnelly Corporation Vehicle navigation system for use with a telematics system
US20080228346A1 (en) 2000-03-07 2008-09-18 Michael Lucas Apparatus, systems and methods for managing vehicle assets
DE10019407A1 (en) 2000-04-19 2001-10-25 Bosch Gmbh Robert Navigation system has sensors that detect faults or driver deterioration and plan emergency rerouting to e.g. car park
DE10021171A1 (en) 2000-04-29 2001-11-15 Bosch Gmbh Robert Navigation method and device
JP2002042288A (en) 2000-07-26 2002-02-08 Yazaki Corp Running state recording device and running control system using it
GB2370460A (en) 2000-12-21 2002-06-26 Nokia Mobile Phones Ltd Segmented route guidance
US6421602B1 (en) 2001-01-03 2002-07-16 Motorola, Inc. Method of navigation guidance for a distributed communications system having communications nodes
DE10105449A1 (en) 2001-02-07 2002-08-08 Bosch Gmbh Robert Update of route and traffic flow data as well as vehicle navigation device
US6885285B2 (en) 2001-02-15 2005-04-26 Siemens Vdo Automotive Corporation Advanced remote operation system
US6484092B2 (en) 2001-03-28 2002-11-19 Intel Corporation Method and system for dynamic and interactive route finding
US6487477B1 (en) 2001-05-09 2002-11-26 Ford Global Technologies, Inc. Strategy to use an on-board navigation system for electric and hybrid electric vehicle energy management
US20100241342A1 (en) 2009-03-18 2010-09-23 Ford Global Technologies, Llc Dynamic traffic assessment and reporting
JP2003035547A (en) 2001-07-23 2003-02-07 Alpine Electronics Inc Navigation system
US6904362B2 (en) 2001-08-09 2005-06-07 Aisin Aw Co., Ltd. Route guidance system, information delivery center, and vehicular route guidance apparatus
US7082365B2 (en) 2001-08-16 2006-07-25 Networks In Motion, Inc. Point of interest spatial rating search method and system
US6574556B2 (en) 2001-08-22 2003-06-03 Matsushita Electric Industial Co., Ltd. System and associated method of integrating subscriber based traffic navigation and hospitality data with a global positioning system
JP2003065783A (en) 2001-08-27 2003-03-05 Pioneer Electronic Corp Communication navigation system and method for the same, device for communication center for providing map information, communication navigation terminal and computer program
DE10162359B4 (en) 2001-12-18 2012-10-31 Robert Bosch Gmbh Method for providing route data for a navigation device
JP3908056B2 (en) 2002-02-26 2007-04-25 アルパイン株式会社 Car navigation system
US7221287B2 (en) 2002-03-05 2007-05-22 Triangle Software Llc Three-dimensional traffic report
CA2478255C (en) 2002-03-07 2010-01-05 Lance G. Taylor Intelligent selectively-targeted communications systems and methods
JP2003327111A (en) 2002-03-26 2003-11-19 Robert Bosch Gmbh Method and device for controlling driving slip
JP4302417B2 (en) 2002-03-27 2009-07-29 ロベルト・ボッシュ・ゲゼルシャフト・ミト・ベシュレンクテル・ハフツング Drive slip control method and apparatus
WO2003093768A1 (en) 2002-04-30 2003-11-13 Telmap Ltd. Navigation system using corridor maps
US6928156B2 (en) 2002-05-31 2005-08-09 Sbc Properties, L.P. Automated operator assistance with menu options
JP2004021503A (en) 2002-06-14 2004-01-22 Canon Electronics Inc Traffic control system, drive information providing device, electronic device, drive route calculation method, program readable by computer, and storage medium
US7243134B2 (en) 2002-06-25 2007-07-10 Motorola, Inc. Server-based navigation system having dynamic transmittal of route information
US7082443B1 (en) 2002-07-23 2006-07-25 Navteq North America, Llc Method and system for updating geographic databases
US6791471B2 (en) 2002-10-01 2004-09-14 Electric Data Systems Communicating position information between vehicles
JP2006523416A (en) 2003-03-24 2006-10-12 ジョンソン コントロールズ テクノロジー カンパニー System and method for configuring in-vehicle wireless communication system
US7421334B2 (en) 2003-04-07 2008-09-02 Zoom Information Systems Centralized facility and intelligent on-board vehicle platform for collecting, analyzing and distributing information relating to transportation infrastructure and conditions
KR20040105200A (en) 2003-06-05 2004-12-14 엘지전자 주식회사 Traffic information display method for navigation system
GB0314770D0 (en) 2003-06-25 2003-07-30 Ibm Navigation system
DE10335927B4 (en) 2003-08-06 2005-09-22 Siemens Ag Navigation system with determination of a consumption-optimized route
JP4676684B2 (en) 2003-08-26 2011-04-27 クラリオン株式会社 In-vehicle information terminal
JP4252409B2 (en) 2003-09-18 2009-04-08 株式会社ザナヴィ・インフォマティクス In-vehicle information terminal, route feature extraction device, route feature display method
US7818380B2 (en) 2003-12-15 2010-10-19 Honda Motor Co., Ltd. Method and system for broadcasting safety messages to a vehicle
US7146271B2 (en) 2003-12-23 2006-12-05 Honda Motor Co., Ltd. System and method for managing navigation information
US7900160B2 (en) 2003-12-29 2011-03-01 International Business Machines Corporation System and method for illustrating a menu of insights associated with visualizations
US7671764B2 (en) 2004-04-06 2010-03-02 Honda Motor Co., Ltd. Method and system for using traffic flow data to navigate a vehicle to a destination
US7251561B2 (en) 2004-07-28 2007-07-31 Telmap Ltd. Selective download of corridor map data
EP1787201A4 (en) 2004-07-30 2008-11-05 Research In Motion Ltd Method and apparatus for provisioning a communications client on a host device
US7715981B2 (en) 2004-09-27 2010-05-11 Travelocity.Com Lp System, method and computer program product for searching and retrieving ranked points of interest within a polygonal area of interest
US7480566B2 (en) 2004-10-22 2009-01-20 Alpine Electronics, Inc. Method and apparatus for navigation system for searching easily accessible POI along route
US7385499B2 (en) 2004-12-17 2008-06-10 United Parcel Service Of America, Inc. Item-based monitoring systems and methods
US7053866B1 (en) 2004-12-18 2006-05-30 Emile Mimran Portable adaptor and software for use with a heads-up display unit
EP1835259A4 (en) 2005-01-07 2011-07-27 Navitime Japan Co Ltd Navigation system and portable terminal
US7627330B2 (en) 2005-01-31 2009-12-01 Research In Motion Limited Mobile electronic device having a geographical position dependent light and method and system for achieving the same
US20060184314A1 (en) 2005-02-14 2006-08-17 Microsoft Corporation Multi-modal navigation system and method
JP4373941B2 (en) 2005-02-23 2009-11-25 本田技研工業株式会社 Fuel supply station information distribution system, fuel supply station information distribution server, and fuel supply station information display device
US7499798B2 (en) 2005-02-23 2009-03-03 General Motors Corporation Method for transferring routes between navigational devices
JP3987073B2 (en) 2005-04-20 2007-10-03 株式会社ナビタイムジャパン Navigation system, route search server, route search method and program
JP4740651B2 (en) 2005-06-02 2011-08-03 クラリオン株式会社 Navigation device
US7636632B2 (en) 2005-06-09 2009-12-22 Toyota Motor Engineering & Manufacturing North America, Inc. Intelligent navigation system
DE102005029744B4 (en) 2005-06-24 2010-10-21 Ptv Ag Method for updating card data
US7826945B2 (en) 2005-07-01 2010-11-02 You Zhang Automobile speech-recognition interface
US7315259B2 (en) 2005-08-11 2008-01-01 Google Inc. Techniques for displaying and caching tiled map data on constrained-resource services
US7729857B2 (en) 2005-08-18 2010-06-01 Gm Global Technology Operations, Inc. System for and method of detecting a collision and predicting a vehicle path
US20070050248A1 (en) 2005-08-26 2007-03-01 Palo Alto Research Center Incorporated System and method to manage advertising and coupon presentation in vehicles
US7706796B2 (en) 2005-09-01 2010-04-27 Qualcomm Incorporated User terminal-initiated hard handoff from a wireless local area network to a cellular network
JP4466580B2 (en) 2005-10-13 2010-05-26 株式会社デンソー Vehicle display device
US20070104224A1 (en) 2005-11-04 2007-05-10 Conner Keith F Differentiated quality of service transport protocols
US7486199B2 (en) 2005-11-17 2009-02-03 Nissan Technical Center North America, Inc. Forward vehicle brake warning system
US8136138B2 (en) 2005-12-15 2012-03-13 Visteon Global Technologies, Inc. Display replication and control of a portable device via a wireless interface in an automobile
US7493211B2 (en) 2005-12-16 2009-02-17 General Electric Company System and method for updating geo-fencing information on mobile devices
US20070143482A1 (en) 2005-12-20 2007-06-21 Zancho William F System and method for handling multiple user preferences in a domain
US8332144B2 (en) 2005-12-31 2012-12-11 Alpine Electronics, Inc Image correction method and apparatus for navigation system with portable navigation unit
US7844247B2 (en) 2006-01-25 2010-11-30 International Business Machines Corporation System for automatic wireless utilization of cellular telephone devices in an emergency by co-opting nearby cellular telephone devices
US7640104B2 (en) 2006-02-27 2009-12-29 Xanavi Informatics Corporation Vehicle navigation system and method for displaying waypoint information
US8532678B2 (en) 2006-03-08 2013-09-10 Tomtom International B.V. Portable GPS navigation device
US20080215234A1 (en) 2007-03-01 2008-09-04 Pieter Geelen Portable navigation device
US20070266177A1 (en) 2006-03-08 2007-11-15 David Vismans Communication device with indirect command distribution
EP2233887A1 (en) 2006-03-15 2010-09-29 Qualcomm Incorporated Method and apparatus for determining relevant point of interest information based upon route of user
US7167799B1 (en) 2006-03-23 2007-01-23 Toyota Technical Center Usa, Inc. System and method of collision avoidance using intelligent navigation
US7653481B2 (en) 2006-05-25 2010-01-26 Hewlettt-Packard Development Company, L.P. In-transit two-way route communication between a handheld positioning device and a service provider
JP4862515B2 (en) 2006-06-23 2012-01-25 日産自動車株式会社 Information providing apparatus and information providing method
US7822546B2 (en) 2006-09-05 2010-10-26 Garmin Switzerland Gmbh Travel guide and schedule-based routing device and method
US8036822B2 (en) 2006-09-12 2011-10-11 Dds Wireless International Inc. Travel time determination
JP4797903B2 (en) 2006-09-19 2011-10-19 ソニー株式会社 Mobile phone and mobile phone control method
AR064236A1 (en) 2006-09-27 2009-03-25 Tomtom Int Bv PORTABLE NAVIGATION DEVICE WITH WIRELESS INTERFACE
JP5298417B2 (en) 2006-10-03 2013-09-25 株式会社デンソー Map data utilization device, navigation device
US7822380B2 (en) 2006-10-13 2010-10-26 Alpine Electronics, Inc. Interference prevention for receiver system incorporating RDS-TMC receiver and FM modulator
US8706396B2 (en) 2006-12-28 2014-04-22 Fujitsu Ten Limited Electronic apparatus and electronic system
JP4663620B2 (en) 2006-12-07 2011-04-06 日立オートモティブシステムズ株式会社 In-vehicle information terminal, map server, and in-vehicle system
US20080147308A1 (en) 2006-12-18 2008-06-19 Damian Howard Integrating Navigation Systems
US20080162034A1 (en) 2006-12-28 2008-07-03 General Electric Company System and method for automatically generating sets of geo-fences
US20080195305A1 (en) 2007-02-13 2008-08-14 Magnus Jendbro System and method for broadcasting navigation prompts
JP4898529B2 (en) 2007-04-06 2012-03-14 株式会社エヌ・ティ・ティ・ドコモ Area guide device and program
US20080303693A1 (en) 2007-06-07 2008-12-11 Link Ii Charles M Methods and Systems for Automated Traffic Reporting
US20090055091A1 (en) 2007-08-24 2009-02-26 Jeffery Scott Hines Method, Apparatus, and Computer Program Product for Intelligently Selecting Between the Utilization of Geo-Fencing and Map Matching in a Telematics System
US8374782B2 (en) 2007-08-29 2013-02-12 Vodafone Group Services Limited Pre-fetching navigation maps
JP2009064951A (en) 2007-09-06 2009-03-26 Panasonic Corp Alignment mark, alignment mark formation method, and pattern formation method
JP4495205B2 (en) 2007-11-30 2010-06-30 富士通テン株式会社 Eco driving support device
EP2078928A1 (en) 2008-01-09 2009-07-15 Wayfinder Systems AB Method and device for presenting information associated to geographical data
US8116723B2 (en) 2008-01-17 2012-02-14 Kaltsukis Calvin L Network server emergency information accessing method
US8423255B2 (en) 2008-01-30 2013-04-16 Microsoft Corporation System for sensing road and traffic conditions
US8483223B2 (en) 2008-02-01 2013-07-09 Qualcomm Incorporated Packet transmission via multiple links in a wireless communication system
US8346465B2 (en) 2008-02-26 2013-01-01 Apline Electronics, Inc Method and apparatus for determining and displaying meaningful cross street for navigation system
US20090228172A1 (en) 2008-03-05 2009-09-10 Gm Global Technology Operations, Inc. Vehicle-to-vehicle position awareness system and related operating method
US7493209B1 (en) 2008-04-07 2009-02-17 International Business Machines Corporation Method of calculating a route based on estimated energy consumption
US8214122B2 (en) 2008-04-10 2012-07-03 GM Global Technology Operations LLC Energy economy mode using preview information
US7804423B2 (en) 2008-06-16 2010-09-28 Gm Global Technology Operations, Inc. Real time traffic aide
US9395196B2 (en) 2008-06-30 2016-07-19 General Motors Llc Method and system of using turn-by-turn server based reroutes data to improve a navigation user interface
US8442759B2 (en) 2008-06-30 2013-05-14 General Motors Llc System and method for providing multiple portions of a route in a telematics system
US8374781B2 (en) 2008-07-09 2013-02-12 Chrysler Group Llc Method for vehicle route planning
US8452337B2 (en) 2008-08-19 2013-05-28 Lg Electronics Inc. Navigation method and apparatus for mobile terminal
EP2332133A4 (en) 2008-09-03 2015-12-30 Flextronics Ap Llc Systems and methods for connecting and operating portable gps enabled devices in automobiles
WO2010042173A1 (en) 2008-10-07 2010-04-15 Telecommunication Systems, Inc. User interface for dynamic user-defined stopovers during guided navigation ("side trips")
US20100088018A1 (en) 2008-10-08 2010-04-08 Kevin Tsurutome Glance ahead navigation
KR101570369B1 (en) 2008-10-14 2015-11-20 엘지전자 주식회사 Telematics terminal and method for controlling vehicle by using thereof
US8290704B2 (en) 2008-10-31 2012-10-16 Honda Motor Co., Ltd. System and method for collecting and conveying point of interest information
US8583365B2 (en) 2008-12-01 2013-11-12 Electronics And Telecommunications Research Institute Route guide system and method using state information of POI
US8010281B2 (en) 2009-01-29 2011-08-30 Ford Global Technologies, Llc Method and apparatus for providing a navigation summary
US9671241B2 (en) 2009-02-03 2017-06-06 Telenav, Inc. Navigation system having route customization mechanism and method of operation thereof
US8145376B2 (en) 2009-02-16 2012-03-27 Toyota Motor Engineering & Manufacturing North America, Inc. System for producing an adaptive driving strategy based on emission optimization
US20100217482A1 (en) 2009-02-20 2010-08-26 Ford Global Technologies, Llc Vehicle-based system interface for personal navigation device
US8180547B2 (en) 2009-03-27 2012-05-15 Ford Global Technologies, Llc Telematics system and method for traction reporting and control in a vehicle
US20110004523A1 (en) 2009-07-06 2011-01-06 Ford Global Technologies, Llc Method and Apparatus for Preferential Determination and Display of Points of Interest
US8385879B2 (en) 2009-08-03 2013-02-26 Hewlett-Packard Development Company, L.P. Systems and methods for providing contacts in emergency situation
US8364402B2 (en) 2009-08-20 2013-01-29 Ford Global Technologies, Llc Methods and systems for testing navigation routes
US20110178811A1 (en) 2010-01-19 2011-07-21 Telenav, Inc. Navigation system with geofence validation and method of operation thereof
US8392116B2 (en) 2010-03-24 2013-03-05 Sap Ag Navigation device and method for predicting the destination of a trip
US20110246016A1 (en) 2010-03-31 2011-10-06 Denso International America, Inc. Method of displaying traffic information
US8422407B2 (en) 2010-04-15 2013-04-16 General Motors Llc Method for managing data transmissions in a subscriber pool
DE102010029467A1 (en) 2010-05-28 2011-12-01 Ford Global Technologies, Llc Method and device for assisting a driver in a fuel-saving driving style
US8731814B2 (en) 2010-07-02 2014-05-20 Ford Global Technologies, Llc Multi-modal navigation system and method
DE102010032229A1 (en) 2010-07-26 2012-01-26 Elektrobit Automotive Gmbh Technique for determining points of interest for a navigation device
US20120029806A1 (en) 2010-07-30 2012-02-02 Ford Global Technologies, Llc Efficient Navigation Data Downloading
US9846046B2 (en) 2010-07-30 2017-12-19 Ford Global Technologies, Llc Vehicle navigation method and system
US8121802B2 (en) 2010-08-04 2012-02-21 Ford Global Technologies, Llc System and method for determining an expected vehicle drive range
US8335643B2 (en) 2010-08-10 2012-12-18 Ford Global Technologies, Llc Point of interest search, identification, and navigation
US8185302B2 (en) 2010-08-26 2012-05-22 Ford Global Technologies, Llc Conservational vehicle routing
US8639409B2 (en) * 2010-09-30 2014-01-28 Hitachi, Ltd System for managing electrical power distribution between infrastructure and electric vehicles
WO2012092518A1 (en) 2010-12-30 2012-07-05 Telenav, Inc. Navigation system with constrained resource route planning mechanism and method of operation thereof
TWI584976B (en) 2011-07-26 2017-06-01 睿能創意公司 Dynamically limiting vehicle operation for best effort economy

Patent Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH10170293A (en) * 1996-12-05 1998-06-26 Nissan Motor Co Ltd Route searching device for electric automobile
EP1541968A1 (en) * 2003-12-10 2005-06-15 Pioneer Corporation Guiding device, system and method
CN101981412A (en) * 2008-03-31 2011-02-23 丰田自动车株式会社 Navigation system, hybrid vehicle with same, and method for searching for path for hybrid vehicle
CN102143873A (en) * 2008-09-03 2011-08-03 丰田自动车株式会社 Vehicle, vehicle control method and control device
CN102208048A (en) * 2011-03-15 2011-10-05 福建省电力有限公司 Technology support system of marketing and distribution integration power supply service and method thereof

Also Published As

Publication number Publication date
CN103175533A (en) 2013-06-26
DE102012222912A1 (en) 2013-06-20
US20130158870A1 (en) 2013-06-20
US8838385B2 (en) 2014-09-16

Similar Documents

Publication Publication Date Title
CN103175533B (en) Method and apparatus for vehicle path planning
US10281296B2 (en) Method and apparatus for electric vehicle trip and recharge planning
CN107719145B (en) Crowdsourcing electric vehicle charging station identification
CN105910610B (en) Method and apparatus for dynamic location reporting rate determination
US9713963B2 (en) Method and apparatus for route completion likelihood display
EP2689982B1 (en) Method of operating hybrid vehicles
US9529584B2 (en) System and method for preparing vehicle for remote reflash event
CN103153688B (en) Cellular communication strategy
US20120179323A1 (en) Method and Apparatus for Charging Station Guidance
CN104864881A (en) Method and apparatus for providing a navigation route with recommended charging
CN102739763B (en) Method for tracking
US20120290149A1 (en) Methods and Apparatus for Selective Power Enablement with Predictive Capability
KR101063656B1 (en) Information providing system of charging station for electric vehicle
JP2006285567A (en) Data processing system of probe traffic information, data processor of probe traffic information, and data processing method of probe traffic information
CN104615788A (en) Information notifying method, equipment and system
US20140337253A1 (en) Transmitting charge event information to electrical utility through telematics communication infrastructure
US20130275368A1 (en) Maintaining Electrical Vehicle Recharging Station Data
CN103294887A (en) Method and apparatus for analyzing and optimizing fuel/energy consumption
JP2019095196A (en) System, method, and program for guiding charging facility
CN114005295A (en) Method, device, equipment and medium for predicting vehicle energy consumption information
JP2006113890A (en) Electric vehicle management system
JP2019219845A (en) Vehicle management system and vehicle management method
WO2014024604A1 (en) Drivable route calculating device, computer program, and display data generating device
US9909890B2 (en) Optimal energy source determination system
KR20160049068A (en) System and method for providing connected car service

Legal Events

Date Code Title Description
C06 Publication
PB01 Publication
C10 Entry into substantive examination
SE01 Entry into force of request for substantive examination
C14 Grant of patent or utility model
GR01 Patent grant