Including Route Searching Or Determining Patents (Class 701/410)
  • Patent number: 9619561
    Abstract: A technology can be provided for change invariant scene recognition of an environment by an agent that uses image sensors to capture images. An example method can include grouping the images into situation image sets to form an image database. A navigation image can be captured by the agent at the agent's current location. Another operation can be searching through images by separately loaded situation image set to identify images that are a probable match for the navigation image. Error values can be computed between the navigation image and situation image sets. A probability can be calculated that situation image sets are to be used as a relevant situation image set based on the error values. Then the relevant situation image set can be searched for matching purposes with the navigation image while the error value is below a defined threshold.
    Type: Grant
    Filed: November 10, 2014
    Date of Patent: April 11, 2017
    Assignee: Microsoft Technology Licensing, LLC
    Inventor: Georgios Chrysanthakopoulos
  • Patent number: 9599488
    Abstract: A method and apparatus for predicting traffic on a transportation network where real time data points are missing. In one embodiment, the missing data is estimated using a calibration model comprised of historical data that can be periodically updated, from select links constituting a relationship vector. The missing data can be estimated off-line whereafter it can be used to predict traffic for at least a part of the network, the traffic prediction being calculated by using a deviation from a historical traffic on the network. The invention further discloses a method for in-vehicle navigation; and a method for traffic prediction for a single lane.
    Type: Grant
    Filed: May 5, 2014
    Date of Patent: March 21, 2017
    Assignee: TomTom Global Assets B.V.
    Inventors: Laura Wynter, Wanli Min, Benjamin G. Morris
  • Patent number: 9568334
    Abstract: A method for improving safety for use with a navigation GPS map system that can display the current location of a vehicle that contains the navigation system on a map generated by the system, the method warning of an approaching point of interest selected from a traffic light, a school zone, or a railway crossing that the vehicle is approaching by displaying an icon of the traffic light, school zone or railway crossing. The display can be limited to when a wireless communication device in the vehicle is in an active voice mode.
    Type: Grant
    Filed: July 28, 2015
    Date of Patent: February 14, 2017
    Inventor: Demetrius Thompson
  • Patent number: 9562772
    Abstract: A method for determining initial data for determining position data of a vehicle based on driving dynamics data, the method including: assigning a determined environment status at a determined position of the vehicle to the determined position of the vehicle; detecting on environment status; and—using the determined position as initial data if a contrast of the detected environment status and the determined environmental status satisfies a predetermined condition.
    Type: Grant
    Filed: December 12, 2013
    Date of Patent: February 7, 2017
    Assignee: Continental Teves AG & Co. oHG
    Inventors: Michael Zalewski, Klaus Rink, Marc Menzel, Ulrich Stählin
  • Patent number: 9564048
    Abstract: A framework for origin-destination (OD) analysis of vehicle trajectory data is described herein. In accordance with one aspect, a vehicle trajectory dataset is provided to an OD analyzer. The vehicle trajectory dataset includes vehicle trajectory data collected from a sensor network having a plurality of sensor stations for detecting vehicles. The sensor stations of the sensor network are distributed in a geographical area of interest, where the vehicle trajectory data include trajectories of vehicles captured by the sensor network. The vehicle trajectory dataset may be analyzed by the OD analyzer to determine an origin and a destination of trips for trajectories of the vehicles in the vehicle trajectory dataset.
    Type: Grant
    Filed: December 18, 2014
    Date of Patent: February 7, 2017
    Assignee: SAP SE
    Inventors: Jing Liu, Ye Jin, Qiwei Zhang, Zhongcun Wang
  • Patent number: 9537914
    Abstract: A vehicle domain multi-level parallel buffering and context-based streaming data pre-processing system includes a first data processing level and a second data processing level. The first data processing level includes a first-level buffer configured to buffer data provided from a plurality of raw data streams output from a plurality of vehicles. The second data processing level includes an electronic task-queue-dictionary (TQD) module and a plurality of second-level data processing buffers. The TQD module is configured to create a plurality of tasks in response to receiving a serial data stream output from the first-level buffer. The TQD module is further configured to assign each task to a corresponding second-level buffer, and separate the serial data stream into individual data values that are delivered to a specific second-level buffer based on the task so as to generate a multi-level parallel context-based buffering operation.
    Type: Grant
    Filed: December 1, 2015
    Date of Patent: January 3, 2017
    Assignee: INTERNATIONAL BUSINESS MACHINES CORPORATION
    Inventors: Wei Shan Dong, Ning Duan, Peng Gao, Chang Sheng Li, Chun Yang Ma, Xin Zhang, Jun Zhu
  • Patent number: 9508260
    Abstract: A method for parking an autonomous vehicle in a parking lot. The method comprises receiving primary data from a first source and receiving secondary data from a second source. The primary data may include information sufficient to identify a location for one or more of a plurality of parking spaces within the parking lot. The secondary data may include status identifier information for at least one of the plurality of parking spaces. The method includes using the primary data and the secondary data to identify at least one vacant parking space in the plurality of parking spaces, and occupying the at least one vacant parking space.
    Type: Grant
    Filed: October 31, 2014
    Date of Patent: November 29, 2016
    Assignee: Toyota Motor Engineering & Manufacturing North America, Inc.
    Inventor: Faizan Mohammed Shaik
  • Patent number: 9494938
    Abstract: Aspects of the present disclosure relate to protecting the privacy of a user of a dispatching service for driverless vehicles. For example, a request for a vehicle identifying user information is received. A client computing device may be identified based on the user information. In response to the request, a driverless vehicle may be dispatched to the location of the client device. Signaling information may be generated based on a set of rules including a first rule that the signaling information does not identify, indirectly or directly, the user as well as a second rule that the signaling information does not identify, indirectly or directly, the user information. The location of the client computing device and the signaling information may be sent to the driverless vehicle for display. In addition, the signaling information may also be sent to the client computing device for display.
    Type: Grant
    Filed: April 3, 2014
    Date of Patent: November 15, 2016
    Assignee: Google Inc.
    Inventors: Brian Kemler, Dan Fredinburg
  • Patent number: 9489846
    Abstract: A venue is associated with various parking lots, and a user may purchase a space in one of the parking lots. A venue management system associated with the venue stores an association between the user and the parking lot. Based on a location of a client device associated with the user, the venue management system communicates navigation directions to the client device for presentation to the user. The directions communicated to the client device account for traffic conditions within a threshold distance of the parking lot, and the venue management system may modify stored directions to the parking lot based on the traffic conditions and communicate the modified directions to the client device for presentation to the user. Additionally, the traffic conditions used by the venue management system include information describing on current usage of various parking lots associated with the venue to allow the user to bypass congestion.
    Type: Grant
    Filed: December 31, 2014
    Date of Patent: November 8, 2016
    Assignee: VenueNext, Inc.
    Inventors: John E. York, John M. Paul, Edan Rosenberg, Brano Perkovich, Paraag Marathe, Surjansu Kundu
  • Patent number: 9463817
    Abstract: A method for detecting a slipped traction motor pinion in a locomotive is disclosed. The locomotive may have a traction system and a controller in communication with the traction system. The traction system may have a wheel axle, a traction motor operatively connected to the wheel axle, a speed sensor associated with the traction motor, an inverter coupled to the traction motor, and a current sensor associated with the inverter. The method may include monitoring signals indicative of a speed of the traction motor received from the speed sensor, receiving current feedback associated with the inverter received from the current sensor, comparing the signals from the speed sensor to the current feedback, and determining that the traction motor is decoupled from the wheel axle based on the comparison of the signals from the speed sensor to the current feedback.
    Type: Grant
    Filed: February 16, 2015
    Date of Patent: October 11, 2016
    Assignee: Electro-Motive Diesel, Inc.
    Inventors: Gregory Raymond Kupiec, Dennis Melas, Isaac Suwa Traylor
  • Patent number: 9467924
    Abstract: An method for performing a TVBD (TV Band Device) group handover based on TV white space by an AP (Access Point), the method comprising: transmitting multiple location information corresponding to a path along which a mobile vehicle travels to an available channel information providing server; receiving multiple geo-location information from the available channel information providing server as a reply to the transmitted multiple location information; extracting operating channel set information so as to minimize a channel switching caused by the travel of the mobile vehicle, based on the multiple geo-location information; and transmitting the extracted operating channel set information to a TVBD group.
    Type: Grant
    Filed: February 7, 2014
    Date of Patent: October 11, 2016
    Assignee: Electronics and Telecommunications Research Institute
    Inventors: Dong Hun Lee, Byung Jang Jeong
  • Patent number: 9459114
    Abstract: A vehicle information providing device provides route information to vehicles. The vehicle information providing device has a history information accumulation unit that sequentially acquires at least one of driving location information, power consumption information and charging location information from vehicle-mounted devices of a plurality of vehicle, and accumulates this as driving history information. A presentation route determination unit extracts driving location information from the history information accumulation unit, searches for a route that has been traveled from a departure point range to a destination point range from among the traveled routes, and determines the searched route as a presentation route. A presentation information determination unit extracts driving history information from the history information accumulation unit and determines one of power consumed while traveling and charging hubs passed when driving along the presentation route.
    Type: Grant
    Filed: May 31, 2013
    Date of Patent: October 4, 2016
    Assignee: Nissan Motor Co., Ltd.
    Inventors: Daisuke Saito, Hirofumi Inoue, Toshiro Muramatsu
  • Patent number: 9448081
    Abstract: A system and method for computing routing on a road network are described. One embodiment includes pre-processing routing data for one or more environmental profiles integrated into a hierarchy, dynamically adding links to the hierarchy in response to real-time data on traffic conditions, and cluster-routing to approximate routing travel costs based on realtime traffic data A further embodiment includes a) identifying one or more portions of a road network as being more preferable than normal based on real-time data, b) expressing the one or more portions of the road network as a sequence of locations comprising a uniquely identifiable path, c) using the sequence of locations comprising a uniquely identifiable path to add one or more links to an already constructed hierarchical network of roads, and d) enabling a pathfinding algorithm to adjust to the real-time data.
    Type: Grant
    Filed: April 9, 2009
    Date of Patent: September 20, 2016
    Assignee: TomTom North America, Inc.
    Inventors: Tsia Kuznetsov, Ilya Sandler, Edward Suranyi
  • Patent number: 9438721
    Abstract: Embodiments are provided for distinguishing certain transportation modes for an electronic device based on connection signal data. According to certain aspects, the electronic device may determine (458) that it is being transported by a vehicle. The electronic device searches or detects (460) nearby WLAN and/or WPAN signals and identifies (464), based on the detected signals, how many devices are nearby the electronic device. The electronic device compares (468) the number of nearby devices to a threshold amount and, based on the comparison, either initiates (472) a public transportation mode or initiates (470) a driving mode.
    Type: Grant
    Filed: August 27, 2014
    Date of Patent: September 6, 2016
    Assignee: Google Technology Holdings LLC
    Inventors: Mark A Rose, Simon Azriel, Eva Bills Lacivita, Akila Varadarajan
  • Patent number: 9429437
    Abstract: Systems, methods, and computer program products for determining the location and direction of travel of a mobile device using map vector constraints is disclosed.
    Type: Grant
    Filed: June 7, 2013
    Date of Patent: August 30, 2016
    Assignee: Apple Inc.
    Inventors: Glenn Donald MacGougan, Stephen J. Rhee, Robert Mayor, Ronald K. Huang
  • Patent number: 9417083
    Abstract: It is an object to provide a technique capable of searching for a route as close to a route intended by a user as possible. A route creation device includes an input unit that accepts a line drawn on a map displayed based on map data, and a link retrieval unit that retrieves corresponding road links that correspond to the line accepted by the input unit from the map data. The route creation device further includes a route searching unit that searches for a route including at least one road link satisfying a predetermined condition among the road links retrieved by the link retrieval unit.
    Type: Grant
    Filed: July 17, 2012
    Date of Patent: August 16, 2016
    Assignee: MITSUBISHI ELECTRIC CORPORATION
    Inventor: Shuhei Yamaguchi
  • Patent number: 9393955
    Abstract: An apparatus for processing road information includes: a global positioning system (GPS) sensor configured to detect a location of a vehicle; a navigation device configured to output short-range road information and long-range road information according to a location of the vehicle; and a vehicle controller configured to restore forward road information by using the short-range road information and the long-range road information and control an engine or a transmission according to the forward road information.
    Type: Grant
    Filed: December 24, 2013
    Date of Patent: July 19, 2016
    Assignees: Hyundai Motor Company, Kia Motors Corporation
    Inventors: Dong Hoon Jeong, Joseph D Chang, Byeong Wook Jeon
  • Patent number: 9390431
    Abstract: This invention provides for tracking and rewarding commuters according to their contribution to unclogging roads by opting for alternative transport forms and improving their health and the health of the environment. In particular, the invention relates to commuters who travel under human power to and from their place of work and who sign up as subscribers to a managed system that tracks their travel events, compares data gathered about the event with other events and determines whether or not the event qualifies as a commute, in which case an account of the user is credited. When the accumulated credit in the account reaches a threshold amount, the user qualifies for receiving a reward such as by means of a value token.
    Type: Grant
    Filed: November 26, 2013
    Date of Patent: July 12, 2016
    Inventors: Paul Fletcher, Alexander Fletcher
  • Patent number: 9371184
    Abstract: Some examples include charging an onboard power source of a mobile drive unit (MDU) of an inventory system while the MDU is operating in the inventory system, rather than removing the MDU from service for recharging. As an example, the MDU may receive instructions to retrieve an inventory holder, and an onboard power source of the MDU may be charged while the MDU and the inventory holder are located at the charging station.
    Type: Grant
    Filed: September 25, 2013
    Date of Patent: June 21, 2016
    Assignee: Amazon Technologies, Inc.
    Inventors: Patrick Ryan Dingle, Matthew David Verminski, Peter K. Mansfield, Andrew Stubbs, Sean Hugh Breheny, Peter R. Wurman
  • Patent number: 9357343
    Abstract: A method of operation of a navigation system includes: generating a time fence with a control unit based on a provider location relative to a travel waypoint; generating a notification based on the time fence meeting or below a tolerable time threshold; and communicating the notification based on a delivery type for providing on a device.
    Type: Grant
    Filed: July 22, 2014
    Date of Patent: May 31, 2016
    Assignee: TELENAV, INC.
    Inventors: Pu Cheng, Feng Guo
  • Patent number: 9346466
    Abstract: A method performs traffic-flow-conditioned adaptation of stopping processes to a synthetically modulated speed profile along a route traveled along by a vehicle. A route is selected on the basis of map data stored in a data record. The route is divided into route segments and a synthetically modulated speed profile is generated for each route segment. While the driver is travelling along at least part of the selected route, the method senses how often and for how long the vehicle stops in the route segments. The synthetically modulated speed profile is adapted for at least one route segment according to the detected stopping processes.
    Type: Grant
    Filed: November 22, 2013
    Date of Patent: May 24, 2016
    Assignee: AUDI AG
    Inventors: Jens Papajewski, Michael Hamacher, Felix Toepler, Till Uhrner, Felix Fahrenkrog
  • Patent number: 9349150
    Abstract: A multi-task learning system and method for predicting travel demand on an associated transportation network are provided. Observations corresponding to the associated transportation network are collected and a set of time series corresponding to travel demand are generated. Clusters of time series are then formed and for each cluster, multi-task learning is applied to generate a prediction model. Travel demand on a selected segment of the associated transportation network corresponding to at least one of the set of time series is then predicted in accordance with the generated prediction model.
    Type: Grant
    Filed: December 26, 2013
    Date of Patent: May 24, 2016
    Assignee: Xerox Corporation
    Inventor: Boris Chidlovskii
  • Patent number: 9322664
    Abstract: A map display device includes a map data acquiring unit 21 for acquiring map data, an HOV lane determining unit 26 for determining whether or not HOV lane information showing that an HOV lane exists is included in link data defining roads included in the map data acquired by the map data acquiring unit, a display processing unit 28 for, when the HOV lane determining unit determines that HOV lane information is included in the link data, creating display data showing that a symbol showing an HOV lane is superimposed on a road formed by the link data including the HOV lane information, and a display unit 6 for displaying a map on the basis of the display data created by the display processing unit.
    Type: Grant
    Filed: July 3, 2009
    Date of Patent: April 26, 2016
    Assignee: MITSUBISHI ELECTRIC CORPORATION
    Inventors: Kumi Nishibashi, Takashi Irie
  • Patent number: 9313326
    Abstract: A computer-implemented method for determining a zone of relevance for locating a wireless end-user and making a user notification decision including: storing information related to the enterprise in an enterprise database; storing information related to the end-user in an end-user database; accessing said enterprise and user end databases to extract enterprise and end-user related information; accessing a geographical database to extract geographic information, based on information obtained from the enterprise database; extracting relevant dynamic inputs from external sources via a predefined application programming interface; determining a value for the user notification based on weighting of said extracted information and historical use information; determining a zone of relevance for the wireless end-user; and notifying a user, wherein notifying the user meets predetermined criteria for the determined value of notification.
    Type: Grant
    Filed: December 8, 2011
    Date of Patent: April 12, 2016
    Assignee: TECHNOCOM CORPORATION
    Inventors: Khaled I. Dessouky, Mario Proietti, Brenda C. Schafer
  • Patent number: 9310214
    Abstract: A system and method adjusts road segment boundaries based on information received from devices that travel a road system for purposes other than road segment definition.
    Type: Grant
    Filed: January 24, 2008
    Date of Patent: April 12, 2016
    Assignee: BlackBerry Corporation
    Inventor: Assimakis Tzamaloukas
  • Patent number: 9304011
    Abstract: A map display device includes a map data acquiring unit 21 for acquiring map data, an HOV lane determining unit 26 for determining whether or not HOV lane information showing that an HOV lane exists is included in link data defining roads included in the map data acquired by the map data acquiring unit, a display processing unit 28 for, when the HOV lane determining unit determines that HOV lane information is included in the link data, creating display data showing that a symbol showing an HOV lane is superimposed on a road formed by the link data including the HOV lane information, and a display unit 6 for displaying a map on the basis of the display data created by the display processing unit.
    Type: Grant
    Filed: August 2, 2013
    Date of Patent: April 5, 2016
    Assignee: MITSUBISHI ELECTRIC CORPORATION
    Inventors: Kumi Nishibashi, Takashi Irie
  • Patent number: 9267812
    Abstract: A navigation application can be configured to output a navigation map corresponding to directions to a selected point of interest (POI). The navigation application can also be configured to detect that a location of an end-user device is within a predetermined parking proximity of the selected POI. The navigation application can further be configured to provide a request to a navigation server for parking options associated with the selected POI.
    Type: Grant
    Filed: December 10, 2014
    Date of Patent: February 23, 2016
    Assignee: Telecommunication Systems, Inc.
    Inventors: Vineet Sachdev, Kathryn Flynn
  • Patent number: 9261367
    Abstract: In one embodiment, a method includes receiving a request for a route from a first geolocation to a second geolocation; calculating the route from the first geolocation to the second geolocation; identifying one or more logged paths of a user that coincide with at least a portion of the route; updating one or more navigation instructions for the route based on the identified logged paths of the user; and providing the updated navigation instructions.
    Type: Grant
    Filed: April 6, 2015
    Date of Patent: February 16, 2016
    Assignee: Facebook, Inc.
    Inventor: Ram Suman Karumuri
  • Patent number: 9261378
    Abstract: A navigation assistance system for a vehicle enables possible routes from the starting point to a destination to be ascertained with the aid of route network data, a preferred route being specified, and at least one driving recommendation that guides at least one user along the specified route being output, such that no driving recommendations are output that are superfluous for and therefore irritating and/or disturbing to the operator of the vehicle. The number of times or the frequency with which the vehicle has already previously passed at least one location point or junction point of the preferred route is ascertained, and the at least one driving recommendation for this point of the preferred route is suppressed if the ascertained number of times or frequency reaches at least one threshold value.
    Type: Grant
    Filed: November 24, 2006
    Date of Patent: February 16, 2016
    Assignee: ROBERT BOSCH GMBH
    Inventor: Ruediger Mueller
  • Patent number: 9248757
    Abstract: The invention relates to method for positioning a rock drilling rig and to a rock drilling rig. The rock drilling rig is moved using combustion-engine-free drive equipment with an electric drive motor. The torque is transmitted from the drive motor to the traction wheels over a mechanical anti-slip transmission connection. The ratio between the drive motor rotation rate and the traction wheel rotation rate is kept constantly the same during positioning. The drive motor is not only used for moving but also for stopping.
    Type: Grant
    Filed: May 24, 2011
    Date of Patent: February 2, 2016
    Assignee: Sandvik Mining and Construction Oy
    Inventors: Jarno Kuittinen, Juha Piipponen, Timo Niemi
  • Patent number: 9243917
    Abstract: The subject matter disclosed herein relates to systems, methods, apparatuses, articles, and means for determining at least one navigational coordinate system to be utilized in conjunction with transports and/or mobile devices. For certain example implementations, a method by a mobile device that is at least proximate to a transport may comprise identifying a first navigational coordinate system, with the first navigational coordinate system being associated with the transport and enabling navigation within at least one navigable area of the transport. A second navigational coordinate system may also be identified. The mobile device may determine to utilize at least one of the first navigational coordinate system or the second navigational coordinate system based, at least in part, on one or more predetermined conditions. Other example implementations are described herein.
    Type: Grant
    Filed: April 16, 2014
    Date of Patent: January 26, 2016
    Assignee: QUALCOMM Incorporated
    Inventors: Rajarshi Gupta, Saumitra Mohan Das
  • Patent number: 9235993
    Abstract: A computerized method is disclosed of creating map data from position data derived from the positions of at least one vehicle over a period of time, the map data including a plurality of navigable segments representing segments of a navigable route in the area covered by the map and the map data also including intersections between navigable segments representing intersections in the navigable route. In at least one embodiment, the method includes using a processing circuitry to perform the following: i. processing the position data; ii. calculating from the processing of the position data a transit time or set of transit times for at least some of the intersections in the map data; and iii generating further map data, which for at least some of the intersections therein, contains the calculated transit time or set of transit times associated with the intersection for which the calculation was made.
    Type: Grant
    Filed: October 12, 2009
    Date of Patent: January 12, 2016
    Assignee: TomTom Global Content B.V.
    Inventors: Alexandru Serbanescu, Volker Hiestermann
  • Patent number: 9222787
    Abstract: Embodiments may include determining a navigation route between an origination and a destination; the route may span multiple portions of a map. Embodiments may also include receiving an order of priority in which to receive the multiple portions of the map; the order may be generated based on distinct levels of expected signal strength for each of the multiple portions. For instance, within the order of priority, map portions associated with areas of low signal strength may be ranked higher than areas of higher signal strength. Embodiments may also include acquiring at least some of the portions of the map according to the order of priority, and generating a map display comprising the multiple portions of the map. For instance, map portions associated with areas of poor reception may be downloaded first whereas map portions associated with strong signal strength may be downloaded on-the-fly during route navigation.
    Type: Grant
    Filed: June 5, 2012
    Date of Patent: December 29, 2015
    Assignee: Apple Inc.
    Inventors: Christopher Blumenberg, Seejo K. Pylappan
  • Patent number: 9221342
    Abstract: A method for displaying graphical objects. The graphical objects can be displayed by a control device of a display device in a first or second display mode. The speed of the vehicle is measured, and in a first speed range the graphical objects are displayed in the first display mode and in a second speed range the graphical objects are displayed in the second display mode. Also disclosed is a device for displaying information of graphical objects.
    Type: Grant
    Filed: March 31, 2011
    Date of Patent: December 29, 2015
    Assignee: VOLKSWAGEN AG
    Inventor: Rainer Dehmann
  • Patent number: 9201536
    Abstract: A touch-sensitive vehicle display device is disclosed. The touch-sensitive vehicle display device comprises a body having a display including a touch panel on a surface thereof, whereby a screen operation is performed on the surface of the display by a touch-screen operation; an operation plate provided along the surface of the display; and a controller controlling information to be indicated on the display. The operation plate includes an opening section to indicate a switch provided to face the touch panel, and a plurality of touch-sensitive switch-confirmation portions provided on an end portion of the opening section for switch indication, and the controller controls a switch-indication portion to be inside the opening section to indicate switching in the display, and controls a plurality of selection-switches to be in the switch-indication portion to correspond to the plurality of switch-confirmation portions.
    Type: Grant
    Filed: May 16, 2014
    Date of Patent: December 1, 2015
    Assignee: CALSONIC KANSEI CORPORATION
    Inventor: Chihaya Imai
  • Patent number: 9191352
    Abstract: An on demand location sharing technique protects the location of a client device until the user of the client device elects to share the location. The location of the user device is not broadcasted to other user devices. In an on demand request for the location or from initiation from the user, the location of the user device is shared with other users. In an embodiment, the on demand location sharing technique may be used in a messaging service application used in wireless devices.
    Type: Grant
    Filed: April 15, 2011
    Date of Patent: November 17, 2015
    Assignee: MICROSOFT TECHNOLOGY LICENSING, LLC
    Inventors: Siddhartha Parmar, Seung-Hae Park
  • Patent number: 9183685
    Abstract: Methods and systems for an improved navigation environment are provided. The navigation system can route users to preferred locations based on user profile data and past experience with the present driver and other drivers. The system provides more cost-effective and time-sensitive routing by incorporating other information about destinations. Further, the navigation system provides enhanced guidance in foreign or unfamiliar locations by incorporating experience from other drivers and other data.
    Type: Grant
    Filed: April 15, 2014
    Date of Patent: November 10, 2015
    Assignee: AutoConnect Holdings LLC
    Inventor: Christopher P. Ricci
  • Patent number: 9146938
    Abstract: A satellite navigation method and system are provided. The system includes a global position system (GPS) module, an input unit, a picture database, a geographical information system (GIS) module, an integrating unit, and a display unit. The method includes the following steps. Firstly, a navigation area is determined through the input unit, so as to search out several picture batches in the navigation area from the picture database. Next, a map relating to the navigation area is provided by the GIS module. Then, the picture batches and the map are integrated by the integrating unit to produce an integrated map shown on a first frame of the display unit. Afterwards, several pictures of the picture batch chosen from the first frame displayed on a second frame and satellite navigation information of the picture chosen from the second frame are displayed on a third frame by the display unit.
    Type: Grant
    Filed: December 24, 2008
    Date of Patent: September 29, 2015
    Assignee: HTC CORPORATION
    Inventors: Kuo-Chen Wu, Yih-Feng Kao, Chih-Feng Hsu
  • Patent number: 9140573
    Abstract: A system and method for automatically finding a path between two selected road segments. A map editor displays road segments in a visual map to a user. The user selects a beginning segment and an ending segment from the displayed segments. The map editor then identifies the best path between these two segments by applying a path-finding algorithm. The path finding algorithm identifies the best path based on the total length of the path and the changes in attributes between adjacent road segments in the path. The path identified by the map editor is then displayed to the user.
    Type: Grant
    Filed: July 23, 2010
    Date of Patent: September 22, 2015
    Assignee: Google Inc.
    Inventor: Mark D. Pilloff
  • Patent number: 9128809
    Abstract: Systems, methods, apparatus, and computer program products are provided for assigning parameters to a geofenced area. For example, in one embodiment, a geofenced area that (a) corresponds to a geographic area and (b) comprises one or more street segments is defined. Speed parameters can be assigned to the geofenced area. After receiving speed data, it can be determined whether the speed parameters have been exceeded.
    Type: Grant
    Filed: April 18, 2011
    Date of Patent: September 8, 2015
    Inventors: Mark J. Davidson, John A. Olsen, III
  • Patent number: 9115997
    Abstract: Methods and apparatuses for modeling characteristics of a venue are disclosed. The method comprises identifying a set of constraints associated with the venue, determining a plurality of paths to be traveled by one or more mobile devices in accordance with the set of constraints, directing the one or more mobile devices to navigate the venue using the plurality of paths, receiving data collected by the one or more mobile devices, and generating a model of the venue using the data collected by the one or more mobile devices.
    Type: Grant
    Filed: June 11, 2013
    Date of Patent: August 25, 2015
    Assignee: QUALCOMM Incorporated
    Inventors: Sameera Poduri, Payam Pakzad
  • Patent number: 9076333
    Abstract: Information specifying an initial motion of a vehicle when travel is started on a road in a predetermined section is obtained, and information specifying an estimated motion, which is associated in advance with the initial motion, of the vehicle on the road in the predetermined section subsequent to the initial motion is also obtained. Based on the estimated motion, a guidance unit mounted in the vehicle provides guidance for supporting driving when traveling on the road in the predetermined section.
    Type: Grant
    Filed: February 16, 2009
    Date of Patent: July 7, 2015
    Assignee: AISIN AW CO., LTD.
    Inventor: Hiroki Ishikawa
  • Patent number: 9068851
    Abstract: Location information of each participant may be linked to a reminder system or application on the participant's mobile computing device that reminds the participant of upcoming events, tasks, meetings, and so on. Instead of activating a reminder at a fixed reminder time, location information from location based services may be used to identify a current location of the mobile computing device. The identified current location may then be compared to a meeting, event, or other location and an estimated time to travel between the current location and the meeting location may be calculated. The estimated travel time may be used to identify a time to activate a reminder for the scheduled event so that the participant has sufficient time to travel and arrive on time and within a predetermined time window to the scheduled event.
    Type: Grant
    Filed: January 24, 2013
    Date of Patent: June 30, 2015
    Assignee: SAP SE
    Inventor: Vedran Lerenc
  • Publication number: 20150149078
    Abstract: Embodiments of the present invention provide a one-to-many route searching method comprising searching map data to select links to form a plurality of routes from a departure node according to a cost function, and determining an extent of each route according to an objective function, wherein the searching of the map data is performed to a search boundary based upon a cost of an unreachable node.
    Type: Application
    Filed: July 1, 2013
    Publication date: May 28, 2015
    Inventors: Andreas Profous, Johannes Robert Fischer, Andreas Menge
  • Publication number: 20150149074
    Abstract: A computer-implemented method is disclosed for determination of a route for a ship by defining one or more performance variables of the ship and dynamic input parameters that affect to the performance variable. Information of ship operation and measurement results from sensors during the operation of the ship are obtained and a set of dynamic input parameters is produced. A model for simulating the performance of a ship is created by defining one or more relationships between the performance variables and the dynamic input parameters. A route is found for which a simulation result of the ship performance fulfills one or more criteria set for the selected performance variable. The results are continuously updated along with receiving new input data for determination of a route having better conformity with set criteria for the result.
    Type: Application
    Filed: May 31, 2013
    Publication date: May 28, 2015
    Applicant: ABB TECHNOLOGY AG
    Inventors: Mikko Lepistö, Kalevi Tervo
  • Publication number: 20150149076
    Abstract: The invention relates to a method for determining a course of a traffic lane for a vehicle (10), in which structures that demarcate a space that is fit for traffic are detected by means of at least one image acquisition unit (2) and these structures are plotted on a surroundings map (20) that subdivides the surroundings of the vehicle into a two-dimensional grid structure (20a) of cells (21), wherein the invention provides that the position in the grid structure (21) of the surroundings map (20) is determined and continually updated by means of odometric data of the vehicle (10), the distance and the direction of the vehicle (10) with respect to those cells (21b) of the grid structure (20a) of the surroundings map (20) which feature structures that demarcate the pavement and/or the traffic lane are determined, bright-to-dark and dark-to-bright transitions in the image data generated by the image acquisition unit (2) are detected and are plotted on the cells (21) of the grid structure (20a) of the surroundi
    Type: Application
    Filed: August 9, 2013
    Publication date: May 28, 2015
    Applicant: Continental Teves AG & Co.oHG
    Inventors: Matthias Strauss, Matthias Komar, Dirk Waldbauer, Wolfgang Guenther, Stefan Lueke
  • Publication number: 20150149075
    Abstract: A navigation device includes a GPS receiver, map data including tunnel data and periodically acquires a vehicle's speed to provide guidance on the current position N acquired at the GPS receiver, and when GPS radio waves become unreceivable after the vehicle passes a tunnel entrance, calculates a travel distance according to a vehicle speed and a time T up to a branch, and continues providing guidance on the current position up to the branch. After passing the branch, the navigation device suspends guidance, calculates a distance La between the branch and a tunnel exit, which is shorter, and when GPS radio waves are not received even after a movement distance from the branch exceeds distance La, after passing the branch, determines a road whose distance is longer as the road being traveled, and provides guidance on the current position.
    Type: Application
    Filed: March 15, 2013
    Publication date: May 28, 2015
    Applicant: AISIN AW CO., LTD.
    Inventors: Hiroyoshi Masuda, Yohei Ando, Yusuke Oohashi
  • Patent number: 9043149
    Abstract: A method and apparatus for performing a quick search of a path display terminal are provided. The quick search device of a path display terminal comprises: a vehicle position display unit for displaying a position of a vehicle on a map generated based on map data; a quick search display unit for displaying a quick search area for inputting a search word in a portion of the map; a search unit for searching for a destination corresponding to the search word; and a path display unit for generating and displaying a path from the vehicle position to the destination.
    Type: Grant
    Filed: April 22, 2009
    Date of Patent: May 26, 2015
    Assignee: Intellectual Discovery Co., Ltd.
    Inventors: Yong Kwan Park, Hyung Joon Kim
  • Patent number: 9043140
    Abstract: In one embodiment, a navigation system provides predictive natural guidance utilizing a mobile landmark based on location data. The location data may be a schedule. A controller receives data of a schedule of a mobile landmark. The location data could be collected in real time or estimated. The mobile landmark may be a vehicle or a celestial body. The controller correlates a route from an origin location to a destination location and the location of the mobile landmark. The controller generates a message based on the correlation. The message is output during presentation of the route and references the mobile landmark.
    Type: Grant
    Filed: June 29, 2012
    Date of Patent: May 26, 2015
    Assignee: HERE Global B.V.
    Inventors: Mark Slusar, Ken Prchal
  • Publication number: 20150142300
    Abstract: Systems and methods for determining alternative navigational routes. An example method may comprise: determining a first route to a destination, the route comprising a plurality of edges of a graph representing a map of navigable paths, wherein each edge represents a path connecting two vertices and each vertex represents at least one of: an endpoint of a path or a junction of two or more paths; and determining a second route to the destination from a point located at least a defined distance from a junction comprised by the first route, along an edge not comprised by the first route.
    Type: Application
    Filed: November 21, 2013
    Publication date: May 21, 2015
    Applicant: RED HAT ISRAEL, LTD.
    Inventor: Michael Tsirkin