Optimization of Correspondence Times in Bus Network Zones, Modeling and Resolution by the Multi-agent Approach  

作　　者：Elbaz Hassane Elhilali Alaoui Ahmed 

机构地区：[1]Modeling and Scientific Computing Laboratory,Faculty of Science and Technology,Fez,Morocco [2]Euromed University,Fez,Morocco

出　　处：《Journal of the Operations Research Society of China》2020年第3期415-436,共22页中国运筹学会会刊（英文）

摘　　要：Urban transportation,especially bus transportation,is an important sign of development in every city in the world.The average waiting time for passengers at correspondence stations of buses is one of the most important measures of effectiveness of bus transportation.To the best of our knowledge,the studies in the literature are about maximizing the number of synchronizations in those correspondence stations whose objective is to minimize the waiting time in the network.The classical definition of synchronization used in the literature related to a time window.In this work,we introduce a new definition of synchronization of two buses in network zones.Within this context,we present a mathematical formulation of the synchronization bus timetabling problem as a multi-objective program,where we use the new meaning for synchronization of two buses in the network zones.Since the problem is NP-hard,we adapt a multi-agent approach to solve it.Numerical experiments show that after adapting the multi-agent approach using our proposed definition,we obtain high-quality solutions compared to the classical definition.

关 键 词：Multi-objective problem Bus transportation Network zones Multi-agent approach SYNCHRONIZATION 

分 类 号：U491[交通运输工程—交通运输规划与管理]