Designing algorithms for commodities transportation on a planar graph modelling a map

Tetsuo Asano
2022 Impact  
Algorithms hold great potential for solving real-world challenges. Dr Tetsuo Asano, Kanazawa University, Japan, is a computer scientist with more than 40 years experience in the field of computational geometry. He is also a former president of the Japan Advanced Institute of Science and Technology (JAIST). Asano is interested in using computational geometry to describe solutions in terms of geometry. His present research looks to propose a new framework for solving a transportation problem.
more » ... node may have supplies of some commodities and/or demands of some other commodities. He is exploring whether there is a specific set of trips that can be made by vehicles available at all nodes to meet all demands in an efficient way. Traditionally, an important consideration is finding the most economical way to visit nodes. Asano's work is novel as it uses many vehicles instead of just one. Additionally, each vehicle only travels between neighbours. Mathematical induction is key to Asano's work, enabling him to confirm that a given algorithm works correctly. To date, the researchers have been able to obtain some reasonably fast algorithms if a network contains one cycle but the team is keen to solve the problem in general terms. Next, Asano and the team plan to extend the idea behind the project to an efficient algorithm for finding a schedule for sending vehicles in two or more steps to meet all demands.
doi:10.21820/23987073.2022.1.20 fatcat:icf37v7jxnc7tg655tqxnhqawy