Matches in SemOpenAlex for { <https://semopenalex.org/work/W4308175318> ?p ?o ?g. }
- W4308175318 endingPage "182" @default.
- W4308175318 startingPage "143" @default.
- W4308175318 abstract "• Systematically consider time-varying traffic conditions and system-wide impact in urban city logistic problem. • Incorporate parsimonious road link travel time functions with First-In-First-Out property. • Develop three unified optimization models for characterizing problem-specific features in real-life rich arc routing applications. • Exact solution algorithms using Lagrangian relaxation and branch-and-price methods. City logistics, as an essential component of the city operation system, aims at managing the complex flow of goods and services from providers to customers efficiently. Delays associated with peak-period traffic congestion exists in both large and small metropolitan areas. As many of the service tasks in city logistics are needed to be performed during peak hours, operators of urban management movement should consider reducing the total trip time and delay when designing service plans. Equally important, the congestion impact of service vehicles to other road users should also be considered. In this paper, we focus on formulating and solving rich arc routing problems (RARPs) in city logistics with a congested urban environment. We highlight the needs of embedding a structurally parsimonious time-dependent travel time model in RARP for producing high-quality and practically useful solutions. A fluid queue model based analytical approach is presented for link travel time calibration in the form of polynomial arrival rate functions. Accordingly, system-wide (societal) impact of vehicles routing is analytically derived and incorporated into the RARP models which enables traffic managers to systematically consider operation costs and societal impacts when designing routing policies in real-life city logistics applications. Additionally, we develop two new representation schemes for time-dependent travel time modeling in RARPs, including a discretized time-expanded representation scheme and a nonlinear polynomial representation scheme. Three modeling approaches for RARPs are proposed, with different perspectives of capturing time-dependent travel time and formulating problem-specific constraints. With a real-life sprinkler truck routing problem as the representative example of RARP, we develop two efficient exact solution algorithms, including a Lagrangian relaxation-based method and a branch-and-price based method. The latter one is embedded with an enhanced parallel branch-and-bound algorithm. Extensive numerical experiments are conducted based on real-world networks and traffic flow data to demonstrate the effectiveness of the proposed methods." @default.
- W4308175318 created "2022-11-08" @default.
- W4308175318 creator A5001542420 @default.
- W4308175318 creator A5020056866 @default.
- W4308175318 creator A5023640582 @default.
- W4308175318 creator A5047090906 @default.
- W4308175318 creator A5047902154 @default.
- W4308175318 creator A5049884213 @default.
- W4308175318 date "2022-12-01" @default.
- W4308175318 modified "2023-10-01" @default.
- W4308175318 title "Rich arc routing problem in city logistics: Models and solution algorithms using a fluid queue-based time-dependent travel time representation" @default.
- W4308175318 cites W1136540829 @default.
- W4308175318 cites W1877579279 @default.
- W4308175318 cites W1964676458 @default.
- W4308175318 cites W1965032790 @default.
- W4308175318 cites W1967687507 @default.
- W4308175318 cites W1977642073 @default.
- W4308175318 cites W1982473893 @default.
- W4308175318 cites W1984837337 @default.
- W4308175318 cites W1985595965 @default.
- W4308175318 cites W1989456306 @default.
- W4308175318 cites W1989850675 @default.
- W4308175318 cites W1999127258 @default.
- W4308175318 cites W2011649314 @default.
- W4308175318 cites W2012491703 @default.
- W4308175318 cites W2017011630 @default.
- W4308175318 cites W2017970012 @default.
- W4308175318 cites W2019001024 @default.
- W4308175318 cites W2020147819 @default.
- W4308175318 cites W2035231387 @default.
- W4308175318 cites W2036747233 @default.
- W4308175318 cites W2037141248 @default.
- W4308175318 cites W2041757631 @default.
- W4308175318 cites W2041841351 @default.
- W4308175318 cites W2042787170 @default.
- W4308175318 cites W2043059425 @default.
- W4308175318 cites W2043356830 @default.
- W4308175318 cites W2044805678 @default.
- W4308175318 cites W2044917184 @default.
- W4308175318 cites W2049055230 @default.
- W4308175318 cites W2051358678 @default.
- W4308175318 cites W2052083748 @default.
- W4308175318 cites W2052854266 @default.
- W4308175318 cites W2058789044 @default.
- W4308175318 cites W2059816321 @default.
- W4308175318 cites W2059958986 @default.
- W4308175318 cites W2060226518 @default.
- W4308175318 cites W2067126954 @default.
- W4308175318 cites W2067148637 @default.
- W4308175318 cites W2070926233 @default.
- W4308175318 cites W2073710962 @default.
- W4308175318 cites W2080904909 @default.
- W4308175318 cites W2081814459 @default.
- W4308175318 cites W2082878954 @default.
- W4308175318 cites W2085946783 @default.
- W4308175318 cites W2088221540 @default.
- W4308175318 cites W2088672099 @default.
- W4308175318 cites W2088769880 @default.
- W4308175318 cites W2088995125 @default.
- W4308175318 cites W2098156747 @default.
- W4308175318 cites W2116951794 @default.
- W4308175318 cites W2142801633 @default.
- W4308175318 cites W2158047442 @default.
- W4308175318 cites W2161796540 @default.
- W4308175318 cites W2233419640 @default.
- W4308175318 cites W2296170624 @default.
- W4308175318 cites W2332094630 @default.
- W4308175318 cites W2464265702 @default.
- W4308175318 cites W2528807730 @default.
- W4308175318 cites W2550584736 @default.
- W4308175318 cites W2600664953 @default.
- W4308175318 cites W2737966930 @default.
- W4308175318 cites W2746033960 @default.
- W4308175318 cites W2756042703 @default.
- W4308175318 cites W2775550897 @default.
- W4308175318 cites W2783216597 @default.
- W4308175318 cites W2884167592 @default.
- W4308175318 cites W2909374464 @default.
- W4308175318 cites W2913640856 @default.
- W4308175318 cites W2916447857 @default.
- W4308175318 cites W2964290823 @default.
- W4308175318 cites W2970174515 @default.
- W4308175318 cites W2974466578 @default.
- W4308175318 cites W2974596837 @default.
- W4308175318 cites W2988777273 @default.
- W4308175318 cites W3034057183 @default.
- W4308175318 cites W3038456961 @default.
- W4308175318 cites W3040363661 @default.
- W4308175318 cites W3081818585 @default.
- W4308175318 cites W3088701439 @default.
- W4308175318 cites W3093293420 @default.
- W4308175318 cites W3125902618 @default.
- W4308175318 cites W3133818392 @default.
- W4308175318 cites W3199297575 @default.
- W4308175318 cites W3200652106 @default.
- W4308175318 cites W4205481321 @default.
- W4308175318 cites W4205535112 @default.
- W4308175318 cites W4212902473 @default.