More Web Proxy on the site http://driver.im/

research-article

Research on vehicle-cargo matching algorithm based on improved dynamic Bayesian network

Authors:

Shiwei GaoAuthors Info & Claims

Volume 168, Issue C

https://doi.org/10.1016/j.cie.2022.108039

Published: 01 June 2022 Publication History

Highlights

•

A calculation method of the matching degree between the vehicle and cargo is proposed.

•

The matching combination resulted from the environment influence is analysed.

•

It is shown that the matching result of the current time slice is affected by the previous one.

•

The dynamic Bayesian network is constructed to solve matching results.

•

The success rate of rematching for the failed vehicles is improved.

Abstract

The problem of vehicle-cargo matching is a key issue in highway freight logistics transportation, and many investigations have been achieved for this problem. However, current research is limited to ideal environment, small dataset, static matching, and low matching efficiency, etc. Aimed at this, a vehicle-cargo matching algorithm based on improved dynamic Bayesian network is proposed (IDBN) in this paper. First, we define the vehicle-cargo matching degree as two parts, attribute matching degree and environmental influence degree, and quantify the importance of both by AHP (Analytic Hierarchy Process) method. Secondly, we construct the static Bayesian network and the dynamic Bayesian network through mapping vehicles, cargoes, matching combinations and time into Bayesian network nodes. Thirdly, we design an algorithm for the solution of IDBN, where the matching process of each vehicle is viewed as a state and the matching of two adjacent vehicles is switched by state. Fourthly, the model and the algorithm are verified through abundant experiments. It is found that the average success rate of vehicle matching in a single time slice can basically reach more than 80%, and the average success rate of rematching for the failed vehicles can reach 90%, and the matching success rate of vehicles is the highest when the number of cargoes is in the majority. This not only improves the efficiency of vehicle and cargo matching, but also effectively optimizes the subsequent matching process of vehicles that is failed to match. Therefore, theoretical reference can be provided by the proposed IDBN algorithm for the vehicle and cargo matching in small and medium-sized logistics enterprises.

References

[1]

A. Acharyya, K. Maharatna, B.M. Al-Hashimi, Algorithm and architecture for ND vector cross-product computation, IEEE Transactions on Signal Processing 59 (2) (2010) 812–826,.

[2]

M.T. Amin, F. Khan, S. Imtiaz, Fault detection and pathway analysis using a dynamic Bayesian network, Chemical Engineering Science 195 (2019) 777–790,.

[3]

A. Balster, H. Friedrich, Dynamic freight flow modelling for risk evaluation in food supply, Transportation Research Part E: Logistics and Transportation Review 121 (2019) 4–22,.

[4]

B. Birnbaum, C. Mathieu, On-line bipartite matching made simple, Acm Sigact News 39 (1) (2008) 80–87,.

Digital Library

[5]

Chaturvedi, I., Ragusa, E., Gastaldo, P., Zunino, R., & Cambria, E. (2018). Bayesian network based extreme learning machine for subjectivity detection. Journal of The Franklin Institute, 355(4), 1780-1797. https://doi.org/1 0.1016/j.jfranklin.2017.06.007.

[6]

C. Contaldi, F. Vafaee, P.C. Nelson, Bayesian network hybrid learning using an elite-guided genetic algorithm, Artificial Intelligence Review 52 (1) (2019) 245–272,.

Digital Library

[7]

J.J. Dabrowski, C. Beyers, J.P. de Villiers, Systemic banking crisis early warning systems using dynamic Bayesian networks, Expert Systems with Applications 62 (2016) 225–242,.

Digital Library

[8]

J. Deng, H. Zhang, S. Wei, Prediction of vehicle-cargo matching probability based on dynamic Bayesian network, International Journal of Production Research 1–15 (2020),.

[9]

N.R. Devanur, K. Jain, R.D. Kleinberg, January). Randomized primal-dual analysis of ranking for online bipartite matching, in: Proceedings of the 2013 Annual ACM-SIAM Symposium on Discrete Algorithms (SODA). Philadelphia, Commonwealth of Pennsylvania, 2013, p. 3105.7.,.

[10]

M. Feng, Y. Cheng, Solving truck-cargo matching for drop-and-pull transport with genetic algorithm based on demand-capacity fitness, Alexandria Engineering Journal 60 (1) (2021) 61–72,.

[11]

Forkenbrock, D. J. (2001). Comparison of external costs of rail and truck freight transportation. Transportation Research Part A: Policy and Practice 35(4), 321–337. https://doi.org/10.0.3.248/S0965-8564(99)00061-0.

[12]

Garg, H., & Rizk-Allah, R. M. (2021). A novel approach for solving rough multi-objective transportation problem: development and prospects. Computational and Applied Mathematics, 40(4), 1-24. https://doi.org/10.1007/s40314-021-01507-5.

[13]

R. Gendelman, H. Xing, O.K. Mirzoeva, P. Sarde, C. Curtis, H.S. Feiler, et al., Bayesian network inference modeling identifies TRIB1 as a novel regulator of cell-cycle progression and survival in cancer cells, Cancer Research 77 (7) (2017) 1575–1585,.

[14]

Golpîra, H., Khan, S. A. R., Safaeipour, S. (2021). A review of logistics internet-of-things: Current trends and scope for future research, Journal of Industrial Information Integration, 22, 100194. https://doi.org/10.10 16/j.jii.2020.100194.

[15]

X. Gong, S. Fong, Y.W. Si, Fast fuzzy subsequence matching algorithms on time-series, Expert Systems with Applications 116 (2019) 275–284,.

[16]

J. Heng, K. Zheng, S. Kaewunruen, J. Zhu, C. Baniotopoulos, Dynamic Bayesian network-based system-level evaluation on fatigue reliability of orthotropic steel decks, Engineering Failure Analysis 105 (2019) 1212–1228,.

[17]

Hsiao, W. H., & Chang, T. S. (2019). Exploring the opportunity of digital voice assistants in the logistics and transportation industry, Journal of Enterprise Information Management 32, 1034–1050. https://doi.org/10.1108/JEIM-12-2018-0271.

[18]

Jiao, Z. L. (2020). Development of Technology-Driven Intelligent Logistics in China. Contemporary Logistics in China (chapter 9).

[19]

J.J. Jung, G.S. Jo, Brokerage between buyer and seller agents using constraint satisfaction problem models, Decision Support Systems 28 (4) (2000) 293–304,.

Digital Library

[20]

N. Khakzad, P. Van Gelder, Vulnerability of industrial plants to flood-induced natechs: A Bayesian network approach, Reliability Engineering & System Safety 169 (2018) 403–411,.

[21]

D. Lee, R. Pan, A nonparametric Bayesian network approach to assessing system reliability at early design stages, Reliability Engineering & System Safety 171 (2018) 57–66,.

[22]

Leibovich, T., Katzin, N., Harel, M., & Henik, A. (2017). From “sense of number” to “sense of magnitude”: The role of continuous magnitudes in numerical cognition. Behavioral and Brain Sciences, 40. https://doi.org/1 0.1017/S0140525X16000960.

[23]

Li, J. B., Zheng, Y. T., Dai, B., Yu, J. Implications of matching and pricing strategies for multiple-delivery-points service in a freight O2O platform. Transportation Research Part E: Logistics and Transportation Review 136, 101871. https://doi.org/10.1016/j.tre.2020.101871.

[24]

C. Lin, G. Kou, A heuristic method to rank the alternatives in the AHP synthesis, Applied Soft Computing 100 (2021),.

[25]

H. Lu, L. Li, X. Zhao, D. Cook, A model of integrated regional logistics hub in supply chain, Enterprise Information Systems 12 (10) (2018) 1308–1335,.

[26]

A. Lucny, V. Dillinger, G. Kacurova, M. Racev, Shape-based alignment of the scanned objects concerning their asymmetric aspects, Sensors 21 (4) (2021) 1529,.

[27]

Mu X, Chen Y, Zhao H. (2016). Freight Information Matching Based on Quantum Evolutionary Algorithm. International Conference on Engineering Management, Guangzhou, China.

[28]

D. Pelzer, J. Xiao, D. Zehe, M.H. Lees, A.C. Knoll, H. Aydt, A partition-based match making algorithm for dynamic ridesharing, IEEE Transactions on Intelligent Transportation Systems 16 (5) (2015) 2587–2598,.

Digital Library

[29]

S. Roselli, F. Hagebring, S. Riazi, M. Fabian, K. Åkesson, On the use of equivalence classes for optimal and suboptimal bin packing and bin covering, IEEE Transactions on Automation Science and Engineering 18 (1) (2020) 369–381,.

[30]

P.E. Sarlin, D. DeTone, T. Malisiewicz, et al., Superglue: Learning feature matching with graph neural networks, in: Proceedings of the IEEE/CVF conference on computer vision and pattern recognition, 2020, pp. 4938–4947.

[31]

R. Subramanian, S. Sarkar, Evaluation of algorithms for orientation invariant inertial gait matching, IEEE Transactions on Information Forensics and Security 14 (2) (2018) 304–318,.

[32]

Q. Sun, L. Jiang, H. Xu, Expectation-maximization algorithm of Gaussian mixture model for vehicle-commodity matching in logistics supply chain, Complexity 2021 (2021),.

Digital Library

[33]

Sung, I., Choi, B., & Nielsen, P. (2021). On the training of a neural network for online path planning with offline path planning algorithms. International Journal of Information Management, 57, 102142. https://doi.org/10.1016/j.ijinfomgt.2020.102142.

[34]

I. Tien, A. Der Kiureghian, Algorithms for Bayesian network modeling and reliability assessment of infrastructure systems, Reliability Engineering & System Safety 156 (2016) 134–147,.

[35]

H.F. Ting, X. Xiang, Near optimal algorithms for online maximum edge-weighted b-matching and two-sided vertex-weighted b-matching, Theoretical Computer Science 607 (2015) 247–256,.

[36]

T. Tong, T.E. Yu, Transportation and economic growth in China: a heterogeneous panel cointegration and causality analysis, Journal of Transport Geography 73 (2018) 120–130,.

[37]

H.Y. Wang, H.R. Liu, L.Y. Zhang, C.L. Zhang, B. Liu, Local Bayesian Network Structure Searching Using Constraint of Node Chunk Sequence, Acta Automatica Sinica 46 (6) (2020) 1210–1219,.

[38]

Z. Wang, Y. Li, F. Gu, J. Guo, X. Wu, Two-sided matching and strategic selection on freight resource sharing platforms, Physica A: Statistical Mechanics and its Applications 559 (2020),.

[39]

G. Yang, Y. Lin, P. Bhattacharya, A driver fatigue recognition model based on information fusion and dynamic Bayesian network, Information Sciences 180 (10) (2010) 1942–1954,.

[40]

A. Zare, A. Ozdemir, M.A. Iwen, S. Aviyente, Extension of PCA to higher order data structures: An introduction to tensors, tensor decompositions, and tensor PCA, Proceedings of the IEEE 106 (8) (2018) 1341–1358,.

[41]

C. Zhang, Research on the economical influence of the difference of regional logistics developing level in China, Journal of Industrial Integration and Management 5 (02) (2020) 205–223,.

[42]

Zhang, J., Yang, J., Liu, Q., & Zhang, H. (2020, August). Small Package Express Vehicle Scheduling Problem Based on Two-Stage Algorithms. CICTP 2020: Transportation Evolution Impacting Future Mobility, Xi An, China.

[43]

X. Zhang, D. Lu, J. Pan, J. Shen, M. Wu, X. Hu, et al., Fatigue detection with covariance manifolds of electroencephalography in transportation industry, IEEE Transactions on Industrial Informatics 17 (5) (2020) 3497–3507,.

[44]

Y. Zhao, S. Zhou, Wearable device-based gait recognition using angle embedded gait dynamic images and a convolutional neural network, Sensors 17 (3) (2017) 478,.

Cited By

Deng JChen XWei WLiang J(2023)Resource coordination scheduling optimisation of logistics information sharing platform considering decision response and competitionComputers and Industrial Engineering10.1016/j.cie.2022.108892176:COnline publication date: 1-Feb-2023
https://dl.acm.org/doi/10.1016/j.cie.2022.108892

Index Terms

Research on vehicle-cargo matching algorithm based on improved dynamic Bayesian network

Index terms have been assigned to the content through auto-classification.

Recommendations

Research on "one-to-many" Vehicle and Cargo Matching Optimization Problem based on Improved Genetic Algorithm
ICIIT '22: Proceedings of the 2022 7th International Conference on Intelligent Information Technology

The matching relationship between vehicles and cargo affects the merits of the transportation program, so the vehicles and cargo arrangements reasonable matching program is very necessary. Vehicle and cargo matching refers to obtaining the optimal ...
Medicine-Shelf matching strategy based on Bayesian convolutional neural network with fuzzy analytic hierarchy process
Abstract
In pharmaceutical warehousing operations, a scientific and reasonable medicine and shelf matching strategy can improve medicine shelving efficiency and manual work efficiency. However, the traditional matching strategy has the problems of static ...
Research on SIFT Image Matching Based on MLESAC Algorithm
ICDSP '18: Proceedings of the 2nd International Conference on Digital Signal Processing

The difference of sensor devices and the camera position offset will lead the geometric differences of the matching images. The traditional SIFT image matching algorithm has a large number of incorrect matching point pairs and the matching accuracy is ...

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

cover image Computers and Industrial Engineering

Computers and Industrial Engineering Volume 168, Issue C

Jun 2022

1452 pages

ISSN:0360-8352

Issue’s Table of Contents

Elsevier Ltd.

Publisher

Pergamon Press, Inc.

United States

Publication History

Published: 01 June 2022

Author Tags

Qualifiers

Research-article

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

1
Total Citations
View Citations
0
Total Downloads

Downloads (Last 12 months)0
Downloads (Last 6 weeks)0

Reflects downloads up to 19 Dec 2024

Other Metrics

View Author Metrics

Citations

Cited By

Deng JChen XWei WLiang J(2023)Resource coordination scheduling optimisation of logistics information sharing platform considering decision response and competitionComputers and Industrial Engineering10.1016/j.cie.2022.108892176:COnline publication date: 1-Feb-2023
https://dl.acm.org/doi/10.1016/j.cie.2022.108892

View Options

View options

Media

Figures

Other

Tables

View Issue’s Table of Contents