Coordinated Vehicle Platooning on Tree Networks: Efficient Time Discretization and Strengthened Formulation
Fuente:
arXiv
Saved in:
| Main Author: | |
|---|---|
| Format: | Preprint |
| Published: |
2022
|
| Subjects: | |
| Online Access: | |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1866916491210784768 |
|---|---|
| author | Luo, Fengqiao |
| author_facet | Luo, Fengqiao |
| contents | We consider the coordinated vehicle platooning problem on a tree network with time constraints while the routes of vehicles are given. The problem is to coordinate the departure time of each vehicle to enable platoon formation hence maximizing the total fuel saving. For this problem setting, relative time windows can be defined for all vehicles to which an efficient time discretization can be applied. This property leads to a tight mixed-integer linear program reformulation as compared to the continuous-time formulation involving big-M coefficients proposed in our previous work. It is demonstrated by systematic numerical experiments that the reformulation outperforms the continuous-time formulation for this family of problem instances. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2205_11043 |
| institution | arXiv |
| publishDate | 2022 |
| record_format | arxiv |
| spellingShingle | Coordinated Vehicle Platooning on Tree Networks: Efficient Time Discretization and Strengthened Formulation Luo, Fengqiao Optimization and Control 90-10 We consider the coordinated vehicle platooning problem on a tree network with time constraints while the routes of vehicles are given. The problem is to coordinate the departure time of each vehicle to enable platoon formation hence maximizing the total fuel saving. For this problem setting, relative time windows can be defined for all vehicles to which an efficient time discretization can be applied. This property leads to a tight mixed-integer linear program reformulation as compared to the continuous-time formulation involving big-M coefficients proposed in our previous work. It is demonstrated by systematic numerical experiments that the reformulation outperforms the continuous-time formulation for this family of problem instances. |
| title | Coordinated Vehicle Platooning on Tree Networks: Efficient Time Discretization and Strengthened Formulation |
| topic | Optimization and Control 90-10 |
| url | https://arxiv.org/abs/2205.11043 |