[논문 리뷰] Design and Evaluation of Routing Artifacts as a Part of the Physical Internet Framework

Steffen Kaup, André Ludwig외 1명|arXiv (Cornell University)|2020. 11. 19.

Mobile Agent-Based Network Management참고 문헌 20인용 수 6

한 줄 요약

이 논문은 물리 인터넷에서 π-운송수단(차량)이 클라우드 기반 마켓플레이스를 통해 실시간 교통 및 빈자리 정보를 공유함으로써 동적 라우팅 엔티티로 기능하는 새로운 라우팅 아티팩트 모델을 제안한다. 운송수단에 탑재된 소프트웨어 에이전트가 화물 인계 지점을 협상함으로써, 이 접근 방식은 정적 π-노드 및 π-컨테이너 기반 모델에 비해 라우팅 효율성과 운송 활용도를 향상시킨다. 특히 동적 교통 조건에서 뛰어난 성능을 보인다.

ABSTRACT

Global freight demand will triple between 2015 and 2050, based on the current demand pathway, as predicted in the Transport Outlook 2019. Hence, a revolutionary change in transport efficiency is urgently needed. One approach to tackle this change is to transfer the successful model of the Digital Internet for data exchange to the physical transport of goods: The so-called Physical Internet (PI, or $π$). The potential of the Physical Internet lies in dynamic routing, which increases the utilization of transport modalities, like trucks and vans, and makes transport more efficient. Previous concept transfers have identified and determined the $π$-nodes as routing entities. Here, the problem is that the $π$-nodes have no information about real-time data on transport vacancies. This leads to a great challenge for the $π$-nodes with regard to routing, in particular in determining the next best appropriate node for onward transport of the freight package. This paper evolved the state of research concept as an artifact that considers the $π$-nodes as routers in a way that it distributes and replicates real-time data to the $π$-nodes in order to enable more effective routing decisions. This real-time data is provided by vehicles, or so-called $π$-transporters, on the road. Therefore, a second artifact will be designed in which $π$-transporters take over the routing role. In order to be able to take a holistic perspective on the routing topic, the goods that are actually to be moved, the so-called $π$-containers, are also designed as routing entities in a third artifact. These three artifacts are then compared and evaluated for the consideration of real-time traffic data. This paper proposes $π$-transporters as routing entities whose software representatives negotiate freight handover points in a cloud-based marketplace.

연구 동기 및 목표

• 실시간 교통 데이터 부족으로 인해 정적 π-노드의 화물 라우팅 효율성이 떨어지는 문제를 해결하기 위해.
• 물리 인터넷 프레임워크 내에서 π-노드, π-운송수단, π-컨테이너와 같은 대체 라우팅 아티팩트를 탐색하기 위해.
• 실시간 차량 데이터를 활용한 동적, 데이터 기반 라우팅 결정을 지원하는 데 가장 적합한 라우팅 아티팩트 모델을 평가하기 위해.
• 실시간 교통 및 빈자리 정보를 기반으로 유연한 라우팅을 가능하게 함으로써 전체 운송 효율성과 활용도를 향상시키기 위해.

제안 방법

• 도로 차량으로부터 실시간 데이터를 수집하고 확산하는 π-운송수단이 활성 라우팅 엔티티로 기능하도록 라우팅 아티팩트를 설계하기 위해.
• 소프트웨어 에이전트가 π-운송수단에 탑재되어 실시간 가용성 및 라우팅 지표를 바탕으로 화물 인계 지점을 협상하는 클라우드 기반 마켓플레이스를 구현하기 위해.
• 실시간 데이터 액세스 기능이 없는 수동 라우터로 π-노드를 모델링하여 비교 기준으로 삼기 위해.
• 라우팅 메타데이터를 동반하지만 제한된 동적 의사결정 능력을 지닌 라우팅 엔티티로 π-컨테이너를 모델링하기 위해.
• 시뮬레이션 또는 평가 프레임워크를 사용하여 동일한 동적 교통 조건에서 세 아티팩트(π-노드, π-운송수단, π-컨테이너)를 비교하기 위해.
• 차량으로부터의 실시간 데이터를 활용하여 적응형 라우팅 결정을 가능하게 하여 공실 용량을 줄이고 배송 효율성을 향상시키기 위해.

실험 결과

연구 질문

• RQ1 동적 교통 환경에서 π-운송수단이 라우팅 엔티티로 기능할 경우, π-노드 및 π-컨테이너에 비해 라우팅 효율성이 어떻게 향상되는가?
• RQ2 차량에서의 실시간 데이터 공유가 화물 인계 협상 및 라우팅 결정에 어떤 영향을 미치는가?
• RQ3 π-운송수단 에이전트를 위한 클라우드 기반 마켓플레이스가 실시간 교통 및 빈자리 데이터를 활용해 화물 인계 지점을 효과적으로 조율할 수 있는가?
• RQ4 π-운송수단의 동적 라우팅 기능은 운송 활용도와 도착 시간 측면에서 정적 라우팅 모델에 비해 어떻게 비교되는가?
• RQ5 물리 인터넷 내에서 π-노드, π-운송수단, π-컨테이너로 기능하는 라우팅 아티팩트 간의 성능 상충 관계는 무엇인가?

주요 결과

• 실시간 데이터 액세스 및 적응형 의사결정 능력 덕분에 π-운송수단이 라우팅 엔티티로 기능할 경우, 동적 라우팅 시나리오에서 π-노드보다 뚜렷이 뛰어난 성능을 보인다.
• 클라우드 기반 마켓플레이스를 통해 화물 인계 지점의 효율적 협상이 가능해져 공실 운송 용량이 감소하고 라우팅 정확도가 향상된다.
• 차량에서 π-운송수단으로의 실시간 데이터 확산은 라우팅 시스템의 반응성과 적응성 향상에 기여한다.
• π-운송수단 기반 모델은 π-노드 및 π-컨테이너 모델 대비 높은 운송 활용도와 더 나은 로드 밸런싱 성능을 달성한다.
• 평가 결과, π-운송수단에 의한 능동적 라우팅은 고수요 화물 시나리오에서 더 빠른 배송 시간과 낮은 연료 소비를 이끌어낸다.