{"id":539472,"date":"2023-01-13T22:27:42","date_gmt":"2023-01-13T19:27:42","guid":{"rendered":"https:\/\/en.buradabiliyorum.com\/artificial-intuition-delivers-better-answers-to-thorny-parking-lot-optimization-problem\/"},"modified":"2023-01-13T22:27:42","modified_gmt":"2023-01-13T19:27:42","slug":"artificial-intuition-delivers-better-answers-to-thorny-parking-lot-optimization-problem","status":"publish","type":"post","link":"https:\/\/buradabiliyorum.com\/en\/artificial-intuition-delivers-better-answers-to-thorny-parking-lot-optimization-problem\/","title":{"rendered":"#&#8217;Artificial intuition&#8217; delivers better answers to thorny parking-lot optimization problem"},"content":{"rendered":"<div id=\"ez-toc-container\" class=\"ez-toc-v2_0_84 counter-hierarchy ez-toc-counter ez-toc-custom ez-toc-container-direction\">\n<p class=\"ez-toc-title\" style=\"cursor:inherit\">Table of Contents<\/p>\n<label for=\"ez-toc-cssicon-toggle-item-6a2925413a128\" class=\"ez-toc-cssicon-toggle-label\"><span class=\"\"><span class=\"eztoc-hide\" style=\"display:none;\">Toggle<\/span><span class=\"ez-toc-icon-toggle-span\"><svg style=\"fill: #dd3333;color:#dd3333\" xmlns=\"http:\/\/www.w3.org\/2000\/svg\" class=\"list-377408\" width=\"20px\" height=\"20px\" viewBox=\"0 0 24 24\" fill=\"none\"><path d=\"M6 6H4v2h2V6zm14 0H8v2h12V6zM4 11h2v2H4v-2zm16 0H8v2h12v-2zM4 16h2v2H4v-2zm16 0H8v2h12v-2z\" fill=\"currentColor\"><\/path><\/svg><svg style=\"fill: #dd3333;color:#dd3333\" class=\"arrow-unsorted-368013\" xmlns=\"http:\/\/www.w3.org\/2000\/svg\" width=\"10px\" height=\"10px\" viewBox=\"0 0 24 24\" version=\"1.2\" baseProfile=\"tiny\"><path d=\"M18.2 9.3l-6.2-6.3-6.2 6.3c-.2.2-.3.4-.3.7s.1.5.3.7c.2.2.4.3.7.3h11c.3 0 .5-.1.7-.3.2-.2.3-.5.3-.7s-.1-.5-.3-.7zM5.8 14.7l6.2 6.3 6.2-6.3c.2-.2.3-.5.3-.7s-.1-.5-.3-.7c-.2-.2-.4-.3-.7-.3h-11c-.3 0-.5.1-.7.3-.2.2-.3.5-.3.7s.1.5.3.7z\"\/><\/svg><\/span><\/span><\/label><input type=\"checkbox\"  id=\"ez-toc-cssicon-toggle-item-6a2925413a128\" checked aria-label=\"Toggle\" \/><nav><ul class='ez-toc-list ez-toc-list-level-1 ' ><li class='ez-toc-page-1 ez-toc-heading-level-1'><a class=\"ez-toc-link ez-toc-heading-1\" href=\"https:\/\/buradabiliyorum.com\/en\/artificial-intuition-delivers-better-answers-to-thorny-parking-lot-optimization-problem\/#%E2%80%9C%E2%80%98Artificial_intuition_delivers_better_answers_to_thorny_parking-lot_optimization_problem%E2%80%9D\" >&#8220;&#8216;Artificial intuition&#8217; delivers better answers to thorny parking-lot optimization problem&#8221;<\/a><\/li><\/ul><\/nav><\/div>\n<h1><span class=\"ez-toc-section\" id=\"%E2%80%9C%E2%80%98Artificial_intuition_delivers_better_answers_to_thorny_parking-lot_optimization_problem%E2%80%9D\"><\/span>&#8220;&#8216;Artificial intuition&#8217; delivers better answers to thorny parking-lot optimization problem&#8221;<span class=\"ez-toc-section-end\"><\/span><\/h1>\n<div>\n<div class=\"article-gallery lightGallery\">\n<div data-thumb=\"https:\/\/scx1.b-cdn.net\/csz\/news\/tmb\/2023\/artificial-intuition-d.jpg\" data-src=\"https:\/\/scx2.b-cdn.net\/gfx\/news\/2023\/artificial-intuition-d.jpg\" data-sub-html=\"Results of applying the proposed algorithm to solve the location of parking lots in different types of data areas. Credit: Intelligent and Converged Networks, Tsinghua University Press\">\n<figure class=\"article-img\"><img loading=\"lazy\" decoding=\"async\" src=\"https:\/\/scx1.b-cdn.net\/csz\/news\/800a\/2023\/artificial-intuition-d.jpg\" alt=\"'Artificial intuition' delivers better answers to thorny parking-lot optimization problem\" title=\"Results of applying the proposed algorithm to solve the location of parking lots in different types of data areas. Credit: Intelligent and Converged Networks, Tsinghua University Press\" width=\"568\" height=\"530\"\/><figcaption class=\"text-darken text-low-up text-truncate-js text-truncate mt-3\">\n                Results of <a href=\"https:\/\/buradabiliyorum.com\/en\/category\/download-scripts-themes-apps\/\" data-internallinksmanager029f6b8e52c=\"9\" title=\"Download Scripts &amp; Themes &amp; Apps\" target=\"_blank\" rel=\"noopener\">app<\/a>lying the proposed algorithm to solve the location of parking lots in different types of data areas. Credit: Intelligent and Converged Networks, Tsinghua University Press<br \/>\n            <\/figcaption><\/figure>\n<\/div>\n<\/div>\n<p>Assessing the optimal location for parking lots is surprisingly mathematically challenging, and a subset of a classic computational complexity problem with far wider applications. A team of data scientists has combined quantum annealing with a process that attempts to mimic the underlying processes of human intuition in a technique that delivers a solution accuracy that&#8217;s far superior to conventional approaches.<\/p>\n<p>The technique is described in a paper first appeared online on September 30, 2022 in <i>Intelligent and Converged Networks<\/i>.<\/p>\n<p>The Facility Location Problem, or FLP, is a long-standing challenge within operations research\u2014the application of scientific methods to decision-making and problem-solving by managers in large commercial, public or military organizations. The FLP aims to determine the optimal location and number of facilities in a given area, given certain constraints<\/p>\n<p>Decision-makers in a health care system, for example, may have to assess where a new hospital should be sited. If they site this facility in a location that is too difficult for the elderly to access, mortality rates might increase. The constraint here is trying to minimize mortality. But if they site the hospital in a location that is more easily accessible, real estate costs might eat up more of their budget\u2014another constraint. This might also reduce healthcare providers&#8217; ability to provide service, once again increasing mortality rates.<\/p>\n<p>It may seem like identifying one or even any number of sweet spots where mortality rates and spending are lowest is mathematically straightforward. But finding exact solutions to this and other examples of the FLP\u2014with many more constraints on what needs to be optimized than just distance and cost\u2014is computationally challenging.<\/p>\n<p>In fact, the FLP, a combinatorial optimization problem, is classified by complexity theory scholars to be in the &#8220;NP-hard&#8221; category of problems\u2014the hardest there are. There is no one solution that can be applied to location planning for different situations in different domains.<\/p>\n<p>Optimal parking-lot location is just another example of the FLP, and one that is of keen interest to city administrators wanting to avoid congestion and, by extension, reduce greenhouse gas emissions. The less time motorists spend looking for a place to park, the less traffic and fewer GHGs. In many cities in rapidly urbanizing regions, not least in the developing world, this is an urgent concern.<\/p>\n<p>Conventional methods used to produce decent (but not exact) solutions to the parking lot location problem include various types of algorithms performed by artificial intelligence on classical computers (as opposed to quantum computers). But once the volume of data involved rises significantly, the performance of these &#8220;classical intelligent algorithms&#8221; decreases sharply.<\/p>\n<p>&#8220;At this point, the intuition of a person can outperform the computer,&#8221; said Sumin Wang, co-author of the paper and a researcher with the Key Laboratory of Specialty Fiber Optics and Optical Access Networks at Shanghai University. &#8220;But such intuition shouldn&#8217;t be thought of as mystical or mere &#8216;gut feelings.&#8217; There is a solid scientific explanation for where human intuition comes from, and this can inspire us to try to mimic it with computers.&#8221;<\/p>\n<p>When an engineer or architect has a feeling that a bridge, building system or other engineered structure is about to fail, but cannot straightforwardly justify why, this may come about as a result of decades of experience. A cyclist can sense exactly when their bike is about to topple over without being able to explain what it was that they were sensing that allowed them to perform such an assessment.<\/p>\n<p>The extensive experience and accumulated knowledge can allow the individual to rapidly assess the totality of a situation and directly perceive a fact without working through a process of traditional reasoning, permitting quick and efficient decisions despite the complex environments.<\/p>\n<p>Those who study human intuition describe what is happening in the brain as a rapid, sharp reduction in the &#8220;search space&#8221;\u2014the term computer scientists use to describe the landscape of feasible solutions. The experience and knowledge allow humans to &#8220;just know&#8221; how to selectively attend to the most salient aspects of the problem, discard the rest, and thus simplify the necessary calculations.<\/p>\n<p>&#8220;Artificial intuition,&#8221; replicating human intuition artificially, is an emerging field of research within the field of artificial intelligence. The aim is to develop human-brain-inspired intuitive reasoning methods\u2014one of the most powerful capabilities we possess\u2014that similarly focus on core data while ignoring non-important data to narrow the search space.<\/p>\n<p>Using the optimal parking lot location problem, the researchers developed what they call a Selective Attention Mechanism (SAM), inspired by human intuition, and combined it with quantum annealing (QA).<\/p>\n<p>QA has separately received a lot of attention in recent years as a new computational paradigm for solving classical optimization problems. QA algorithms provide significant improvements in terms of algorithm running time and solution quality for some NP-hard problems that are poorly solved by classical methods.<\/p>\n<p>In optimization problems, one is searching for the optimum of many possible combinations, a minimum or maximum. And in physics, everything is on the hunt for its minimum energy state, from balls rolling down hills to excited electrons returning to their ground state. This means that optimization problems can in essence be recast as energy minimization problems. QA just exploits quantum physics to locate the lowest energy states of a problem, and thus the minimum or maximum of the target attribute. QA has already been deployed in various applications from traffic optimization to resource scheduling and quantum chemistry.<\/p>\n<p>For their parking lot optimization problem, the researchers used SAM to reduce the search space and provide direction for the next search step, and QA to search that space and improve search efficiency.<\/p>\n<p>They applied their concept to a real-world parking experience using real latitude and longitude data from Luohu District in Shenzhen, China. This open-platform government data included sites of high demand for parking, possible parking locations, existing parking lot locations, and their parking capacity. Luohu District covers an area of about 80 square kilometers, far too large a region for any classical intelligent algorithm with limited computing resources to directly calculate all the data in the area.<\/p>\n<p>The whole area was first partitioned into blocks to save computational resources, then SAM was applied to focus on important data points, which were automatically filtered and optimized. New location results were then obtained by simulating QA&#8217;s preference for low energy states. Selective attention points were in turn updated based on those facility location results, and the process repeated multiple times until a clear solution\u2014the location of a proposed new parking lot in the region\u2014emerged<\/p>\n<p>To evaluate their approach, the researchers used a technique commonly used to measure the solution accuracy of multiple-objective algorithms. Compared with competing approaches, the SAM plus QA technique produced more optimal and feasible solution sets in shorter run time.<\/p>\n<p>The researchers now want to take their approach and apply it to other siting problems and related applications of artificial intuition.\n                                                                                                                            <\/p>\n<div class=\"article-main__more p-4\">\n                                                                                                <strong>More information:<\/strong><br \/>\n                                                Chao Wang et al, An asymptotically optimal public parking lot location algorithm based on intuitive reasoning, <i>Intelligent and Converged Networks<\/i> (2022).  <a rel=\"nofollow noopener\" target=\"_blank\" data-doi=\"1\" href=\"https:\/\/dx.doi.org\/10.23919\/ICN.2022.0017\">DOI: 10.23919\/ICN.2022.0017<\/a><\/p>\n<p>The paper is also available on <a rel=\"nofollow noopener\" target=\"_blank\" href=\"https:\/\/www.sciopen.com\/article\/10.23919\/ICN.2022.0017\">SciOpen<\/a> by Tsinghua University Press.<\/p>\n<\/div>\n<p>\n                                                Provided by<br \/>\n                                                                                                    Tsinghua University Press<\/p>\n<p>                                        <!-- print only --><\/p>\n<div class=\"d-none d-print-block\">\n<p>                                                <strong>Citation<\/strong>:<br \/>\n                                                &#8216;Artificial intuition&#8217; delivers better answers to thorny parking-lot optimization problem (2023, January 13)<br \/>\n                                                retrieved 15 January 2023<br \/>\n                                                from https:\/\/techxplore.com\/<a href=\"https:\/\/buradabiliyorum.com\/en\/category\/news\/\" data-internallinksmanager029f6b8e52c=\"2\" title=\"News\" target=\"_blank\" rel=\"noopener\">news<\/a>\/2023-01-artificial-intuition-thorny-parking-lot-optimization.html<\/p>\n<p>                                            This document is subject to copyright. Apart from any fair dealing for the purpose of private study or research, no<br \/>\n                                            part may be reproduced without the written permission. The content is provided for information purposes only.<\/p><\/div>\n<\/p><\/div>\n<p><script id=\"facebook-jssdk\" async=\"\" src=\"https:\/\/connect.facebook.net\/en_US\/sdk.js\"><\/script><\/p>\n<blockquote><p><strong><span style=\"color: #ff6600;\">If you liked the article, do not forget to share it with your friends. Follow us on\u00a0<span style=\"color: #ff0000;\"><a style=\"color: #ff0000;\" href=\"https:\/\/news.google.com\/publications\/CAAqBwgKMLG0nwswvr63Aw\" target=\"_blank\" rel=\"nofollow noopener noreferrer\">Google News<\/a><\/span>\u00a0too, click on the star and choose us from your favorites.<\/span><\/strong><\/p><\/blockquote>\n<blockquote>\n<p style=\"text-align: center;\">For forums sites go to <span style=\"color: #ff9900;\"><a style=\"color: #ff9900;\" href=\"https:\/\/forum.buradabiliyorum.com\/\" target=\"_blank\" rel=\"noopener\">Forum.BuradaBiliyorum.Com<\/a><\/span><\/strong>\n<\/p><\/blockquote>\n<blockquote>\n<p style=\"text-align: center;\"><strong>If you want to read more Like this articles, you can visit our <span style=\"color: #ff9900;\"><a style=\"color: #ff9900;\" href=\"https:\/\/en.buradabiliyorum.com\/science\/\" target=\"_blank\" rel=\"noopener\">Science category.<\/a><\/span><\/strong><\/p>\n<\/blockquote>\n<p><span style=\"color: black;\"><a style=\"color: #ff9900;\" href=\"https:\/\/techxplore.com\/news\/2023-01-artificial-intuition-thorny-parking-lot-optimization.html\" target=\"_blank\" rel=\"noopener\">Source<\/a><\/span><\/p>\n","protected":false},"excerpt":{"rendered":"<p>&#8220;&#8216;Artificial intuition&#8217; delivers better answers to thorny parking-lot optimization problem&#8221; Results of applying the proposed algorithm to solve the location of parking lots in different types of data areas. Credit: Intelligent and Converged Networks, Tsinghua University Press Assessing the optimal location for parking lots is surprisingly mathematically challenging, and a subset of a classic computational&#8230;<\/p>\n","protected":false},"author":1,"featured_media":539473,"comment_status":"open","ping_status":"open","sticky":false,"template":"","format":"standard","meta":{"fifu_image_url":"https:\/\/scx2.b-cdn.net\/gfx\/news\/2023\/artificial-intuition-d.jpg","fifu_image_alt":"","footnotes":""},"categories":[16],"tags":[],"class_list":["post-539472","post","type-post","status-publish","format-standard","has-post-thumbnail","hentry","category-sciencee"],"_links":{"self":[{"href":"https:\/\/buradabiliyorum.com\/en\/wp-json\/wp\/v2\/posts\/539472","targetHints":{"allow":["GET"]}}],"collection":[{"href":"https:\/\/buradabiliyorum.com\/en\/wp-json\/wp\/v2\/posts"}],"about":[{"href":"https:\/\/buradabiliyorum.com\/en\/wp-json\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"https:\/\/buradabiliyorum.com\/en\/wp-json\/wp\/v2\/users\/1"}],"replies":[{"embeddable":true,"href":"https:\/\/buradabiliyorum.com\/en\/wp-json\/wp\/v2\/comments?post=539472"}],"version-history":[{"count":0,"href":"https:\/\/buradabiliyorum.com\/en\/wp-json\/wp\/v2\/posts\/539472\/revisions"}],"wp:featuredmedia":[{"embeddable":true,"href":"https:\/\/buradabiliyorum.com\/en\/wp-json\/wp\/v2\/media\/539473"}],"wp:attachment":[{"href":"https:\/\/buradabiliyorum.com\/en\/wp-json\/wp\/v2\/media?parent=539472"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/buradabiliyorum.com\/en\/wp-json\/wp\/v2\/categories?post=539472"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/buradabiliyorum.com\/en\/wp-json\/wp\/v2\/tags?post=539472"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}