{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,8,22]],"date-time":"2025-08-22T05:13:28Z","timestamp":1755839608485},"reference-count":0,"publisher":"IOS Press","isbn-type":[{"value":"9781643684369","type":"print"},{"value":"9781643684376","type":"electronic"}],"license":[{"start":{"date-parts":[[2023,9,28]],"date-time":"2023-09-28T00:00:00Z","timestamp":1695859200000},"content-version":"unspecified","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by-nc\/4.0\/"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2023,9,28]]},"abstract":"<jats:p>Bi-objective search problems are a useful generalization of shortest path search. This paper reviews some recent contributions for the solution of this problem with emphasis on the efficiency of the dominance checks required for pruning, and introduces a new algorithm that improves time efficiency over previous proposals. Experimental results are presented to show the performance improvement using a set of standard problems over bi-objective road maps.<\/jats:p>","DOI":"10.3233\/faia230452","type":"book-chapter","created":{"date-parts":[[2023,9,29]],"date-time":"2023-09-29T09:14:41Z","timestamp":1695978881000},"source":"Crossref","is-referenced-by-count":1,"title":["Improving Bi-Objective Shortest Path Search with Early Pruning"],"prefix":"10.3233","author":[{"given":"L.","family":"Mandow","sequence":"first","affiliation":[{"name":"Universidad de M\u00e1laga, Andaluc\u00eda Tech, Dpto. de Lenguajes y Ciencias de la Computaci\u00f3n, M\u00e1laga, Espa\u00f1a"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"J.L.","family":"P\u00e9rez de la Cruz","sequence":"additional","affiliation":[{"name":"Universidad de M\u00e1laga, Andaluc\u00eda Tech, Dpto. de Lenguajes y Ciencias de la Computaci\u00f3n, M\u00e1laga, Espa\u00f1a"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"7437","container-title":["Frontiers in Artificial Intelligence and Applications","ECAI 2023"],"original-title":[],"link":[{"URL":"https:\/\/ebooks.iospress.nl\/pdf\/doi\/10.3233\/FAIA230452","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,9,29]],"date-time":"2023-09-29T09:14:42Z","timestamp":1695978882000},"score":1,"resource":{"primary":{"URL":"https:\/\/ebooks.iospress.nl\/doi\/10.3233\/FAIA230452"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2023,9,28]]},"ISBN":["9781643684369","9781643684376"],"references-count":0,"URL":"https:\/\/doi.org\/10.3233\/faia230452","relation":{},"ISSN":["0922-6389","1879-8314"],"issn-type":[{"value":"0922-6389","type":"print"},{"value":"1879-8314","type":"electronic"}],"subject":[],"published":{"date-parts":[[2023,9,28]]}}}