VTrack

교통 지연과 혼잡은 비효율, 연료 낭비, 통근자의 불만의 주요 원인입니다. 이러한 지연을 측정하고 위치를 파악하며 사용자들을 우회시키는 것은 사람들이 교통체증에 갇혀 있는 시간을 줄이기 위한 중요한 단계입니다. 다른 사람들이 지적했듯이, 다양한 센서(GPS, WiFi, 및/또는 셀룰러 삼각측량)를 사용하여 위치 추정을 제공할 수 있는 일반 스마트폰의 확산은 운전자의 전화에서 위치 샘플을 사용하여 세밀한 시공간 분해능의 교통 지연을 모니터링할 수 있는 매력적인 가능성을 열어줍니다. 이 논문은 에너지 소비와 센서 신뢰성이라는 두 가지 주요 문제를 해결하는 이 센서 데이터를 이용한 여행 시간 추정 시스템 VTrack을 제시합니다. GPS는 매우 정확한 위치 추정을 제공하지만 몇 가지 제한 사항이 있습니다: 어떤 전화는 GPS가 전혀 없고, GPS 센서는 '도시 협곡'(높은 건물과 터널)에서 작동하지 않거나 전화가 주머니 안에 있을 때 작동하지 않으며, 많은 전화의 GPS는 전력을 많이 소모하고 배터리를 빠르게 소모합니다. 이러한 경우, VTrack은 사용자의 경로와 경로에 따른 여행 시간을 추정하기 위해 WiFi와 같은 대체적이지만 에너지 소모가 적고 더 시끄러운 센서를 사용할 수 있습니다. VTrack은 숨겨진 마르코프 모델(HMM) 기반의 지도 일치 방식과 희소 데이터를 보간하여 사용자가 운전한 가장 가능성 있는 도로 구간을 파악하고 그 구간에 여행 시간을 할당하는 여행 시간 추정 방법을 사용합니다. 우리는 여러 차량에 배포하여 수집된 실제 주행 데이터와 WiFi 액세스 포인트 관측에서 실험 결과를 제시합니다. 우리는 VTrack이 이러한 위치 추정에서 상당한 잡음과 중단을 견딜 수 있으며, 여전히 지연이 발생하기 쉬운 구간을 성공적으로 식별하고 지연 인지 라우팅 알고리즘에 충분히 정확한 지연을 제공할 수 있음을 보여줍니다. 우리는 또한 다양한 에너지 비용 체제에 대한 WiFi와 GPS 센서의 최적 샘플링 전략을 연구합니다.