View in EDS PDF Full Text

An Optimal Allocation Method for Shared Private Parking Spaces Based on Lagrangian Relaxation.

Saved in:
Bibliographic Details
Title: An Optimal Allocation Method for Shared Private Parking Spaces Based on Lagrangian Relaxation.
Authors: Guo, Zhongkai1 guozhongkai@lzjtu.edu.cn, Wang, Xiaopeng2 2269193701@qq.com, Li, Tong2 2435268022@qq.com
Source: IAENG International Journal of Applied Mathematics. May2026, Vol. 56 Issue 5, p1896-1910. 15p.
Subjects: Resource allocation, Heuristic algorithms, Optimization algorithms, Lagrange multiplier, Smart parking systems, Parking facilities
Abstract: This study first proposes an optimized parking allocation mechanism from the platform operator's perspective, which aims to enhance parking seekers' efficiency in identifying demand responsive spaces. And we develop a Lagrangian relaxation based heuristic algorithm for near optimal solutions. Numerical experiments demonstrate the superiority of our framework through systematic comparisons with the commercial solver CPLEX: the proposed algorithm achieves a 68.73% average reduction in computational time. Additionally, solution quality remains robust across all scenarios, with optimality gaps of 5.88% (max), 0% (min), and 3.64% (avg). The experimental design fully considers parameter variations across different city scales, ensuring that the conclusions have general applicability. Therefore, our proposed model and algorithm demonstrate significant potential for optimizing shared parking resource allocation.. [ABSTRACT FROM AUTHOR]
Copyright of IAENG International Journal of Applied Mathematics is the property of International Association of Engineers (IAENG) and its content may not be copied or emailed to multiple sites without the copyright holder's express written permission. Additionally, content may not be used with any artificial intelligence tools or machine learning technologies. However, users may print, download, or email articles for individual use. This abstract may be abridged. No warranty is given about the accuracy of the copy. Users should refer to the original published version of the material for the full abstract. (Copyright applies to all Abstracts.)
Database: Engineering Source
FullText Links:
  – Type: pdflink
Text:
  Availability: 0
Header DbId: egs
DbLabel: Engineering Source
An: 193517547
AccessLevel: 6
PubType: Academic Journal
PubTypeId: academicJournal
PreciseRelevancyScore: 0
IllustrationInfo
Items – Name: Title
  Label: Title
  Group: Ti
  Data: An Optimal Allocation Method for Shared Private Parking Spaces Based on Lagrangian Relaxation.
– Name: Author
  Label: Authors
  Group: Au
  Data: <searchLink fieldCode="AR" term="%22Guo%2C+Zhongkai%22">Guo, Zhongkai</searchLink><relatesTo>1</relatesTo><i> guozhongkai@lzjtu.edu.cn</i><br /><searchLink fieldCode="AR" term="%22Wang%2C+Xiaopeng%22">Wang, Xiaopeng</searchLink><relatesTo>2</relatesTo><i> 2269193701@qq.com</i><br /><searchLink fieldCode="AR" term="%22Li%2C+Tong%22">Li, Tong</searchLink><relatesTo>2</relatesTo><i> 2435268022@qq.com</i>
– Name: TitleSource
  Label: Source
  Group: Src
  Data: <searchLink fieldCode="JN" term="%22IAENG+International+Journal+of+Applied+Mathematics%22">IAENG International Journal of Applied Mathematics</searchLink>. May2026, Vol. 56 Issue 5, p1896-1910. 15p.
– Name: Subject
  Label: Subjects
  Group: Su
  Data: <searchLink fieldCode="DE" term="%22Resource+allocation%22">Resource allocation</searchLink><br /><searchLink fieldCode="DE" term="%22Heuristic+algorithms%22">Heuristic algorithms</searchLink><br /><searchLink fieldCode="DE" term="%22Optimization+algorithms%22">Optimization algorithms</searchLink><br /><searchLink fieldCode="DE" term="%22Lagrange+multiplier%22">Lagrange multiplier</searchLink><br /><searchLink fieldCode="DE" term="%22Smart+parking+systems%22">Smart parking systems</searchLink><br /><searchLink fieldCode="DE" term="%22Parking+facilities%22">Parking facilities</searchLink>
– Name: Abstract
  Label: Abstract
  Group: Ab
  Data: This study first proposes an optimized parking allocation mechanism from the platform operator's perspective, which aims to enhance parking seekers' efficiency in identifying demand responsive spaces. And we develop a Lagrangian relaxation based heuristic algorithm for near optimal solutions. Numerical experiments demonstrate the superiority of our framework through systematic comparisons with the commercial solver CPLEX: the proposed algorithm achieves a 68.73% average reduction in computational time. Additionally, solution quality remains robust across all scenarios, with optimality gaps of 5.88% (max), 0% (min), and 3.64% (avg). The experimental design fully considers parameter variations across different city scales, ensuring that the conclusions have general applicability. Therefore, our proposed model and algorithm demonstrate significant potential for optimizing shared parking resource allocation.. [ABSTRACT FROM AUTHOR]
– Name: AbstractSuppliedCopyright
  Label:
  Group: Ab
  Data: <i>Copyright of IAENG International Journal of Applied Mathematics is the property of International Association of Engineers (IAENG) and its content may not be copied or emailed to multiple sites without the copyright holder's express written permission. Additionally, content may not be used with any artificial intelligence tools or machine learning technologies. However, users may print, download, or email articles for individual use. This abstract may be abridged. No warranty is given about the accuracy of the copy. Users should refer to the original published version of the material for the full abstract.</i> (Copyright applies to all Abstracts.)
PLink https://search.ebscohost.com/login.aspx?direct=true&site=eds-live&db=egs&AN=193517547
RecordInfo BibRecord:
  BibEntity:
    Languages:
      – Code: eng
        Text: English
    PhysicalDescription:
      Pagination:
        PageCount: 15
        StartPage: 1896
    Subjects:
      – SubjectFull: Resource allocation
        Type: general
      – SubjectFull: Heuristic algorithms
        Type: general
      – SubjectFull: Optimization algorithms
        Type: general
      – SubjectFull: Lagrange multiplier
        Type: general
      – SubjectFull: Smart parking systems
        Type: general
      – SubjectFull: Parking facilities
        Type: general
    Titles:
      – TitleFull: An Optimal Allocation Method for Shared Private Parking Spaces Based on Lagrangian Relaxation.
        Type: main
  BibRelationships:
    HasContributorRelationships:
      – PersonEntity:
          Name:
            NameFull: Guo, Zhongkai
      – PersonEntity:
          Name:
            NameFull: Wang, Xiaopeng
      – PersonEntity:
          Name:
            NameFull: Li, Tong
    IsPartOfRelationships:
      – BibEntity:
          Dates:
            – D: 01
              M: 05
              Text: May2026
              Type: published
              Y: 2026
          Identifiers:
            – Type: issn-print
              Value: 19929978
          Numbering:
            – Type: volume
              Value: 56
            – Type: issue
              Value: 5
          Titles:
            – TitleFull: IAENG International Journal of Applied Mathematics
              Type: main
ResultId 1