Dynamic one-way street detection and routing penalties

    公开(公告)号:US10859392B2

    公开(公告)日:2020-12-08

    申请号:US16041635

    申请日:2018-07-20

    申请人: Mapbox, Inc.

    发明人: Morgan Herlocker

    摘要: A method for avoiding likely one-way segments of roads in route planning is described. In selecting an optimal route, the cost of a possible route is computed by adding the costs associated with the segments along the route. Cost is a metric that is associated with the total expense to traverse a route in order to determine whether the route should be chosen over another. Each segment of a road is associated with a cost factor that represents the traffic condition of the segment. For a given segment, automobile traces that traveled the segment are counted. A ratio of traces traveled in one direction to traces traveled in the opposite direction is determined. If the ratio is below a certain threshold, the segment of the road is regarded as likely one-way. The original cost factor is replaced with a new cost factor that penalizes the segment in routing calculations.

    Generating accurate speed estimations using aggregated telemetry data

    公开(公告)号:US10732002B2

    公开(公告)日:2020-08-04

    申请号:US15693193

    申请日:2017-08-31

    申请人: Mapbox, Inc.

    摘要: A method for providing an improvement in speed estimation for route planning involves identifying a plurality of observed speeds for a segment of road during a first time period, the plurality of observed speeds corresponding to the plurality of traces of the segment of road. The method further involves identifying a plurality of discrete values in the plurality of observed speeds, and determining a count for each of the plurality of discrete values. The method further involves aggregating the counts for the plurality of traces including the segment to create aggregated counts for the segment, and determining the speed estimate from the aggregated counts for the plurality of traces including the segment.

    Detecting restrictions on turning paths in digital maps

    公开(公告)号:US10008110B1

    公开(公告)日:2018-06-26

    申请号:US15435222

    申请日:2017-02-16

    申请人: Mapbox, Inc.

    摘要: A method comprises identifying, in an electronic map, road data and intersection data, wherein the intersection data specifies an approach and two or more exits from the approach, bounding the approach using a bounding box around the entrance to an approach, identifying, using the bounding box, traces associated with the approach, wherein each trace identifies a path of a vehicle on one or more of the roads, for each trace of the plurality of traces, identifying which of the two or more exits most closely matches the particular trace, generating histograms based on a time period and which of the two or more exits most closely matches each trace of the plurality of traces, determining, using the histograms, whether one or more threshold values associated with one of the two or more exits is satisfied, sending a notification signal when the one or more threshold values is satisfied.

    Detection of travel mode associated with computing devices

    公开(公告)号:US10401181B2

    公开(公告)日:2019-09-03

    申请号:US15673160

    申请日:2017-08-09

    申请人: Mapbox, Inc.

    IPC分类号: G08G1/123 G01C21/34 H04W4/02

    摘要: Digital data corresponding to a trace by a device is received. The digital data includes a set of values for each of a plurality of metrics. A set of derived values for the plurality of metrics are calculated from the sets of values corresponding to the metrics, and the set of derived values are compared to a machine learning model trained using a plurality of travel modes. A plurality of confidence scores for the derived values are calculated. The plurality of confidence scores correspond to the plurality of travel modes. In response to a confidence score for a first travel mode of the plurality of confidence scores for the plurality of travel modes meeting a threshold value for the first travel mode, the received digital data corresponding to the trace is labelled with the first travel mode.

    PU Classifier For Detection of Travel Mode Associated with Computing Devices

    公开(公告)号:US20190050624A1

    公开(公告)日:2019-02-14

    申请号:US15724875

    申请日:2017-10-04

    申请人: Mapbox, Inc.

    摘要: Digital data corresponding to a trace by a device is received. The digital data includes location data and time data obtained over a period of time and representing movement of the device. A set of derived values for the plurality of metrics are calculated from the sets of values corresponding to the metrics, and the set of derived values are compared to a binary classification model to determine whether the received digital data represents movement of a first type. The binary classification model was trained using a first set of traces representing the first type of movement and a second set of traces. In response to determining that the digital data represents movement of the first type, the received digital data corresponding to the trace is labelled with the first type of movement.

    FILTERING NOISE VALUES FROM TELEMETRY DATA
    6.
    发明申请

    公开(公告)号:US20190141420A1

    公开(公告)日:2019-05-09

    申请号:US16238432

    申请日:2019-01-02

    申请人: Mapbox, Inc.

    IPC分类号: H04Q9/00

    摘要: In an embodiment, a data processing method providing an improvement in filtering telemetry data received from mobile devices comprises receiving, from a mobile device, telemetry data comprising a plurality of probes, each probe identifying a location of the mobile device at a time of the probe, wherein the plurality of probes form first digital trace data identifying a path of the mobile device; determining, for a particular probe of the plurality of probes, a first attribute of the particular probe; determining whether the first attribute of the particular probe satisfies a first threshold; in response to satisfying the first threshold, deleting the particular probe from the plurality of probes and dividing the first digital trace data into second digital trace data and third digital trace data; performing an action using the second digital trace data and the third digital trace data

    Filtering noise values from telemetry data

    公开(公告)号:US10212493B2

    公开(公告)日:2019-02-19

    申请号:US15419910

    申请日:2017-01-30

    申请人: Mapbox, Inc.

    IPC分类号: H04Q9/00

    摘要: In an embodiment, a data processing method providing an improvement in filtering telemetry data received from mobile devices comprises receiving, from a mobile device, telemetry data comprising a plurality of probes, each probe identifying a location of the mobile device at a time of the probe, wherein the plurality of probes form first digital trace data identifying a path of the mobile device; determining, for a particular probe of the plurality of probes, a first attribute of the particular probe; determining whether the first attribute of the particular probe satisfies a first threshold; in response to satisfying the first threshold, deleting the particular probe from the plurality of probes and dividing the first digital trace data into second digital trace data and third digital trace data; performing an action using the second digital trace data and the third digital trace data.

    FILTERING NOISE VALUES FROM TELEMETRY DATA
    9.
    发明申请

    公开(公告)号:US20180220205A1

    公开(公告)日:2018-08-02

    申请号:US15419910

    申请日:2017-01-30

    申请人: Mapbox, Inc.

    IPC分类号: H04Q9/00

    摘要: In an embodiment, a data processing method providing an improvement in filtering telemetry data received from mobile devices comprises receiving, from a mobile device, telemetry data comprising a plurality of probes, each probe identifying a location of the mobile device at a time of the probe, wherein the plurality of probes form first digital trace data identifying a path of the mobile device; determining, for a particular probe of the plurality of probes, a first attribute of the particular probe; determining whether the first attribute of the particular probe satisfies a first threshold; in response to satisfying the first threshold, deleting the particular probe from the plurality of probes and dividing the first digital trace data into second digital trace data and third digital trace data; performing an action using the second digital trace data and the third digital trace data

    Filtering noise values from telemetry data

    公开(公告)号:US10743090B2

    公开(公告)日:2020-08-11

    申请号:US16238432

    申请日:2019-01-02

    申请人: Mapbox, Inc.

    IPC分类号: H04Q9/00

    摘要: In an embodiment, a data processing method providing an improvement in filtering telemetry data received from mobile devices comprises receiving, from a mobile device, telemetry data comprising a plurality of probes, each probe identifying a location of the mobile device at a time of the probe, wherein the plurality of probes form first digital trace data identifying a path of the mobile device; determining, for a particular probe of the plurality of probes, a first attribute of the particular probe; determining whether the first attribute of the particular probe satisfies a first threshold; in response to satisfying the first threshold, deleting the particular probe from the plurality of probes and dividing the first digital trace data into second digital trace data and third digital trace data; performing an action using the second digital trace data and the third digital trace data.