CrowdRoute:一种公共交通网络中的众包路由算法

GEOCROWD '13 Pub Date : 2013-11-05 DOI:10.1145/2534732.2534738

To Tu Cuong

{"title":"CrowdRoute:一种公共交通网络中的众包路由算法","authors":"To Tu Cuong","doi":"10.1145/2534732.2534738","DOIUrl":null,"url":null,"abstract":"Most existing algorithms assume that public transit networks are static. However in reality, a bus may be delayed or canceled, which causes routing algorithms to generate non-optimal journeys. We propose CrowdRoute, an algorithm that exploits real-time information contributed by the crowd, to solve the earliest arrival problem in public transit networks.","PeriodicalId":314116,"journal":{"name":"GEOCROWD '13","volume":"72 11 1","pages":"0"},"PeriodicalIF":0.0000,"publicationDate":"2013-11-05","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"5","resultStr":"{\"title\":\"CrowdRoute: a crowd-sourced routing algorithm in public transit networks\",\"authors\":\"To Tu Cuong\",\"doi\":\"10.1145/2534732.2534738\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"Most existing algorithms assume that public transit networks are static. However in reality, a bus may be delayed or canceled, which causes routing algorithms to generate non-optimal journeys. We propose CrowdRoute, an algorithm that exploits real-time information contributed by the crowd, to solve the earliest arrival problem in public transit networks.\",\"PeriodicalId\":314116,\"journal\":{\"name\":\"GEOCROWD '13\",\"volume\":\"72 11 1\",\"pages\":\"0\"},\"PeriodicalIF\":0.0000,\"publicationDate\":\"2013-11-05\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"5\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"GEOCROWD '13\",\"FirstCategoryId\":\"1085\",\"ListUrlMain\":\"https://doi.org/10.1145/2534732.2534738\",\"RegionNum\":0,\"RegionCategory\":null,\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"\",\"JCRName\":\"\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"GEOCROWD '13","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.1145/2534732.2534738","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}

引用次数: 5

摘要

大多数现有算法都假定公共交通网络是静态的。然而，在现实中，公共汽车可能会延迟或取消，这导致路由算法产生非最优行程。我们提出了一种利用人群提供的实时信息的算法CrowdRoute来解决公共交通网络中的最早到达问题。

本文章由计算机程序翻译，如有差异，请以英文原文为准。

查看原文

微信好友朋友圈 QQ好友复制链接

本刊更多论文

CrowdRoute: a crowd-sourced routing algorithm in public transit networks

Most existing algorithms assume that public transit networks are static. However in reality, a bus may be delayed or canceled, which causes routing algorithms to generate non-optimal journeys. We propose CrowdRoute, an algorithm that exploits real-time information contributed by the crowd, to solve the earliest arrival problem in public transit networks.

求助全文

通过发布文献求助，成功后即可免费获取论文全文。去求助

来源期刊

GEOCROWD '13

自引率

0.00%

发文量

期刊最新文献

Multi-day and multi-stay travel planning using geo-tagged photos Extracting scenic routes from VGI data sources On quantifying qualitative geospatial data: a probabilistic approach Automatic gazetteer enrichment with user-geocoded data Web-based enrichment of bike sensor data for automatic geo-annotation