• ISSN 0258-2724
  • CN 51-1277/U
  • EI Compendex
  • Scopus
  • Indexed by Core Journals of China, Chinese S&T Journal Citation Reports
  • Chinese S&T Journal Citation Reports
  • Chinese Science Citation Database
Volume 58 Issue 1
Jan.  2023
Turn off MathJax
Article Contents
NI Shaoquan, LUO Xuan, XIAO Bin. Optimization of Vehicle–Cargo Matching Regarding Interests of Three Parties[J]. Journal of Southwest Jiaotong University, 2023, 58(1): 48-57. doi: 10.3969/j.issn.0258-2724.20210859
Citation: NI Shaoquan, LUO Xuan, XIAO Bin. Optimization of Vehicle–Cargo Matching Regarding Interests of Three Parties[J]. Journal of Southwest Jiaotong University, 2023, 58(1): 48-57. doi: 10.3969/j.issn.0258-2724.20210859

Optimization of Vehicle–Cargo Matching Regarding Interests of Three Parties

doi: 10.3969/j.issn.0258-2724.20210859
  • Received Date: 03 Nov 2021
  • Rev Recd Date: 15 Mar 2022
  • Available Online: 28 Oct 2022
  • Publish Date: 31 Mar 2022
  • To study the vehicle–cargo matching problem regarding the heterogeneous needs of the vehicle owner, cargo owner and platform under the platform mode, the platform demand is introduced given that the previous studies only consider the interests of both vehicle and cargo parties. Firstly, based on the analysis of the participant needs in the vehicle−cargo matching activity, a multi-objective optimization model is built to maximize the satisfaction of the delivery timeliness, minimize the freight cost and maximize the platform revenue. Secondly, in terms of model solution, the non-dominated sorting genetic algorithm Ⅱ (NSGA Ⅱ) with elite retention strategy is improved. On the one hand, elite selection coefficient is introduced in the process of updating the offspring population to improve the diversity of the population, and on the other hand, the adaptive idea is combined to adjust the probability of cross mutation in the algorithm iterations. Finally, the simulation experiments are carried out using the data of vehicles and freights in the areas of Chengdu and Chongqing. The results show that the accuracy of the improved algorithm proposed is more than 91% on small and medium-sized examples, and the average convergence speed is increased by about 45%, compared with the conventional NSGA Ⅱ algorithm. In terms of algorithm stability, the proposed algorithm is less affected by random initialization, and the relative standard deviation of multiple experiments is less than 1%.

     

  • loading
  • [1]
    DENG J X, ZHANG H P, WEI S F. Prediction of vehicle-cargo matching probability based on dynamic Bayesian network[J]. International Journal of Production Research, 2021, 59(17): 5164-5178. doi: 10.1080/00207543.2020.1774677
    [2]
    WANG Z H, LI Y Y, GU F, et al. Two-sided matching and strategic selection on freight resource sharing platforms[J]. Physica A: Statistical Mechanics and Its Applications, 2020, 559: 125014. doi: 10.1016/j.physa.2020.125014
    [3]
    FENG M, CHENG Y R. Solving truck-cargo matching for drop-and-pull transport with genetic algorithm based on demand-capacity fitness[J]. Alexandria Engineering Journal, 2021, 60(1): 61-72. doi: 10.1016/j.aej.2020.05.015
    [4]
    XIE K W, XU H Y, LV H X. Two-sided matching on comprehensive transportation network emergency vehicles’ allocation[J]. Journal of Advanced Transportation, 2021, 2021: 6817013.1-6817013.13.
    [5]
    李建斌,周泰,徐礼平,等. 货运O2O平台有时间窗同城零担集货匹配优化决策[J]. 系统工程理论与实践,2020,40(4): 978-988. doi: 10.12011/1000-6788-2018-2300-11

    LI Jianbin, ZHOU Tai, XU Liping, et al. Matching optimization decision of city LTL carpool based on time windows on the freight O2O platform[J]. Systems Engineering—Theory & Practice, 2020, 40(4): 978-988. doi: 10.12011/1000-6788-2018-2300-11
    [6]
    牟向伟,陈燕,高书娟,等. 基于改进量子进化算法的车货供需匹配方法研究[J]. 中国管理科学,2016,24(12): 166-176. doi: 10.16381/j.cnki.issn1003-207x.2016.12.019

    MU Xiangwei, CHEN Yan, GAO Shujuan, et al. Vehicleand cargo matching method based on improved quantum evolutionary algorithm[J]. Chinese Journal of Management Science, 2016, 24(12): 166-176. doi: 10.16381/j.cnki.issn1003-207x.2016.12.019
    [7]
    杨滨舟, 叶欣扬, 王睿, 等. 基于直觉模糊优化的车货双边公平匹配方法[J/OL]. 计算机集成制造系统: 1-14. (2021-01-06) [2021-09-15]. http://kns.cnki.net/kcms/detail/11.5946.tp.20210105.1654.051.html.

    YANG Binzhou, YE Xinyang, WANG Rui, et al. Method for vehicle-cargo two-sided fair matching based on intuitionistic fuzzy optimization[J/OL]. Computer Integrated Manufacturing Systems: 1-14. (2021-01-06)[2021-09-15]. http://kns.cnki.net/kcms/detail/11.5946.tp.20210105.1654.051.html.
    [8]
    余以胜,刘鑫艳. 基于改进Balance算法的车货匹配研究[J]. 武汉理工大学学报,2016,38(10): 47-54. doi: 10.3963/j.issn.1671-4431.2016.10.009

    YU Yisheng, LIU Xinyan. Research on vehicles and cargos matching based on improved balance algorithm[J]. Journal of Wuhan University of Technology, 2016, 38(10): 47-54. doi: 10.3963/j.issn.1671-4431.2016.10.009
    [9]
    陆慧娟,安春霖,程倬,等. 基于SaaS和CSCW的车货匹配系统研究与应用[J]. 华中科技大学学报(自然科学版),2012,40(增1): 324-327.

    LU Huijuan, AN Chunlin, CHENG Zhuo, et al. Research and application of goods vehicles matching system based on SaaS and CSCW[J]. Journal of Huazhong University of Science and Technology (Natural Science Edition), 2012, 40(S1): 324-327.
    [10]
    张菲,张锦. 基于多目标优化的物流服务组合研究[J]. 西南交通大学学报,2018,53(6): 1278-1285,1307. doi: 10.3969/j.issn.0258-2724.2018.06.025

    ZHANG Fei, ZHANG Jin. Logistics service composition based on multi-objective optimization[J]. Journal of Southwest Jiaotong University, 2018, 53(6): 1278-1285,1307. doi: 10.3969/j.issn.0258-2724.2018.06.025
    [11]
    王娜,李引珍,柴获. 考虑匹配均衡性的供需双方多对多双边匹配决策方法[J]. 西南交通大学学报,2022,57(2): 425-433. doi: 10.3969/j.issn.0258-2724.20200567

    WANG Na, LI Yinzhen, CHAI Huo. Decision-making approach of two-sided many-to-many matching of supply and demand for logistics service based on matching balance[J]. Journal of Southwest Jiaotong University, 2022, 57(2): 425-433. doi: 10.3969/j.issn.0258-2724.20200567
    [12]
    TVERSKY A, KAHNEMAN D. Advances in prospect theory: cumulative representation of uncertainty[J]. Journal of Risk and Uncertainty, 1992, 5(4): 297-323. doi: 10.1007/BF00122574
    [13]
    DEB K, PRATAP A, AGARWAL S, et al. A fast and elitist multiobjective genetic algorithm: NSGA-Ⅱ[J]. IEEE Transactions on Evolutionary Computation, 2002, 6(2): 182-197. doi: 10.1109/4235.996017
    [14]
    AHMADI A. Memory-based adaptive partitioning (MAP) of search space for the enhancement of convergence in pareto-based multi-objective evolutionary algorithms[J]. Applied Soft Computing, 2016, 41: 400-417. doi: 10.1016/j.asoc.2016.01.029
  • 加载中

Catalog

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

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

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

    Figures(5)  / Tables(10)

    Article views(690) PDF downloads(60) Cited by()
    Proportional views
    Related

    /

    DownLoad:  Full-Size Img  PowerPoint
    Return
    Return