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 条
  • [31] Multi-objective multi-parameter optimization of the industrial LBW process using a new optimization algorithm
    Rao, Ravipudi V.
    Kalyankar, Vivek D.
    PROCEEDINGS OF THE INSTITUTION OF MECHANICAL ENGINEERS PART B-JOURNAL OF ENGINEERING MANUFACTURE, 2012, 226 (B6) : 1018 - 1025
  • [32] A multi-parameter synthetic signal sorting algorithm based on clustering
    Yu Zhifu
    Ye Fei
    Luo Jingqing
    ICEMI 2007: PROCEEDINGS OF 2007 8TH INTERNATIONAL CONFERENCE ON ELECTRONIC MEASUREMENT & INSTRUMENTS, VOL II, 2007, : 363 - 366
  • [33] A multi-path mobile Ad Hoc routing algorithm based on ant colony optimization algorithm
    Chen, Hui
    Ju, Yongfeng
    International Review on Computers and Software, 2012, 7 (07) : 3755 - 3763
  • [34] A cost-based analysis of overlay routing geometries
    Christin, N
    Chuang, J
    IEEE INFOCOM 2005: THE CONFERENCE ON COMPUTER COMMUNICATIONS, VOLS 1-4, PROCEEDINGS, 2005, : 2566 - 2577
  • [35] A Multi-Parameter Comparative Study of MANET Routing Protocols
    Alameri, Ibrahim Ahmed
    Komarkova, Jitka
    2020 15TH IBERIAN CONFERENCE ON INFORMATION SYSTEMS AND TECHNOLOGIES (CISTI'2020), 2020,
  • [36] Cost-based Filtering for Shorter Path Constraints
    Meinolf Sellmann
    Thorsten Gellermann
    Robert Wright
    Constraints, 2007, 12 : 207 - 238
  • [37] Cost-based Query Optimization for XPath
    Li, Dong
    Chen, Wenhao
    Liang, Xiaochong
    Guan, Jida
    Xu, Yang
    Lu, Xiuyu
    APPLIED MATHEMATICS & INFORMATION SCIENCES, 2014, 8 (04): : 1935 - 1948
  • [38] Cost-based, integrated design optimization
    Azhar Iqbal
    Jorn S. Hansen
    Structural and Multidisciplinary Optimization, 2006, 32 : 447 - 461
  • [39] HEAT SINK OPTIMIZATION; A MULTI-PARAMETER OPTIMIZATION PROBLEM
    Hansen, Nicholas
    Catton, Ivan
    Zhou, Feng
    PROCEEDINGS OF THE ASME INTERNATIONAL HEAT TRANSFER CONFERENCE - 2010 , VOL 3: COMBUSTION, CONDUCTION, ELECTRONIC COOLING, EVAPORATION,TWO-PHASE FLOW, 2010, : 649 - 655
  • [40] Cost-based filtering for shorter path constraints
    Sellmann, M
    PRINCIPLES AND PRACTICE OF CONSTRAINT PROGRAMMING - CP 2003, PROCEEDINGS, 2003, 2833 : 694 - 708