Volume 41 Issue 5
Oct.  2023
Turn off MathJax
Article Contents
ZHANG Mingxia, ZHOU Hang, HU Xiaobing. A Dynamic Distribution Model of Urban Mobile Stations Considering Passengers' Arrival Punctuality[J]. Journal of Transport Information and Safety, 2023, 41(5): 167-175. doi: 10.3963/j.jssn.1674-4861.2023.05.017
Citation: ZHANG Mingxia, ZHOU Hang, HU Xiaobing. A Dynamic Distribution Model of Urban Mobile Stations Considering Passengers' Arrival Punctuality[J]. Journal of Transport Information and Safety, 2023, 41(5): 167-175. doi: 10.3963/j.jssn.1674-4861.2023.05.017

A Dynamic Distribution Model of Urban Mobile Stations Considering Passengers' Arrival Punctuality

doi: 10.3963/j.jssn.1674-4861.2023.05.017
  • Received Date: 2023-03-12
    Available Online: 2024-01-18
  • The existing distribution model for urban mobile stations (UMS) has not considered the uncertainty in the arrival times of passengers to the service stations, resulting in discrepancy between the optimization outcomes and practical scenarios. This discrepancy can cause the inability to provide services for early-arrival and delayed passengers. To address the detrimental impact of the time uncertainty on optimization solutions, A dynamic facility-distribution model based on the probability function of passengers' arrival punctuality is proposed. In response to the layout optimization problem of UMS, a comprehensive mathematical model and evaluation indexes for the optimization of dynamic facility distribution are proposed. A punctuality probability function with a normal distribution form is introduced to estimate the difference between passengers' actual and declared arrival times. Based on the location distribution of passengers during different service periods, the ripple-spreading algorithm and genetic algorithm are adopted to optimize the positions of service stations and to compute the optimal paths between passengers and stations. Finally, based on empirical data on the road network and passengers' distribution in Tianjin, simulation experiments are conducted to compare the dynamic facility distribution models considering passengers' punctual arrival and passengers' arrival with probabilities. The results indicate that the optimization model considering the probability of passengers' arrival time outperform those of the model considering the passengers' punctual arrival, with a 4.31% enhancement in the evaluation indexes of the dynamic facility distribution model. Specifically, the average path length of passengers to arrival stations decreases by 0.35%, the total excess distance beyond acceptable distances for passengers decreases by 6.26%, and the total excess capacity beyond stations' service capacity decreases by 4.13%. Therefore, the proposed model effectively considers the uncertainty in arrival times and optimizes facility layout based on passengers' actual arrival times more efficiently. In practice, the proposed model has the feature of high portability and can be applied to many other dynamic problems, such as dynamic location choice of logistics services.

     

  • loading
  • [1]
    林智杰. 城市候机楼. 机场"圈地运动"进行时[J]. 空运商务, 2013(1): 46-48. doi: 10.3969/j.issn.1671-3095.2013.01.012

    LIN Z J. City terminal: when the"enclosure campaign"is in progress at the airport[J]. Air Transport Business, 2013(1): 46-48. (in Chinese) doi: 10.3969/j.issn.1671-3095.2013.01.012
    [2]
    个人图书馆. 中国旅客最少的10座机场, 每天不足10人乘坐飞机[OL]. (2019-11-12). [2023-02-23]. http://www.360doc.com/content/19/1112/12/37369996_872603516.shtml

    Personal Library. There are 10 airports with the least passengers in China, and less than 10 people take the plane every day[OL] (2019-11-12). [2023-02-23]. http://www.360doc.com/content/19/1112/12/37369996_872603516.shtml
    [3]
    ZHOU H, HU X B, ZHOU J, et al. A new city air terminal service mode: urban mobile station for luggage check-in service and evolutionary approach[J]. IEEE Transactions on Intelligent Transportation Systems, 2021, 23(7): 1-17.
    [4]
    TAO Y, HUANG M H, CHEN Y B, et al. Overview of research on optimal layout of electric vehicle charging facilities[J] Journal of Central South University, 2021, 28(10): 3268-3278. doi: 10.1007/s11771-021-4842-3
    [5]
    路尧. 大型机场旅客城市空间分布预测与交通方式选择行为研究[D]. 北京: 北京工业大学, 2019.

    LU Y. Prediction of spatial distribution of large airport passenger cities and research on traffic mode choice behavior[D]. Beijing: Beijing University of Technology, 2019. (in Chinese)
    [6]
    赵阳. 早高峰共享单车需求预测与车辆资源优化配置研究[D]. 西安: 长安大学, 2021.

    ZHAO Y. Research on demand forecast and optimal allocation of vehicle resources for sharing bicycles in the morning peak[D]. Xi'an: Chang'an University, 2021. (in Chinese)
    [7]
    周秘. 需求信息未知情况下的共享单车资源动态分配策略研究[D]. 广州: 暨南大学, 2019.

    ZHOU M. Research on dynamic allocation strategy of shared bicycle resources with unknown demand information[D]. Guangzhou: Jinan University, 2019. (in Chinese)
    [8]
    刘一麟. 基于合作覆盖的物流服务设施动态选址优化研究[D]. 南昌: 江西财经大学, 2021.

    LIU Y L Research on dynamic location optimization of logistics service facilities based on cooperative coverage[D]. Nanchang: Jiangxi University of Finance and Economics, 2021. (in Chinese)
    [9]
    周鑫鑫. 城市服务设施空间动态配置模型与量子优化方法[D]. 南京: 南京师范大学, 2021.

    ZHOU X X. Spatial dynamic allocation model and quantum optimization method of urban service facilities[D]. Nanjing: Nanjing Normal University, 2021. (in Chinese)
    [10]
    李晓晨. 考虑动态客流的地铁车站售检票设施系统优化配置[D]. 成都: 西南交通大学, 2018.

    LI X C. Optimal configuration of fare collection facilities system in metro stations considering dynamic passenger flow[D]. Chengdu: Southwest Jiaotong University, 2018. (in Chinese)
    [11]
    LI S Y, HUANG Y X, MASON S J. A multi-period optimization model for the deployment of public electric vehicle charging stations on network[J]. Transportation Research Part C: Emerging Technologies, 2016, 65(4): 128-143.
    [12]
    BRIMBERG J, HANSEN P, MLADENOVIC N. et al. Improvements and comparison of heuristics for solving the uncapacitated multisource weber problem[J]. Operations Research. 2000, 48(3): 444-460. doi: 10.1287/opre.48.3.444.12431
    [13]
    任祎程. 考虑信号优先控制的快速公交行车调度研究[D]. 上海: 上海理工大学, 2019.

    REN Y C. Research on BRT traffic scheduling considering signal priority control[D]. Shanghai: Shanghai University of Technology, 2019. (in Chinese)
    [14]
    ABDUL S, MOGANRAJ S, MOHD M. Punctuality of intercity trains and passengers' perspective towards arrival time delay[J]. Research Journal of Applied Sciences Engineering & Technology, 2013, 5(9): 1998-2002.
    [15]
    陆奇志. 公共交通运行时间可靠性评价方法研究[D]. 乌鲁木齐: 新疆农业大学, 2006.

    LU Q Z. Research on evaluation method of public transport running time reliability[D]. Urumqi: Xinjiang Agricultural University, 2006. (in Chinese)
    [16]
    胡小兵, 张雪梅, 周航, 等. 市区行李值机服务移动站点优化方法[J]. 交通信息与安全, 2022, 40(3): 136-145. doi: 10.3963/j.jssn.1674-4861.2022.03.014

    HU X B, ZHANG X M, ZHOU H, et al. A method for improved air luggage check-in service based on optimized urban mobile stations[J]. Journal of Transport Information and Safety, 2022, 40(3): 136-145. (in Chinese) doi: 10.3963/j.jssn.1674-4861.2022.03.014
    [17]
    SNIEDOVICH M. Dijkstra's algorithm revisited: the dynamic programming connexion[J]. Control and Cybernetics, 2006, 35(3): 599-620.
    [18]
    VERBAS Ö, AULD J, LEY H, et al. Time-dependent intermodal A* algorithm: methodology and implementation on a large-scale network[J]. Transportation Research Record, 2018, 2672(47): 219-230. doi: 10.1177/0361198118796402
    [19]
    HU X B, WANG M, LEESON M S, et al. Deterministic agent-based path optimization method by mimicking the spreading of ripples[J]. Evolutionary Computation, 2016, 24 (2): 319-346. doi: 10.1162/EVCO_a_00156
    [20]
    胡小兵, 陈树念, 张盈斐, 等. 求解多目标路径优化问题的涟漪扩散算法[J]. 计算机工程与应用, 2021, 57(23): 81-90.

    HU X B, CHEN S N, ZHANG Y F, et al. Ripple diffusion algorithm for multi-objective path optimization[J]. Computer Engineering and Application, 2021, 57(23): 81-90. (in Chinese)
    [21]
    杨涵晟. 基于自适应遗传算法的综合能源系统多目标优化研究[D]. 北京: 华北电力大学, 2020.

    YANG H S. Research on multi-objective optimization of integrated energy system based on adaptive genetic algorithm[D]. Beijing: North China Electric Power University, 2020. (in Chinese)
    [22]
    杨剑峰. 蚁群算法及其应用研究[D]. 杭州: 浙江大学, 2007.

    YANG J F. Ant colony algorithm and its application research[D]. Hangzhou: Zhejiang University, 2007. (in Chinese)
  • 加载中

Catalog

    通讯作者: 陈斌, bchen63@163.com
    • 1. 

      沈阳化工大学材料科学与工程学院 沈阳 110142

    1. 本站搜索
    2. 百度学术搜索
    3. 万方数据库搜索
    4. CNKI搜索

    Figures(9)  / Tables(3)

    Article Metrics

    Article views (172) PDF downloads(13) Cited by()
    Proportional views
    Related

    /

    DownLoad:  Full-Size Img  PowerPoint
    Return
    Return