The Proposal of a Distributed Algorithm for Solving the Multiple Constraints Parking Problem

被引:0
|
作者
Hassoune, Khaoula [1 ]
Dachry, Wafaa [2 ]
Moutaouakkil, Fouad [1 ]
Medromi, Hicham [1 ]
机构
[1] Hassan II Univ, ENSEM, Syst Architecture Team, Lab Res Engn, Casablanca, Morocco
[2] Hassan I Univ, Lab Mech Engn, Ind Management & Innovat, FST, Settat, Morocco
关键词
ant colony optimization(ACO); multi-agent system; parking monitoring; intelligent systems;
D O I
暂无
中图分类号
TP301 [理论、方法];
学科分类号
081202 ;
摘要
The parking problem in big cities has become one of the key causes of the city traffic congestion, driver frustration and air pollution. So to avoid these problems, parking monitoring is an important solution. Recently many new technologies have been developed that allows vehicle drivers to effectively find the free parking places in the city but these systems still limited because they don 't take into consideration road networks constraints. In this paper, We design a distributed system that will help drivers to find the optimal route between their positions and an indoor parking in the city taking into consideration a set of constraints such as (distance, traffic, amount of fuel in the car, available places in te parking, and parking cost). We propose a distributed technique based on multi objective Ant Colony Optimisation (ACO). The proposed method aim to manage multi objective parking problem in real time using the behavior of real ants and multi agent systems to decrease the traffic flow and to find the optimal route for drivers.
引用
收藏
页码:704 / 710
页数:7
相关论文
共 50 条
  • [1] AN ALGORITHM FOR SOLVING DISTRIBUTED TERMINATION PROBLEM
    ARORA, RK
    GUPTA, MN
    MICROPROCESSING AND MICROPROGRAMMING, 1988, 22 (04): : 263 - 271
  • [2] Proposal of OptDG Algorithm for Solving the Knapsack Problem
    Arlovic, Matej
    Rudec, Tomislav
    Miletić, Josip
    Balen, Josip
    International Journal of Advanced Computer Science and Applications, 2024, 15 (09) : 962 - 968
  • [3] An Algorithm for Solving A MinMax Problem With Bounded Constraints
    Azizen, Aghiles
    Louadj, Kahina
    Aidene, Mohamed
    2022 8TH INTERNATIONAL CONFERENCE ON CONTROL, DECISION AND INFORMATION TECHNOLOGIES (CODIT'22), 2022, : 195 - 199
  • [4] Distributed Algorithm for Solving the Bottleneck Assignment Problem
    Khoo, Mitchell
    Wood, Tony A.
    Manzie, Chris
    Shames, Iman
    2019 IEEE 58TH CONFERENCE ON DECISION AND CONTROL (CDC), 2019, : 1850 - 1855
  • [5] Distributed routing algorithm with multiple QoS constraints
    Guo Zhuo
    Wang Xiang-Dong
    PROCEEDINGS OF THE 2007 CHINESE CONTROL AND DECISION CONFERENCE, 2007, : 731 - 734
  • [6] Distributed tabusearch algorithm for solving the economic dispatch problem
    Khamsawang, S
    Pothiya, S
    Boonseng, C
    TENCON 2004 - 2004 IEEE REGION 10 CONFERENCE, VOLS A-D, PROCEEDINGS: ANALOG AND DIGITAL TECHNIQUES IN ELECTRICAL ENGINEERING, 2004, : C484 - C487
  • [7] Solving the Winner Determination Problem by a Distributed Genetic Algorithm
    Kristensen, Terje
    Rojas, Mauricio Enrique Mena
    2012 IEEE CONFERENCE ON COMPUTATIONAL INTELLIGENCE FOR FINANCIAL ENGINEERING & ECONOMICS (CIFER), 2012, : 405 - 412
  • [8] Parking sharing problem with spatially distributed parking supplies
    Zhang, Fangni
    Liu, Wei
    Wang, Xiaolei
    Yang, Hai
    TRANSPORTATION RESEARCH PART C-EMERGING TECHNOLOGIES, 2020, 117 (117)
  • [9] An efficient algorithm for solving the downlink beamforming problem with indefinite constraints
    Samuelsson, D
    Bengtsson, M
    Ottersten, BN
    2005 IEEE INTERNATIONAL CONFERENCE ON ACOUSTICS, SPEECH, AND SIGNAL PROCESSING, VOLS 1-5: SPEECH PROCESSING, 2005, : 905 - 908
  • [10] A greedy algorithm for solving ordinary transportation problem with capacity constraints
    Liu, Fang
    OPERATIONS RESEARCH LETTERS, 2017, 45 (04) : 388 - 391