Bilevel Optimization for the Hazmat Transportation Problem with Lane Reservation
In this study, we investigate a bilevel optimization model for the hazmat transportation problem with lane reservation. The problem lies in selecting lanes to be reserved in the network and planning paths for hazmat transportation tasks. The trade-off among transportation cost, risk, and impact on t...
Saved in:
| Main Authors: | , , , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
Wiley
2020-01-01
|
| Series: | Journal of Advanced Transportation |
| Online Access: | http://dx.doi.org/10.1155/2020/2530154 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1849413026561654784 |
|---|---|
| author | Shengzhong Zhang Qianqian Hui Xue Bai Rongting Sun |
| author_facet | Shengzhong Zhang Qianqian Hui Xue Bai Rongting Sun |
| author_sort | Shengzhong Zhang |
| collection | DOAJ |
| description | In this study, we investigate a bilevel optimization model for the hazmat transportation problem with lane reservation. The problem lies in selecting lanes to be reserved in the network and planning paths for hazmat transportation tasks. The trade-off among transportation cost, risk, and impact on the normal traffic is considered. By using the traffic flow theory, we quantify the impact on the normal traffic and modify the traditional risk measurement model. The problem is formulated as a multiobjective bilevel programming model involving the selection of reserved lanes for government and planning paths for hazmat carriers. Two hybrid metaheuristic algorithms based on the particle swarm optimization algorithm and the genetic algorithm, respectively, are proposed to solve the bilevel model. Their performance on small-scale instances is compared with exact solutions based on the enumeration method. Finally, the computational results on large-scale instances are compared and sensitivity analysis on the key parameters is presented. The results indicate the following: (1) Both algorithms are effective methods for solving this problem, and the method based on the particle swarm optimization algorithm requires a shorter computation time, whereas the method based on the genetic algorithm shows more advantages in optimality. (2) The bilevel model can effectively reduce the total risk of the hazmat transportation while considering the interests of hazmat carriers and ordinary travellers. (3) The utilization rate of reserved lanes increases with an increasing number of tasks. Nevertheless, once the proportion of hazmat vehicles becomes excessive, the advantage of reducing the risk of the reserved lanes gradually decreases. |
| format | Article |
| id | doaj-art-65edc371ec054032808620d97e366713 |
| institution | Kabale University |
| issn | 0197-6729 2042-3195 |
| language | English |
| publishDate | 2020-01-01 |
| publisher | Wiley |
| record_format | Article |
| series | Journal of Advanced Transportation |
| spelling | doaj-art-65edc371ec054032808620d97e3667132025-08-20T03:34:16ZengWileyJournal of Advanced Transportation0197-67292042-31952020-01-01202010.1155/2020/25301542530154Bilevel Optimization for the Hazmat Transportation Problem with Lane ReservationShengzhong Zhang0Qianqian Hui1Xue Bai2Rongting Sun3School of Economics and Management, Chang’an University, Middle Section of South 2nd Ring Rd, Beilin District, Xi’an, Shaanxi 710064, ChinaSchool of Economics and Management, Chang’an University, Middle Section of South 2nd Ring Rd, Beilin District, Xi’an, Shaanxi 710064, ChinaSchool of Economics and Management, Chang’an University, Middle Section of South 2nd Ring Rd, Beilin District, Xi’an, Shaanxi 710064, ChinaSchool of Economics and Management, Chang’an University, Middle Section of South 2nd Ring Rd, Beilin District, Xi’an, Shaanxi 710064, ChinaIn this study, we investigate a bilevel optimization model for the hazmat transportation problem with lane reservation. The problem lies in selecting lanes to be reserved in the network and planning paths for hazmat transportation tasks. The trade-off among transportation cost, risk, and impact on the normal traffic is considered. By using the traffic flow theory, we quantify the impact on the normal traffic and modify the traditional risk measurement model. The problem is formulated as a multiobjective bilevel programming model involving the selection of reserved lanes for government and planning paths for hazmat carriers. Two hybrid metaheuristic algorithms based on the particle swarm optimization algorithm and the genetic algorithm, respectively, are proposed to solve the bilevel model. Their performance on small-scale instances is compared with exact solutions based on the enumeration method. Finally, the computational results on large-scale instances are compared and sensitivity analysis on the key parameters is presented. The results indicate the following: (1) Both algorithms are effective methods for solving this problem, and the method based on the particle swarm optimization algorithm requires a shorter computation time, whereas the method based on the genetic algorithm shows more advantages in optimality. (2) The bilevel model can effectively reduce the total risk of the hazmat transportation while considering the interests of hazmat carriers and ordinary travellers. (3) The utilization rate of reserved lanes increases with an increasing number of tasks. Nevertheless, once the proportion of hazmat vehicles becomes excessive, the advantage of reducing the risk of the reserved lanes gradually decreases.http://dx.doi.org/10.1155/2020/2530154 |
| spellingShingle | Shengzhong Zhang Qianqian Hui Xue Bai Rongting Sun Bilevel Optimization for the Hazmat Transportation Problem with Lane Reservation Journal of Advanced Transportation |
| title | Bilevel Optimization for the Hazmat Transportation Problem with Lane Reservation |
| title_full | Bilevel Optimization for the Hazmat Transportation Problem with Lane Reservation |
| title_fullStr | Bilevel Optimization for the Hazmat Transportation Problem with Lane Reservation |
| title_full_unstemmed | Bilevel Optimization for the Hazmat Transportation Problem with Lane Reservation |
| title_short | Bilevel Optimization for the Hazmat Transportation Problem with Lane Reservation |
| title_sort | bilevel optimization for the hazmat transportation problem with lane reservation |
| url | http://dx.doi.org/10.1155/2020/2530154 |
| work_keys_str_mv | AT shengzhongzhang bileveloptimizationforthehazmattransportationproblemwithlanereservation AT qianqianhui bileveloptimizationforthehazmattransportationproblemwithlanereservation AT xuebai bileveloptimizationforthehazmattransportationproblemwithlanereservation AT rongtingsun bileveloptimizationforthehazmattransportationproblemwithlanereservation |