18145080. WAYPOINT ORDERING simplified abstract (Ford Global Technologies, LLC)
Contents
WAYPOINT ORDERING
Organization Name
Inventor(s)
Joydip Ghosh of Farmington Hills MI (US)
Rathi Munukur of San Jose CA (US)
WAYPOINT ORDERING - A simplified explanation of the abstract
This abstract first appeared for US patent application 18145080 titled 'WAYPOINT ORDERING
The abstract of a patent application describes a computer system that can optimize the ordering of waypoints in a geographic area to create an efficient route.
- The computer system includes a processor and memory to store and execute instructions for clustering waypoints based on metrics, optimizing the clusters, and arranging waypoints within clusters.
- The final route is determined by concatenating the waypoints in the optimized orderings, providing an efficient path through the geographic area.
Potential Applications: - Route optimization for delivery services - Tour planning for travel agencies - Emergency response route planning for first responders
Problems Solved: - Efficiently organizing multiple waypoints for optimal route planning - Reducing travel time and fuel consumption for vehicles
Benefits: - Cost savings for businesses with fleet operations - Time efficiency for travelers and emergency responders - Improved customer satisfaction through timely deliveries
Commercial Applications: Title: "Optimized Route Planning Technology for Efficient Navigation" This technology can be used in logistics companies, transportation services, and tourism agencies to streamline operations and improve customer service.
Prior Art: Researchers in the field of route optimization algorithms and geographic information systems have explored similar technologies for optimizing travel routes and logistics operations.
Frequently Updated Research: Ongoing studies focus on enhancing the efficiency and accuracy of route optimization algorithms, incorporating real-time data and machine learning techniques for improved results.
Questions about Optimized Route Planning Technology: 1. How does this technology compare to traditional route planning methods? This technology outperforms traditional methods by efficiently organizing waypoints and optimizing routes for improved navigation.
2. Can this technology adapt to changing traffic conditions in real-time? While the current system focuses on pre-planned routes, future developments may incorporate real-time data for dynamic route adjustments.
Original Abstract Submitted
A computer includes a processor and a memory, and the memory stores instructions executable by the processor to divide a plurality of waypoints in a geographic area into a plurality of clusters according to at least one metric, arrange the clusters into an upper-level ordering by executing an optimization algorithm, arrange the waypoints within the respective clusters into a plurality of respective lower-level orderings by executing the optimization algorithm on the respective clusters, and output the waypoints in a final ordering by concatenating the waypoints in the lower-level orderings according to the upper-level ordering. The final ordering defines a final route passing through the waypoints in the final ordering.
