<?xml version="1.0" encoding="utf-8"?>
<TEI xmlns="http://www.tei-c.org/ns/1.0" xmlns:xsi="http://www.w3.org/2001/XMLSchema-instance" xmlns:hal="http://hal.archives-ouvertes.fr/" xmlns:gml="http://www.opengis.net/gml/3.3/" xmlns:gmlce="http://www.opengis.net/gml/3.3/ce" version="1.1" xsi:schemaLocation="http://www.tei-c.org/ns/1.0 http://api.archives-ouvertes.fr/documents/aofr-sword.xsd">
  <teiHeader>
    <fileDesc>
      <titleStmt>
        <title>HAL TEI export of hal-00717603</title>
      </titleStmt>
      <publicationStmt>
        <distributor>CCSD</distributor>
        <availability status="restricted">
          <licence target="https://creativecommons.org/publicdomain/zero/1.0/">CC0 1.0 - Universal</licence>
        </availability>
        <date when="2026-05-06T11:40:33+02:00"/>
      </publicationStmt>
      <sourceDesc>
        <p part="N">HAL API Platform</p>
      </sourceDesc>
    </fileDesc>
  </teiHeader>
  <text>
    <body>
      <listBibl>
        <biblFull>
          <titleStmt>
            <title xml:lang="en">A distributed dijkstra's algorithm for the implementation of a Real Time Carpooling Service with an optimized aspect on siblings</title>
            <author role="aut">
              <persName>
                <forename type="first">M.</forename>
                <surname>Sghaier</surname>
              </persName>
              <email type="md5">b1f5c928f36f73b9bd74a87dd425e5f8</email>
              <email type="domain">ec-lille.fr</email>
              <idno type="idhal" notation="numeric">936906</idno>
              <idno type="halauthorid" notation="string">232142-936906</idno>
              <affiliation ref="#struct-388977"/>
            </author>
            <author role="aut">
              <persName>
                <forename type="first">H.</forename>
                <surname>Zgaya</surname>
              </persName>
              <email type="md5">b08be53c2af5bf7c0ab37b996efe3f92</email>
              <email type="domain">univ-lille2.fr</email>
              <idno type="idhal" notation="numeric">927307</idno>
              <idno type="halauthorid" notation="string">691045-927307</idno>
              <affiliation ref="#struct-182458"/>
            </author>
            <author role="aut">
              <persName>
                <forename type="first">S.</forename>
                <surname>Hammadi</surname>
              </persName>
              <email type="md5">48080d70f39eb24d174ce93debfc9529</email>
              <email type="domain">centralelille.fr</email>
              <idno type="idhal" notation="string">slim-hammadi</idno>
              <idno type="idhal" notation="numeric">184189</idno>
              <idno type="halauthorid" notation="string">691046-184189</idno>
              <affiliation ref="#struct-388977"/>
            </author>
            <author role="aut">
              <persName>
                <forename type="first">Christian</forename>
                <surname>Tahon</surname>
              </persName>
              <idno type="halauthorid">141841-0</idno>
              <affiliation ref="#struct-1303"/>
            </author>
            <editor role="depositor">
              <persName>
                <forename>Wided</forename>
                <surname>Chandoul</surname>
              </persName>
              <email type="md5">f2110934c46485a17b859b3f40785954</email>
              <email type="domain">ec-lille.fr</email>
            </editor>
          </titleStmt>
          <editionStmt>
            <edition n="v1" type="current">
              <date type="whenSubmitted">2012-07-13 11:12:21</date>
              <date type="whenWritten">2010-11-09</date>
              <date type="whenModified">2024-05-18 03:25:32</date>
              <date type="whenReleased">2012-07-13 11:12:21</date>
              <date type="whenProduced">2010-09-19</date>
            </edition>
            <respStmt>
              <resp>contributor</resp>
              <name key="174458">
                <persName>
                  <forename>Wided</forename>
                  <surname>Chandoul</surname>
                </persName>
                <email type="md5">f2110934c46485a17b859b3f40785954</email>
                <email type="domain">ec-lille.fr</email>
              </name>
            </respStmt>
          </editionStmt>
          <publicationStmt>
            <distributor>CCSD</distributor>
            <idno type="halId">hal-00717603</idno>
            <idno type="halUri">https://hal.science/hal-00717603</idno>
            <idno type="halBibtex">sghaier:hal-00717603</idno>
            <idno type="halRefHtml">&lt;i&gt;the 13Th International IEEE Conference on Intelligent Transportation Systems, On the Way to Intelligent Sustainable Mobility ITSC'2010&lt;/i&gt;, Sep 2010, Funchal, Portugal. pp.795 - 800, &lt;a target="_blank" href="https://dx.doi.org/10.1109/ITSC.2010.5625288"&gt;&amp;#x27E8;10.1109/ITSC.2010.5625288&amp;#x27E9;&lt;/a&gt;</idno>
            <idno type="halRef">the 13Th International IEEE Conference on Intelligent Transportation Systems, On the Way to Intelligent Sustainable Mobility ITSC'2010, Sep 2010, Funchal, Portugal. pp.795 - 800, &amp;#x27E8;10.1109/ITSC.2010.5625288&amp;#x27E9;</idno>
            <availability status="restricted"/>
          </publicationStmt>
          <seriesStmt>
            <idno type="stamp" n="CNRS">CNRS - Centre national de la recherche scientifique</idno>
            <idno type="stamp" n="UNIV-VALENCIENNES">Université de Valenciennes et du Hainaut-Cambresis</idno>
            <idno type="stamp" n="LAGIS">Laboratoire d'Automatique, Génie Informatique et Signal</idno>
            <idno type="stamp" n="LAGIS-OSL" corresp="LAGIS">LAGIS-OSL</idno>
            <idno type="stamp" n="TDS-MACS">Réseau de recherche en Théorie des Systèmes Distribués, Modélisation, Analyse et Contrôle des Systèmes</idno>
            <idno type="stamp" n="LAMIH" corresp="UNIV-VALENCIENNES">Laboratoire d’Automatique, de Mécanique et d’Informatique Industrielles et Humaines</idno>
            <idno type="stamp" n="TEST-UPHF">TEST-UPHF</idno>
          </seriesStmt>
          <notesStmt>
            <note type="audience" n="2">International</note>
            <note type="invited" n="0">No</note>
            <note type="popular" n="0">No</note>
            <note type="peer" n="1">Yes</note>
            <note type="proceedings" n="1">Yes</note>
          </notesStmt>
          <sourceDesc>
            <biblStruct>
              <analytic>
                <title xml:lang="en">A distributed dijkstra's algorithm for the implementation of a Real Time Carpooling Service with an optimized aspect on siblings</title>
                <author role="aut">
                  <persName>
                    <forename type="first">M.</forename>
                    <surname>Sghaier</surname>
                  </persName>
                  <email type="md5">b1f5c928f36f73b9bd74a87dd425e5f8</email>
                  <email type="domain">ec-lille.fr</email>
                  <idno type="idhal" notation="numeric">936906</idno>
                  <idno type="halauthorid" notation="string">232142-936906</idno>
                  <affiliation ref="#struct-388977"/>
                </author>
                <author role="aut">
                  <persName>
                    <forename type="first">H.</forename>
                    <surname>Zgaya</surname>
                  </persName>
                  <email type="md5">b08be53c2af5bf7c0ab37b996efe3f92</email>
                  <email type="domain">univ-lille2.fr</email>
                  <idno type="idhal" notation="numeric">927307</idno>
                  <idno type="halauthorid" notation="string">691045-927307</idno>
                  <affiliation ref="#struct-182458"/>
                </author>
                <author role="aut">
                  <persName>
                    <forename type="first">S.</forename>
                    <surname>Hammadi</surname>
                  </persName>
                  <email type="md5">48080d70f39eb24d174ce93debfc9529</email>
                  <email type="domain">centralelille.fr</email>
                  <idno type="idhal" notation="string">slim-hammadi</idno>
                  <idno type="idhal" notation="numeric">184189</idno>
                  <idno type="halauthorid" notation="string">691046-184189</idno>
                  <affiliation ref="#struct-388977"/>
                </author>
                <author role="aut">
                  <persName>
                    <forename type="first">Christian</forename>
                    <surname>Tahon</surname>
                  </persName>
                  <idno type="halauthorid">141841-0</idno>
                  <affiliation ref="#struct-1303"/>
                </author>
              </analytic>
              <monogr>
                <title level="m">the 13Th International IEEE Conference on Intelligent Transportation Systems, On the Way to Intelligent Sustainable Mobility ITSC'2010</title>
                <meeting>
                  <title>the 13Th International IEEE Conference on Intelligent Transportation Systems, On the Way to Intelligent Sustainable Mobility ITSC'2010</title>
                  <date type="start">2010-09-19</date>
                  <date type="end">2010-09-22</date>
                  <settlement>Funchal</settlement>
                  <country key="PT">Portugal</country>
                </meeting>
                <imprint>
                  <biblScope unit="pp">795 - 800</biblScope>
                  <date type="datePub">2010-09</date>
                </imprint>
              </monogr>
              <idno type="doi">10.1109/ITSC.2010.5625288</idno>
            </biblStruct>
          </sourceDesc>
          <profileDesc>
            <langUsage>
              <language ident="en">English</language>
            </langUsage>
            <textClass>
              <keywords scheme="author">
                <term xml:lang="en">Distributed Dijkstra's Algorithm</term>
                <term xml:lang="en">Multi-Agent System</term>
                <term xml:lang="en">Optimization</term>
                <term xml:lang="en">Real Time Carpooling</term>
                <term xml:lang="en">graph modeling network</term>
              </keywords>
              <classCode scheme="halDomain" n="info.info-ro">Computer Science [cs]/Operations Research [math.OC]</classCode>
              <classCode scheme="halDomain" n="info.info-ma">Computer Science [cs]/Multiagent Systems [cs.MA]</classCode>
              <classCode scheme="halTypology" n="COMM">Conference papers</classCode>
              <classCode scheme="halOldTypology" n="COMM">Conference papers</classCode>
              <classCode scheme="halTreeTypology" n="COMM">Conference papers</classCode>
            </textClass>
            <abstract xml:lang="en">
              <p>Thanks to the important and increasing growth of the carpooling phenomenon throughout the world, many researchers have particularly focused their efforts on this concept. Researches led to many systems affording carpooling service not usually effective. In fact, most of them present multiple drawbacks regarding automation, functionalities, accessibility, etc. Besides, only few researchers focused on real time carpooling concept without producing promising results. To address these gaps, we introduce a novel approach called DARTiC: a Distributed dijkstra for the implementation of a Real Time Carpooling system based on the multi-agent concept, we particularly focus on the distributed and dynamic aspect within dijkstra's implementation. A new modeling of the served network highlights the distributed architecture, helping to perform decentralized parallel process. This helped to take into consideration different aspects we should be involved in, especially optimization issue. Users' requests must be performed in a reasonable time and responses should be as efficient as possible with regards to the fixed optimization criteria.</p>
            </abstract>
          </profileDesc>
        </biblFull>
      </listBibl>
    </body>
    <back>
      <listOrg type="structures">
        <org type="researchteam" xml:id="struct-388977" status="OLD">
          <orgName>LAGIS-OSL</orgName>
          <desc>
            <address>
              <country key="FR"/>
            </address>
          </desc>
          <listRelation>
            <relation active="#struct-183073" type="direct"/>
            <relation active="#struct-92973" type="indirect"/>
            <relation active="#struct-120930" type="indirect"/>
            <relation name="UMR8219" active="#struct-441569" type="indirect"/>
          </listRelation>
        </org>
        <org type="laboratory" xml:id="struct-182458" status="VALID">
          <orgName>Institut Lillois d'Ingénierie de la Santé</orgName>
          <orgName type="acronym">ILIS</orgName>
          <desc>
            <address>
              <addrLine>42, rue Ambroise Paré 59120 - LOOS</addrLine>
              <country key="FR"/>
            </address>
          </desc>
          <listRelation>
            <relation active="#struct-361611" type="direct"/>
          </listRelation>
        </org>
        <org type="laboratory" xml:id="struct-1303" status="OLD">
          <idno type="IdRef">050705253</idno>
          <idno type="ISNI">0000000122013679</idno>
          <idno type="RNSR">201220427F</idno>
          <idno type="ROR">https://ror.org/006z7v557</idno>
          <orgName>Laboratoire d'Automatique, de Mécanique et d'Informatique industrielles et Humaines - UMR 8201</orgName>
          <orgName type="acronym">LAMIH</orgName>
          <date type="start">1994-01-01</date>
          <date type="end">2019-12-31</date>
          <desc>
            <address>
              <addrLine>LE MONT HOUY 59313 VALENCIENNES CEDEX 9</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">http://www.uphf.fr/LAMIH/fr</ref>
          </desc>
          <listRelation>
            <relation active="#struct-300279" type="direct"/>
            <relation name="UMR8201" active="#struct-441569" type="direct"/>
          </listRelation>
        </org>
        <org type="laboratory" xml:id="struct-183073" status="OLD">
          <orgName>Laboratoire d'Automatique, Génie Informatique et Signal</orgName>
          <orgName type="acronym">LAGIS</orgName>
          <desc>
            <address>
              <addrLine>LAGIS Ecole Centrale de Lille Cité Scientifique 59655 Villeneuve d'Ascq</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">http://lagis.ec-lille.fr/</ref>
          </desc>
          <listRelation>
            <relation active="#struct-92973" type="direct"/>
            <relation active="#struct-120930" type="direct"/>
            <relation name="UMR8219" active="#struct-441569" type="direct"/>
          </listRelation>
        </org>
        <org type="institution" xml:id="struct-92973" status="OLD">
          <idno type="IdRef">026404184</idno>
          <idno type="ROR">https://ror.org/0546v5182</idno>
          <orgName>Université de Lille, Sciences et Technologies</orgName>
          <date type="end">2017-12-31</date>
          <desc>
            <address>
              <addrLine>Cité Scientifique - 59655 Villeneuve d'Ascq Cedex</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">http://www.univ-lille1.fr/</ref>
          </desc>
        </org>
        <org type="institution" xml:id="struct-120930" status="VALID">
          <idno type="IdRef">256304629</idno>
          <idno type="ISNI">0000000122034461</idno>
          <idno type="ROR">https://ror.org/01x441g73</idno>
          <orgName>Centrale Lille</orgName>
          <desc>
            <address>
              <addrLine>École Centrale de Lille - Cité Scientifique - CS 20048 59651 Villeneuve d'Ascq Cedex</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">https://centralelille.fr/</ref>
          </desc>
        </org>
        <org type="regroupinstitution" xml:id="struct-441569" status="VALID">
          <idno type="IdRef">02636817X</idno>
          <idno type="ISNI">0000000122597504</idno>
          <idno type="ROR">https://ror.org/02feahw73</idno>
          <orgName>Centre National de la Recherche Scientifique</orgName>
          <orgName type="acronym">CNRS</orgName>
          <date type="start">1939-10-19</date>
          <desc>
            <address>
              <country key="FR"/>
            </address>
            <ref type="url">https://www.cnrs.fr/</ref>
          </desc>
        </org>
        <org type="institution" xml:id="struct-361611" status="OLD">
          <idno type="IdRef">026404389</idno>
          <idno type="ISNI">0000000120977060</idno>
          <orgName>Université de Lille, Droit et Santé</orgName>
          <date type="end">2017-12-31</date>
          <desc>
            <address>
              <addrLine>42 rue Paul Duez 59000 Lille</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">http://www.univ-lille2.fr/</ref>
          </desc>
        </org>
        <org type="institution" xml:id="struct-300279" status="OLD">
          <idno type="IdRef">026404079</idno>
          <idno type="ISNI">0000000107901416</idno>
          <idno type="ROR">https://ror.org/02ezch769</idno>
          <orgName>Université de Valenciennes et du Hainaut-Cambrésis</orgName>
          <orgName type="acronym">UVHC</orgName>
          <date type="start">1979-01-01</date>
          <date type="end">2019-09-08</date>
          <desc>
            <address>
              <addrLine>Campus Mont Houy59313 Valenciennes Cedex 9</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">http://www.uphf.fr/</ref>
          </desc>
        </org>
      </listOrg>
    </back>
  </text>
</TEI>