Search Images Maps Play YouTube News Gmail Drive More »
Sign in
Screen reader users: click this link for accessible mode. Accessible mode has the same essential features but works better with your reader.

Patents

  1. Advanced Patent Search
Publication numberUS20010047242 A1
Publication typeApplication
Application numberUS 09/300,606
Publication dateNov 29, 2001
Filing dateApr 27, 1999
Priority dateApr 28, 1998
Also published asDE69925779D1, DE69925779T2, EP0953825A2, EP0953825A3, EP0953825B1, US6438490
Publication number09300606, 300606, US 2001/0047242 A1, US 2001/047242 A1, US 20010047242 A1, US 20010047242A1, US 2001047242 A1, US 2001047242A1, US-A1-20010047242, US-A1-2001047242, US2001/0047242A1, US2001/047242A1, US20010047242 A1, US20010047242A1, US2001047242 A1, US2001047242A1
InventorsKazutaka Ohta
Original AssigneeKazutaka Ohta
Export CitationBiBTeX, EndNote, RefMan
External Links: USPTO, USPTO Assignment, Espacenet
Route searching device
US 20010047242 A1
Abstract
A processor calculates an estimated travel time required to travel from a current point to a destination or a passing point on a route on the basis of a travel time represented by traffic-jam information for a traffic-jam place which is represented by the traffic-jam information received by a traffic information receiver, and on the basis of a traffic-jam time calculated on the basis of map data for the other places; accordingly, the travel time required can be calculated in consideration of traffic-jam conditions.
Images(5)
Previous page
Next page
Claims(4)
What is claimed is:
1. A route searching apparatus for searching a recommendable route to a destination comprising:
means for storing map data representing road maps;
means for receiving traffic jam information representing traffic jam places and a travel time needed to pass through a section in which each traffic jam place is located by communication; and
travel time calculating means for setting the travel time represented by the traffic jam information as an effective travel time for each traffic jam section represented by the traffic jam information thus received while setting a travel time calculated on the basis of the map data as an effective travel time for the other sections, calculating the sum of effective travel times for respective sections located between the current position on the searched recommendable route and a destination or a point on the recommendable route for which an estimated travel time is calculated, and displaying the sum of the effective travel times thus calculated as the travel time needed to travel from the current position to the destination or the point on the recommendable road for which the estimated travel time is calculated.
2. The route searching apparatus as claimed in
claim 1
, wherein said travel time calculating means calculates the rate of the sum of the travel times for said traffic jam sections represented by the traffic-jam information to the sum of the effective travel times and displays the rate thus calculated.
3. A required travel time calculating method for calculating a travel time required to travel from a current position to an end point on a given route or a point on the route, comprising the steps of:
storing map data representing road maps in advance;
receiving traffic-jam places and a travel time required to pass through a section in which each of the traffic-jam places is located by communication;
setting the travel time represented by the traffic jam information as an effective travel time for each traffic jam section represented by the traffic jam information thus received while setting a travel time calculated on the basis of the map data as an effective travel time for the other sections; and
calculating the sum of effective travel times for respective sections located between the current position on the searched road and the end point or the point on the route for which an estimated travel time is calculated, as the travel time needed to travel from the current position to a destination or a point on a recommendable road for which the estimated travel time is calculated.
4. A storage medium for storing programs which are read out and executed by a computer, characterized in that said program makes said computer execute a step of receiving traffic-jam places and a travel time required to pass through a section in which each of the traffic-jam places is located; a step of setting the travel time represented by the traffic jam information as an effective travel time for each traffic jam section represented by the traffic jam information thus received while setting a travel time calculated on the basis of the map data, previously stored by the computer, as an effective travel time for the other sections; and calculating the sum of effective travel times for respective sections located between the current position on the searched road and the end point or the point on the route for which an estimated travel time is calculated, as the travel time needed to travel from the current position to a destination or a point on a recommendable road for which the estimated travel time is calculated.
Description
    BACKGROUND OF THE INVENTION
  • [0001]
    1. Field of the Invention
  • [0002]
    The present invention relates to a technique for searching a recommendable route to a destination and calculating an estimated travel time needed for the route in a navigation apparatus installed in a vehicle, etc.
  • [0003]
    2. Description of Related Art
  • [0004]
    With respect to a navigation apparatus installed in a vehicle, there has been known a technique of searching a route extending from a departure place to a destination on the basis of road map data and suggesting the route thus searched as a recommendable route to a user.
  • [0005]
    Such a recommendable route searching operation is carried out by searching (selecting) a route needing the minimum cost in available routes between the departure place and the destination according to a technique called as “Dijkstra algorithm” or the like. In this method, the total distance of the route or the travel time needed for the route is usually selected as the “cost” defined in this method.
  • [0006]
    The estimated travel time needed for the route (hereinafter merely referred to as “estimated travel time”) is calculated as follows. When a recommendable route is determined, the length of each of the roads constituting the recommendable route is weighted with the value corresponding to the type of each road (expressway, public road or the like) to set the value thus weighted as a travel time for each road, and the estimated travel time is calculated on the travel times for the roads.
  • [0007]
    Recently, there has been put into practice a traffic information communicating system for supplying traffic information to users of vehicles through communications, which is known as VICS (the trademark of the foundation of Traffic Information Communication System Center).
  • [0008]
    According to this traffic information communication system, traffic information such as traffic jams, traffic regulations, etc. is transmitted from the center to vehicles by optical beacons or electric wave beacons disposed on roads or by FM multi-broadcasting, thereby enabling real-time use of traffic information in the vehicles. In a conventional navigation apparatus, when traffic regulation information is received from such a traffic information communication system, the contents representing the traffic regulation information are notified to users in the form of characters, voices and displays of figures on a road map.
  • SUMMARY OF THE INVENTION
  • [0009]
    The above-described conventional technique for calculating an estimated travel time needed for a recommendable route has the following problem.
  • [0010]
    That is, the travel time needed for the recommendable route is calculated on the basis of fixed parameters such as the length of each road, the type of each road, etc., and thus when some roads of the recommendable route suffer from traffic jam for traffic regulation such as one-way traffic or the like, the estimated travel time thus calculated differs greatly from actual travel time.
  • [0011]
    Therefore, an object of the present invention is to calculate an estimated travel time for a recommendable route, which more meets an actual traffic condition.
  • [0012]
    In order to attain the above object, a route searching apparatus for searching a recommendable route to a destination includes: means for storing map data representing road maps; means for receiving traffic jam information representing traffic jam places and a travel time needed to pass through a section in which each of the traffic jam places is located by communication; and travel time calculating means for setting the travel time represented by the traffic jam information as an effective travel time for the traffic jam section represented by the traffic jam information thus received while setting a travel time calculated on the basis of the map data as an effective travel time for the other sections, calculating the sum of effective travel times for respective sections located between the current position on the searched recommendable road and a destination or a point on the recommendable route for which an estimated travel time is calculated, and displaying the sum of the effective travel times thus calculated as the travel time needed to travel from the current position to the destination or the point on the recommendable road for which the estimated travel time is calculated.
  • [0013]
    According to the above route searching apparatus, traffic jam information is picked up from a traffic information communication system such as VICS or the like and the estimated travel time is calculated in consideration of the traffic jam information. Therefore, even when a traffic jam occurs or traffic regulation is carried out, an estimated travel time conforming to the actual traffic conditions can be calculated.
  • BRIEF DESCRIPTION OF THE DRAWINGS
  • [0014]
    [0014]FIG. 1 is a block diagram showing the constitution of a navigation apparatus according to an embodiment of the present invention;
  • [0015]
    [0015]FIG. 2 is a diagram showing the constitution of map data according to the embodiment of the present invention;
  • [0016]
    [0016]FIG. 3 is a flowchart showing the operation of the navigation apparatus according to the embodiment of the present invention;
  • [0017]
    [0017]FIG. 4 is a diagram showing how a dynamic travel time is calculated according to the embodiment of the present invention; and
  • [0018]
    [0018]FIG. 5 is a diagram showing an example of a display according to the embodiment of the present invention.
  • DETAILED DESCRIPTION OF THE PREFERRED EMBODIMENT
  • [0019]
    A preferred embodiment of a route searching apparatus according to the present invention will be described using a case where the present invention is applied to a vehicle-mount type navigation apparatus.
  • [0020]
    [0020]FIG. 1 shows the construction of a navigation apparatus according to an embodiment of the present invention.
  • [0021]
    In FIG. 1, reference numeral 1 represents a processor comprising a microprocessor and a memory, reference numeral 2 represents a display device, reference numeral 3 represents a drive device for accessing a storage medium such as CD-ROM or the like in which map data are stored, reference numeral 4 represents an input device for accepting an instruction input of a user, reference numeral 5 represents a sensor device comprising a vehicle-speed sensor, an azimuth sensor, a GPS receiver, etc., and reference numeral 6 represents a traffic information receiving device for receiving traffic information from a traffic information communication system such as VICS or the like as described above.
  • [0022]
    Here, map data is recorded in a storage medium such as CD-ROM or the like to be loaded in the drive device 3 will be described.
  • [0023]
    As shown in FIG. 2, the map data comprises road data 21 provided for each road, and the road data 21 comprises road information 22 and link information 23.
  • [0024]
    The road information 22 contains a road number 26 representing a road uniquely, a road name 24 representing the name of a road, a road type 27 representing the type of road (toll road, national highway, prefectural highway), and other attributes 25 representing other information for the road.
  • [0025]
    The link information 23 contains link data 28 representing information of links provided for every link constituting a road. Here, “link” is a line segment used for approximating the shape and position of a road. The link data 28 contains a link number 29 representing a link uniquely and a time required 30 corresponding to a value proportional to the length of the link.
  • [0026]
    Further, the link data 28 contains node information 31 which is information of a link to be next described, for example, information representing that the node is an interchange or service area of an expressway, an intersection or the like.
  • [0027]
    Further, the link data 28 contains, for two nodes at both sides of a link, a node number 32 representing a node uniquely, a node coordinate 35 representing the position of the node, and an adjacent node number list 34 in which the node numbers of all the nodes linked to the node concerned through links are listed. Here, the linkage between links is necessarily performed through a node. At a crossroads, a node is located at the center of the crossroads, and four links are linked to the node at the center. In this case, the adjacent node number list 34 of the node at the center contains the description of the node numbers of four nodes at the other ends of the four links which are linked to the node concerned.
  • [0028]
    The link data 28 contains link shape information 36 specifying the shape of a link. The link shape information 36 comprises one or plural sub node coordinates 37. When the number of the sub node coordinates 37 is equal to two, the shape of the link is specified as a shape obtained by successively and linearly connecting a first node coordinate of the link, a first sub node coordinate, a second sub node coordinate and a second node coordinate of the link in this order.
  • [0029]
    With the above constitution, the processor 1 calculates the current position of the vehicle by referring to a vehicle travel azimuth input from the azimuth sensor of the sensor device 5, a vehicle speed input from the vehicle-speed sensor of the sensor device 5 and mesh map data to which the measured current position input from the GPS receiver of the sensor device 5 belongs, and calculates an estimated route from the current position to the destination on the basis of a destination input through the input device 4 by a user and the current position input through the input device 4 by the user or calculated from the input from the sensor device 5.
  • [0030]
    The processor 1 controls the drive device 3 to read out the map data on the basis of the current position thus calculated, the travel azimuth of the vehicle and the content indicated through the input device 5 by the user, and displays a map represented by the map data on the display device 2. The map display is carried out by displaying a map of an area around the calculated current position on a predetermined reduced scale, displaying a map of a district indicated by the user on a predetermined or indicated reduced scale, or displaying a map covering a region from the current position to the destination in a proper reduced scale together with a searched recommendable route. At this time, marks representing the current position and the travel azimuth of the vehicle are displayed on the map while overlaid on the map.
  • [0031]
    The estimated travel time calculation processing executed by the processor 1 will be described below.
  • [0032]
    [0032]FIG. 3 is a flowchart showing the estimated travel time calculation processing.
  • [0033]
    In this processing, the link data 28 of links on a searched recommendable route are checked to select calculation points used to calculate the estimated travel time. As the calculation points, there are selected the destination, and nodes which are described in node information 31 as intersections, interchanges and service areas, or which serve as transfer points between different roads on the recommendable route, among nodes located in a predetermined range from the current position to a position on moving direction (step 301).
  • [0034]
    Next, the estimated travel time required to travel to each calculation point is calculated (step 302).
  • [0035]
    The calculation of the estimated travel time required is performed as follows.
  • [0036]
    That is, for each link on the recommendable road between the current position and the destination, the travel time 30 of the link data of each link is weighted with a value corresponding to the road type 27 of the road information of the road data 21 to which the link data 28 concerned belongs, thereby obtaining the static travel time required. At the same time, the link length of each link is calculated on the basis of the link data 28.
  • [0037]
    Subsequently, a travel time required to travel between a traffic-jam starting point and a traffic-jam ending point which are represented by traffic-jam information received by the traffic information receiver 6 is taken. Here, the travel time represented by the traffic-jam information received by the traffic information receiver 6 represents the current travel time required between the traffic-jam starting point and the traffic-jam ending point which is actually measured. A dynamic travel time required for each link is calculated from the static travel time required for the link by the following equation:
  • Dynamic travel time=M−(MY/X)+N
  • [0038]
    Here, as shown in FIG. 4, X represents the link length of a link 400, M represents a static travel time calculated for the link 400, Y represents the length of a part 401 contained in the link 400 of a section between the traffic-jam starting point and the traffic-jam ending point, and N represents a travel time of the part 401 which is calculated on the basis of the travel time received by the traffic information receiver 6.
  • [0039]
    If the value of the dynamic travel time calculated by the above equation is larger than the static travel time by a predetermined rate or more (two times or more), it is estimated that the reception content of the traffic information receiver 6 may contain an error, and thus the static travel time is directly used as the dynamic travel time.
  • [0040]
    Subsequently, for each calculation point, the sum of the dynamic travel times calculated for the respective links between the current position and the calculation point is calculated, and it is set as an estimated travel time required to travel from the current point to the calculation point concerned. Further, the total link length calculated from the respective links between the current point and the calculation point is set as a travel distance from the current point to the calculation point (step 303).
  • [0041]
    Subsequently, the sum of the static travel time required for the respective links from the current position to the destination is subtracted from the estimated travel time calculated, and the ratio of the subtraction result to the estimated travel time is calculated as a traffic-jam rate (step 304).
  • [0042]
    The travel time required to travel to each calculation point is displayed together with the travel distance to the calculation point concerned as shown in FIG. 5, for example.
  • [0043]
    In FIG. 5, the estimated travel time 502 and the travel distance 503 to each calculation point are displayed at both the right and left sides of the name 501 of each of the interchanges, intersections and services represented by the node information 31 of nodes (excluding the destination) selected as calculation points. A road between calculation points is displayed as a line segment 505 connecting the names of the nodes, and the name 504 of the road is displayed on its side. A line segment 506 approximately representing a traffic-jam section specified by a traffic-jam starting point and a traffic-jam ending point, the information of which is received by the traffic information receiver, is displayed with every different color on the line segment 505. A mark 510 representing a regulation content represented by regulation information received by the traffic information receiver 6 is displayed in the neighborhood of a regulated place. Further, the estimated travel time 507 and the travel distance 509 to the destination and a bar graph showing the traffic-jam rate are displayed at the upper side.
  • [0044]
    In the calculation of the dynamic travel time described above, the static travel time is directly used as the dynamic travel time when the dynamic travel time is larger than the static travel time by a predetermined rate or more. On the basis of regulation information received by the traffic information receiver 6, the predetermined rate for the dynamic travel time of a traffic-jam section containing a traffic-jam place which is estimated to be caused by a traffic regulation may be set to a value larger than that in the other cases. This is because when a traffic jam is caused by a traffic regulation, the dynamic travel time may be large irrespective of a reception error of the traffic information receiver 6.
  • [0045]
    As described above, according to this embodiment, the estimated travel time is calculated in consideration of the traffic-jam and traffic regulation information taken from the traffic information communication system. Therefore, even when a traffic jam occurs or traffic regulation is carried out, an estimated travel time conforming more to actual traffic conditions can be calculated.
  • [0046]
    In this embodiment, the processor 1 may be a computer having a CPU, a memory and a proper OS. In this case, each process executed by the processor 1 is implemented by the CPU executing a program in which the procedure of each process is described. In this case, these programs may be supplied to the processor 1 through a storage medium such as a CD-ROM or the like.
  • [0047]
    As described above, according to the present invention, an estimated travel time conforming more to actual traffic conditions can be calculated.
Referenced by
Citing PatentFiling datePublication dateApplicantTitle
US6545637Dec 20, 2001Apr 8, 2003Garmin, Ltd.Systems and methods for a navigational device with improved route calculation capabilities
US6615133 *Feb 27, 2001Sep 2, 2003International Business Machines CorporationApparatus, system, method and computer program product for determining an optimum route based on historical information
US6845320Feb 11, 2003Jan 18, 2005Garmin Ltd.Systems, functional data, and methods to bias map matching
US6856898Oct 15, 2002Feb 15, 2005Garmin Ltd.PDA systems, functional data, and methods to bias map matching
US6856899Feb 11, 2003Feb 15, 2005Garmin Ltd.Systems and methods for a navigational device with improved route calculation capabilities
US6882932Apr 1, 2004Apr 19, 2005Garmin Ltd.Systems, functional data, and methods to bias map matching
US6915207 *Dec 13, 2001Jul 5, 2005Pioneer CorporationMethod and system for setting travel time and method and system for route calculation with use thereof
US6947838Oct 17, 2002Sep 20, 2005Garmin Ltd.Systems and methods for a PDA with improved route calculation capabilities
US7062378Jan 23, 2004Jun 13, 2006Garmin, Ltd.Portable navigation system and device with audible turn instructions
US7221287Dec 12, 2005May 22, 2007Triangle Software LlcThree-dimensional traffic report
US7653480 *Jan 26, 2010Honda Motor Co., Ltd.Traffic information providing system
US7880642Feb 1, 2011Triangle Software LlcGPS-generated traffic information
US7890258 *Dec 24, 2004Feb 15, 2011Xanavi Informatics CorporationRoute search method for navigation device
US7894980 *Feb 22, 2011International Business Machines CorporationMethod and apparatus for estimating real-time travel times over a transportation network based on limited real-time data
US7920961Apr 5, 2011Sap AgMethod and apparatus for path planning and distance calculation
US8086401 *May 20, 2005Dec 27, 2011Panasonic CorporationMethod for transmitting information on position on digital map and device used for the same
US8131457Dec 17, 2007Mar 6, 2012Pioneer CorporationNavigation terminal device and navigation method
US8219314Jul 10, 2012Panasonic CorporationMethod for transmitting location information on a digital map, apparatus for implementing the method and traffic information provision/reception system
US8224349Feb 25, 2010Jul 17, 2012At&T Mobility Ii LlcTimed fingerprint locating in wireless networks
US8254959Jul 14, 2010Aug 28, 2012At&T Mobility Ii LlcTimed fingerprint locating for idle-state user equipment in wireless networks
US8290699 *Oct 16, 2012Clarion Co., Ltd.System and method for geographic interpolation of traffic data
US8326319Dec 4, 2012At&T Mobility Ii LlcCompensation of propagation delays of wireless signals
US8358222Dec 13, 2010Jan 22, 2013Triangle Software, LlcGPS-generated traffic information
US8494557Jun 14, 2012Jul 23, 2013At&T Mobility Ii LlcTimed fingerprint locating in wireless networks
US8509806Dec 14, 2010Aug 13, 2013At&T Intellectual Property I, L.P.Classifying the position of a wireless device
US8531312Jul 30, 2012Sep 10, 2013Triangle Software LlcMethod for choosing a traffic route
US8564455Jul 30, 2012Oct 22, 2013Triangle Software LlcGenerating visual information associated with traffic
US8612410Jun 30, 2011Dec 17, 2013At&T Mobility Ii LlcDynamic content selection through timed fingerprint location data
US8619072Mar 4, 2009Dec 31, 2013Triangle Software LlcControlling a three-dimensional virtual broadcast presentation
US8620350Jul 20, 2012Dec 31, 2013At&T Mobility Ii LlcTimed fingerprint locating for idle-state user equipment in wireless networks
US8655580 *Nov 23, 2011Feb 18, 2014Panasonic CorporationMethod for transmitting information on position on digital map and device used for the same
US8660780Dec 9, 2011Feb 25, 2014Pelmorex Canada Inc.System and method for delivering departure notifications
US8666390Aug 29, 2011Mar 4, 2014At&T Mobility Ii LlcTicketing mobile call failures based on geolocated event data
US8718910Nov 14, 2011May 6, 2014Pelmorex Canada Inc.Crowd sourced traffic reporting
US8725396May 18, 2012May 13, 2014Pelmorex Canada Inc.System for providing traffic data and driving efficiency data
US8761799Jul 21, 2011Jun 24, 2014At&T Mobility Ii LlcLocation analytics employing timed fingerprint location information
US8762048Oct 28, 2011Jun 24, 2014At&T Mobility Ii LlcAutomatic travel time and routing determinations in a wireless network
US8781718Jan 28, 2013Jul 15, 2014Pelmorex Canada Inc.Estimating time travel distributions on signalized arterials
US8786464Jan 22, 2013Jul 22, 2014Pelmorex Canada Inc.GPS generated traffic information
US8825395 *Sep 25, 2013Sep 2, 2014International Business Machines CorporationRoute optimization
US8838386Dec 30, 2009Sep 16, 2014Panasonic Intellectual Property Corporation Of AmericaMethod for transmitting location information on a digital map, apparatus for implementing the method, and traffic information provision/reception system
US8886219Jun 25, 2013Nov 11, 2014At&T Mobility Ii LlcTimed fingerprint locating in wireless networks
US8892054Jul 17, 2012Nov 18, 2014At&T Mobility Ii LlcFacilitation of delay error correction in timing-based location systems
US8892112Jul 21, 2011Nov 18, 2014At&T Mobility Ii LlcSelection of a radio access bearer resource based on radio access bearer resource historical information
US8897802Jul 21, 2011Nov 25, 2014At&T Mobility Ii LlcSelection of a radio access technology resource based on radio access technology resource historical information
US8897805Jun 15, 2012Nov 25, 2014At&T Intellectual Property I, L.P.Geographic redundancy determination for time based location information in a wireless radio network
US8909247Nov 8, 2011Dec 9, 2014At&T Mobility Ii LlcLocation based sharing of a network access credential
US8923134Aug 29, 2011Dec 30, 2014At&T Mobility Ii LlcPrioritizing network failure tickets using mobile location data
US8925104Apr 13, 2012Dec 30, 2014At&T Mobility Ii LlcEvent driven permissive sharing of information
US8929827Jun 4, 2012Jan 6, 2015At&T Mobility Ii LlcAdaptive calibration of measurements for a wireless radio network
US8929914Oct 25, 2012Jan 6, 2015At&T Mobility Ii LlcCompensation of propagation delays of wireless signals
US8938258Jun 14, 2012Jan 20, 2015At&T Mobility Ii LlcReference based location information for a wireless network
US8958988Sep 10, 2013Feb 17, 2015Pelmorex Canada Inc.Method for choosing a traffic route
US8970432Nov 28, 2011Mar 3, 2015At&T Mobility Ii LlcFemtocell calibration for timing based locating systems
US8982116Aug 20, 2010Mar 17, 2015Pelmorex Canada Inc.Touch screen based interaction with traffic data
US8996031Apr 19, 2013Mar 31, 2015At&T Mobility Ii LlcLocation estimation of a mobile device in a UMTS network
US9008684Oct 28, 2011Apr 14, 2015At&T Mobility Ii LlcSharing timed fingerprint location information
US9008698May 15, 2014Apr 14, 2015At&T Mobility Ii LlcLocation analytics employing timed fingerprint location information
US9009629Dec 1, 2010Apr 14, 2015At&T Mobility Ii LlcMotion-based user interface feature subsets
US9026133Nov 28, 2011May 5, 2015At&T Mobility Ii LlcHandset agent calibration for timing based locating systems
US9046592Jun 13, 2012Jun 2, 2015At&T Mobility Ii LlcTimed fingerprint locating at user equipment
US9046924Sep 14, 2010Jun 2, 2015Pelmorex Canada Inc.Gesture based interaction with traffic data
US9053513Aug 5, 2011Jun 9, 2015At&T Mobility Ii LlcFraud analysis for a location aware transaction
US9070291Sep 17, 2013Jun 30, 2015Pelmorex Canada Inc.Method for predicting a travel time for a traffic route
US9082303Sep 17, 2013Jul 14, 2015Pelmorex Canada Inc.Generating visual information associated with traffic
US9094929Jun 12, 2012Jul 28, 2015At&T Mobility Ii LlcEvent tagging for mobile networks
US9103690May 13, 2014Aug 11, 2015At&T Mobility Ii LlcAutomatic travel time and routing determinations in a wireless network
US9127959Jan 14, 2014Sep 8, 2015Pelmorex Canada Inc.System and method for delivering departure notifications
US9191821Mar 2, 2015Nov 17, 2015At&T Mobility Ii LlcSharing timed fingerprint location information
US9196157Oct 20, 2011Nov 24, 2015AT&T Mobolity II LLCTransportation analytics employing timed fingerprint location information
US9232399Oct 31, 2014Jan 5, 2016At&T Intellectual Property I, L.P.Location based sharing of a network access credential
US9232525Oct 22, 2014Jan 5, 2016At&T Mobility Ii LlcSelection of a radio access technology resource based on radio access technology resource historical information
US9247441Oct 16, 2014Jan 26, 2016At&T Mobility Ii LlcFacilitation of delay error correction in timing-based location systems
US9293039Jul 3, 2014Mar 22, 2016Pelmorex Canada Inc.Estimating time travel distributions on signalized arterials
US9326263Jun 13, 2012Apr 26, 2016At&T Mobility Ii LlcSite location determination using crowd sourced propagation delay and location data
US9351111Mar 6, 2015May 24, 2016At&T Mobility Ii LlcAccess to mobile location related information
US9351223Jul 25, 2012May 24, 2016At&T Mobility Ii LlcAssignment of hierarchical cell structures employing geolocation techniques
US9368029Jul 9, 2014Jun 14, 2016Pelmorex Canada Inc.GPS generated traffic information
US20020077748 *Dec 13, 2001Jun 20, 2002Pioneer Corporation And Increment P CorporationMethod and system for setting travel time and method and system for route calculation with use thereof
US20020161515 *Apr 23, 2002Oct 31, 2002Pioneer CorporationNavigation terminal device and navigation method
US20030158659 *Feb 11, 2003Aug 21, 2003Garmin, Ltd.Systems, functional data, and methods to bias map matching
US20040153239 *Jan 23, 2004Aug 5, 2004Garmin Ltd., A Cayman Islands CorporationPortable navigation system and device with audible turn instructions
US20040193366 *Apr 1, 2004Sep 30, 2004Garmin, Ltd.Systems, functional data, and methods to bias map matching
US20050216189 *May 20, 2005Sep 29, 2005Matsushita Electric Industrial Co., Ltd.Method for transmitting information on position on digital map and device used for the same
US20050222750 *Mar 30, 2005Oct 6, 2005Honda Motor Co., Ltd.Traffic information providing system
US20060158330 *Dec 12, 2005Jul 20, 2006Andre GueziecTraffic information dissemination
US20060176817 *Feb 7, 2005Aug 10, 2006Zhen LiuMethod and apparatus for estimating real-time travel times over a transportation network based on limited real-time data
US20070013551 *Aug 15, 2006Jan 18, 2007Andre GueziecSystem and method for predicting travel time for a travel route
US20070162222 *Dec 24, 2004Jul 12, 2007Yoshinori EndoRoute search method for navigation device
US20080109155 *Dec 17, 2007May 8, 2008Pioneer Corporation;Navigation terminal device and navigation method
US20080201073 *Apr 28, 2008Aug 21, 2008Matsushita Electric Industrial Co., Ltd.Method for transmitting location information on a digital map, apparatus for implementing the method and traffic information provision/reception system
US20090063035 *Aug 29, 2007Mar 5, 2009Alexander MandelMethod and Apparatus for Path Planning and Distance Calculation
US20090088963 *Sep 28, 2007Apr 2, 2009Xanavi Informatics CorporationSystem and method for geographic interpolation of traffic data
US20090265091 *Apr 16, 2008Oct 22, 2009Xanavi Informatics CorporationMethod and apparatus utilizing both statistical and real time data for a vehicle navigation system
US20100106410 *Dec 30, 2009Apr 29, 2010Panasonic CorporationMethod for transmitting location information on a digital map, apparatus for implementing the method, and traffic information provision/reception system
US20100190509 *Apr 1, 2009Jul 29, 2010At&T Mobility Ii LlcCompensation of propagation delays of wireless signals
US20110205964 *Jul 14, 2010Aug 25, 2011At&T Mobility Ii LlcTimed fingerprint locating for idle-state user equipment in wireless networks
US20110207470 *Feb 25, 2010Aug 25, 2011At&T Mobility Ii LlcTimed fingerprint locating in wireless networks
US20120065879 *Nov 23, 2011Mar 15, 2012Panasonic CorporationMethod for transmitting information on position on digital map and device used for the same
US20150106006 *Oct 14, 2014Apr 16, 2015Kevin NAJAFIMethod of route scheduling and devices thereof
Classifications
U.S. Classification701/423, 340/988
International ClassificationG01C21/00, G01C21/34
Cooperative ClassificationG01C21/3691
European ClassificationG01C21/36T
Legal Events
DateCodeEventDescription
Apr 27, 1999ASAssignment
Owner name: XANAVI INFORMATICS CORPORATION, JAPAN
Free format text: ASSIGNMENT OF ASSIGNORS INTEREST;ASSIGNOR:OHTA, KAZUTAKA;REEL/FRAME:009931/0919
Effective date: 19990412
Jan 27, 2006FPAYFee payment
Year of fee payment: 4
Jan 29, 2010FPAYFee payment
Year of fee payment: 8
Jan 22, 2014FPAYFee payment
Year of fee payment: 12
Apr 8, 2014ASAssignment
Owner name: CLARION CO., LTD., JAPAN
Effective date: 20090402
Free format text: MERGER;ASSIGNOR:XANAVI INFORMATICS CORPORATION;REEL/FRAME:032631/0424