Time-Dependent Vehicle Routing of Free Pickup and Delivery Service in Flight Ticket Sales Companies Based on Carbon Emissions
The time-dependent pollution-routing problem of free pickup and delivery of passengers to the airport service (TDFPDS) is an extension of the time-dependent pollution-routing problems, arising in flight ticket sales companies for the service of free pickup and delivery of airline passengers to the a...
Saved in:
| Main Authors: | , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
Wiley
2017-01-01
|
| Series: | Journal of Advanced Transportation |
| Online Access: | http://dx.doi.org/10.1155/2017/1918903 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1849414273122435072 |
|---|---|
| author | Jingmei Guo Chao Liu |
| author_facet | Jingmei Guo Chao Liu |
| author_sort | Jingmei Guo |
| collection | DOAJ |
| description | The time-dependent pollution-routing problem of free pickup and delivery of passengers to the airport service (TDFPDS) is an extension of the time-dependent pollution-routing problems, arising in flight ticket sales companies for the service of free pickup and delivery of airline passengers to the airport. The problem consists of routing a fleet of vehicles in order to deliver a set of customers to the airport considering the traffic congestion, time window constraints, and maximum ride time constraints. The cost function includes fuel consumption and driver costs. We provide an analytical characterization of the optimal solutions for a fixed route and propose a novel heuristic for a given route based on the analysis of the illustrative examples. The heuristic algorithm is embedded into a set-partitioning model to produce high-quality routing plans. Finally, using wide variety of random instances, we present results on the computational performance of the heuristic and also on the impact of the congestion and the maximum ride time constraints. |
| format | Article |
| id | doaj-art-73c1faa28bf44e00918638213eecb149 |
| institution | Kabale University |
| issn | 0197-6729 2042-3195 |
| language | English |
| publishDate | 2017-01-01 |
| publisher | Wiley |
| record_format | Article |
| series | Journal of Advanced Transportation |
| spelling | doaj-art-73c1faa28bf44e00918638213eecb1492025-08-20T03:33:53ZengWileyJournal of Advanced Transportation0197-67292042-31952017-01-01201710.1155/2017/19189031918903Time-Dependent Vehicle Routing of Free Pickup and Delivery Service in Flight Ticket Sales Companies Based on Carbon EmissionsJingmei Guo0Chao Liu1Institute of Systems Engineering, Northeastern University, Shenyang 110004, ChinaInstitute of Systems Science, Northeastern University, Shenyang 110004, ChinaThe time-dependent pollution-routing problem of free pickup and delivery of passengers to the airport service (TDFPDS) is an extension of the time-dependent pollution-routing problems, arising in flight ticket sales companies for the service of free pickup and delivery of airline passengers to the airport. The problem consists of routing a fleet of vehicles in order to deliver a set of customers to the airport considering the traffic congestion, time window constraints, and maximum ride time constraints. The cost function includes fuel consumption and driver costs. We provide an analytical characterization of the optimal solutions for a fixed route and propose a novel heuristic for a given route based on the analysis of the illustrative examples. The heuristic algorithm is embedded into a set-partitioning model to produce high-quality routing plans. Finally, using wide variety of random instances, we present results on the computational performance of the heuristic and also on the impact of the congestion and the maximum ride time constraints.http://dx.doi.org/10.1155/2017/1918903 |
| spellingShingle | Jingmei Guo Chao Liu Time-Dependent Vehicle Routing of Free Pickup and Delivery Service in Flight Ticket Sales Companies Based on Carbon Emissions Journal of Advanced Transportation |
| title | Time-Dependent Vehicle Routing of Free Pickup and Delivery Service in Flight Ticket Sales Companies Based on Carbon Emissions |
| title_full | Time-Dependent Vehicle Routing of Free Pickup and Delivery Service in Flight Ticket Sales Companies Based on Carbon Emissions |
| title_fullStr | Time-Dependent Vehicle Routing of Free Pickup and Delivery Service in Flight Ticket Sales Companies Based on Carbon Emissions |
| title_full_unstemmed | Time-Dependent Vehicle Routing of Free Pickup and Delivery Service in Flight Ticket Sales Companies Based on Carbon Emissions |
| title_short | Time-Dependent Vehicle Routing of Free Pickup and Delivery Service in Flight Ticket Sales Companies Based on Carbon Emissions |
| title_sort | time dependent vehicle routing of free pickup and delivery service in flight ticket sales companies based on carbon emissions |
| url | http://dx.doi.org/10.1155/2017/1918903 |
| work_keys_str_mv | AT jingmeiguo timedependentvehicleroutingoffreepickupanddeliveryserviceinflightticketsalescompaniesbasedoncarbonemissions AT chaoliu timedependentvehicleroutingoffreepickupanddeliveryserviceinflightticketsalescompaniesbasedoncarbonemissions |