自然科学版 英文版
自然科学版 英文版
自然科学版 英文版

您目前所在的位置:首页 - 期刊简介 - 详细页面

中南大学学报(英文版)

Journal of Central South University

Vol. 25    No. 8    August 2018

[PDF Download]    [Flash Online]

    

A self-regulating pairwise swapping algorithm to search reliability-based user equilibrium
ZHANG Wen-yi(张文义), GUAN Wei(关伟), FAN Ling-ling(樊玲玲)

MOE Key Laboratory for Urban Transportation Complex Systems Theory and Technology,Beijing Jiaotong University, Beijing 100044, China

Abstract:The violation of monotonicity on reliability measures (RMs) usually makes the mathematical programming algorithms less efficient in solving the reliability-based user equilibrium (RUE) problem. The swapping algorithms provide a simple and convenient alternative to search traffic equilibrium since they are derivative-free and require weaker monotonicity. However, the existing swapping algorithms are usually based on linear swapping processes which cannot naturally avoid overswapping, and the step-size parameter update methods do not take the swapping feature into account. In this paper, we suggest a self-regulating pairwise swapping algorithm (SRPSA) to search RUE. SRPSA comprises an RM-based pairwise swapping process (RMPSP), a parameter self-diminishing operator and a termination criterion. SRPSA does not need to check the feasibility of either solutions or step-size parameter. It is suggested from the numerical analyses that SRPSA is effective and can swap to the quasi-RUE very fast. Therefore, SRPSA offers a good approach to generate initial points for those superior local search algorithms.

 

Key words: travel time reliability; reliability-based user equilibrium; day-to-day dynamics; route swapping

中南大学学报(自然科学版)
  ISSN 1672-7207
CN 43-1426/N
ZDXZAC
中南大学学报(英文版)
  ISSN 2095-2899
CN 43-1516/TB
JCSTFT
版权所有:《中南大学学报(自然科学版、英文版)》编辑部
地 址:湖南省长沙市中南大学 邮编: 410083
电 话: 0731-88879765(中) 88836963(英) 传真: 0731-88877727
电子邮箱:zngdxb@csu.edu.cn 湘ICP备09001153号