Patents by Inventor Alexandru Serbanescu

Alexandru Serbanescu has filed for patents to protect the following inventions. This listing includes patent applications that are pending as well as patents that have already been granted by the United States Patent and Trademark Office (USPTO).

  • Patent number: 9841289
    Abstract: This invention concerns a method of determining a route using map data comprising a plurality of navigable paths, the map data divided into a plurality of regions. The method comprises using at least one processing apparatus to: receive an origin and a destination on the map data and a selection of one of a plurality of cost functions and determine a route from the origin to the destination using the map data and minimum cost data that identifies minimum cost paths between regions of the map data. The minimum cost data identifies more than one minimum cost path between a pair of the regions if different minimum cost paths exist between the pair of regions for different cost functions and determining a route comprises identifying from the minimum cost paths for the pair of regions comprising the origin and destination, the minimum cost path having a lowest cost for the selected cost function.
    Type: Grant
    Filed: February 18, 2015
    Date of Patent: December 12, 2017
    Assignee: TomTom Navigation B.V.
    Inventors: Heiko Schilling, Ewgenij Gawrilow, Moritz Hilger, Andreas Profous, Jürgen Werber, Alexandru Serbanescu
  • Publication number: 20170328722
    Abstract: A computerised method of creating map data from position data derived from the positions (606) of at least one vehicle over a period of time, the map data comprising a plurality of navigable segments representing segments (602,604) of a navigable route (607) in the area covered by the map and the map data also comprising intersections between navigable segments (602,604) representing intersections in the navigable route, the method comprising using a processing circuitry to perform the following steps: 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: Application
    Filed: July 31, 2017
    Publication date: November 16, 2017
    Inventors: Alexandru Serbanescu, Volker Hiestermann
  • Publication number: 20170328721
    Abstract: A method of generating a horizon for use by an ADAS of a vehicle involves using digital location-based data, driver data and/or vehicle data to determine the likelihood that different outgoing paths are taken at a decision point along a currently traversed road segment, and deriving a probability that each path may be taken. The probability may be based on one or more of: an angle of the path relative to the incoming path, the road class of the path, a speed profile of the path, historical paths taken by vehicles at the decision point, and historical paths taken at the decision point by the individual driver or vehicle.
    Type: Application
    Filed: July 31, 2017
    Publication date: November 16, 2017
    Inventors: Adrian-Victor Manoliu, Alexandru Serbanescu, Sergey Yuryevich Trofimov, Alexander Raginsky, Stanislav Zheltov, Lauri Koponen, Johannes G.M. Schaminee
  • Publication number: 20170328720
    Abstract: A method of generating a horizon for use by an ADAS of a vehicle involves using digital location-based data, driver data and/or vehicle data to determine the likelihood that different outgoing paths are taken at a decision point along a currently traversed road segment, and deriving a probability that each path may be taken. The probability may be based on one or more of: an angle of the path relative to the incoming path, the road class of the path, a speed profile of the path, historical paths taken by vehicles at the decision point, and historical paths taken at the decision point by the individual driver or vehicle.
    Type: Application
    Filed: July 31, 2017
    Publication date: November 16, 2017
    Inventors: Adrian-Victor Manoliu, Alexandru Serbanescu, Sergey Yuryevich Trofimov, Alexander Raginsky, Stanislav Zheltov, Lauri Koponen, Johannes G.M. Schaminee
  • Patent number: 9726505
    Abstract: A method of generating a horizon for use by an ADAS of a vehicle involves using digital location-based data, driver data and/or vehicle data to determine the likelihood that different outgoing paths are taken at a decision point along a currently traversed road segment, and deriving a probability that each path may be taken. The probability may be based on one or more of: an angle of the path relative to the incoming path, the road class of the path, a speed profile of the path, historical paths taken by vehicles at the decision point, and historical paths taken at the decision point by the individual driver or vehicle.
    Type: Grant
    Filed: November 1, 2013
    Date of Patent: August 8, 2017
    Assignee: TomTom Navigation B.V.
    Inventors: Adrian-Victor Manoliu, Alexandru Serbanescu, Sergey Yuryevich Trofimov, Alexander Raginsky, Stanislav Zheltov, Lauri Koponen, Johannes Schaminee
  • Patent number: 9638531
    Abstract: A mobile device associated with a road vehicle or the like, has a mapping or navigation functionality configured to determining whether the vehicle is in a forwards or backwards driving mode. When a change of driving mode is detected, the mapping functionality effectively resets so that the transition between driving modes is rendered smoothly and efficiently.
    Type: Grant
    Filed: November 4, 2013
    Date of Patent: May 2, 2017
    Assignee: TomTom Navigation B.V.
    Inventor: Alexandru Serbanescu
  • Patent number: 9506764
    Abstract: A computerized method of generating a route 1000 from an origin position F1 to a destination position 706 across an electronic map 700 comprising a plurality of vectors representing segments of a navigable route in the area covered by the electronic map 700, the method comprising: (1) obtaining delay data indicating delays on vectors within the area covered by the electronic map 700; (2) calculating a first portion 1002 of a route from origin position toward the destination position 706 using a first routing method up to a predetermined threshold 1006 from the origin position F1, such that the first routing method uses the delay data so that the first portion 1002 of the route takes into account delays; and (3) calculating a second portion 1004 of the route beyond the predetermined threshold 1006 to the destination position 706 using a second routing method to further calculate the route to the destination position 1006.
    Type: Grant
    Filed: October 22, 2012
    Date of Patent: November 29, 2016
    Assignee: TomTom Navigation B.V.
    Inventors: Alexandru Serbanescu, Heiko Schilling, Ewgenij Gawrilow, Moritz Hilger, Andreas Profous, Jürgen Werber
  • Publication number: 20160123744
    Abstract: A computerised method of creating map data from position data derived from the positions (606) of at least one vehicle over a period of time, the map data comprising a plurality of navigable segments representing segments (602,604) of a navigable route (607) in the area covered by the map and the map data also comprising intersections between navigable segments (602,604) representing intersections in the navigable route, the method comprising using a processing circuitry to perform the following steps: 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: Application
    Filed: January 11, 2016
    Publication date: May 5, 2016
    Inventors: Alexandru Serbanescu, Volker Hiestermann
  • 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
  • Publication number: 20150316385
    Abstract: A mobile device associated with a road vehicle or the like, has a mapping or navigation functionality configured to determining whether the vehicle is in a forwards or backwards driving mode. When a change of driving mode is detected, the mapping functionality effectively resets so that the transition between driving modes is rendered smoothly and efficiently.
    Type: Application
    Filed: November 4, 2013
    Publication date: November 5, 2015
    Applicant: TomTom International B.V.
    Inventor: Alexandru Serbanescu
  • Publication number: 20150300825
    Abstract: A method of generating a horizon for use by an ADAS of a vehicle involves using digital location-based data, driver data and/or vehicle data to determine the likelihood that different outgoing paths are taken at a decision point along a currently traversed road segment, and deriving a probability that each path may be taken. The probability may be based on one or more of: an angle of the path relative to the incoming path, the road class of the path, a speed profile of the path, historical paths taken by vehicles at the decision point, and historical paths taken at the decision point by the individual driver or vehicle.
    Type: Application
    Filed: November 1, 2013
    Publication date: October 22, 2015
    Applicant: TOMTOM INTERNATIONAL B.V.
    Inventors: Adrian-Victor Manoliu, Alexandru Serbanescu, Sergey Yuryevich Trofimov, Alexander Raginsky, Stanislav Zheltov, Lauri Koponen, Johannes Schaminee
  • Publication number: 20150168170
    Abstract: This invention concerns a method of determining a route using map data comprising a plurality of navigable paths, the map data divided into a plurality of regions. The method comprises using at least one processing apparatus to: receive an origin and a destination on the map data and a selection of one of a plurality of cost functions and determine a route from the origin to the destination using the map data and minimum cost data that identifies minimum cost paths between regions of the map data. The minimum cost data identifies more than one minimum cost path between a pair of the regions if different minimum cost paths exist between the pair of regions for different cost functions and determining a route comprises identifying from the minimum cost paths for the pair of regions comprising the origin and destination, the minimum cost path having a lowest cost for the selected cost function.
    Type: Application
    Filed: February 18, 2015
    Publication date: June 18, 2015
    Applicant: TomTom Development Germany GmbH
    Inventors: Heiko Schilling, Ewgenij Gawrilow, Moritz Hilger, Andreas Profous, Jürgen Werber, Alexandru Serbanescu
  • Patent number: 8990017
    Abstract: This invention concerns a method of determining a route using map data comprising a plurality of navigable paths, the map data divided into a plurality of regions. The method comprises using at least one processing apparatus to: receive an origin and a destination on the map data and a selection of one of a plurality of cost functions and determine a route from the origin to the destination using the map data and minimum cost data that identifies minimum cost paths between regions of the map data. The minimum cost data identifies more than one minimum cost path between a pair of the regions if different minimum cost paths exist between the pair of regions for different cost functions and determining a route comprises identifying from the minimum cost paths for the pair of regions comprising the origin and destination, the minimum cost path having a lowest cost for the selected cost function.
    Type: Grant
    Filed: January 13, 2011
    Date of Patent: March 24, 2015
    Assignee: TomTom International B.V.
    Inventors: Heiko Schilling, Ewgenij Gawrilow, Moritz Hilger, Andreas Profous, Jürgen Werber, Alexandru Serbanescu
  • Patent number: 8838377
    Abstract: A navigation device comprising a receiver for receiving signals from position sensors, memory having stored therein a seed position and map data which comprises a map of navigable routes in an area, and an output device, such as a display or speaker, for outputting a current location. The navigation device further comprises a processor for determining distance travelled and changes in orientation from the signals and estimating the current location on one of the navigable routes of the map data. The step of estimating comprises using the distance travelled and the changes in orientation to extrapolate from the seed position possible paths along the navigable routes that the navigation device may have travelled and assigning to each path a probability that the navigation device travelled that path. For changes in orientation, the processor expands each path and recalculates the probability that the navigation device travelled that path.
    Type: Grant
    Filed: October 12, 2009
    Date of Patent: September 16, 2014
    Assignee: TomTom International B.V.
    Inventor: Alexandru Serbanescu
  • Patent number: 8706403
    Abstract: At least one example embodiment discloses a method of detecting a bifurcation in a navigable feature. The method includes first determining a first possible segment and a second possible segment of the navigable feature based on location measurements along the navigable feature, the location measurements representing a heading vector and the location measurements having a higher probability of being on the first possible segment than on the second possible segment, second determining an angle based on the heading vector and a vector between the second possible segment and one of the location measurements, and detecting a bifurcation based on the angle.
    Type: Grant
    Filed: September 6, 2010
    Date of Patent: April 22, 2014
    Assignee: TomTom International B.V.
    Inventors: Matthijs Willem den Otter, Alexandru Serbanescu
  • Patent number: 8553946
    Abstract: A method and apparatus are described for rendering a display image generated from digital map information. The method includes the steps of: determining elevation information (20a) from the digital map information; determining display scale information (28) for the display image; and determining (22) a shading value to apply to a pixel in the display image, and applying the shading value to the respective pixel in the display image, to generate a display (24) that represents elevation information by pixel shading. The shading value varies as a function of the elevation information and the display scale information, whereby the display is generated to represent elevation information by pixel shading that varies with display scale.
    Type: Grant
    Filed: January 9, 2008
    Date of Patent: October 8, 2013
    Assignee: Tomtom International B.V.
    Inventor: Alexandru Serbanescu
  • Publication number: 20130204527
    Abstract: This invention concerns a method of determining a route using map data comprising a plurality of navigable paths, the map data divided into a plurality of regions. The method comprises using at least one processing apparatus to: receive an origin and a destination on the map data and a selection of one of a plurality of cost functions and determine a route from the origin to the destination using the map data and minimum cost data that identifies minimum cost paths between regions of the map data. The minimum cost data identifies more than one minimum cost path between a pair of the regions if different minimum cost paths exist between the pair of regions for different cost functions and determining a route comprises identifying from the minimum cost paths for the pair of regions comprising the origin and destination, the minimum cost path having a lowest cost for the selected cost function.
    Type: Application
    Filed: January 13, 2011
    Publication date: August 8, 2013
    Inventors: Heiko Schilling, Ewgenij Gawrilow, Moritz Hilger, Andreas Profous, Jürgen Werber, Alexandru Serbanescu
  • Publication number: 20120226436
    Abstract: At least one example embodiment discloses a method of detecting a bifurcation in a navigable feature. The method includes first determining a first possible segment and a second possible segment of the navigable feature based on location measurements along the navigable feature, the location measurements representing a heading vector and the location measurements having a higher probability of being on the first possible segment than on the second possible segment, second determining an angle based on the heading vector and a vector between the second possible segment and one of the location measurements, and detecting a bifurcation based on the angle.
    Type: Application
    Filed: September 6, 2010
    Publication date: September 6, 2012
    Inventors: Matthijs Willem den Otter, Alexandru Serbanescu
  • Publication number: 20120209507
    Abstract: A navigation device comprising a receiver for receiving signals from position sensors, memory having stored therein a seed position and map data which comprises a map of navigable routes in an area, and an output device, such as a display or speaker, for outputting a current location. The navigation device further comprises a processor for determining distance travelled and changes in orientation from the signals and estimating the current location on one of the navigable routes of the map data. The step of estimating comprises using the distance travelled and the changes in orientation to extrapolate from the seed position possible paths along the navigable routes that the navigation device may have travelled and assigning to each path a probability that the navigation device travelled that path. For changes in orientation, the processor expands each path and recalculates the probability that the navigation device travelled that path.
    Type: Application
    Filed: October 12, 2009
    Publication date: August 16, 2012
    Inventor: Alexandru Serbanescu
  • Publication number: 20110112760
    Abstract: A computerised 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: Application
    Filed: October 12, 2009
    Publication date: May 12, 2011
    Inventors: Alexandru Serbanescu, Volker Hiestermann