MUMBAI, India, Aug. 29 -- Intellectual Property India has published a patent application (202421013038 A) filed by Tata Consultancy Services Limited, Maharashtra, on Feb. 23, 2024, for 'optimal route planning and vehicle capacity utilization with management of incompatible commodities in logistics.'
Inventor(s) include Rana, Rahul; Poojary, Sudhakara Deva; Sinha, Aniket Sanjay; and Thingbaijam, Rohit.
The application for the patent was published on Aug. 29, under issue no. 35/2025.
According to the abstract released by the Intellectual Property India: "Logistics planning with optimal route planning and optimal vehicle capacity utilization, while addressing incompatible commodities is NP-hard problem. A method and system for optimal route planning and vehicle capacity utilization with management of incompatible commodities in logistics is disclosed. For high volume of commodities exceeding vehicle capacity at a given pickup location and need of separating incompatible commodities present at same pickup location across vehicles, the locations are split into nodes. Further, the multiple nodes are clustered using a customized clustering technique and a first level vehicle assignment is performed per cluster. Furthermore, with the created nodes and assigned vehicles per cluster an optimization model defined by an object value (O) is created for each cluster. It is solved using a quantum hybrid solver that minimizes the object value under defined constraints. The solution obtained provides an optimal route with optimal capacity utilization for each vehicle for each cluster."
Disclaimer: Curated by HT Syndication.
