System having automated route generation and optimization

• US 9,803,994 B1
• Filed: 10/14/2016
• Issued: 10/31/2017
• Est. Priority Date: 10/14/2016
• Status: Active Grant

• Current Assignee: Rubicon Technologies Holdings LLC (Founder SPAC)
• Original Assignee: Rubicon Global Holdings, LLC (Founder SPAC)
• Inventors: Rodoni, Philip
• Primary Examiner(s): To, Jennifer
• Assistant Examiner(s): Repsher, III, John
• Application Number:
  US15/294,398
• Time in Patent Office: 382 Days
• Field of Search: 715769
• CPC Class Codes: G01C 21/343 Calculating itineraries, i.e. routes leading from a starting point to a series of categorical destinations using a global route restraint, round trips, touristic trips travelling salesman problem G06Q10/04; optimisation of routes G06Q10/047
• CPC Class Codes: G01C 21/3614 through interaction with a road map, e.g. selecting a POI icon on a road map
• CPC Class Codes: G01C 21/3664 Details of the user input interface, e.g. buttons, knobs or sliders, including those provided on a touch screen; remote controllers; input using gestures
• CPC Class Codes: G01C 21/367 Details, e.g. road map scale, orientation, zooming, illumination, level of detail, scrolling of road map or positioning of current position marker
• CPC Class Codes: G01C 21/3676 Overview of the route on the road map
• CPC Class Codes: G06F 3/0482 Interaction with lists of selectable items, e.g. menus
• CPC Class Codes: G06F 3/04845 for image manipulation, e.g. dragging, rotation, expansion or change of colour
• CPC Class Codes: G06F 3/0486 Drag-and-drop
• CPC Class Codes: G08G 1/20 Monitoring the location of vehicles belonging to a group, e.g. fleet of vehicles, countable or determined number of vehicles
• CPC Class Codes: Y02W 90/00 Enabling technologies or technologies with a potential or indirect contribution to greenhouse gas [GHG] emissions mitigation

Abstract

A system is disclosed for managing waste services by a service vehicle. The system may have a locating device configured to generate a location signal indicative of a location of the service vehicle, a sensor configured to generate a service signal indicative of a waste service being performed by the service vehicle, an input device, and a processing unit in communication with the locating device, the sensor, and the input device. The processing unit may be configured to make a determination that the service vehicle has made a plurality of service stops based on the location and service signals, and to automatically generate at least one service route including the plurality of service stops. The processing unit may also be configured to display the at least one service route and the plurality of service stops on a map in at least one graphical user interface on the input device.

Claims

1. A system for managing waste services by a service vehicle, comprising:

a locating device configured to generate a location signal indicative of a location of the service vehicle;

a sensor configured to generate a service signal indicative of a waste service being performed by the service vehicle;

an input device; and

a processing unit in communication with the locating device, the sensor, and the input device, the processing unit being configured to;

make a determination that the service vehicle has made a plurality of service stops based on the location and service signals;

automatically generate at least one service route including the plurality of service stops;

display the at least one service route and the plurality of service stops on a map in at least one graphical user interface on the input device, wherein the at least one service route is shown as a geometric shape encompassing, touching, or passing through electronic representations of the plurality of service stops, and the geometric shape has at least one of a size and a shape corresponding with a type of the service vehicle; and

receive drag &

drop input from a user in association with the geometric shape;

responsively organize the plurality of service stops into a custom route;

receive a selection from the user regarding a desired type of service vehicle to complete the custom route; and

selectively adjust at least one of the size and the shape of the geometric shape based on the selection.

2. The system of claim 1, wherein the geometric shape is one of a circle, a polygon, and a line.

3. The system of claim 1, wherein the processing unit is further configured to:

receive an identity assignment of a particular service vehicle to complete the custom route; and

selectively communicate information regarding the custom route to the input device of the particular service vehicle based on the identity assignment.

4. The system of claim 3, wherein the processing unit is further configured to cause the information to be displayed within the at least one graphical user interface.

5. The system of claim 1, wherein:

the service vehicle is one of a plurality of service vehicles, each separately equipped with the locating device and the sensor; and

the at least one service route includes a plurality of service routes, each associated with a different one of the plurality of service vehicles.

6. The system of claim 5, wherein the processing unit is configured to display the plurality of service routes and the plurality of stops on the map.

7. A method for managing waste services by a service vehicle, the method comprising:

generating a location signal indicative of a location of the service vehicle;

generating a service signal indicative of a waste service being performed by the service vehicle;

making a determination that the service vehicle has made a plurality of service stops based on the location and service signals;

automatically generating at least one service route including the plurality of service stops;

displaying the at least one service route and the plurality of service stops on a map in at least one graphical user interface, wherein displaying the at least one service route includes displaying the at least one service route as a geometric shape encompassing, touching, or passing through electronic representations of the plurality of service stops;

receiving drag &

drop input from a user in association with the geometric shape;

responsively organizing the plurality of service stops into a custom route;

receiving a selection from the user regarding a desired type of service vehicle to complete the custom route; and

selectively adjusting at least one of a size and a shape of the geometric shape based on the selection.

8. The method of claim 7, wherein displaying the at least one service route as the geometric shape includes displaying the at least one service route as one of a circle, a polygon, and a line.

9. The method of claim 7, wherein displaying the at least one service route as the geometric shape includes displaying the at least one service route to have one of a size and a shape corresponding with a type of the service vehicle.

10. The method of claim 7, further including:

receiving an identity assignment of a particular service vehicle to complete the custom route; and

selectively communicating information regarding the custom route to the particular service vehicle based on the identity assignment.

11. The method of claim 7, wherein:

the service vehicle is one of a plurality of service vehicles; and

the method further includes automatically generating a plurality of service routes, each associated with a different one of the plurality of service vehicles.

12. The method of claim 11, wherein displaying the at least one service route and the plurality of service stops on the map includes displaying the plurality of service routes and the plurality of stops on the map.

13. A non-transitory computer readable medium containing computer-executable programming instructions for performing a method for managing waste services by a plurality of service vehicles, the method comprising:

generating location signals indicative of locations of the plurality of service vehicles;

generating service signals indicative of waste services being performed by the plurality of service vehicles;

making determinations that the plurality of service vehicles have made a plurality of service stops based on the location and service signals;

automatically generating a plurality of service routes including the plurality of service stops;

displaying the plurality of service routes as geometric shapes encompassing, touching, or passing through electronic representations of the plurality of service stops on a map in at least one graphical user interface, wherein the geometric shapes have one of a size and a shape corresponding with a type of each of the plurality of service vehicles;

receiving drag &

drop input from a user in association with the geometric shapes; and

responsively organizing the plurality of service stops into at least one custom route;

receiving a selection from the user regarding a desired type of service vehicle to complete the custom route; and

selectively adjusting at least one of a size and a shape of the geometric shape based on the selection.