The Order Allocation Problem and the Algorithm of Network Freight Platform under the Constraint of Carbon Tax Policy
Abstract
:1. Introduction
2. Literature Review
3. Network Freight Platform and Its Carbon Emission Measurement Method
- —Total carbon emissions from truck I transport
- —Unit of carbon emissions in kg/ton/km
- —The total volume of goods transported by truck I, in tons
- —The total distance of freight vehicle I during transportation, in kilometers
Vehicle Type | Type of Energy Consumption | The Energy Consumption Situation | Unit Carbon Emission |
---|---|---|---|
Gasoline truck | Gasoline | 0.0689 L/t/km | 0.1517 kg/ton/km |
Diesel truck | Diesel | 0.0606 L/t/km | 0.1553 kg/ton/km |
4. Review of Problem Cases and Methods and Theories
4.1. Background
4.2. Case of Network Freight Platform
- (1)
- Demand: The user demand points based on the network freight platform are decentralized, and the user’s demand is relatively large. The user’s demand position can be regarded as a collection of points.
- (2)
- Supply: The location of the carrier of the online freight platform is also highly dispersed, and there are many models of the carrier’s trucks, which can greatly meet the transportation needs of the demander.
- (3)
- Region: In the process of cargo delivery, most of the orders of the carrier are delivered within the same city, and there is little long-distance transportation. Considering the operating standards of the carrier’s drivers, not all of them are full-time freight drivers, so there are certain requirements for the transportation distance. Currently, most of them are short-distance transportation.
4.3. Method Theory
4.3.1. Group Intelligent Division of Labor Method
4.3.2. Fixed Threshold Response Model Based on Ant Colony Division of Labor
- 1.
- Environmental stimulus value changes with time
- 2.
- Response of inactive ants to environmental stimuli
- 3.
- The probability of an active ant quitting the task
4.3.3. Applicability Analysis of Research Methods
- (1)
- Self-organization of a group task assignment
- (2)
- Environmental stimulus value and order reward
- (3)
- Individual thresholds and driver order acceptance criteria
5. Order Allocation Modeling of an Online Freight Platform under the Constraints of Carbon Tax Policy
5.1. Variable Description
- (n agents, m suborders, (n < m)
- Think of the position and route in question as graph G = (dot, side)
- dot = {(), (), (),}. The sets of the three points are, respectively, the position of agenti, the starting position of the order, and the ending position of the order.
- side = (). is the edge connecting the starting point of the order with the destination point, and is the edge connecting the position point of the truck driver to the starting point of the order.
- The total task T = , the total task can be divided into the subtask and the subtask = ();
- is the degree of urgency of order ;
- is the distance (km) from the starting point to the destination point of order ;
- is the freight volume of order (tons);
- is the unit remuneration (yuan/ton/km) given by order ;
- is the maximum capacity of agenti (tons);
- is the unit cost of agenti shipping (yuan/ton/km);
- is the distance of agenti to the factory in kilometers;
- is the carbon emissions (kilograms) generated by agenti in transport task ;
- is the weight (in tons) of agenti when unloaded;
- is agenti ‘s carbon footprint per kilogram per ton per kilometer;
- w is the carbon tax (yuan/ton);
- α is the transportation cost transformation coefficient;
- β is the conversion coefficient of the carbon emission cost;
- γ is the emergency degree transformation coefficient;
- is the response threshold of agenti to task at time t;
- is the environmental stimulus value released at time t;
- is the self-increasing constant of the environmental stimulus per unit time;
- is the increment of the control threshold.
5.2. Research Hypothesis
5.3. Order Distribution Model of an Online Freight Platform under the Constraints of Carbon Tax Policy
5.4. Algorithm Implementation
6. Numerical Experiment and Discussion
6.1. Fault Description and Parameter Settings
6.2. Basic Assumptions
- (1)
- Considering the small amount of transportation but the chaotic distribution locations, it is assumed that only one agent can complete the distribution of an order, that is, there is a one-to-one correspondence between the order and agent;
- (2)
- Considering the completion efficiency and order delivery time, it is assumed that an agent will not participate in the distribution of other orders after completing an order;
- (3)
- Considering that this paper focuses on limiting carbon emissions, it is assumed that other costs not considered in this model are not calculated.
6.3. Result Analysis
6.4. Comparative Analysis of Model Effects
6.5. Parametric Analysis
7. Conclusions
Author Contributions
Funding
Data Availability Statement
Conflicts of Interest
Appendix A
References
- Dong, K.; Hochman, G.; Timilsina, G.R. Do drivers of CO2 emission growth alter overtime and by the stage of economic development? Energy Policy 2020, 140, 111420. [Google Scholar] [CrossRef]
- Urry, J. A low carbon economy and society. Philos. Trans. R. Soc. A Math. Phys. Eng. Sci. 2013, 371, 20110566. [Google Scholar] [CrossRef] [PubMed]
- Xin, X.; Yuding, W.; Ianzhong, W. The Problems and Strategies of the Low Carbon Economy Development. Energy Procedia 2011, 5, 1831–1836. [Google Scholar] [CrossRef]
- Zhang, X.-P.; Cheng, X.-M. Energy consumption, carbon emissions, and economic growth in China. Ecol. Econ. 2009, 68, 2706–2712. [Google Scholar] [CrossRef]
- Heil, M.T.; Selden, T.M. Carbon emissions and economic development: Future trajectories based on historical experience. Environ. Dev. Econ. 2001, 6, 63–83. [Google Scholar] [CrossRef]
- Boyce, K. Carbon Pricing: Effectiveness and Equity. Ecol. Econ. 2018, 150, 52–61. [Google Scholar] [CrossRef]
- Wang, C.; Kim, Y.-S.; Kim, C.Y. Causality between logistics infrastructure and economic development in China. Transp. Policy 2021, 100, 49–58. [Google Scholar] [CrossRef]
- Ionescu, L. Transitioning to a Low-Carbon Economy. Geopolit. Hist. Int. Relat. 2021, 13, 86–96. [Google Scholar]
- Hailemariam, A.; Dzhumashev, R.; Shahbaz, M. Carbon emissions, income inequality and economic development. Empir. Econ. 2020, 59, 1139–1159. [Google Scholar] [CrossRef]
- Yongping, N. The Economic Thinking on Low Carbon Economy. Energy Procedia 2011, 5, 2368–2372. [Google Scholar] [CrossRef]
- McEvoy, D.; Gibbs, D.C.; Longhurst, W.S. The employment implications of a low-carbon economy. Sustain. Dev. 2000, 8, 27–38. [Google Scholar] [CrossRef]
- Sachs, J.; Stiglitz, J.; Mazzucato, M.; Brown, C.; Dutta-Gupta, I.; Reich, R.; Zucman, G. Letter from Economists: To Rebuild Our World, We Must End the Carbon Economy. The Guardian, 4 August 2020. [Google Scholar]
- Jiang, R.; Zhou, Y.; Li, R. Moving to a Low-Carbon Economy in China: Decoupling and Decomposition Analysis of Emission and Economy from a Sector Perspective. Sustainability 2018, 10, 978. [Google Scholar] [CrossRef]
- Fu, Y.; Ma, Y.H.; Liu, Y.J.; Niu, W.Y. Research on the development model of low-carbon economy. China Popul. Resour. Environ. 2008, 3, 14–19. [Google Scholar]
- Jia, Z.; Lin, B. Rethinking the choice of carbon tax and carbon trading in China. Technol. Forecast. Soc. Change 2020, 159, 120187. [Google Scholar] [CrossRef]
- Elkins, P.; Baker, T. Carbon Taxes and Carbon Emissions Trading. J. Econ. Surv. 2002, 15, 325–376. [Google Scholar] [CrossRef]
- Chen, Z.; Nie, P. Effects of carbon tax on social welfare: A case study of China. Appl. Energy 2016, 183, 1607–1615. [Google Scholar] [CrossRef]
- Lu, C.; Tong, Q.; Liu, X. The impacts of carbon tax and complementary policies on Chinese economy. Energy Policy 2010, 38, 7278–7285. [Google Scholar] [CrossRef]
- Wang, X.; Li, F.; Zhang, Y.X. An analysis on the short-term sectoral competitiveness impact of carbon tax in China. Energy Policy 2011, 39, 4144–4152. [Google Scholar] [CrossRef]
- Mandell, S. Carbon emission values in cost benefit analyses. Transp. Policy 2011, 18, 888–892. [Google Scholar] [CrossRef]
- Ricke, K.; Drouet, L.; Caldeira, K.; Tavoni, M. Country-level social cost of carbon. Nat. Clim. Chang. 2018, 8, 895–900. [Google Scholar] [CrossRef]
- Zhou, Y.; Fang, W.; Li, M.; Liu, W. Exploring the impacts of a low-carbon policy instrument: A case of carbon tax on transportation in China. Resour. Conserv. Recycl. 2018, 139, 307–314. [Google Scholar] [CrossRef]
- Fernandez-Portillo, A.; Almodovar-Gonzalez, M.; Coca-Perez, J.L.; Jimenez-Naranjo, H.V. Is Sustainable Economic Development Possible Thanks to the Deployment of ICT? Sustainability 2019, 11, 6307. [Google Scholar] [CrossRef] [Green Version]
- Li, Y.; Yu, Y. The use of freight apps in road freight transport for CO2 reduction. Eur. Transp. Res. Rev. 2017, 9, 36. [Google Scholar] [CrossRef]
- Zhao, Y.; Duan, X.; Gao, J. Platform Research on Car Free Carrier Based on the “Internet+”. IOP Conf. Ser. Earth Environ. Sci. 2018, 186, 012042. [Google Scholar] [CrossRef]
- Xiong, Z.; Su, Y. Dynamic game pricing model of car-free carrier platform based on GA-BP theory. J. Phys. Conf. Ser. 2020, 1629, 012053. [Google Scholar] [CrossRef]
- Nasiri, M.M.; Rahbari, A.; Werner, F.; Karimi, R. Incorporating supplier selection and order allocation into the vehicle routing and multi-cross-dock scheduling problem. Int. J. Prod. Res. 2018, 56, 6527–6552. [Google Scholar] [CrossRef]
- Pan, X.X.; Chen, M.L.; Ying, L.M.; Zhang, F.F. An empirical study on energy utilization efficiency, economic development, and sustainable management. Environ. Sci. Pollut. Res. 2020, 27, 12874–12881. [Google Scholar] [CrossRef] [PubMed]
- Wang, S.; Gao, L.; Cui, X.; Cao, H. Multi-demand point vehicle scheduling model and its swarm intelligence hybrid solution. Chin. J. Autom. 2008, 1, 102–104. [Google Scholar]
- Chen, J. Order allocation model and application of road freight platform. Logist. Technol. 2017, 36, 127–129+140. [Google Scholar]
- Guajardo, M. Environmental Benefits of Collaboration and Allocation of Emissions in Road Freight Transportation. Sustainable Freight Transport; Springer: Cham, Switzerland, 2018; pp. 79–98. [Google Scholar]
- Yaacob NF, F.; Mat Yazid, M.R.; Abdul Maulud, K.N.; Ahmad Basri, N.E. A Review of the Measurement Method, Analysis and Implementation Policy of Carbon Dioxide Emission from Transportation. Sustainability 2020, 12, 5873. [Google Scholar] [CrossRef]
- Liang, J. Carbon Calculation and Carbon Management. Science 2022, 74, 1–4+69. [Google Scholar]
- Zhang, C.; Guo, S.; Tan, L.; Randhir, T.O. A carbon emission costing method based on carbon value flow analysis. J. Clean. Prod. 2020, 252, 119808. [Google Scholar] [CrossRef]
- Liu, C. Three-level martial arts of online freight platform. J. China Storage Transp. 2022, 1, 42–43. [Google Scholar]
- Baker, P.M. The Division of Labor: Interdependence, Isolation, and Cohesion in Small Groups. Small Group Behav. 1981, 12, 93–106. [Google Scholar] [CrossRef]
- Webb, B. Swarm Intelligence: From Natural to Artificial Systems. Connect. Sci. 2002, 14, 163–164. [Google Scholar] [CrossRef]
- Nunes, E.; Manner, M.; Mitiche, H.; Gini, M. A taxonomy for task allocation problems with temporal and ordering constraints. Robot. Auton. Syst. 2017, 90, 55–70. [Google Scholar] [CrossRef] [Green Version]
- Dorigo, M.; Maniezzo, V.; Colorni, A. Ant system: Optimization by a colony of cooperating agents. IEEE Trans. Syst. Man Cybern. Part B 1996, 26, 29–41. [Google Scholar] [CrossRef]
- Bonabeau, E.; Theraulaz, G.; Deneubourg, J.L. Quantitative study of the fixed threshold model for the regulation of division of labour in insect societies. Proc. R. Soc. London. Ser. B Biol. Sci. 1996, 263, 1565–1569. [Google Scholar]
- Dorigo, M.; Bonabeau, E.; Theraulaz, G. Ant algorithms and stigmergy. Future Gener. Comput. Syst. 2000, 16, 851–871. [Google Scholar] [CrossRef]
- Ju, C.; Chen, T. An Extended Ant Colony Labor Division Model Based on Ability Evaluation and Benefit Driven and Its Application in Dynamic Task Assignment. Syst. Eng. Theory Pract. 2014, 34, 84–93. [Google Scholar]
- Li, W.J.; Yang, C.Y.; Tang, L.; Zhang, W.; Zhong, J. Research on the transformation method of correlation in extenics. J. Intell. Syst. 2019, 14, 619–626. [Google Scholar]
- Ning, X.; Lam, K.-C.; Lam, M.C.-K. Dynamic construction site layout planning using max-min ant system. Autom. Constr. 2010, 19, 55–65. [Google Scholar] [CrossRef]
- Madadgar, S.; Afshar, A. An Improved Continuous Ant Algorithm for Optimization of Water Resources Problems. Water Resour. Manag. 2009, 23, 2119–2139. [Google Scholar] [CrossRef]
- Senthil Kumar, A.M.; Venkatesan, M. Multi-Objective Task Scheduling Using Hybrid Genetic-Ant Colony Optimization Algorithm in Cloud Environment. Wirel. Pers. Commun. 2019, 107, 1835–1848. [Google Scholar] [CrossRef]
- Zhang, G.; Gao, L.; Li, P. Improved Genetic Algorithm for Flexibleob Shop Scheduling Problem. Chin. Mech. Eng. 2009, 45, 145–151. [Google Scholar] [CrossRef]
- Li, Y. Research on the Decision-Making Method of Logistics Distribution Vehicle Scheduling Based on Multi-Agent; Central South University: Hunan, China, 2012. [Google Scholar]
- Xiao, R.; Wang, Y. Modeling and simulation of ant colony labor division for group benefit distribution. J. Manag. Sci. 2016, 19, 1–15. [Google Scholar]
- Deng, X.; Li, J.; Liu, E.; Zhang, H. Task allocation algorithm and optimization model on edge collaboration. J. Syst. Archit. 2020, 110, 101778. [Google Scholar] [CrossRef]
Models | Load (kg) | Starting Price (5 km) | Continuation Price (Yuan/km) | Dead Weight (t) |
---|---|---|---|---|
small van | 600 | 30 | 3 | 1 |
medium van | 1000 | 50 | 4 | 1.5 |
large van | 1500 | 60 | 4 | 2 |
small flatbed truck | 1000 | 60 | 4 | 1 |
medium flatbed truck | 1500 | 80 | 5 | 1.8 |
large flatbed truck | 1800 | 100 | 5 | 2.2 |
Distance between Factory and Distribution Network (km) | Order Urgency | Order Volume | |
---|---|---|---|
Distribution network | 39.4 | 1.01 | 7.3 |
Distribution network | 35.2 | 1.08 | 8.1 |
Distribution network | 43.2 | 1.09 | 9.5 |
Distribution network | 23.6 | 1.18 | 5.8 |
Distribution network | 60.7 | 1.44 | 8.5 |
Distribution network | 57.4 | 1.45 | 7.8 |
Distribution network | 89.4 | 1.48 | 7.1 |
Distribution network | 32.2 | 1.71 | 9.4 |
Distribution network | 55.4 | 1.84 | 6.9 |
Distribution network | 24.2 | 1.87 | 5.8 |
Distribution network | 17.7 | 1.97 | 8.1 |
Distribution network | 58.0 | 2.07 | 8.1 |
Distribution network | 48.1 | 2.18 | 6.6 |
Distribution network | 16.0 | 2.45 | 9.0 |
Distribution network | 22.3 | 2.56 | 10.0 |
Distribution network | 9.6 | 2.68 | 5.6 |
Distribution network | 12.4 | 2.71 | 6.1 |
Distribution network | 13.6 | 2.92 | 7.1 |
Distance between Factory and Freight Driver Receiving Unit | Agent Unit Transportation Cost | Carbon Emission Coefficient of Agent | The Agent of Self-Respect | Maximum Carrying Capacity of an Agent | |
---|---|---|---|---|---|
1.09 | 0.5 | 0.151 | 0.6 | 1 | |
3.42 | 0.5 | 0.151 | 0.6 | 1 | |
4.03 | 0.5 | 0.151 | 0.6 | 1 | |
1.46 | 0.5 | 0.151 | 0.6 | 1 | |
1.37 | 0.5 | 0.151 | 0.6 | 1.5 | |
1.44 | 0.5 | 0.151 | 1 | 1.5 | |
2.62 | 0.5 | 0.151 | 1 | 1.5 | |
1.49 | 0.5 | 0.151 | 1 | 1.5 | |
4.81 | 0.5 | 0.151 | 1 | 2 | |
4.17 | 0.5 | 0.151 | 1 | 2 | |
4.53 | 0.5 | 0.151 | 1.5 | 2 | |
3.19 | 0.5 | 0.151 | 1.5 | 2 | |
3.81 | 0.4 | 0.155 | 1 | 1 | |
2.47 | 0.4 | 0.155 | 1 | 1 | |
1.83 | 0.4 | 0.155 | 1 | 1 | |
2.76 | 0.4 | 0.155 | 1 | 1 | |
4.82 | 0.4 | 0.155 | 1.5 | 1.8 | |
1.49 | 0.4 | 0.155 | 1.5 | 1.8 | |
2.88 | 0.4 | 0.155 | 1.5 | 1.8 | |
1.79 | 0.4 | 0.155 | 1.5 | 1.8 | |
2.57 | 0.4 | 0.155 | 1.8 | 2.2 | |
3.67 | 0.4 | 0.155 | 1.8 | 2.2 | |
2.88 | 0.4 | 0.155 | 1.8 | 2.2 | |
2.08 | 0.4 | 0.155 | 1.8 | 2.2 |
Time t | Number of Minivans Already Engaged in Transport | Number of Medium Vans Already Engaged in Transport | Number of Large Vans Already Engaged in Transport | Number of Small Flatbed Vehicles Already Engaged in Transport | Number of Medium Flatbed Vehicles Already Engaged in Transport | Number of Large Flatbed Vehicles Already Engaged in Transport | Total Number of Agents Engaged in Transport | Quantity of Order to be Delivered | The Degree of the Driver’s Busy Time | Environmental Stimulus Value |
---|---|---|---|---|---|---|---|---|---|---|
t0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 136.8 | 0 | 2615.5 |
t1 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 136.8 | 0 | 3155.5 |
t2 | 2 | 0 | 0 | 0 | 0 | 0 | 2 | 123.7 | 0.08 | 3254.8 |
t3 | 4 | 0 | 0 | 0 | 0 | 1 | 5 | 103.9 | 0.20 | 3215.3 |
t4 | 4 | 0 | 0 | 0 | 2 | 4 | 10 | 64.4 | 0.41 | 2512.3 |
t5 | 4 | 0 | 0 | 0 | 2 | 4 | 10 | 64.4 | 0.41 | 2752.3 |
t6 | 4 | 0 | 0 | 0 | 4 | 4 | 12 | 45.0 | 0.50 | 2421.0 |
t7 | 4 | 1 | 0 | 0 | 4 | 4 | 13 | 37.2 | 0.54 | 2144.0 |
t8 | 4 | 4 | 0 | 0 | 4 | 4 | 16 | 15.2 | 0.66 | 1004.7 |
t9 | 4 | 4 | 0 | 0 | 4 | 4 | 16 | 15.2 | 0.67 | 1064.7 |
t10 | 4 | 4 | 0 | 0 | 4 | 4 | 16 | 15.2 | 0.67 | 1124.7 |
t11 | 4 | 4 | 1 | 0 | 4 | 4 | 17 | 7.1 | 0.71 | 673.1 |
t12 | 4 | 4 | 2 | 0 | 4 | 4 | 18 | 0 | 0.75 | 0 |
t13 | / | / | / | / | / | / | / | / | / | / |
Measure | Carbon Emissions | Square of No-Load Distance | Carbon Cost | Final Gross Revenue | The Allocation Time is Finally Completed | |
---|---|---|---|---|---|---|
A Carbon Tax Rate | ||||||
0 | 2004.3 | 2031.3 | 0 | 14,514.4 | 9 | |
10 | 2049.9 | 2031.3 | 20.4 | 14,476.6 | 10 | |
20 | 2033.5 | 1883.5 | 40.6 | 14,509.4 | 11 | |
30 | 1979.1 | 1883.5 | 59.3 | 14,458.7 | 12 | |
40 | 1897.1 | 2158.5 | 75.8 | 14,376.6 | 13 | |
50 | 1897.1 | 2158.5 | 94.8 | 14,357.6 | 14 | |
60 | 1913.2 | 2158.5 | 114.7 | 14,347.2 | 15 | |
70 | 1914.6 | 2158.5 | 134.0 | 14,324.2 | 16 | |
80 | 1964.3 | 2158.5 | 157.1 | 14,387.9 | 17 | |
90 | 1976.8 | 2158.5 | 177.9 | 14,391.7 | 18 | |
100 | 1973.6 | 2158.5 | 197.3 | 14,365.7 | 19 | |
150 | 1981.5 | 2158.5 | 297.2 | 14,281.6 | 24 | |
500 | 1979.5 | 2313.6 | 989.7 | 13,585.6 | 63 | |
1000 | 1979.5 | 2313.6 | 1979.5 | 12,595.8 | 121 |
Measure | Extended Order Allocation Model’s Carbon Footprint | 0-1 Integer Programming Model’s Carbon Emissions | Extended Order Allocation Model’s Final Total Revenue | 0-1 Integer Programming Model’s Final Total Revenue | |
---|---|---|---|---|---|
A Carbon Tax Rate | |||||
0 | 2004.3 | 1991.9 | 14,514.4 | 14,766.0 | |
10 | 2049.9 | 1991.9 | 14,476.6 | 14,746.1 | |
20 | 2033.5 | 1991.9 | 14,509.4 | 14,726.2 | |
40 | 1897.1 | 1991.9 | 14,376.6 | 14,686.4 | |
100 | 1973.6 | 1991.9 | 14,365.7 | 14,566.8 | |
1000 | 1979.5 | 1897.2 | 12,595.8 | 12,818.1 |
Publisher’s Note: MDPI stays neutral with regard to jurisdictional claims in published maps and institutional affiliations. |
© 2022 by the authors. Licensee MDPI, Basel, Switzerland. This article is an open access article distributed under the terms and conditions of the Creative Commons Attribution (CC BY) license (https://creativecommons.org/licenses/by/4.0/).
Share and Cite
Jiang, C.; Xu, J.; Li, S.; Zhang, X.; Wu, Y. The Order Allocation Problem and the Algorithm of Network Freight Platform under the Constraint of Carbon Tax Policy. Int. J. Environ. Res. Public Health 2022, 19, 10993. https://doi.org/10.3390/ijerph191710993
Jiang C, Xu J, Li S, Zhang X, Wu Y. The Order Allocation Problem and the Algorithm of Network Freight Platform under the Constraint of Carbon Tax Policy. International Journal of Environmental Research and Public Health. 2022; 19(17):10993. https://doi.org/10.3390/ijerph191710993
Chicago/Turabian StyleJiang, Changbing, Jiaming Xu, Shufang Li, Xiang Zhang, and Yao Wu. 2022. "The Order Allocation Problem and the Algorithm of Network Freight Platform under the Constraint of Carbon Tax Policy" International Journal of Environmental Research and Public Health 19, no. 17: 10993. https://doi.org/10.3390/ijerph191710993
APA StyleJiang, C., Xu, J., Li, S., Zhang, X., & Wu, Y. (2022). The Order Allocation Problem and the Algorithm of Network Freight Platform under the Constraint of Carbon Tax Policy. International Journal of Environmental Research and Public Health, 19(17), 10993. https://doi.org/10.3390/ijerph191710993