• Complex
  • Title
  • Keyword
  • Abstract
  • Scholars
  • Journal
  • ISSN
  • Conference
成果搜索

author:

Han, Lisha (Han, Lisha.) [1] | Wu, Peng (Wu, Peng.) [2] (Scholars:吴鹏) | Chu, Chengbin (Chu, Chengbin.) [3]

Indexed by:

EI SCIE

Abstract:

Most existing lane reservation studies usually consider a static transportation network with assuming constant link travel times. However, in reality the link travel times are highly uncertain due to various factors such as weather, accidents, road maintenance, intersections, etc. Moreover, the precise link travel time probability distribution is usually difficult to be obtained. This paper studies a new stochastic bus lane reservation problem with partial link travel time information, i.e., only the mean and covariance matrix are known. The objective is to maximize the bus service level measured by the probability of the event that all lines are jointly scheduled on time. For the problem, we formulate a service-oriented distributionally robust optimization model. Its complexity is shown to be NP-hard. To solve the problem, a sample average approximation (SAA)-based method is first adapted. Since the SAA-based approach is computational expensive, a new approximated mixed integer second-order cone programming (MI-SOCP)-based approach is developed. Computational results on a real-life case show that the proposed MI-SOCP-based approach can efficiently obtain satisfactory solutions of high quality. Besides, our results indicate that the proposed model and algorithm can provide better solutions with higher service level, as compared with general stochastic models with known distributions and without considering service levels.

Keyword:

Bus lane reservation Bus service level Distributionally robust optimization Stochastic optimization Two-stage heuristic algorithm

Community:

  • [ 1 ] [Han, Lisha]Fuzhou Univ, Sch Econ & Management, Fuzhou 350108, Peoples R China
  • [ 2 ] [Wu, Peng]Fuzhou Univ, Sch Econ & Management, Fuzhou 350108, Peoples R China
  • [ 3 ] [Chu, Chengbin]Univ Gustave Eiffel, ESIEE Paris, 2 Blvd Blaise Pascal BP 99, F-93162 Noisy Le Grand, France
  • [ 4 ] [Chu, Chengbin]Lab GRETTIA COSYS, 2 Blvd Blaise Pascal BP 99, F-93162 Noisy Le Grand, France

Reprint 's Address:

  • 吴鹏

    [Wu, Peng]Fuzhou Univ, Sch Econ & Management, Fuzhou 350108, Peoples R China

Show more details

Version:

Related Keywords:

Source :

JOURNAL OF INDUSTRIAL INFORMATION INTEGRATION

ISSN: 2467-964X

Year: 2022

Volume: 25

1 5 . 7

JCR@2022

1 0 . 4 0 0

JCR@2023

ESI Discipline: ENGINEERING;

ESI HC Threshold:66

JCR Journal Grade:1

CAS Journal Grade:1

Cited Count:

WoS CC Cited Count: 11

SCOPUS Cited Count: 14

ESI Highly Cited Papers on the List: 0 Unfold All

WanFang Cited Count:

Chinese Cited Count:

30 Days PV: 0

Online/Total:454/10360943
Address:FZU Library(No.2 Xuyuan Road, Fuzhou, Fujian, PRC Post Code:350116) Contact Us:0591-22865326
Copyright:FZU Library Technical Support:Beijing Aegean Software Co., Ltd. 闽ICP备05005463号-1