SYSTEM AND METHOD FOR IDENTIFYING BACKHAUL OPPORTUNITIES
First Claim
1. A method for identifying backhaul opportunities, the method comprising:
- receiving data corresponding to a position, time and status from a plurality of vehicles;
generating a database of trips made by the plurality of vehicles based on the data received, wherein each of the trips is identified with a start point and an end point;
determining similarity between the trips to cluster the trips, wherein said determining comprises comparing a spatial distance between respective start points and respective end points with a pre-determined distance criterion;
identifying a frequency of each of the trips clustered made by the plurality of vehicles, wherein each of the trips are actual routes traveled between respective start points and respective end points;
generating a model for historical vehicle movement based on the identified frequent trips;
identifying a plurality of backhaul opportunities for a proposed empty trip using the model generated; and
ranking the backhaul opportunities based on a frequency and cargo status of trips intersecting the proposed empty trip.
1 Assignment
0 Petitions
Accused Products
Abstract
A method for identifying backhaul opportunities is provided. The method includes receiving data corresponding to a position, time and status from a plurality of vehicles. The method includes generating a database of trips made by the plurality of vehicles based on the data received, wherein each of the trips is identified with a start point and an end point. The method also includes determining similarity between the trips to cluster the trips, wherein said determining comprises comparing a spatial distance between respective start points and respective end points with a pre-determined distance criteria. The method further includes identifying a frequency of each of the trips clustered made by the plurality of vehicles, wherein each of the trips are actual routes traveled between respective start points and respective end points. The method also includes generating a model for historical vehicle movement based on the identified frequent trips. The method also includes identifying a plurality of backhaul opportunities for a proposed empty trip using the model generated. The method further includes ranking the backhaul opportunities based on a frequency and cargo status of trips intersecting the proposed empty trip.
15 Citations
17 Claims
-
1. A method for identifying backhaul opportunities, the method comprising:
-
receiving data corresponding to a position, time and status from a plurality of vehicles; generating a database of trips made by the plurality of vehicles based on the data received, wherein each of the trips is identified with a start point and an end point; determining similarity between the trips to cluster the trips, wherein said determining comprises comparing a spatial distance between respective start points and respective end points with a pre-determined distance criterion; identifying a frequency of each of the trips clustered made by the plurality of vehicles, wherein each of the trips are actual routes traveled between respective start points and respective end points; generating a model for historical vehicle movement based on the identified frequent trips; identifying a plurality of backhaul opportunities for a proposed empty trip using the model generated; and ranking the backhaul opportunities based on a frequency and cargo status of trips intersecting the proposed empty trip. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8)
-
-
9. A system for identifying backhaul opportunities comprising:
-
a central data server to receive data corresponding to a position, time and status from a plurality of vehicles; and a processor configured to perform steps of; generating a database of trips made by the plurality of vehicles based on the data received, wherein each of the trips is identified with a start point and an end point; determining similarity between the trips to cluster the trips, wherein said determining comprises comparing a spatial distance between respective start points and respective end points with a pre-determined distance criteria; identifying a frequency of each of the trips clustered made by the plurality of vehicles, wherein each of the trips are actual routes traveled between respective start points and respective end points; generating a model for historical vehicle movement based on the identified frequent trips; identifying a plurality of backhaul opportunities for a proposed empty trip using the model generated; and ranking the backhaul opportunities based on a frequency and cargo status of trips intersecting the proposed empty trip. - View Dependent Claims (10, 11, 12, 13, 14, 15, 16)
-
-
17. A system for identifying backhaul opportunities comprising:
-
a plurality of vehicle hubs that generate periodic status messages comprising location, time, cargo status and trigger event for a plurality of vehicles, each vehicle hub comprising a transmitter coupled electronically to the hub that broadcasts the status messages; a central server configured to receive and store the status messages from the plurality of vehicle hubs in a telemetry database; a trip extraction module configured to extract data from the telemetry database and generate a set of trips from the extracted data; a characterization module configured to identify similar trips identified by the trip extraction module and to identify a frequency for each similar set of trips; and a backhaul matching module configured to match an empty trip of one of the vehicle hubs with one or more of the similar set of trips identified by the characterization module to identify a backhaul opportunity.
-
Specification