TY  - JOUR
PY  - 2024//
TI  - Average minimum distance to visit a subset of random points in a compact region
JO  - Transportation research part B: methodological
A1  - Lei, Chao
A1  - Ouyang, Yanfeng
SP  - e102904
EP  - e102904
VL  - 181
IS  - 
N2  - This paper seeks an analytical estimate of the expected distance for visiting an arbitrary subset of independently and uniformly distributed random points within a compact region. This problem has many real-world application contexts such as the emerging on-demand transportation and logistics services (e.g., ridesharing, customized buses). The lower bounds of the expected optimal tour length are analytically derived by considering a so-called "trapping effect", which explicitly addresses probabilistically the situation that some of the tour legs must connect points that are not neighbors. A parametric approach is developed to estimate the expected optimal tour length for both Euclidean and rectilinear metrics. Numerical experiments demonstrate the validity of these bounds, as well as the closeness of the proposed estimator to simulated results.<p />  <p>Language: en</p>
LA  - en
SN  - 0191-2615
UR  - http://dx.doi.org/10.1016/j.trb.2024.102904
ID  - ref1
ER  -