发明名称 System and method for generating alternative routes
摘要 A system and method for generating routes is provided. Weights may be computed and associated with route segments. A start and end point may be received. At least one base route from a start to an end point may be generated. A number of alternative routes may be generated and related to the base route. Scores may be computed for routes based on weights associated with relevant segments. Routes may be selected for presentation based on their respective scores.
申请公布号 US9037397(B2) 申请公布日期 2015.05.19
申请号 US201012958135 申请日期 2010.12.01
申请人 Intel Corporation 发明人 Peri Omer Shmuel
分类号 G01C21/34 主分类号 G01C21/34
代理机构 Trop, Pruner & Hu, P.C. 代理人 Trop, Pruner & Hu, P.C.
主权项 1. A method comprising: receiving from a client computing device a first set of coordinates related to a first location, a second set of coordinates related to a second location, and receiving a plurality of route feature preferences from a user profile of a user of the client computing device; using one or more computing devices having one or more processors to select a subset of possible routes, including: generating a plurality of possible routes from said first location to said second location, wherein each of said possible routes comprises one or more route segments, said route segments obtained from a table including a plurality of entries each entry associated with one of the route segments and including a plurality of weights, each weight corresponding to one of a plurality of route features of the route segment with which it is associated, wherein one or more route segments of a first possible route are selected and one or more of a plurality of weights of said one or more route segments are temporally modified to cause a different one of said plurality of possible routes to be generated, said route features including availability of one or more services;computing a route score for each of said plurality of possible routes, said route score based on a plurality of sub-scores each for one of the plurality of route features and corresponding weight of the route feature of each route segment in the possible route for which the route score is computed, and further including computing the route score based on the plurality of sub-scores and the plurality of route feature preferences;selecting said subset of possible routes based on said route score for each of said plurality of possible routes; andsending said selected subset of possible routes to said client computing device to enable said selected subset of possible routes to be displayed on a display of said client computing device.
地址 Santa Clara CA US