Systems and methods for identifying attributes located along segments of a driving route
원문보기
IPC분류정보
국가/구분
United States(US) Patent
등록
국제특허분류(IPC7판)
G08B-021/00
G01S-019/07
출원번호
US-0039991
(2011-03-03)
등록번호
US-9134426
(2015-09-15)
발명자
/ 주소
Siris, Marc David
출원인 / 주소
UNITED PARCEL SERVICE OF AMERICA, INC.
대리인 / 주소
Alston & Bird LLP
인용정보
피인용 횟수 :
8인용 특허 :
11
초록▼
Various embodiments of the present invention provide systems, methods, and computer program products for identify the probability of a particular attribute being located along a segment of interest for a driving route. In general, various embodiments of the invention involve representing the segment
Various embodiments of the present invention provide systems, methods, and computer program products for identify the probability of a particular attribute being located along a segment of interest for a driving route. In general, various embodiments of the invention involve representing the segment of the driving route by patterns of speed variations obtained from GPS elements along the segment of the driving route and using the representation as input for functions representing various types of attributes to determine the probability of a particular type of attribute existing along the segment of the driving route.
대표청구항▼
1. A method for providing a prediction of a type of attribute located along a segment of a driving route based on one or more speed variation patterns obtained from Global Positioning System (GPS) elements, the prediction providing an indication of whether the type of attribute is present at the seg
1. A method for providing a prediction of a type of attribute located along a segment of a driving route based on one or more speed variation patterns obtained from Global Positioning System (GPS) elements, the prediction providing an indication of whether the type of attribute is present at the segment of the driving route, the method comprising the steps of: (a) retrieving a plurality of GPS elements, each GPS element comprising a sequence of GPS data points;(b) for each GPS element, identifying whether the GPS element corresponds to one or more positions along the segment of the driving route;(c) for each GPS element that corresponds to the one or more positions along the segment of the driving route, identifying a portion of the GPS element recorded along the segment to include in an input GPS set;(d) representing, via a processor, the segment of the driving route by a multi-dimensional feature vector capturing the one or more speed variation patterns, the multi-dimensional feature vector being configured based on one or more data points of the input GPS set; and(e) inputting the multi-dimensional feature vector into a function for the type of attribute and in response to analyzing the multi-dimensional feature vector input in the function, determining the prediction indicating whether an object of the type of attribute is physically located along the segment of the driving route. 2. The method of claim 1, wherein the attribute comprises at least one of a traffic light, a stop sign, a yield sign, a speed bump, a reduced speed zone, or mixed traffic signals. 3. The method of claim 1, wherein Steps (b) and (c) further comprise the sub-steps of: producing a topology from the GPS elements that pass along the segment of the driving route;drawing a rectangle to encompass at least a portion of the segment of the driving route to define a boundary; andincluding in the input GPS set the GPS data points located inside the boundary from the portions of the GPS elements that pass along the segment of the driving route. 4. The method of claim 1, wherein the multi-dimensional feature vector comprises the average value of M number of speed variables sampled from each of the GPS elements associated with the segment of the driving route. 5. The method of claim 1, wherein the multi-dimensional feature vector being configured further comprises configuring the multi-dimensional feature vector based in part on sampling a plurality of speed variables obtained from the GPS elements associated with the segment of the driving route. 6. A system for providing a prediction of a type of attribute present along a segment of a driving route based on one or more speed variation patterns obtained from Global Positioning System (GPS) elements, the prediction providing an indication of whether the type of attribute is present along the segment of the driving route, the system comprising: at least one computer processor configured to: (a) retrieve a plurality of GPS elements, each GPS element comprising a sequence of GPS data points;(b) for each GPS element, identify whether the GPS element corresponds to one or more positions along the segment of the driving route;(c) for each GPS element that corresponds to the one or more positions along the segment of the driving route, identify a portion of the GPS element recorded along the segment of the driving route to include in an input GPS set;(d) represent the segment of the driving route by a multi-dimensional feature vector capturing the one or more speed variation patterns, the multi-dimensional feature vector being configured based on one or more points of the input GPS set; and(e) input the multi-dimensional feature vector into a function for the type of attribute and in response to analyzing the multi-dimensional feature vector input in the function, determining the prediction indicating whether an object of the type of attribute is physically located at the segment of the driving route. 7. The system of claim 6, wherein the attribute comprises a traffic light, a stop sign, a yield sign, a speed bump, a reduced speed zone, or mixed traffic signals. 8. The system of claim 6, wherein the at least one computer processor is configured to identify the GPS elements that pass along the segment of the driving route and the portions of the GPS elements that pass along the segment of the driving route recorded along the segment of the driving route by: producing a topology from the GPS elements that pass along the segment of the driving route;drawing a rectangle to encompass at least a portion of the segment of the driving route to define a boundary; andincluding in the input GPS set the GPS data points located inside the boundary from the portions of the GPS elements that pass along the segment of the driving route. 9. The system of claim 6, wherein the multi-dimensional feature vector comprises the average value of M number of speed values sampled from each of the GPS elements associated with the segment of the driving route. 10. The system of claim 6, wherein the at least one computer processor is further configured to: configure the multi-dimensional feature vector based in part on sampling a plurality of speed variables obtained from the GPS elements associated with the segment of the driving route. 11. A non-transitory computer-readable medium containing executable code for providing a prediction of a type of attribute located along a segment of a driving route based on one or more speed variation patterns obtained from Global Positioning System (GPS) elements, the prediction providing an indication of whether the type of attribute is present at the segment of the driving route, that when executed by at least one computer processor causes the at least one computer processor to: (a) retrieve a plurality of GPS elements, each GPS element comprising a sequence of GPS data points;(b) for each GPS element, identify whether the GPS element corresponds to one or more positions along the segment of the driving route;(c) for each GPS element that corresponds to the one or more positions along the segment of the driving route, identify a portion of the GPS element recorded along the segment of the driving route to include in an input GPS set;(d) represent the segment of the driving route by a multi-dimensional feature vector capturing the one or more speed variation patterns, the multi-dimensional feature vector being configured based on one or more points of the input GPS set; and(e) input the multi-dimensional feature vector into a function for the type of attribute and in response to analyzing the multi-dimensional feature vector input in the function, determining the prediction indicating whether an object of the type of attribute is physically located along the segment of the driving route. 12. The computer-readable medium of claim 11, wherein the attribute comprises a traffic light, a stop sign, a yield sign, a speed bump, a reduced speed zone, or mixed traffic signals. 13. The computer-readable medium of claim 11, when executed by the at least one computer processor further causes the at least one computer processor to identify the GPS elements that pass along the segment of the driving route and the portions of the GPS elements that pass along the segment of the driving route recorded along the segment of the driving route by: producing a topology from the GPS elements that pass along the segment of the driving route;drawing a rectangle to encompass at least a portion of the segment of the driving route to define a boundary; andincluding in the input GPS set the GPS data points located inside the boundary from the portions of the GPS elements that pass along the segment of the driving route. 14. The computer-readable medium of claim 11, wherein the multi-dimensional feature vector comprises the average value of M number of speed values sampled from each of the GPS elements associated with the segment of the driving route. 15. The computer readable medium of claim 11, when executed by the at least one computer processor further causes the at least one computer processor to: configure the multi-dimensional feature vector based in part on sampling a plurality of speed variables obtained from the GPS elements associated with the segment of the driving route.
연구과제 타임라인
LOADING...
LOADING...
LOADING...
LOADING...
LOADING...
이 특허에 인용된 특허 (11)
Rowitch, Douglas N.; Patrick, Christopher, Data messaging efficiency for an assisted wireless position determination system.
Pradeep Anantha Krishnan (Clifton Park NY) Harrison Daniel David (Delanson NY) Brooksby Glen William (Glenville NY) Hladik Stephen Michael (Albany NY), Railcar location using mutter networks and locomotive transmitter during transit.
Morita,Hideaki; Hasunuma,Makoto; Ohashi,Yusuke; Nakamura,Motohiro, Systems, methods, and programs for determining whether a vehicle is on-road or off-road.
※ AI-Helper는 부적절한 답변을 할 수 있습니다.