Temporal and spatial equilibrium of flow on networks
Abstract Knowing the temporal and spatial equilibrium (TSE) flow is the basis for transportation planning and management of each mode (ocean, air, rail, road, logistics, etc.). It also helps to alleviate congestion of each mode on a transportation network. The current methods in transportation plann...
Saved in:
| Main Authors: | , , , , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
Springer Nature
2025-05-01
|
| Series: | Humanities & Social Sciences Communications |
| Online Access: | https://doi.org/10.1057/s41599-025-04998-3 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1850128209905975296 |
|---|---|
| author | Tianze Xu Leilei Li Shu Fan Xian Du Chunhan Zhang |
| author_facet | Tianze Xu Leilei Li Shu Fan Xian Du Chunhan Zhang |
| author_sort | Tianze Xu |
| collection | DOAJ |
| description | Abstract Knowing the temporal and spatial equilibrium (TSE) flow is the basis for transportation planning and management of each mode (ocean, air, rail, road, logistics, etc.). It also helps to alleviate congestion of each mode on a transportation network. The current methods in transportation planning only consider the spatial equilibrium of flow on the network. A method for obtaining the TSE of flow on a transportation network is rare. In this paper, a one-level variational inequality (VI) model was presented for the TSE of flow on networks. A relaxation with multilevel gradient projection (GP) algorithm is proposed to solve the model, with the 1st level gradient projection for temporal equilibrium and the 2nd level gradient projection for spatial equilibrium. Given a temporal distribution of total flow for each origin-destination (OD), the spatial equilibrium can be reached with the 2nd level algorithm. The temporal equilibrium can be reached by splitting the total flow for each OD on the temporal dimension with the 1st-level algorithm. The application of the model and algorithm to two networks shows that the minimum path travel time of an OD is equal and minimal. It also shows that the total cost of all flows reaches a minimum and that flows reach equilibrium on temporal and spatial dimensions. Our paper is the first study able to show this and has great potential in transportation planning and management, or in balancing vehicles/vessels/planes, or goods on temporal and spatial dimensions to alleviate congestion. The algorithm does not need time-space network expansion and applies to real-size multiple-origin multiple-destination networks. |
| format | Article |
| id | doaj-art-ac623f4b52b142aaa207bca962cfd828 |
| institution | OA Journals |
| issn | 2662-9992 |
| language | English |
| publishDate | 2025-05-01 |
| publisher | Springer Nature |
| record_format | Article |
| series | Humanities & Social Sciences Communications |
| spelling | doaj-art-ac623f4b52b142aaa207bca962cfd8282025-08-20T02:33:24ZengSpringer NatureHumanities & Social Sciences Communications2662-99922025-05-0112112010.1057/s41599-025-04998-3Temporal and spatial equilibrium of flow on networksTianze Xu0Leilei Li1Shu Fan2Xian Du3Chunhan Zhang4School of Civil and Transportation Engineering, Henan University of Urban ConstructionSchool of Surveying and Urban Spatial Information, Henan University of Urban ConstructionSchool of Civil and Transportation Engineering, Henan University of Urban ConstructionSchool of Civil and Transportation Engineering, Henan University of Urban ConstructionSchool of Civil and Transportation Engineering, Henan University of Urban ConstructionAbstract Knowing the temporal and spatial equilibrium (TSE) flow is the basis for transportation planning and management of each mode (ocean, air, rail, road, logistics, etc.). It also helps to alleviate congestion of each mode on a transportation network. The current methods in transportation planning only consider the spatial equilibrium of flow on the network. A method for obtaining the TSE of flow on a transportation network is rare. In this paper, a one-level variational inequality (VI) model was presented for the TSE of flow on networks. A relaxation with multilevel gradient projection (GP) algorithm is proposed to solve the model, with the 1st level gradient projection for temporal equilibrium and the 2nd level gradient projection for spatial equilibrium. Given a temporal distribution of total flow for each origin-destination (OD), the spatial equilibrium can be reached with the 2nd level algorithm. The temporal equilibrium can be reached by splitting the total flow for each OD on the temporal dimension with the 1st-level algorithm. The application of the model and algorithm to two networks shows that the minimum path travel time of an OD is equal and minimal. It also shows that the total cost of all flows reaches a minimum and that flows reach equilibrium on temporal and spatial dimensions. Our paper is the first study able to show this and has great potential in transportation planning and management, or in balancing vehicles/vessels/planes, or goods on temporal and spatial dimensions to alleviate congestion. The algorithm does not need time-space network expansion and applies to real-size multiple-origin multiple-destination networks.https://doi.org/10.1057/s41599-025-04998-3 |
| spellingShingle | Tianze Xu Leilei Li Shu Fan Xian Du Chunhan Zhang Temporal and spatial equilibrium of flow on networks Humanities & Social Sciences Communications |
| title | Temporal and spatial equilibrium of flow on networks |
| title_full | Temporal and spatial equilibrium of flow on networks |
| title_fullStr | Temporal and spatial equilibrium of flow on networks |
| title_full_unstemmed | Temporal and spatial equilibrium of flow on networks |
| title_short | Temporal and spatial equilibrium of flow on networks |
| title_sort | temporal and spatial equilibrium of flow on networks |
| url | https://doi.org/10.1057/s41599-025-04998-3 |
| work_keys_str_mv | AT tianzexu temporalandspatialequilibriumofflowonnetworks AT leileili temporalandspatialequilibriumofflowonnetworks AT shufan temporalandspatialequilibriumofflowonnetworks AT xiandu temporalandspatialequilibriumofflowonnetworks AT chunhanzhang temporalandspatialequilibriumofflowonnetworks |