<?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-03396437</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-15T21:48:59+02:00"/>
      </publicationStmt>
      <sourceDesc>
        <p part="N">HAL API Platform</p>
      </sourceDesc>
    </fileDesc>
  </teiHeader>
  <text>
    <body>
      <listBibl>
        <biblFull>
          <titleStmt>
            <title xml:lang="en">A scalable dynamic parking allocation framework</title>
            <author role="aut">
              <persName>
                <forename type="first">Marko</forename>
                <surname>Mladenovic</surname>
              </persName>
              <email type="md5">da242ff5dc8e9d30b9f8d40fb456a2df</email>
              <email type="domain">uphf.fr</email>
              <idno type="idhal" notation="numeric">1065834</idno>
              <idno type="halauthorid" notation="string">1801897-1065834</idno>
              <affiliation ref="#struct-462398"/>
            </author>
            <author role="aut">
              <persName>
                <forename type="first">Thierry</forename>
                <surname>Delot</surname>
              </persName>
              <email type="md5">6161a0b30ed5ffce89a538deaa3fc2c1</email>
              <email type="domain">uphf.fr</email>
              <idno type="idhal" notation="string">thierry-delot</idno>
              <idno type="idhal" notation="numeric">1318775</idno>
              <idno type="halauthorid" notation="string">434776-1318775</idno>
              <idno type="ORCID">https://orcid.org/0000-0001-7489-1596</idno>
              <affiliation ref="#struct-1067790"/>
              <affiliation ref="#struct-1001263"/>
            </author>
            <author role="aut">
              <persName>
                <forename type="first">Gilbert</forename>
                <surname>Laporte</surname>
              </persName>
              <email type="md5">17598df936fa90058cab9d82a712093b</email>
              <email type="domain">cirrelt.ca</email>
              <idno type="idhal" notation="numeric">942315</idno>
              <idno type="halauthorid" notation="string">715845-942315</idno>
              <affiliation ref="#struct-304765"/>
              <affiliation ref="#struct-60512"/>
            </author>
            <author role="aut">
              <persName>
                <forename type="first">Christophe</forename>
                <surname>Wilbaut</surname>
              </persName>
              <email type="md5">8028ea5a5e07a63e146ba757312edb55</email>
              <email type="domain">uphf.fr</email>
              <idno type="idhal" notation="string">cwilbaut</idno>
              <idno type="idhal" notation="numeric">862521</idno>
              <idno type="halauthorid" notation="string">410195-862521</idno>
              <idno type="ORCID">https://orcid.org/0000-0003-1250-7792</idno>
              <idno type="IDREF">https://www.idref.fr/111775434</idno>
              <idno type="RESEARCHERID">http://www.researcherid.com/rid/DZB-9001-2022</idno>
              <idno type="ARXIV">https://arxiv.org/a/wilbaut_c_1</idno>
              <idno type="GOOGLE SCHOLAR">https://scholar.google.fr/citations?user=U95on0AAAAAJ</idno>
              <idno type="RESEARCHERID">http://www.researcherid.com/rid/http://www.researcherid.com/rid/DZB-9001-2022</idno>
              <idno type="ISNI">http://isni.org/isni/0000000357397072</idno>
              <idno type="VIAF">https://viaf.org/viaf/198847328</idno>
              <orgName ref="#struct-1001263"/>
              <affiliation ref="#struct-1067790"/>
              <affiliation ref="#struct-1001263"/>
            </author>
            <editor role="depositor">
              <persName>
                <forename>Christophe</forename>
                <surname>Wilbaut</surname>
              </persName>
              <email type="md5">8028ea5a5e07a63e146ba757312edb55</email>
              <email type="domain">uphf.fr</email>
            </editor>
          </titleStmt>
          <editionStmt>
            <edition n="v1" type="current">
              <date type="whenSubmitted">2024-09-04 16:06:29</date>
              <date type="whenModified">2026-02-20 15:34:02</date>
              <date type="whenReleased">2024-09-12 09:56:54</date>
              <date type="whenProduced">2021-01</date>
              <date type="whenEndEmbargoed">2024-09-04</date>
              <ref type="file" target="https://uphf.hal.science/hal-03396437v1/document">
                <date notBefore="2024-09-04"/>
              </ref>
              <ref type="file" subtype="author" n="1" target="https://uphf.hal.science/hal-03396437v1/file/COR_D_19_00991_R3_1_.pdf" id="file-4687931-4074869">
                <date notBefore="2024-09-04"/>
              </ref>
              <ref type="externalLink" target="https://purehost.bath.ac.uk/ws/files/221484418/COR_D_19_00991_R3_1_.pdf"/>
            </edition>
            <respStmt>
              <resp>contributor</resp>
              <name key="137301">
                <persName>
                  <forename>Christophe</forename>
                  <surname>Wilbaut</surname>
                </persName>
                <email type="md5">8028ea5a5e07a63e146ba757312edb55</email>
                <email type="domain">uphf.fr</email>
              </name>
            </respStmt>
          </editionStmt>
          <publicationStmt>
            <distributor>CCSD</distributor>
            <idno type="halId">hal-03396437</idno>
            <idno type="halUri">https://uphf.hal.science/hal-03396437</idno>
            <idno type="halBibtex">mladenovic:hal-03396437</idno>
            <idno type="halRefHtml">&lt;i&gt;Computers and Operations Research&lt;/i&gt;, 2021, 125, pp.105080. &lt;a target="_blank" href="https://dx.doi.org/10.1016/j.cor.2020.105080"&gt;&amp;#x27E8;10.1016/j.cor.2020.105080&amp;#x27E9;&lt;/a&gt;</idno>
            <idno type="halRef">Computers and Operations Research, 2021, 125, pp.105080. &amp;#x27E8;10.1016/j.cor.2020.105080&amp;#x27E9;</idno>
            <availability status="restricted">
              <licence target="https://about.hal.science/hal-authorisation-v1/">HAL Authorization<ref corresp="#file-4687931-4074869"/></licence>
            </availability>
          </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="INSA-GROUPE">Groupe INSA</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="INSA-HAUTS-DE-FRANCE" corresp="UNIV-VALENCIENNES">INSA Institut National des Sciences Appliquées Hauts-de-France</idno>
            <idno type="stamp" n="TEST-UPHF">TEST-UPHF</idno>
          </seriesStmt>
          <notesStmt>
            <note type="audience" n="2">International</note>
            <note type="popular" n="0">No</note>
            <note type="peer" n="1">Yes</note>
          </notesStmt>
          <sourceDesc>
            <biblStruct>
              <analytic>
                <title xml:lang="en">A scalable dynamic parking allocation framework</title>
                <author role="aut">
                  <persName>
                    <forename type="first">Marko</forename>
                    <surname>Mladenovic</surname>
                  </persName>
                  <email type="md5">da242ff5dc8e9d30b9f8d40fb456a2df</email>
                  <email type="domain">uphf.fr</email>
                  <idno type="idhal" notation="numeric">1065834</idno>
                  <idno type="halauthorid" notation="string">1801897-1065834</idno>
                  <affiliation ref="#struct-462398"/>
                </author>
                <author role="aut">
                  <persName>
                    <forename type="first">Thierry</forename>
                    <surname>Delot</surname>
                  </persName>
                  <email type="md5">6161a0b30ed5ffce89a538deaa3fc2c1</email>
                  <email type="domain">uphf.fr</email>
                  <idno type="idhal" notation="string">thierry-delot</idno>
                  <idno type="idhal" notation="numeric">1318775</idno>
                  <idno type="halauthorid" notation="string">434776-1318775</idno>
                  <idno type="ORCID">https://orcid.org/0000-0001-7489-1596</idno>
                  <affiliation ref="#struct-1067790"/>
                  <affiliation ref="#struct-1001263"/>
                </author>
                <author role="aut">
                  <persName>
                    <forename type="first">Gilbert</forename>
                    <surname>Laporte</surname>
                  </persName>
                  <email type="md5">17598df936fa90058cab9d82a712093b</email>
                  <email type="domain">cirrelt.ca</email>
                  <idno type="idhal" notation="numeric">942315</idno>
                  <idno type="halauthorid" notation="string">715845-942315</idno>
                  <affiliation ref="#struct-304765"/>
                  <affiliation ref="#struct-60512"/>
                </author>
                <author role="aut">
                  <persName>
                    <forename type="first">Christophe</forename>
                    <surname>Wilbaut</surname>
                  </persName>
                  <email type="md5">8028ea5a5e07a63e146ba757312edb55</email>
                  <email type="domain">uphf.fr</email>
                  <idno type="idhal" notation="string">cwilbaut</idno>
                  <idno type="idhal" notation="numeric">862521</idno>
                  <idno type="halauthorid" notation="string">410195-862521</idno>
                  <idno type="ORCID">https://orcid.org/0000-0003-1250-7792</idno>
                  <idno type="IDREF">https://www.idref.fr/111775434</idno>
                  <idno type="RESEARCHERID">http://www.researcherid.com/rid/DZB-9001-2022</idno>
                  <idno type="ARXIV">https://arxiv.org/a/wilbaut_c_1</idno>
                  <idno type="GOOGLE SCHOLAR">https://scholar.google.fr/citations?user=U95on0AAAAAJ</idno>
                  <idno type="RESEARCHERID">http://www.researcherid.com/rid/http://www.researcherid.com/rid/DZB-9001-2022</idno>
                  <idno type="ISNI">http://isni.org/isni/0000000357397072</idno>
                  <idno type="VIAF">https://viaf.org/viaf/198847328</idno>
                  <orgName ref="#struct-1001263"/>
                  <affiliation ref="#struct-1067790"/>
                  <affiliation ref="#struct-1001263"/>
                </author>
              </analytic>
              <monogr>
                <idno type="halJournalId" status="VALID">12050</idno>
                <idno type="issn">0305-0548</idno>
                <idno type="eissn">1873-765X</idno>
                <title level="j">Computers and Operations Research</title>
                <imprint>
                  <publisher>Elsevier</publisher>
                  <biblScope unit="volume">125</biblScope>
                  <biblScope unit="pp">105080</biblScope>
                  <date type="datePub">2021-01</date>
                  <date type="dateEpub">2020-08-29</date>
                </imprint>
              </monogr>
              <idno type="doi">10.1016/j.cor.2020.105080</idno>
            </biblStruct>
          </sourceDesc>
          <profileDesc>
            <langUsage>
              <language ident="en">English</language>
            </langUsage>
            <textClass>
              <keywords scheme="author">
                <term xml:lang="en">Assignment problems</term>
                <term xml:lang="en">0-1 Integer Programming</term>
                <term xml:lang="en">Dynamic resource allocation</term>
                <term xml:lang="en">Parking allocation</term>
                <term xml:lang="en">"Smart Parking"</term>
              </keywords>
              <classCode scheme="halDomain" n="info">Computer Science [cs]</classCode>
              <classCode scheme="halTypology" n="ART">Journal articles</classCode>
              <classCode scheme="halOldTypology" n="ART">Journal articles</classCode>
              <classCode scheme="halTreeTypology" n="ART">Journal articles</classCode>
            </textClass>
            <abstract xml:lang="en">
              <p>Cities suffer from high traffic c ongestion of which one of the main causes is the unorganized pursuit for available parking. Apart from traffic congestion, the blind search for a parking slot causes financial and environmental losses. We consider a general parking allocation scenario in which the GPS data of a set of vehicles, such as the current locations and destinations of the vehicles, are available to a central agency which will guide the vehicles toward a designated parking lot, instead of the entered destination. In its natural form, the parking allocation problem is dynamic, i.e., its input is continuously updated. Therefore, standard static allocation and assignment rules do not apply in this case. In this paper, we propose a framework capable of tackling these real-time updates. From a methodological point of view, solving the dynamic version of the parking allocation problem represents a quantum leap compared with solving the static version. We achieve this goal by solving a sequence of 0-1 programming models over the planning horizon, and we develop several parking policies. The proposed policies are empirically compared on real data gathered from three European cities: Belgrade, Luxembourg, and Lyon. The results show that our framework is scalable and can improve the quality of the allocation, in particular when parking capacities are low.</p>
            </abstract>
          </profileDesc>
        </biblFull>
      </listBibl>
    </body>
    <back>
      <listOrg type="structures">
        <org type="institution" xml:id="struct-462398" status="VALID">
          <idno type="ROR">https://ror.org/05hffr360</idno>
          <orgName>Khalifa University of Science and Technology = Khalifa University [Abou Dabi]</orgName>
          <orgName type="acronym">KUSTAR</orgName>
          <date type="start">2017-01-01</date>
          <desc>
            <address>
              <addrLine>P.O. Box: 127788, Abu Dhabi, AEU</addrLine>
              <country key="AE"/>
            </address>
            <ref type="url">https://www.ku.ac.ae/</ref>
          </desc>
        </org>
        <org type="laboratory" xml:id="struct-1067790" status="VALID">
          <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">2020-01-01</date>
          <desc>
            <address>
              <addrLine>LE MONT HOUY 59313 VALENCIENNES CEDEX 9</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">https://www.uphf.fr/LAMIH</ref>
          </desc>
          <listRelation>
            <relation name="UMR8201" active="#struct-441569" type="direct"/>
            <relation active="#struct-1001263" type="direct"/>
            <relation active="#struct-1051411" type="direct"/>
            <relation active="#struct-301232" type="indirect"/>
          </listRelation>
        </org>
        <org type="institution" xml:id="struct-1001263" status="VALID">
          <idno type="IdRef">242335675</idno>
          <idno type="ROR">https://ror.org/02ezch769</idno>
          <orgName>Université Polytechnique Hauts-de-France</orgName>
          <orgName type="acronym">UPHF</orgName>
          <date type="start">2019-09-09</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>
        <org type="institution" xml:id="struct-304765" status="VALID">
          <idno type="ROR">https://ror.org/05ww3wq27</idno>
          <orgName>HEC Montréal</orgName>
          <orgName type="acronym">HEC Montréal</orgName>
          <desc>
            <address>
              <addrLine>3000 Chemin de la Côte-Sainte-Catherine, Montréal, QC H3T 2A7</addrLine>
              <country key="CA"/>
            </address>
            <ref type="url">http://www.hec.ca/</ref>
          </desc>
        </org>
        <org type="institution" xml:id="struct-60512" status="VALID">
          <orgName>University of Bath [Bath]</orgName>
          <desc>
            <address>
              <addrLine>laverton Down, Bath, North East Somerset BA2 7AY</addrLine>
              <country key="GB"/>
            </address>
            <ref type="url">http://www.bath.ac.uk/</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-1051411" status="VALID">
          <orgName>INSA Institut National des Sciences Appliquées Hauts-de-France</orgName>
          <orgName type="acronym">INSA Hauts-De-France</orgName>
          <date type="start">2019-09-09</date>
          <desc>
            <address>
              <addrLine>Voirie Communale Université Val Mont Houy, 59300 Aulnoy-Lez-Valenciennes</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">https://www.groupe-insa.fr/decouvrir/nos-ecoles/insa-hauts-de-france</ref>
          </desc>
          <listRelation>
            <relation active="#struct-301232" type="direct"/>
          </listRelation>
        </org>
        <org type="regroupinstitution" xml:id="struct-301232" status="VALID">
          <idno type="IdRef">162105150</idno>
          <orgName>Institut National des Sciences Appliquées</orgName>
          <orgName type="acronym">INSA</orgName>
          <desc>
            <address>
              <country key="FR"/>
            </address>
          </desc>
        </org>
      </listOrg>
    </back>
  </text>
</TEI>