Empirical study of long-range connections in a road network offers new ingredient for navigation optimization models
Navigation problem in lattices with long-range connections has been widely studied to understand the design principles for optimal transport networks; however, the travel cost of long-range connections was not considered in previous models. We define long-range connection in a road network as the sh...
| Main Authors: | , , , , |
|---|---|
| Other Authors: | |
| Format: | Article |
| Language: | en_US |
| Published: |
Institute of Physics Publishing
2014
|
| Online Access: | http://hdl.handle.net/1721.1/86215 https://orcid.org/0000-0002-8482-0318 |
| _version_ | 1826193724146712576 |
|---|---|
| author | Wang, Pu Liu, Like Li, Xiamiao Li, Guanliang Gonzalez, Marta C. |
| author2 | Massachusetts Institute of Technology. Department of Civil and Environmental Engineering |
| author_facet | Massachusetts Institute of Technology. Department of Civil and Environmental Engineering Wang, Pu Liu, Like Li, Xiamiao Li, Guanliang Gonzalez, Marta C. |
| author_sort | Wang, Pu |
| collection | MIT |
| description | Navigation problem in lattices with long-range connections has been widely studied to understand the design principles for optimal transport networks; however, the travel cost of long-range connections was not considered in previous models. We define long-range connection in a road network as the shortest path between a pair of nodes through highways and empirically analyze the travel cost properties of long-range connections. Based on the maximum speed allowed in each road segment, we observe that the time needed to travel through a long-range connection has a characteristic time Th ~ 29 min, while the time required when using the alternative arterial road path has two different characteristic times Ta ~ 13 and 41 min and follows a power law for times larger than 50 min. Using daily commuting origin–destination matrix data, we additionally find that the use of long-range connections helps people to save about half of the travel time in their daily commute. Based on the empirical results, we assign a more realistic travel cost to long-range connections in two-dimensional square lattices, observing dramatically different minimum average shortest path 〈l〉 but similar optimal navigation conditions. |
| first_indexed | 2024-09-23T09:43:55Z |
| format | Article |
| id | mit-1721.1/86215 |
| institution | Massachusetts Institute of Technology |
| language | en_US |
| last_indexed | 2024-09-23T09:43:55Z |
| publishDate | 2014 |
| publisher | Institute of Physics Publishing |
| record_format | dspace |
| spelling | mit-1721.1/862152022-09-26T13:22:42Z Empirical study of long-range connections in a road network offers new ingredient for navigation optimization models Wang, Pu Liu, Like Li, Xiamiao Li, Guanliang Gonzalez, Marta C. Massachusetts Institute of Technology. Department of Civil and Environmental Engineering Massachusetts Institute of Technology. Engineering Systems Division Gonzalez, Marta C. Navigation problem in lattices with long-range connections has been widely studied to understand the design principles for optimal transport networks; however, the travel cost of long-range connections was not considered in previous models. We define long-range connection in a road network as the shortest path between a pair of nodes through highways and empirically analyze the travel cost properties of long-range connections. Based on the maximum speed allowed in each road segment, we observe that the time needed to travel through a long-range connection has a characteristic time Th ~ 29 min, while the time required when using the alternative arterial road path has two different characteristic times Ta ~ 13 and 41 min and follows a power law for times larger than 50 min. Using daily commuting origin–destination matrix data, we additionally find that the use of long-range connections helps people to save about half of the travel time in their daily commute. Based on the empirical results, we assign a more realistic travel cost to long-range connections in two-dimensional square lattices, observing dramatically different minimum average shortest path 〈l〉 but similar optimal navigation conditions. National Natural Science Foundation (China) (number 51208520) National Natural Science Foundation (China) (number 71071165) New England University Transportation Center (Year 23 grant) NEC Corporation of America (Funding award) Massachusetts Institute of Technology (Solomon Buchsbaum AT&T Research Fund) Central South University of Technology (China) (Shenghua Scholar Program) 2014-04-18T16:23:56Z 2014-04-18T16:23:56Z 2014-01 Article http://purl.org/eprint/type/JournalArticle 1367-2630 http://hdl.handle.net/1721.1/86215 Wang, Pu, Like Liu, Xiamiao Li, Guanliang Li, and Marta C González. “Empirical Study of Long-Range Connections in a Road Network Offers New Ingredient for Navigation Optimization Models.” New Journal of Physics 16, no. 1 (January 10, 2014): 013012. https://orcid.org/0000-0002-8482-0318 en_US http://dx.doi.org/10.1088/1367-2630/16/1/013012 New Journal of Physics Creative Commons Attribution http://creativecommons.org/licenses/by/3.0/ application/pdf Institute of Physics Publishing IOP Publishing |
| spellingShingle | Wang, Pu Liu, Like Li, Xiamiao Li, Guanliang Gonzalez, Marta C. Empirical study of long-range connections in a road network offers new ingredient for navigation optimization models |
| title | Empirical study of long-range connections in a road network offers new ingredient for navigation optimization models |
| title_full | Empirical study of long-range connections in a road network offers new ingredient for navigation optimization models |
| title_fullStr | Empirical study of long-range connections in a road network offers new ingredient for navigation optimization models |
| title_full_unstemmed | Empirical study of long-range connections in a road network offers new ingredient for navigation optimization models |
| title_short | Empirical study of long-range connections in a road network offers new ingredient for navigation optimization models |
| title_sort | empirical study of long range connections in a road network offers new ingredient for navigation optimization models |
| url | http://hdl.handle.net/1721.1/86215 https://orcid.org/0000-0002-8482-0318 |
| work_keys_str_mv | AT wangpu empiricalstudyoflongrangeconnectionsinaroadnetworkoffersnewingredientfornavigationoptimizationmodels AT liulike empiricalstudyoflongrangeconnectionsinaroadnetworkoffersnewingredientfornavigationoptimizationmodels AT lixiamiao empiricalstudyoflongrangeconnectionsinaroadnetworkoffersnewingredientfornavigationoptimizationmodels AT liguanliang empiricalstudyoflongrangeconnectionsinaroadnetworkoffersnewingredientfornavigationoptimizationmodels AT gonzalezmartac empiricalstudyoflongrangeconnectionsinaroadnetworkoffersnewingredientfornavigationoptimizationmodels |