{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,5,4]],"date-time":"2026-05-04T10:22:25Z","timestamp":1777890145814,"version":"3.51.4"},"reference-count":38,"publisher":"SAGE Publications","issue":"1","license":[{"start":{"date-parts":[[2023,3,15]],"date-time":"2023-03-15T00:00:00Z","timestamp":1678838400000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/journals.sagepub.com\/page\/policies\/text-and-data-mining-license"}],"content-domain":{"domain":["journals.sagepub.com"],"crossmark-restriction":true},"short-container-title":["Web Intelligence"],"published-print":{"date-parts":[[2023,4,5]]},"abstract":"<jats:p>The on-demand transport (ODT) systems have developed worldwide as they have significant social, environmental, and economic benefits. Even with those benefits, it\u2019s still important to gain popular acceptance. The acceptance key is the reactivity of the system in providing fast and reliable solutions whilst respecting vehicles\u2019 and clients\u2019 constraints. This paper presents a decentralized multi-agent approach to model and solve the ODT problem in a static road network. The agents interact with each other using the A* algorithm to find an optimal solution for each transport demand. The optimal solution is expressed by the fastest trajectory taken by the cheapest vehicles. We utilize factual data from a Lebanese city to do experiments evaluating the proposed approach.<\/jats:p>","DOI":"10.3233\/web-221659","type":"journal-article","created":{"date-parts":[[2023,3,17]],"date-time":"2023-03-17T12:41:19Z","timestamp":1679056879000},"page":"1-17","update-policy":"https:\/\/doi.org\/10.1177\/sage-journals-update-policy","source":"Crossref","is-referenced-by-count":0,"title":["Decentralized multi-agent approach based on A* algorithm for on-demand transport problem"],"prefix":"10.1177","volume":"21","author":[{"given":"Anas","family":"Malas","sequence":"first","affiliation":[{"name":"Lebanese University, Tripoli, Lebanon"},{"name":"Lebanese International University, Tripoli, Lebanon"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Salah","family":"El Falou","sequence":"additional","affiliation":[{"name":"Lebanese University, Tripoli, Lebanon"},{"name":"Lebanese International University, Tripoli, Lebanon"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Mohamad","family":"El Falou","sequence":"additional","affiliation":[{"name":"CESI, Rouen, France"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Mohammad","family":"Hussein","sequence":"additional","affiliation":[{"name":"Lebanese University, Tripoli, Lebanon"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"179","published-online":{"date-parts":[[2023,3,15]]},"reference":[{"key":"ref001","doi-asserted-by":"publisher","DOI":"10.1109\/SYSOSE.2010.5543956"},{"key":"ref002","doi-asserted-by":"publisher","DOI":"10.1016\/j.ejor.2011.07.037"},{"key":"ref003","doi-asserted-by":"publisher","DOI":"10.1007\/s10479-009-0650-0"},{"key":"ref004","doi-asserted-by":"publisher","DOI":"10.1017\/S0269888913000118"},{"key":"ref005","doi-asserted-by":"publisher","DOI":"10.1016\/j.sftr.2020.100009"},{"key":"ref006","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-02199-2_13"},{"key":"ref007","doi-asserted-by":"crossref","unstructured":"G.\u00a0Boella, E.\u00a0Elkind, B.T.R.\u00a0Savarimuthu, F.\u00a0Dignum and M.K.\u00a0Purvis\u00a0(eds), PRIMA 2013: Principles and practice of multi-agent systems, in: PRIMA 2013: Principles and Practice of Multi-Agent Systems: 16th International Conference, Dunedin, New Zealand, December 1\u20136, 2013, Proceedings, Vol.\u00a08291, Springer, 2013.","DOI":"10.1007\/978-3-642-44927-7"},{"key":"ref008","doi-asserted-by":"publisher","DOI":"10.1016\/j.trpro.2014.10.025"},{"key":"ref009","doi-asserted-by":"publisher","DOI":"10.1007\/s10479-007-0170-8"},{"key":"ref010","doi-asserted-by":"publisher","DOI":"10.3233\/AIC-201579"},{"key":"ref011","doi-asserted-by":"publisher","DOI":"10.1016\/j.omega.2016.08.008"},{"key":"ref012","doi-asserted-by":"publisher","DOI":"10.1007\/BF01386390"},{"key":"ref013","doi-asserted-by":"publisher","DOI":"10.1177\/1687814015618631"},{"key":"ref014","doi-asserted-by":"publisher","DOI":"10.1109\/ICAdLT.2014.6864081"},{"key":"ref015","doi-asserted-by":"publisher","DOI":"10.1287\/trsc.2014.0531"},{"key":"ref016","doi-asserted-by":"crossref","unstructured":"P.M.\u00a0Guerreiro, P.J.\u00a0Cardoso and H.C.\u00a0Fernandes, A comparison of multiple objective algorithms in the context of a dial a ride problem, in: International Conference on Computational Science, Springer, Cham, 2020, pp.\u00a0382\u2013396.","DOI":"10.1007\/978-3-030-50436-6_28"},{"key":"ref017","doi-asserted-by":"crossref","unstructured":"L.\u00a0Guo, D.\u00a0Robertson and Y.H.\u00a0Chen-Burger, Using multi-agent platform for pure decentralized business workflows, in: Web Intelligence and Agent Systems: An International Journal, Vol.\u00a06, IOS Press, 2008, pp.\u00a0295\u2013311.","DOI":"10.3233\/WIA-2008-0142"},{"key":"ref018","doi-asserted-by":"publisher","DOI":"10.1109\/TSSC.1968.300136"},{"key":"ref019","doi-asserted-by":"publisher","DOI":"10.1016\/0377-2217(93)E0292-6"},{"key":"ref020","doi-asserted-by":"publisher","DOI":"10.1016\/j.trb.2018.02.001"},{"key":"ref021","doi-asserted-by":"crossref","unstructured":"Z.\u00a0Issam, Z.\u00a0Kamel, K.\u00a0Mesghouni and K.\u00a0Ghedira, A multi-agent system based on the multi-objective simulated annealing algorithm for the static dial a ride problem, in: IFAC Proceedings Volumes, Vol.\u00a044, 2011, pp.\u00a02172\u20132177.","DOI":"10.3182\/20110828-6-IT-1002.02639"},{"key":"ref022","doi-asserted-by":"crossref","unstructured":"X.\u00a0Jin, H.\u00a0Abdulrab and M.\u00a0Itmi, A multi-agent based model for urban demand-responsive passenger transport services, in: In2008 IEEE International Joint Conference on Neural Networks (IEEE World Congress on Computational Intelligence), IEEE, 2008, pp.\u00a03668\u20133675.","DOI":"10.1109\/IJCNN.2008.4634323"},{"key":"ref023","doi-asserted-by":"publisher","DOI":"10.1287\/trsc.1100.0331"},{"key":"ref024","doi-asserted-by":"publisher","DOI":"10.1016\/j.tre.2015.12.001"},{"key":"ref025","doi-asserted-by":"publisher","DOI":"10.1007\/s13676-013-0020-6"},{"key":"ref026","doi-asserted-by":"publisher","DOI":"10.1016\/j.sbspro.2012.04.122"},{"key":"ref027","doi-asserted-by":"publisher","DOI":"10.1016\/j.trb.2015.05.009"},{"key":"ref028","doi-asserted-by":"publisher","DOI":"10.1177\/0037549705058073"},{"key":"ref029","doi-asserted-by":"crossref","unstructured":"S.\u00a0Luke, R.\u00a0Simon, A.\u00a0Crooks, H.\u00a0Wang, E.\u00a0Wei, D.\u00a0Freelan, C.\u00a0Spagnuolo, V.\u00a0Scarano, G.\u00a0Cordasco and C.\u00a0Cioffi-Revilla, The MASON simulation toolkit: Past, present, and future, in: International Workshop on Multi-Agent Systems and Agent-Based Simulation, Springer, Cham, 2018, pp.\u00a075\u201386.","DOI":"10.1007\/978-3-030-22270-3_6"},{"key":"ref030","doi-asserted-by":"publisher","DOI":"10.1016\/j.cor.2020.105196"},{"key":"ref031","doi-asserted-by":"publisher","DOI":"10.5038\/2375-0901.20.2.2"},{"key":"ref032","doi-asserted-by":"publisher","DOI":"10.1287\/trsc.2014.0520"},{"issue":"4","key":"ref033","first-page":"265","volume":"2","author":"Pilato G.","year":"2004","journal-title":"Web Intelligence and Agent Systems: An International Journal"},{"key":"ref034","doi-asserted-by":"publisher","DOI":"10.1007\/s12469-016-0128-9"},{"key":"ref035","doi-asserted-by":"crossref","unstructured":"R.Y.\u00a0Rubinstein and D.P.\u00a0Kroese, Simulation and the Monte Carlo Method, John Wiley & Sons, 2016.","DOI":"10.1002\/9781118631980"},{"key":"ref036","doi-asserted-by":"publisher","DOI":"10.1287\/opre.35.2.254"},{"key":"ref037","unstructured":"G.\u00a0Weiss\u00a0(ed.), Multiagent Systems: A Modern Approach to Distributed Artificial Intelligence, MIT Press, Cambridge MA USA, 1999."},{"key":"ref038","unstructured":"B.\u00a0Zeddini, M.\u00a0Zargayouna and A.\u00a0Yassine, Space and space-time organization model for the dynamic vrptw, in: 6th Workshop on Agents in Traffic and Transportation, Co-Located with the 8th International Joint Conference on Autonomous Agents and Multi-Agent Systems (AAMAS 2010), Toronto, Canada, 2010, pp.\u00a021\u201327."}],"container-title":["Web Intelligence"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/journals.sagepub.com\/doi\/pdf\/10.3233\/WEB-221659","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/journals.sagepub.com\/doi\/full-xml\/10.3233\/WEB-221659","content-type":"application\/xml","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/journals.sagepub.com\/doi\/pdf\/10.3233\/WEB-221659","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2026,5,1]],"date-time":"2026-05-01T05:27:42Z","timestamp":1777613262000},"score":1,"resource":{"primary":{"URL":"https:\/\/journals.sagepub.com\/doi\/full\/10.3233\/WEB-221659"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2023,3,15]]},"references-count":38,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2023,4,5]]}},"alternative-id":["10.3233\/WEB-221659"],"URL":"https:\/\/doi.org\/10.3233\/web-221659","relation":{},"ISSN":["2405-6456","2405-6464"],"issn-type":[{"value":"2405-6456","type":"print"},{"value":"2405-6464","type":"electronic"}],"subject":[],"published":{"date-parts":[[2023,3,15]]}}}