Patents by Inventor Bishnu Phuyal
Bishnu Phuyal 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: 10731993Abstract: Systems, methods, and apparatuses are described for determining turn lane data from probe data. Probe data for an intersection including locations and headings is identified. The probe data for the intersection is divided into a first trace and a second trace based on locations. The difference in the headings, heading change data, is calculated. From the heading change data, at least two local extrema points are identified. A characteristic of the turning lane is determined based on the at least two local extrema points.Type: GrantFiled: December 13, 2017Date of Patent: August 4, 2020Assignee: HERE Global B.V.Inventors: Bishnu Phuyal, Bo Xu
-
Publication number: 20200158516Abstract: An approach is provided for determining map matching quality using binary classification. The approach, for example, involves processing probe trajectory data using a map matcher to generate a map-matched output. The approach also involves comparing the map-matched output for a probe point of the probe trajectory data against ground truth map-matched data for the probe trajectory data to classify the probe point according to one or more binary classifications. The one or more binary classifications indicate a correctness or an incorrectness of matching with respect to the ground truth map-matched data. The approach further involves computing the map matching quality of the map matcher based on the one or more binary classifications.Type: ApplicationFiled: November 20, 2018Publication date: May 21, 2020Inventors: William GALE, Bishnu PHUYAL, Ian ENDRES
-
Patent number: 9989650Abstract: In one embodiment, the position of a mobile device is determined based, at least on part, of the relative locations of two or more nearby points. Distance data, received from a range finding sensor, corresponds to distances to the two or more nearby points from the mobile device. A predetermined model that includes previously recorded locations for objects is accessed to receive location data for two or more nearby points. A position of the mobile device is calculated based on the location data and the distance data. The nearby points may be building edges or building corners. The calculation may involve a series of equations. The series of equations may include satellite-based positioning equations in addition to equations based on the predetermined model.Type: GrantFiled: February 13, 2013Date of Patent: June 5, 2018Assignee: HERE Global B.V.Inventors: Bishnu Phuyal, Jeffrey R. Bach, Narayanan Alwar
-
Publication number: 20180100741Abstract: Systems, methods, and apparatuses are described for determining turn lane data from probe data. Probe data for an intersection including locations and headings is identified. The probe data for the intersection is divided into a first trace and a second trace based on locations. The difference in the headings, heading change data, is calculated. From the heading change data, at least two local extrema points are identified. A characteristic of the turning lane is determined based on the at least two local extrema points.Type: ApplicationFiled: December 13, 2017Publication date: April 12, 2018Inventors: Bishnu Phuyal, Bo Xu
-
Patent number: 9874447Abstract: Systems, methods, and apparatuses are described for determining turn lane data from probe data. Probe data for an intersection including locations and headings is identified. The probe data for the intersection is divided into a first trace and a second trace based on locations. The difference in the headings, heading change data, is calculated. From the heading change data, at least two local extrema points are identified. A characteristic of the turning lane is determined based on the at least two local extrema points.Type: GrantFiled: March 6, 2015Date of Patent: January 23, 2018Assignee: HERE Global B.V.Inventors: Bishnu Phuyal, Bo Xu
-
Publication number: 20160258764Abstract: Systems, methods, and apparatuses are described for determining turn lane data from probe data. Probe data for an intersection including locations and headings is identified. The probe data for the intersection is divided into a first trace and a second trace based on locations. The difference in the headings, heading change data, is calculated. From the heading change data, at least two local extrema points are identified. A characteristic of the turning lane is determined based on the at least two local extrema points.Type: ApplicationFiled: March 6, 2015Publication date: September 8, 2016Inventors: Bishnu Phuyal, Bo Xu
-
Publication number: 20140225771Abstract: In one embodiment, the position of a mobile device is determined based, at least on part, of the relative locations of two or more nearby points. Distance data, received from a range finding sensor, corresponds to distances to the two or more nearby points from the mobile device. A predetermined model that includes previously recorded locations for objects is accessed to receive location data for two or more nearby points. A position of the mobile device is calculated based on the location data and the distance data. The nearby points may be building edges or building corners. The calculation may involve a series of equations. The series of equations may include satellite-based positioning equations in addition to equations based on the predetermined model.Type: ApplicationFiled: February 13, 2013Publication date: August 14, 2014Inventors: Bishnu Phuyal, Jeffrey R. Bach, Narayanan Alwar
-
Patent number: 7856310Abstract: A method is disclosed for developing traffic messages. The method obtains traffic data indicating collected traffic speeds at various locations on a road network. Traffic messages are developed from the traffic data. The method obtains ground truth data indicating ground truth speeds at a subset of the locations on the road network. The ground truth speed represents average speed of vehicles at one of the locations. For those locations for which ground truth speed has been obtained, the method computes a traffic quality value comparing the collected traffic speed to the ground truth speed for the location. The traffic messages and traffic quality data representative of the traffic quality values are transmitted.Type: GrantFiled: December 17, 2009Date of Patent: December 21, 2010Assignee: Navteq North America, LLCInventors: Bishnu Phuyal, Michael Brian Lane, Lawrence M. Peterson, Finn A. Swingley, William King Sedore, Victoria Leila Tanzar, Matthew Richard Zdano
-
Publication number: 20100094530Abstract: A method is disclosed for developing traffic messages. The method obtains traffic data indicating collected traffic speeds at various locations on a road network. Traffic messages are developed from the traffic data. The method obtains ground truth data indicating ground truth speeds at a subset of the locations on the road network. The ground truth speed represents average speed of vehicles at one of the locations. For those locations for which ground truth speed has been obtained, the method computes a traffic quality value comparing the collected traffic speed to the ground truth speed for the location. The traffic messages and traffic quality data representative of the traffic quality values are transmitted.Type: ApplicationFiled: December 17, 2009Publication date: April 15, 2010Inventors: Bishnu Phuyal, Michael Brian Lane, Lawrence M. Peterson, Finn A. Swingley, William King Sedore, Victoria Leila Tanzar, Matthew Richard Zdano
-
Patent number: 7657367Abstract: A method is disclosed for developing traffic messages. The method obtains traffic data indicating collected traffic speeds at various locations on a road network. Traffic messages are developed from the traffic data. The method obtains ground truth data indicating ground truth speeds at a subset of the locations on the road network. The ground truth speed represents average speed of vehicles at one of the locations. For those locations for which ground truth speed has been obtained, the method computes a traffic quality value comparing the collected traffic speed to the ground truth speed for the location. The traffic messages and traffic quality data representative of the traffic quality values are transmitted.Type: GrantFiled: November 16, 2006Date of Patent: February 2, 2010Assignee: NAVTEQ North America, LLCInventors: Bishnu Phuyal, Michael Brian Lane, Lawrence M. Peterson, Finn A. Swingley, William King Sedore, Victoria Leila Tanzar, Matthew Richard Zdano
-
Patent number: 7398154Abstract: A method of obtaining data for a geographic database is disclosed. Data indicating a plurality of locations along roads including data indicating altitudes at the plurality of locations is provided. Road grade values for a plurality of subsections of the road are computed; each of the subsections is a portion of the road between two of the locations. A plurality of temporary change points are identified as joining two adjacent subsections having road grade values that differ by a value greater than a predetermined amount. Road grade values for each part of the road between adjacent temporary change points are computed. Consecutive parts of the road having road grade values that falls within a predetermined range are grouped into at least one constant road grade section. The geographic database stores data that define the constant road grade section.Type: GrantFiled: January 3, 2005Date of Patent: July 8, 2008Assignee: Navteq North America, LLCInventors: Bishnu Phuyal, Narayanan Alwar, Ole Henry Dorum
-
Publication number: 20070294023Abstract: A method is disclosed for collecting traffic information using probe vehicles that are driven along roads in a geographic area. In each of the probe vehicles, the vehicle speed and the location reference code that represents that portion of the road network upon which the vehicle is located are determined. The probe vehicle transmits data that indicates the location reference code and the vehicle speed for the location reference code to a central traffic facility.Type: ApplicationFiled: June 19, 2006Publication date: December 20, 2007Inventors: Praveen Arcot, Bishnu Phuyal
-
Patent number: 7035733Abstract: A method for collecting data for a geographic database is disclosed. Altitude data are collected using a vehicle traveling in a geographic region. A barometer associated with the vehicle supplies the altitude data. Road grade data along the roads traveled by the vehicle is derived by analyzing the altitude data. The geographic database is updated to indicate the road grade.Type: GrantFiled: September 22, 2003Date of Patent: April 25, 2006Assignee: Navteq North America, LLCInventors: Narayanan Alwar, Mike Milici, Bishnu Phuyal
-
Publication number: 20050125146Abstract: A method of obtaining data for a geographic database is disclosed. Data indicating a plurality of locations along roads including data indicating altitudes at the plurality of locations is provided. Road grade values for a plurality of subsections of the road are computed; each of the subsections is a portion of the road between two of the locations. A plurality of temporary change points are identified as joining two adjacent subsections having road grade values that differ by a value greater than a predetermined amount. Road grade values for each part of the road between adjacent temporary change points are computed. Consecutive parts of the road having road grade values that falls within a predetermined range are grouped into at least one constant road grade section. The geographic database stores data that define the constant road grade section.Type: ApplicationFiled: January 3, 2005Publication date: June 9, 2005Inventors: Bishnu Phuyal, Narayanan Alwar, Ole Henry Dorum
-
Patent number: 6856897Abstract: A method of obtaining data for a geographic database is disclosed. Data indicating a plurality of locations along roads including data indicating altitudes at the plurality of locations is provided. Road grade values for a plurality of subsections of the road are computed; each of the subsections is a portion of the road between two of the locations. A plurality of temporary change points are identified as joining two adjacent subsections having road grade values that differ by a value greater than a predetermined amount. Road grade values for each part of the road between adjacent temporary change points are computed. Consecutive parts of the road having road grade values that falls within a predetermined range are grouped into at least one constant road grade section. The geographic database stores data that define the constant road grade section.Type: GrantFiled: September 22, 2003Date of Patent: February 15, 2005Assignee: Navteq North America, LLCInventors: Bishnu Phuyal, Narayanan Alwar, Ole Henry Dorum