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

research-article

Research on "one-to-many" Vehicle and Cargo Matching Optimization Problem based on Improved Genetic Algorithm

Authors:

Yanping DuAuthors Info & Claims

ICIIT '22: Proceedings of the 2022 7th International Conference on Intelligent Information Technology

Pages 7 - 15

https://doi.org/10.1145/3524889.3524891

Published: 02 May 2022 Publication History

Abstract

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 allocation plan through intelligent matching under the condition of known certain vehicle and cargo information, so as to realize the optimization of cost and time single-objective and dual-objective. When solving the problem of vehicle and cargo matching, pay attention to the impact of vehicle and cargo information on the results. Therefore, this article comprehensively considers the effect of different attributes of vehicles and cargo on the matching scheme, and proposes a "one-to-many" vehicle and cargo matching model based on the attributes of vehicles and cargo. The difference between this article and the general “one-to-many” vehicle and cargo matching scenario is that it provides feasible cargo matching schemes for multiple types and multiple vehicles at the same time, in order to get the highest overall profit under the condition of meeting the weight limit of each vehicle. An improved Genetic algorithm is used to solve the problem, and the greedy operator is introduced to screen the initial results. The results show that this method can effectively increase the full-load rate of mainline vehicles and rationalize the allocation of vehicle and cargo resources.

References

[1]

Bengio Yoshua, Lodi Andrea & Prouvost Antoine. 2021. “Machine learning for combinatorial optimization: A methodological tour d'horizon”. European Journal of Operational Research(2)

[2]

Deng, huizhen. 2016, “Research on urban distribution mode of fresh agricultural products based on vehicle cargo matching platform [D]”, master thesis,Central South University of forestry science and technology.

[3]

Ding,xiaodong, Liu, Wang, Zhao. 2017, “Research on bidding game of railway logistics vehicle cargo matching information platform [J]”,Railway Freight, 35(12):1-5+17

[4]

Fu,yi. 2020. “Vehicle cargo matching optimization method of freight logistics platform based on improved ant colony algorithm.”master.thesis,University of Hefei Polytechnic.

[5]

Gabriel Homsi, Jeremy Jordan, Silvano Martello, Michele Monaci. 2021. “The assignment and loading transportation problem,European Journal of Operational Research”,Volume 289, Issue 3.

[6]

G. Clarke & J. W. Wright. 1964. “Scheduling of Vehicles from a Central Depot to a Number of Delivery Points”. Operations Research(4).

[7]

Gu,yong, Su, Zhang, Zheng. 2020. “Research on matching of platform vehicle and goods attributes between bidding and dispatch mode[J]”,Journal of Wuhan University of Technology (traffic science and Engineering.

[8]

Hans Kellerer,Ulrich Pferschy,David Pisinger. 2004. “Knapsac Problems[M]”.Springer, Berlin, Heidelberg.

[9]

Hosseini Seyedmohsen,Ivanov Dmitry & Dolgui Alexandre. 2020. “Ripple effect modelling of supplier disruption: integrated Markov chain and dynamic Bayesian network approach”. International Journal of Production Research(11).

[10]

Li,hui. 2015, “Research on the matching of vehicle and goods supply and demand of stowage logistics information service platform [D”,master thesis, Beijing jiaotong University.

[11]

Li, Longxiao,Wang, Xu,Rezaei, Jafar. 2020, “A Bayesian Best-Worst Method-Based Multicriteria Competence Analysis of Crowdsourcing Delivery Personnel”, COMPLEXITY.

[12]

Liu,danxia. 2014. “Research on matching mode and route optimization of intra city distribution based on Internet[D]”, master thesis,Southwest Jiaotong University.

[13]

Li,jianbin, Zhou, Xu, Dai. 2020, “Optimization decision on the matching of LCL freight collection in the same city with time window on freight o2o platform [J]”,Theory and practice of system engineering,40(04):978-988

[14]

Mohammad Hossein Fazel Zarandi,Ali Akbar Sadat Asl,Shahabeddin Sotudian & Oscar Castillo.(2020). “A state of the art review of intelligent scheduling. Artificial Intelligence Review”: An International Science and Engineering Journal(9–12).

[15]

Nijole Batarliene. 2020. “Essential Safety Factors for the Transport of Dangerous Goods by Road: A Case Study of Lithuania. Sustainability(12)”.

[16]

Qian, Wenqing 2010. “A new method of obtaining vehicle and freight source information: real time intelligent matching platform of logistics information”, Logistics technology(Z1),190-192+220

[17]

Seiji Kataoka & Takeo Yamada. 2014. “Upper and lower bounding procedures for the multiple knapsack assignment problem”. European Journal of Operational Research(2).

[18]

Tian,pan,Fu,Wang,honglei. 2020. “Research on the matching problem of less than carload vehicles and goods in urban distribution”.Science and technology information(29)

[19]

Xiong,yiqiang. 2015, “Research on vehicle cargo matching and Credit Incentive Mechanism of logistics public information platform [D]”,master thesis,Tsinghua University.

[20]

Wang,kaili. 2018, “Mode selection and optimization of intercity vehicle cargo matching platform.”master thesis, Beijing Jiaotong University.

[21]

Wang,xiaoli, Li, Song. 2020, “Research on business model innovation of vehicle goods matching platform for intra-city distribution[J]”,Journal of Shandong Business University,34(03):31-40.

[22]

Wu,guangsheng. 2017. “Research on matching model of supply and demand of vehicle and goods considering the preference of trading party [D]”, master thesis,Nanjing University.

[23]

Yao,guolong. 2016. “Comprehensive evaluation and optimization of vehicle and cargo matching based on Lean Logistics”,Master thesis,ZhejiangGongshangUniversity.

[24]

Yang Chen,Kan Tao,Wen Jiao & Dong Yang. 2020. “Investigating the underlying social psychology of the innovation adoption in container trucking industry”. Transportation Research Part A()

[25]

Yu,yisheng,Liu. 2016, “Research on vehicle cargo matching based on improved balance algorithm [J]”,38(10):47-54

[26]

Zhang,hui. 2009, “Research on solving knapsack problem based on genetic algorithm”,master thesis, Harbin Engineering University.

[27]

Zhang Qi,Wang Tao,Huang Kang & Chen Feng. 2021. “Efficient Dispatching System of Railway Vehicles Based on Internet of Things Technology”. Pattern Recognition Letters(prepublish).

[28]

Zhi Hua Hu,Zhao Han Sheng. 2014. “A decision support system for public logistics information service management and optimization”. Decision Support Systems.

[29]

yangfan. 2020. “Design of one to many vehicle goods supply and demand matching sequencing model”. Science and technology innovation guide(12)

[30]

Zhuang, Yufeng,Lu, Jiang Su, Zhiyuan. 2018, “Research on Vehicles and Cargos Matching Model Based on Virtual Logistics Platform”,ADVANCES IN MATERIALS, MACHINERY, ELECTRONICS II.

[31]

Zou,mengting. 2020, “Research on the development of vehicle goods matching logistics information platform under the background of sharing economy[J].” Economic Research Guide,133-134+139.

Cited By

Duan SLyu FZhu XDing YWang HZhang DLiu XZhang YRen J(2023)VeLP: Vehicle Loading Plan Learning from Human Behavior in Nationwide Logistics SystemProceedings of the VLDB Endowment10.14778/3626292.362630517:2(241-249)Online publication date: Oct-2023
https://doi.org/10.14778/3626292.3626305
Yang FCao YZhang X(2023)Research on vehicle routing problem based on improved dragonfly algorithm2023 China Automation Congress (CAC)10.1109/CAC59555.2023.10451792(2549-2554)Online publication date: 17-Nov-2023
https://doi.org/10.1109/CAC59555.2023.10451792

Recommendations

Research on vehicle-cargo matching algorithm based on improved dynamic Bayesian network
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 ...
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 ...
Optimization of Heterogeneous Vehicle Routing Problem Using Genetic Algorithm in Courier Service
APCORISE '20: Proceedings of the 3rd Asia Pacific Conference on Research in Industrial and Systems Engineering

Current technological developments triggered the public to use e-commerce platforms as providers of transactions. This resulted in an increase in the courier service business for shipping goods to customers. The types of goods processed through courier ...
Biased random key genetic algorithm for the Tactical Berth Allocation Problem

The Tactical Berth Allocation Problem (TBAP) aims to allocate incoming ships to berthing positions and assign quay crane profiles to them (i.e. number of quay cranes per time step). The goals of the TBAP are both the minimization of the housekeeping ...

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

cover image ACM Other conferences

ICIIT '22: Proceedings of the 2022 7th International Conference on Intelligent Information Technology

February 2022

137 pages

ISBN:9781450396172

DOI:10.1145/3524889

Copyright © 2022 ACM.

Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 02 May 2022

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Research-article
Research
Refereed limited

Funding Sources

Ministry of science and technology

Conference

ICIIT 2022

ICIIT 2022: 2022 7th International Conference on Intelligent Information Technology

February 25 - 27, 2022

Foshan, China

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

2
Total Citations
View Citations
101
Total Downloads

Downloads (Last 12 months)37
Downloads (Last 6 weeks)3

Reflects downloads up to 18 Dec 2024

Other Metrics

View Author Metrics

Citations

Cited By

Duan SLyu FZhu XDing YWang HZhang DLiu XZhang YRen J(2023)VeLP: Vehicle Loading Plan Learning from Human Behavior in Nationwide Logistics SystemProceedings of the VLDB Endowment10.14778/3626292.362630517:2(241-249)Online publication date: Oct-2023
https://doi.org/10.14778/3626292.3626305
Yang FCao YZhang X(2023)Research on vehicle routing problem based on improved dragonfly algorithm2023 China Automation Congress (CAC)10.1109/CAC59555.2023.10451792(2549-2554)Online publication date: 17-Nov-2023
https://doi.org/10.1109/CAC59555.2023.10451792

View Options

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Full Access

Get this Publication

View options

PDF

View or Download as a PDF file.

eReader

View online with eReader.

HTML Format

View this article in HTML Format.

Media

Figures

Other

Tables

View Table of Contents