The Problem of Reserved-lane for Hazardous Chemicals Transportation and Heuristic Algorithm
Hazardous chemicals transportation requires a high-level of security assurance. It is an effective transport strategy that reserved-lanes are set in a transportation route to avoid accidents such as rear-end collision and crash. However, other vehicles will be inevitably influenced if a lane is set...
| Main Authors: | , , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
EDP Sciences
2015-01-01
|
| Series: | MATEC Web of Conferences |
| Subjects: | |
| Online Access: | http://dx.doi.org/10.1051/matecconf/20152201031 |
| _version_ | 1818577673292611584 |
|---|---|
| author | Li Fuqing Long Chi Wu Naiqi |
| author_facet | Li Fuqing Long Chi Wu Naiqi |
| author_sort | Li Fuqing |
| collection | DOAJ |
| description | Hazardous chemicals transportation requires a high-level of security assurance. It is an effective transport strategy that reserved-lanes are set in a transportation route to avoid accidents such as rear-end collision and crash. However, other vehicles will be inevitably influenced if a lane is set as the reserved-lane. Thus, how to minimize the influence by setting the reserved-lane becomes a problem needed to be studied. The mathematical programming model of the reserved-lane setting for hazardous chemicals transportation is established in this paper. According to the characteristics of the problem, the heuristic algorithm based on Dijkstra algorithm is proposed. This algorithm is a simple and intelligible, satisfactory solution that can be obtained in polynomials. |
| first_indexed | 2024-12-16T06:33:39Z |
| format | Article |
| id | doaj.art-ccddcd0cf45445008d73db0ccfab8730 |
| institution | Directory Open Access Journal |
| issn | 2261-236X |
| language | English |
| last_indexed | 2024-12-16T06:33:39Z |
| publishDate | 2015-01-01 |
| publisher | EDP Sciences |
| record_format | Article |
| series | MATEC Web of Conferences |
| spelling | doaj.art-ccddcd0cf45445008d73db0ccfab87302022-12-21T22:40:50ZengEDP SciencesMATEC Web of Conferences2261-236X2015-01-01220103110.1051/matecconf/20152201031matecconf_iceta2015_01031The Problem of Reserved-lane for Hazardous Chemicals Transportation and Heuristic AlgorithmLi FuqingLong Chi0Wu Naiqi1Department of Computer Science, Guangdong University of FinanceSchool of Electro-Mechanical Engineering, Guangdong University of TechnologyHazardous chemicals transportation requires a high-level of security assurance. It is an effective transport strategy that reserved-lanes are set in a transportation route to avoid accidents such as rear-end collision and crash. However, other vehicles will be inevitably influenced if a lane is set as the reserved-lane. Thus, how to minimize the influence by setting the reserved-lane becomes a problem needed to be studied. The mathematical programming model of the reserved-lane setting for hazardous chemicals transportation is established in this paper. According to the characteristics of the problem, the heuristic algorithm based on Dijkstra algorithm is proposed. This algorithm is a simple and intelligible, satisfactory solution that can be obtained in polynomials.http://dx.doi.org/10.1051/matecconf/20152201031hazardous chemicals transportationproblem of reserved-laneDijkstra algorithmheuristic algorithm |
| spellingShingle | Li Fuqing Long Chi Wu Naiqi The Problem of Reserved-lane for Hazardous Chemicals Transportation and Heuristic Algorithm MATEC Web of Conferences hazardous chemicals transportation problem of reserved-lane Dijkstra algorithm heuristic algorithm |
| title | The Problem of Reserved-lane for Hazardous Chemicals Transportation and Heuristic Algorithm |
| title_full | The Problem of Reserved-lane for Hazardous Chemicals Transportation and Heuristic Algorithm |
| title_fullStr | The Problem of Reserved-lane for Hazardous Chemicals Transportation and Heuristic Algorithm |
| title_full_unstemmed | The Problem of Reserved-lane for Hazardous Chemicals Transportation and Heuristic Algorithm |
| title_short | The Problem of Reserved-lane for Hazardous Chemicals Transportation and Heuristic Algorithm |
| title_sort | problem of reserved lane for hazardous chemicals transportation and heuristic algorithm |
| topic | hazardous chemicals transportation problem of reserved-lane Dijkstra algorithm heuristic algorithm |
| url | http://dx.doi.org/10.1051/matecconf/20152201031 |
| work_keys_str_mv | AT lifuqing theproblemofreservedlaneforhazardouschemicalstransportationandheuristicalgorithm AT longchi theproblemofreservedlaneforhazardouschemicalstransportationandheuristicalgorithm AT wunaiqi theproblemofreservedlaneforhazardouschemicalstransportationandheuristicalgorithm AT lifuqing problemofreservedlaneforhazardouschemicalstransportationandheuristicalgorithm AT longchi problemofreservedlaneforhazardouschemicalstransportationandheuristicalgorithm AT wunaiqi problemofreservedlaneforhazardouschemicalstransportationandheuristicalgorithm |