IPC분류정보
국가/구분 |
United States(US) Patent
등록
|
국제특허분류(IPC7판) |
|
출원번호 |
US-0192018
(2008-09-22)
|
등록번호 |
US-8219317
(2012-07-10)
|
발명자
/ 주소 |
- Berot, Olivier
- Louvet, Simon
|
출원인 / 주소 |
- Mitac International Corporation
|
대리인 / 주소 |
|
인용정보 |
피인용 횟수 :
2 인용 특허 :
97 |
초록
▼
A system and method is provided that uses one or more points, e.g., “smart via” input points, e.g., a center of a city such as a large city, to determine one or more points, e.g., smart via output points. A smart via output point determined from a smart via input point can be used, together with ori
A system and method is provided that uses one or more points, e.g., “smart via” input points, e.g., a center of a city such as a large city, to determine one or more points, e.g., smart via output points. A smart via output point determined from a smart via input point can be used, together with origination and destination points, to identify an optimal navigational route between the origination and destination points. A navigational route generated using the smart via output point, an origination point and a destination point travels in proximity to the smart via input point.
대표청구항
▼
1. A computer-implemented method executed by a processor of a navigational system for generating a navigational route, said method comprising: determining a smart via output point using origination, destination and smart via input points, the origination point corresponding to a starting point for a
1. A computer-implemented method executed by a processor of a navigational system for generating a navigational route, said method comprising: determining a smart via output point using origination, destination and smart via input points, the origination point corresponding to a starting point for a navigational route, the destination point corresponding to a destination point for the route, and the smart via output point being a point for the navigational route that is identified to be an optimal point and that is in proximity to, and different from, the smart via input point, wherein determining the smart via output point comprises: estimating a size of a city corresponding to the smart via input point;determining a zone surrounding the smart via input point according to the estimated size of the city corresponding to the smart via input point; andselecting a segment of a road within the zone as the smart via output point according to a level of the selected segment and the estimated size of the city; andgenerating the navigational route using the origination, destination and smart via output points. 2. The method of claim 1, wherein the segment of the road comprises a root of a segment tree identified using the original, destination and smart via input points. 3. The method of claim 1, said determining a smart via output point further comprising: creating one or more segment trees comprising at least one node, each node corresponding to a segment of a road, each road segment having a starting and ending point;estimating a value for each of the one or more segment trees;selecting one of the one or more segment trees using the estimated at least one value; andusing the starting point of the selected segment tree's root node as the smart via output point. 4. The method of claim 3, wherein the estimated value for a segment tree comprises an optimal aggregate value selected from one or more aggregate values determined for the segment tree, each aggregate value for the segment tree corresponding to a traversal path of nodes from the segment tree's root node to a leaf node of the segment tree and comprising a weighted sum of values assigned to each of the nodes of the traversal path. 5. The method of claim 4, the value assigned to a node being determined using speed and angle coefficients determined for the node. 6. The method of claim 3, said creating one or more segment trees further comprising: determining a geographic area about the smart via input point;identifying a plurality of segments using the determined geographic area;for each of the one or more segment trees: identifying one of the plurality of segments as a root node of the segment tree using a determined distance of the segment from the destination point; andidentifying one or more nodes for the segment tree, each identified node corresponding to one of the plurality of segments having an aggregate direction to the destination point that satisfies an aggregate direction threshold. 7. The method of claim 6, wherein each segment of road has a ranking corresponding to a level of a road, said determining a geographic area about the smart via input point further comprising: determining a segment density for at least one of a plurality of levels of road and an initial geographic area about the smart via input point, the determined segment density for a level of road corresponding to a number of segments associated with the initial geographic area and having a ranking corresponding to the road level;selecting a highest one of the levels of roads for which the determined segment density satisfies a density threshold corresponding to the level of road; anddetermining a segment density for each of a plurality of zone-determination geographic areas about the smart via input point, the segment density for a zone-determination geographic area corresponding to the number of segments associated with the zone-determination geographic area and having a ranking corresponding to the selected level of road; anddetermining the geographic area about the smart via input point using the zone-determination geographic areas that have a determined segment density that satisfies a zone-determination density threshold. 8. A system for generating a navigational route, the system comprising: one or more processors configured to:determine a smart via output point using origination, destination and smart via input points, the origination point corresponding to a starting point for a navigational route, the destination point corresponding to a destination point for the route, and the smart via output point being a point for the navigational route that is identified to be an optimal point and that is in proximity to, and different from, the smart via input point, wherein determining the smart via output point comprises: estimating a size of a city corresponding to the smart via input point;determining a zone surrounding the smart via input point according to the estimated size of the city corresponding to the smart via input point; andselecting a segment of a road within the zone as the smart via output point according to a level of the selected segment and the estimated size of the city; andgenerate the navigational route using the origination, destination and smart via output points. 9. The system of claim 8, wherein the segment of the road comprises a root of a segment tree identified using the original, destination and smart via input points. 10. The system of claim 8, said one or more processors configured to determine a smart via output point being further configured to: create one or more segment trees comprising at least one node, each node corresponding to a segment of a road, each road segment having a starting and ending point;estimate a value for each of the one or more segment trees;select one of the one or more segment trees using the estimated at least one value; anduse the starting point of the selected segment tree's root node as the smart via output point. 11. The system of claim 10, wherein the estimated value for a segment tree comprises an optimal aggregate value selected from one or more aggregate values determined for the segment tree, each aggregate value for the segment tree corresponding to a traversal path of nodes from the segment tree's root node to a leaf node of the segment tree and comprising a weighted sum of values assigned to each of the nodes of the traversal path. 12. The system of claim 11, the value assigned to a node being determined using speed and angle coefficients determined for the node. 13. The system of claim 10, said one or more processors configured to create one or more segment trees being further configured to: determine a geographic area about the smart via input point;identify a plurality of segments using the determined geographic area;for each of the one or more segment trees: identify one of the plurality of segments as a root node of the segment tree using a determined distance of the segment from the destination point; andidentify one or more nodes for the segment tree, each identified node corresponding to one of the plurality of segments having an aggregate direction to the destination point that satisfies an aggregate direction threshold. 14. The system of claim 13, wherein each segment of road has a ranking corresponding to a level of a road, said one or more processors configured to determine a geographic area about the smart via input point being further configured to: determine a segment density for at least one of a plurality of levels of road and an initial geographic area about the smart via input point, the determined segment density for a level of road corresponding to a number of segments associated with the initial geographic area and having a ranking corresponding to the road level;select a highest one of the levels of roads for which the determined segment density satisfies a density threshold corresponding to the level of road; anddetermine a segment density for each of a plurality of zone-determination geographic areas about the smart via input point, the segment density for a zone-determination geographic area corresponding to the number of segments associated with the zone-determination geographic area and having a ranking corresponding to the selected level of road; anddetermine the geographic area about the smart via input point using the zone-determination geographic areas that have a determined segment density that satisfies a zone-determination density threshold.
※ AI-Helper는 부적절한 답변을 할 수 있습니다.