A Drone Routing Problem for Ship Emission Detection Considering Simultaneous Movements
Offshore ships’ emission has a tremendous environmental and healthy impact on the port cities and citizens, even though the Emission Control Area (ECA) policy imposes legislative constraints on the ships. It is challenging to detect ships with illegal emissions using traditional administrative and e...
| Main Authors: | , , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
MDPI AG
2023-02-01
|
| Series: | Atmosphere |
| Subjects: | |
| Online Access: | https://www.mdpi.com/2073-4433/14/2/373 |
| _version_ | 1797622426670989312 |
|---|---|
| author | Zhi-Hua Hu Tian-Ci Liu Xi-Dan Tian |
| author_facet | Zhi-Hua Hu Tian-Ci Liu Xi-Dan Tian |
| author_sort | Zhi-Hua Hu |
| collection | DOAJ |
| description | Offshore ships’ emission has a tremendous environmental and healthy impact on the port cities and citizens, even though the Emission Control Area (ECA) policy imposes legislative constraints on the ships. It is challenging to detect ships with illegal emissions using traditional administrative and enforcement methods. In addition to a system of ships’ emission detection, a drone-based detection system is investigated, and a drone routing problem is formulated considering the distinct feature: the drone flying while ships move simultaneously. A nonlinear program is devised, and heuristics algorithms are developed to solve the test instances. The numerical experiments demonstrate the feasibility and advantages of using drone routing solutions. The solution algorithm can solve large samples with 50 ships within 2 s, and the computing time is almost linear to the number of ships. The proposed model and algorithms should contribute to drone-based ship emission detection and a featured routing problem. |
| first_indexed | 2024-03-11T09:10:07Z |
| format | Article |
| id | doaj.art-8ef15893ea4d41af9b871edf4f2f6403 |
| institution | Directory Open Access Journal |
| issn | 2073-4433 |
| language | English |
| last_indexed | 2024-03-11T09:10:07Z |
| publishDate | 2023-02-01 |
| publisher | MDPI AG |
| record_format | Article |
| series | Atmosphere |
| spelling | doaj.art-8ef15893ea4d41af9b871edf4f2f64032023-11-16T19:03:57ZengMDPI AGAtmosphere2073-44332023-02-0114237310.3390/atmos14020373A Drone Routing Problem for Ship Emission Detection Considering Simultaneous MovementsZhi-Hua Hu0Tian-Ci Liu1Xi-Dan Tian2Logistics Research Center, Shanghai Maritime University, Shanghai 201306, ChinaLogistics Research Center, Shanghai Maritime University, Shanghai 201306, ChinaLogistics Research Center, Shanghai Maritime University, Shanghai 201306, ChinaOffshore ships’ emission has a tremendous environmental and healthy impact on the port cities and citizens, even though the Emission Control Area (ECA) policy imposes legislative constraints on the ships. It is challenging to detect ships with illegal emissions using traditional administrative and enforcement methods. In addition to a system of ships’ emission detection, a drone-based detection system is investigated, and a drone routing problem is formulated considering the distinct feature: the drone flying while ships move simultaneously. A nonlinear program is devised, and heuristics algorithms are developed to solve the test instances. The numerical experiments demonstrate the feasibility and advantages of using drone routing solutions. The solution algorithm can solve large samples with 50 ships within 2 s, and the computing time is almost linear to the number of ships. The proposed model and algorithms should contribute to drone-based ship emission detection and a featured routing problem.https://www.mdpi.com/2073-4433/14/2/373drone routing problemship emissionsemission control areaevolutionary algorithmnonlinear program |
| spellingShingle | Zhi-Hua Hu Tian-Ci Liu Xi-Dan Tian A Drone Routing Problem for Ship Emission Detection Considering Simultaneous Movements Atmosphere drone routing problem ship emissions emission control area evolutionary algorithm nonlinear program |
| title | A Drone Routing Problem for Ship Emission Detection Considering Simultaneous Movements |
| title_full | A Drone Routing Problem for Ship Emission Detection Considering Simultaneous Movements |
| title_fullStr | A Drone Routing Problem for Ship Emission Detection Considering Simultaneous Movements |
| title_full_unstemmed | A Drone Routing Problem for Ship Emission Detection Considering Simultaneous Movements |
| title_short | A Drone Routing Problem for Ship Emission Detection Considering Simultaneous Movements |
| title_sort | drone routing problem for ship emission detection considering simultaneous movements |
| topic | drone routing problem ship emissions emission control area evolutionary algorithm nonlinear program |
| url | https://www.mdpi.com/2073-4433/14/2/373 |
| work_keys_str_mv | AT zhihuahu adroneroutingproblemforshipemissiondetectionconsideringsimultaneousmovements AT tianciliu adroneroutingproblemforshipemissiondetectionconsideringsimultaneousmovements AT xidantian adroneroutingproblemforshipemissiondetectionconsideringsimultaneousmovements AT zhihuahu droneroutingproblemforshipemissiondetectionconsideringsimultaneousmovements AT tianciliu droneroutingproblemforshipemissiondetectionconsideringsimultaneousmovements AT xidantian droneroutingproblemforshipemissiondetectionconsideringsimultaneousmovements |