Cost-based multi-parameter logistics routing path optimization algorithm

被引:10
|
作者
Dang, Fulin [1 ]
Wu, Chunxue [1 ]
Wu, Yan [2 ]
Li, Rui [1 ]
Zhang, Sheng [1 ]
Haying, Huang [1 ]
Liu, Zhigang [3 ]
机构
[1] Univ Shanghai Sci & Technol, Sch Optelect & Comp Engn, Shanghai, Peoples R China
[2] Indiana Univ, ONeill Sch Publ & Environm Affairs, Bloomington, IN USA
[3] Wuxi Inst Technol, Control Technol Inst, Wuxi, Jiangsu, Peoples R China
基金
中国国家自然科学基金;
关键词
path optimization; simulated annealing; fuel consumption analysis; cost optimization; road condition analysis; VEHICLES; DELIVERY; SEARCH;
D O I
10.3934/mbe.2019350
中图分类号
Q [生物科学];
学科分类号
07 ; 0710 ; 09 ;
摘要
The traditional path optimization problem is to consider the shortest path of the vehicle, but the shortest path does not effectively reduce the logistics cost. On the contrary, in the case of one-sided pursuit of the shortest path, it may cause some negative effects. This paper constructs a more realistic path optimization model on the path of traditional logistics distribution, and designs a path model based on simulated annealing algorithm which taking fuel consumption, cost, road gradient and condition of vehicle into account. The algorithm model of load capacity and other problems is used to verify the algorithm of the model through a simulation case of multiple distribution points. The experimental results show that the path optimization strategy considering the gradient of the road reduces the cost of the vehicle path, indicating the correctness of considering the vehicle load and road gradient factors in logistics transportation.
引用
收藏
页码:6975 / 6989
页数:15
相关论文
共 50 条
  • [1] The distributed stigmergic algorithm for multi-parameter optimization
    Silc, Jurij
    Korosec, Peter
    PARALLEL PROCESSING AND APPLIED MATHEMATICS, 2006, 3911 : 92 - 99
  • [2] QoS Routing Algorithm Based on Multi-parameter Constraints for Wireless Sensor Networks
    Lin, Lin
    Nian, Yi
    AUTOMATIC MANUFACTURING SYSTEMS II, PTS 1 AND 2, 2012, 542-543 : 869 - 872
  • [3] A multi-parameter multipath routing algorithm of smart and cooperative networks
    Miao, Chun-Jiao
    Su, Wei
    Zhang, Hong-Ke
    Zhou, Hua-Chun
    Tien Tzu Hsueh Pao/Acta Electronica Sinica, 2015, 43 (10): : 1881 - 1887
  • [4] Fractional stochastic resonance multi-parameter adaptive optimization algorithm based on genetic algorithm
    Zheng, Yongjun
    Huang, Ming
    Lu, Yi
    Li, Wenjun
    NEURAL COMPUTING & APPLICATIONS, 2020, 32 (22): : 16807 - 16818
  • [5] Fractional stochastic resonance multi-parameter adaptive optimization algorithm based on genetic algorithm
    Yongjun Zheng
    Ming Huang
    Yi Lu
    Wenjun Li
    Neural Computing and Applications, 2020, 32 : 16807 - 16818
  • [6] Joint Optimization Algorithm of Multi-parameter Codebook Size Based on Superframe Mode
    Xu Ming
    Li Ye
    Cui Huijuan
    Tang Kun
    ICSP: 2008 9TH INTERNATIONAL CONFERENCE ON SIGNAL PROCESSING, VOLS 1-5, PROCEEDINGS, 2008, : 514 - 517
  • [7] Cost-based QoS routing
    Chu, J
    Lea, CT
    Wong, A
    ICCCN 2003: 12TH INTERNATIONAL CONFERENCE ON COMPUTER COMMUNICATIONS AND NETWORKS, PROCEEDINGS, 2003, : 485 - 490
  • [8] TIEGeR: An Energy-Efficient Multi-Parameter Geographic Routing Algorithm
    Singh, Ishaan Bir
    Ho, Quang-Dung
    Tho Le-Ngoc
    2012 IEEE VEHICULAR TECHNOLOGY CONFERENCE (VTC FALL), 2012,
  • [9] IMPROVED ALGORITHM AND REALIZATION OF MECHANICAL MULTI-PARAMETER FUZZY OPTIMIZATION
    Lai Yinan
    Lai Mingzhu
    You Bindi
    Yu Yangtao
    JOURNAL OF ADVANCED MANUFACTURING SYSTEMS, 2008, 7 (01) : 183 - 186
  • [10] Research on Aerosol Retrieval Algorithm of Multi-parameter Optimization Model
    Yue, Jiabao
    Xie, Donghai
    Yu, Jie
    Zhu, Lin
    He, Zhengyang
    3RD INTERNATIONAL FORUM ON GEOSCIENCE AND GEODESY, 2021, 658