TY - JOUR

T1 - Analytical method for deriving distance distributions in continuous networks in which travelers visit exactly one facility between origin and destination

AU - Tanaka, Ken Ichi

AU - Tanno, Kazuki

N1 - Funding Information:
The authors are grateful to the two anonymous reviewers for their valuable comments and suggestions. This work was supported by JSPS (Japan Society for the Promotion of Science) KAKENHI Grant Number 18H01661.
Publisher Copyright:
© 2022 The Japan Society of Mechanical Engineers.

PY - 2022

Y1 - 2022

N2 - In this paper, a method is developed for evaluating the locations of facilities in a network in which users visit exactly one facility on their way from origin to destination, such as the daily commute to work. The focus is on a continuous network in which the origins and destinations of trips are distributed uniformly and independently along edges of the network, and an analytical method is proposed for deriving the distance distributions. It is assumed that every traveler selects a route that minimizes the sum of the distance from origin to facility and the distance from facility to destination. Compared to a single summary index such as average distance, distance distributions contain rich information about the overall accessibility of facilities and so are useful for analyzing actual facility configurations and evaluating several planning alternatives. The proposed method can also be used to evaluate solutions obtained from facility location models that assume demands represented as flows traveling over a network. For the case of only one facility, a method is presented that uses an extended shortest-path tree rooted at the facility node. For the case of two or more facilities, an existing method is extended to obtain the shortest travel-length distribution in a continuous network in the case in which travelers visit exactly one facility on their way from origin to destination. By applying the proposed framework to an actual road network, it is found that the shapes of distributions differ greatly depending on the location of facilities and hence they are much more useful compared to using a single index such as the average distance.

AB - In this paper, a method is developed for evaluating the locations of facilities in a network in which users visit exactly one facility on their way from origin to destination, such as the daily commute to work. The focus is on a continuous network in which the origins and destinations of trips are distributed uniformly and independently along edges of the network, and an analytical method is proposed for deriving the distance distributions. It is assumed that every traveler selects a route that minimizes the sum of the distance from origin to facility and the distance from facility to destination. Compared to a single summary index such as average distance, distance distributions contain rich information about the overall accessibility of facilities and so are useful for analyzing actual facility configurations and evaluating several planning alternatives. The proposed method can also be used to evaluate solutions obtained from facility location models that assume demands represented as flows traveling over a network. For the case of only one facility, a method is presented that uses an extended shortest-path tree rooted at the facility node. For the case of two or more facilities, an existing method is extended to obtain the shortest travel-length distribution in a continuous network in the case in which travelers visit exactly one facility on their way from origin to destination. By applying the proposed framework to an actual road network, it is found that the shapes of distributions differ greatly depending on the location of facilities and hence they are much more useful compared to using a single index such as the average distance.

KW - Continuous network

KW - Facility location

KW - Flow-based demand

KW - Trip length distribution

UR - http://www.scopus.com/inward/record.url?scp=85141926684&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=85141926684&partnerID=8YFLogxK

U2 - 10.1299/jamdsm.2022jamdsm0039

DO - 10.1299/jamdsm.2022jamdsm0039

M3 - Article

AN - SCOPUS:85141926684

SN - 1881-3054

VL - 16

JO - Journal of Advanced Mechanical Design, Systems and Manufacturing

JF - Journal of Advanced Mechanical Design, Systems and Manufacturing

IS - 4

M1 - jamdsm003

ER -