Bayesian hierarchical multi-objective optimization for vehicle parking route discovery

• Published in: Innovations in systems and software engineering Vol. 17; no. 2; pp. 109 - 120
• Main Authors: Beed, Romit S., Sarkar, Sunita, Roy, Arindam
• Format: Journal Article
• Language: English
• Published: London Springer London 01.06.2021; Springer Nature B.V
• Subjects: Artificial Intelligence; Bayesian analysis; Computer Applications; Computer Science; Dirichlet problem; Genetic algorithms; Multiple objective analysis; Optimization; Parking facilities; Route selection; S.i. : Ariis; Software Engineering; Statistical analysis; Multi-objective; Genetic algorithm; Optimization; Bayesian; Weighted sum technique
• ISSN: 1614-5046; 1614-5054
• DOI: 10.1007/s11334-020-00373-4

Discovering an optimal route to the most feasible parking lot has been a matter of apprehension for any driver. Selecting the most optimal route to the most favorable lot aggravates further during peak hours of the day and at congested places. This leads to a considerable wastage of resources specifically time and fuel. This work proposes a Bayesian hierarchical technique for obtaining this optimal route. The route selection is based on conflicting objectives, and hence, the problem belongs to the domain of multi-objective optimization. A probabilistic data-driven method has been used to overcome the inherent problem of weight selection in the popular weighted sum technique. The weights of these conflicting objectives have been refined using a Bayesian hierarchical model based on multinomial and Dirichlet prior. Genetic algorithm has been used to obtain optimal solutions. Simulated data have been used to obtain routes which are in close agreement with real-life situations. Statistical analyses have shown the superiority of the weights obtained using the proposed algorithm based on Bayesian technique over the existing frequentist technique.