首页 > 最新文献

Proceedings of the 9th ACM SIGSPATIAL International Workshop on Computational Transportation Science最新文献

英文 中文
Conventionalized gestures for the interaction of people in traffic with autonomous vehicles 交通中的人与自动驾驶汽车互动的常规手势
Surabhi Gupta, M. Vasardani, S. Winter
The first autonomous vehicles are already tested in the public traffic. The rapid development in bringing this technology on roads attracts growing attention of research in the human interaction with autonomous vehicles. This paper focuses on the interaction of other road users with autonomous vehicles. These road users may be pedestrians who negotiate their right of way, other human drivers sharing the same road, or human traffic control officers. In order to learn about these road users in general, this paper aims to identify first the formalized hand signals applied by officers. The paper answers the question whether there is a general and universal language to interact with traffic. If so, then future work can identify elements of this universal language in the gestures of other road users, and facilitate an understanding between them and autonomous vehicles.
首批自动驾驶汽车已经在公共交通中进行了测试。自动驾驶技术在道路上的快速发展引起了人们对人与自动驾驶汽车互动研究的关注。本文的重点是其他道路使用者与自动驾驶汽车的交互。这些道路使用者可能是协商通行权的行人、共用同一条道路的其他人类驾驶员或人类交通管制人员。为了从总体上了解这些道路使用者,本文旨在首先识别官员使用的正式手势。本文回答了是否存在一种通用的通用语言来与交通进行交互的问题。如果是这样,那么未来的工作可以在其他道路使用者的手势中识别出这种通用语言的元素,并促进他们与自动驾驶汽车之间的理解。
{"title":"Conventionalized gestures for the interaction of people in traffic with autonomous vehicles","authors":"Surabhi Gupta, M. Vasardani, S. Winter","doi":"10.1145/3003965.3003967","DOIUrl":"https://doi.org/10.1145/3003965.3003967","url":null,"abstract":"The first autonomous vehicles are already tested in the public traffic. The rapid development in bringing this technology on roads attracts growing attention of research in the human interaction with autonomous vehicles. This paper focuses on the interaction of other road users with autonomous vehicles. These road users may be pedestrians who negotiate their right of way, other human drivers sharing the same road, or human traffic control officers. In order to learn about these road users in general, this paper aims to identify first the formalized hand signals applied by officers. The paper answers the question whether there is a general and universal language to interact with traffic. If so, then future work can identify elements of this universal language in the gestures of other road users, and facilitate an understanding between them and autonomous vehicles.","PeriodicalId":376984,"journal":{"name":"Proceedings of the 9th ACM SIGSPATIAL International Workshop on Computational Transportation Science","volume":"31 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2016-10-31","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"116120966","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 20
What are the potentialities of crowdsourcing for dynamic maps of on-street parking spaces? 众包街头停车位动态地图的潜力是什么?
Fabian Bock, S. Martino, Monika Sester
Finding a parking space is a crucial mobility problem, which could be mitigated by dynamic maps of parking availability. The creation of these maps requires current information on the state of the parking stalls, which could be obtained by (I) instrumenting the road infrastructure with sensors, (II) using probe vehicles, or (III) using mobile apps. In this paper, we investigate the potential predictive performances of a random forest binary classifier, comparing these three data collection strategies. As for the dataset, we used real infrastructure measurements in San Francisco for solution I. We simulated the crowdsourcing solutions II and III by downsampling that dataset, based on different assumptions. Evaluations show that the instrumented solution is clearly superior over the two crowdsourcing strategies, but with remarkably small differences to the probe vehicle scenario. On the other hand, a mobile app would require a very high penetration rate in order to be used for meaningful predictions.
寻找停车位是一个关键的交通问题,这可以通过停车位可用性的动态地图来缓解。这些地图的创建需要停车位状态的当前信息,这些信息可以通过(I)用传感器测量道路基础设施,(II)使用探测车辆,或(III)使用移动应用程序获得。在本文中,我们研究了随机森林二值分类器的潜在预测性能,比较了这三种数据收集策略。对于数据集,我们使用旧金山的真实基础设施测量来解决方案i。我们基于不同的假设,通过对数据集进行下采样来模拟众包解决方案II和III。评估表明,仪器化解决方案明显优于两种众包策略,但与探测车辆方案的差异非常小。另一方面,手机应用需要非常高的渗透率才能用于有意义的预测。
{"title":"What are the potentialities of crowdsourcing for dynamic maps of on-street parking spaces?","authors":"Fabian Bock, S. Martino, Monika Sester","doi":"10.1145/3003965.3003973","DOIUrl":"https://doi.org/10.1145/3003965.3003973","url":null,"abstract":"Finding a parking space is a crucial mobility problem, which could be mitigated by dynamic maps of parking availability. The creation of these maps requires current information on the state of the parking stalls, which could be obtained by (I) instrumenting the road infrastructure with sensors, (II) using probe vehicles, or (III) using mobile apps. In this paper, we investigate the potential predictive performances of a random forest binary classifier, comparing these three data collection strategies. As for the dataset, we used real infrastructure measurements in San Francisco for solution I. We simulated the crowdsourcing solutions II and III by downsampling that dataset, based on different assumptions. Evaluations show that the instrumented solution is clearly superior over the two crowdsourcing strategies, but with remarkably small differences to the probe vehicle scenario. On the other hand, a mobile app would require a very high penetration rate in order to be used for meaningful predictions.","PeriodicalId":376984,"journal":{"name":"Proceedings of the 9th ACM SIGSPATIAL International Workshop on Computational Transportation Science","volume":"18 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2016-10-31","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"117059100","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 22
Time series clustering of weather observations in predicting climb phase of aircraft trajectories 预测飞机轨迹爬升阶段的天气观测时间序列聚类
S. Ayhan, H. Samet
Reliable trajectory prediction is paramount in Air Traffic Management (ATM) as it can increase safety, capacity, and efficiency, and lead to commensurate fuel savings and emission reductions. Inherent inaccuracies in forecasting winds and temperatures often result in large prediction errors when a deterministic approach is used. A stochastic approach can address the trajectory prediction problem by taking environmental uncertainties into account and training a model using historical trajectory data along with weather observations. With this approach, weather observations are assumed to be realizations of hidden aircraft positions and the transitions between the hidden segments follow a Markov model. However, this approach requires input observations, which are unknown, although the weather parameters overall are known for the pertinent airspace. We address this problem by performing time series clustering on the current weather observations for the relevant sections of the airspace. In this paper, we present a novel time series clustering algorithm that generates an optimal sequence of weather observations used for accurate trajectory prediction in the climb phase of the flight. Our experiments use a real trajectory dataset with pertinent weather observations and demonstrate the effectiveness of our algorithm over time series clustering with a k-Nearest Neighbors (k-NN) algorithm that uses Dynamic Time Warping (DTW) Euclidean distance.
可靠的轨迹预测在空中交通管理(ATM)中至关重要,因为它可以提高安全性、容量和效率,并导致相应的燃料节约和排放减少。当使用确定性方法时,预测风和温度的固有不准确性常常导致较大的预测误差。随机方法可以通过考虑环境不确定性和使用历史轨迹数据以及天气观测来训练模型来解决轨迹预测问题。使用这种方法,假定天气观测是隐藏飞机位置的实现,隐藏段之间的转换遵循马尔可夫模型。然而,这种方法需要输入观测,这是未知的,尽管有关空域的总体天气参数是已知的。我们通过对空域相关部分的当前天气观测数据进行时间序列聚类来解决这个问题。在本文中,我们提出了一种新的时间序列聚类算法,该算法生成最优的天气观测序列,用于飞行爬升阶段的精确轨迹预测。我们的实验使用了具有相关天气观测的真实轨迹数据集,并证明了我们的算法在使用动态时间翘曲(DTW)欧几里得距离的k-近邻(k-NN)算法的时间序列聚类上的有效性。
{"title":"Time series clustering of weather observations in predicting climb phase of aircraft trajectories","authors":"S. Ayhan, H. Samet","doi":"10.1145/3003965.3003968","DOIUrl":"https://doi.org/10.1145/3003965.3003968","url":null,"abstract":"Reliable trajectory prediction is paramount in Air Traffic Management (ATM) as it can increase safety, capacity, and efficiency, and lead to commensurate fuel savings and emission reductions. Inherent inaccuracies in forecasting winds and temperatures often result in large prediction errors when a deterministic approach is used. A stochastic approach can address the trajectory prediction problem by taking environmental uncertainties into account and training a model using historical trajectory data along with weather observations. With this approach, weather observations are assumed to be realizations of hidden aircraft positions and the transitions between the hidden segments follow a Markov model. However, this approach requires input observations, which are unknown, although the weather parameters overall are known for the pertinent airspace. We address this problem by performing time series clustering on the current weather observations for the relevant sections of the airspace. In this paper, we present a novel time series clustering algorithm that generates an optimal sequence of weather observations used for accurate trajectory prediction in the climb phase of the flight. Our experiments use a real trajectory dataset with pertinent weather observations and demonstrate the effectiveness of our algorithm over time series clustering with a k-Nearest Neighbors (k-NN) algorithm that uses Dynamic Time Warping (DTW) Euclidean distance.","PeriodicalId":376984,"journal":{"name":"Proceedings of the 9th ACM SIGSPATIAL International Workshop on Computational Transportation Science","volume":"27 6 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2016-10-31","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"125686722","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 23
Supply-demand ratio and on-demand spatial service brokers: a summary of results 供求比与按需空间服务中介:结果综述
Reem Y. Ali, E. Eftelioglu, S. Shekhar, Shounak Athavale, Eric Marsman
This paper investigates an on-demand spatial service broker for suggesting service provider propositions and the corresponding estimated waiting times to mobile consumers while meeting the consumer's maximum travel distance and waiting time constraints. The goal of the broker is to maximize the number of matched requests while also keeping the "ecosystem" functioning by engaging many service providers and balancing their assigned requests to provide them with incentives to stay in the system. This problem is important because of its many related societal applications in the on-demand and sharing economy (e.g. on-demand ride hailing services, on-demand food delivery, etc). Challenges of this problem include the need to satisfy many conflicting requirements for the broker, consumers and service providers and the high computational complexity for a large number of consumers and service providers. Related work in spatial crowdsourcing and ridesharing has mainly focused on maximizing the number of matched requests and minimizing travel cost, but did not consider the importance of engaging more service providers and balancing their assignments, which could become a priority when the available supply exceeds the demand. In this work, we propose a new category of service provider centric heuristics for meeting these conflicting requirements. We evaluated our algorithms using synthetic datasets with real-world characteristics. Experimental results show that our proposed heuristics can achieve a larger number of matched requests when supply and demand are balanced. They also engage a larger number of service providers with a more balanced provider assignment when the available supply greatly exceeds demand.
本文研究了一个按需空间服务代理,在满足移动消费者最大出行距离和等待时间约束的情况下,向移动消费者提供服务提供商的建议和相应的估计等待时间。代理的目标是最大化匹配请求的数量,同时通过吸引许多服务提供者并平衡其分配的请求来保持“生态系统”的功能,从而为他们提供留在系统中的激励。这个问题很重要,因为它在按需和共享经济中有许多相关的社会应用(例如按需叫车服务、按需送餐等)。这个问题的挑战包括需要满足代理、消费者和服务提供者的许多相互冲突的需求,以及大量消费者和服务提供者的高计算复杂性。空间众包和拼车的相关工作主要集中在最大化匹配请求的数量和最小化出行成本,但没有考虑到吸引更多服务提供商和平衡他们的任务的重要性,当可用的供应超过需求时,这可能成为优先考虑的问题。在这项工作中,我们提出了一种新的以服务提供商为中心的启发式方法来满足这些相互冲突的需求。我们使用具有现实世界特征的合成数据集来评估我们的算法。实验结果表明,在供需平衡的情况下,我们提出的启发式算法可以获得更多的匹配请求。当可用的供应大大超过需求时,它们还会与更多的服务提供者进行更平衡的提供者分配。
{"title":"Supply-demand ratio and on-demand spatial service brokers: a summary of results","authors":"Reem Y. Ali, E. Eftelioglu, S. Shekhar, Shounak Athavale, Eric Marsman","doi":"10.1145/3003965.3003974","DOIUrl":"https://doi.org/10.1145/3003965.3003974","url":null,"abstract":"This paper investigates an on-demand spatial service broker for suggesting service provider propositions and the corresponding estimated waiting times to mobile consumers while meeting the consumer's maximum travel distance and waiting time constraints. The goal of the broker is to maximize the number of matched requests while also keeping the \"ecosystem\" functioning by engaging many service providers and balancing their assigned requests to provide them with incentives to stay in the system. This problem is important because of its many related societal applications in the on-demand and sharing economy (e.g. on-demand ride hailing services, on-demand food delivery, etc). Challenges of this problem include the need to satisfy many conflicting requirements for the broker, consumers and service providers and the high computational complexity for a large number of consumers and service providers. Related work in spatial crowdsourcing and ridesharing has mainly focused on maximizing the number of matched requests and minimizing travel cost, but did not consider the importance of engaging more service providers and balancing their assignments, which could become a priority when the available supply exceeds the demand. In this work, we propose a new category of service provider centric heuristics for meeting these conflicting requirements. We evaluated our algorithms using synthetic datasets with real-world characteristics. Experimental results show that our proposed heuristics can achieve a larger number of matched requests when supply and demand are balanced. They also engage a larger number of service providers with a more balanced provider assignment when the available supply greatly exceeds demand.","PeriodicalId":376984,"journal":{"name":"Proceedings of the 9th ACM SIGSPATIAL International Workshop on Computational Transportation Science","volume":"1 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2016-10-31","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"123565900","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 4
On the effectiveness of removing location information from trajectory data for preserving location privacy 从轨迹数据中去除位置信息对保护位置隐私的有效性研究
Amina Hossain, Anthony Quattrone, E. Tanin, L. Kulik
The ubiquity of GPS enabled smartphones with Internet connectivity has resulted in the widespread development of location-based services (LBSs). People use these services to obtain useful advises for their daily activities. For example, a user can open a navigation app to find a route that results in the shortest driving time from the current location to a destination. Nevertheless, people have to reveal location information to the LBS providers to leverage such services. Location information is sensitive since it can reveal habits about an individual. LBS providers are aware of this and take measures to protect user privacy. One well established and simple approach is to remove GPS data from user data working with the assumption that it will lead to a high degree of privacy. In this paper, we challenge this notion of removing location information while retaining other features would lead to a high degree of location privacy. We find that it is possible to reconstruct the original routes by analyzing just the turn instructions provided to a user by a navigation service. We evaluated our approach using real road network data and demonstrate the effectiveness of this new attack in a range of realistic scenarios.
具有互联网连接功能的GPS智能手机无处不在,导致了基于位置的服务(lbs)的广泛发展。人们使用这些服务来获取对日常活动有用的建议。例如,用户可以打开导航应用程序,找到一条从当前位置到目的地所需驾驶时间最短的路线。然而,人们必须向LBS提供商透露位置信息才能利用这些服务。位置信息很敏感,因为它可以揭示一个人的习惯。LBS提供商意识到这一点,并采取措施保护用户隐私。一种行之有效的简单方法是从用户数据中删除GPS数据,并假设这会导致高度隐私。在本文中,我们挑战了在保留其他特征的同时删除位置信息将导致高度位置隐私的概念。我们发现,仅通过分析导航服务提供给用户的转弯指示,就可以重建原始路线。我们使用真实的道路网络数据评估了我们的方法,并在一系列现实场景中展示了这种新攻击的有效性。
{"title":"On the effectiveness of removing location information from trajectory data for preserving location privacy","authors":"Amina Hossain, Anthony Quattrone, E. Tanin, L. Kulik","doi":"10.1145/3003965.3003966","DOIUrl":"https://doi.org/10.1145/3003965.3003966","url":null,"abstract":"The ubiquity of GPS enabled smartphones with Internet connectivity has resulted in the widespread development of location-based services (LBSs). People use these services to obtain useful advises for their daily activities. For example, a user can open a navigation app to find a route that results in the shortest driving time from the current location to a destination. Nevertheless, people have to reveal location information to the LBS providers to leverage such services. Location information is sensitive since it can reveal habits about an individual. LBS providers are aware of this and take measures to protect user privacy. One well established and simple approach is to remove GPS data from user data working with the assumption that it will lead to a high degree of privacy. In this paper, we challenge this notion of removing location information while retaining other features would lead to a high degree of location privacy. We find that it is possible to reconstruct the original routes by analyzing just the turn instructions provided to a user by a navigation service. We evaluated our approach using real road network data and demonstrate the effectiveness of this new attack in a range of realistic scenarios.","PeriodicalId":376984,"journal":{"name":"Proceedings of the 9th ACM SIGSPATIAL International Workshop on Computational Transportation Science","volume":"115 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2016-10-31","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"116969958","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 5
Predictive analytics for enhancing travel time estimation in navigation apps of Apple, Google, and Microsoft 在苹果、b谷歌和微软的导航应用程序中增强旅行时间估计的预测分析
P. Amirian, A. Bassiri, J. Morley
The explosive growth of the location-enabled devices coupled with the increasing use of Internet services has led to an increasing awareness of the importance and usage of geospatial information in many applications. The mobile navigation apps (often called "Maps"), use a variety of available data sources to calculate and predict the travel time for different modes. This paper evaluates the pedestrian mode of Maps apps in three major smartphone operating systems (Android, iOS and Windows Phone). We will demonstrate that the Maps apps on iOS, Android and Windows Phone in pedestrian mode, predict travel time without learning from the individual's movement profile. Then, we will exemplify that those apps suffer from a specific data quality issue (the absence of information about location and type of pedestrian crossings). Finally, we will illustrate learning from movement profile of individuals using predictive analytics models to improve the accuracy of travel time estimation for each user (personalization).
定位设备的爆炸式增长,加上互联网服务的日益使用,使得人们越来越意识到地理空间信息在许多应用中的重要性和使用。移动导航应用程序(通常被称为“地图”)使用各种可用的数据源来计算和预测不同模式的旅行时间。本文评估了三大智能手机操作系统(Android、iOS和Windows Phone)中地图应用程序的行人模式。我们将演示iOS, Android和Windows Phone上的地图应用程序在步行模式下,预测旅行时间,而无需从个人的运动概况中学习。然后,我们将举例说明这些应用程序遭受特定的数据质量问题(缺乏有关位置和人行横道类型的信息)。最后,我们将说明使用预测分析模型从个人的运动概况中学习,以提高每个用户的旅行时间估计的准确性(个性化)。
{"title":"Predictive analytics for enhancing travel time estimation in navigation apps of Apple, Google, and Microsoft","authors":"P. Amirian, A. Bassiri, J. Morley","doi":"10.1145/3003965.3003976","DOIUrl":"https://doi.org/10.1145/3003965.3003976","url":null,"abstract":"The explosive growth of the location-enabled devices coupled with the increasing use of Internet services has led to an increasing awareness of the importance and usage of geospatial information in many applications. The mobile navigation apps (often called \"Maps\"), use a variety of available data sources to calculate and predict the travel time for different modes. This paper evaluates the pedestrian mode of Maps apps in three major smartphone operating systems (Android, iOS and Windows Phone). We will demonstrate that the Maps apps on iOS, Android and Windows Phone in pedestrian mode, predict travel time without learning from the individual's movement profile. Then, we will exemplify that those apps suffer from a specific data quality issue (the absence of information about location and type of pedestrian crossings). Finally, we will illustrate learning from movement profile of individuals using predictive analytics models to improve the accuracy of travel time estimation for each user (personalization).","PeriodicalId":376984,"journal":{"name":"Proceedings of the 9th ACM SIGSPATIAL International Workshop on Computational Transportation Science","volume":"37 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2016-10-31","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"124934104","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 26
A visual and computational analysis approach for exploring significant locations and time periods along a bus route 一种可视化和计算分析方法,用于探索沿公交路线的重要位置和时间段
J. Mazimpaka, S. Timpf
Understanding human mobility is important for planning and delivering various services in urban area. An important element for mobility understanding is to understand the context in which the movement takes place. In this direction, we propose a method for identifying significant locations and time periods along a bus route. The significance is based on special characteristics that locations have during specific time periods as determined from the effect of these locations on the movement of the bus. The method extracts discriminative features from the space, time and other selected attributes and then classifies locations and time periods into five significance classes. The classes are then rendered in different views for discovering and understanding patterns. The novelty of the method is an explicit consideration of the time dimension at different granularity levels and a visualization that facilitates comparison across the space and time dimensions while avoiding a visual clutter. We demonstrate the applicability of our approach by applying it on a large set of bus trajectories.
了解人类的流动性对于规划和提供城市地区的各种服务非常重要。了解移动性的一个重要因素是了解移动性发生的背景。在这个方向上,我们提出了一种确定公交路线上重要位置和时间段的方法。其重要性是基于特定时间段内位置的特殊特征,这些特征由这些位置对公共汽车运动的影响决定。该方法从空间、时间和其他选择的属性中提取判别特征,然后将地点和时间段分为五个显著性类。然后在不同的视图中呈现这些类,以便发现和理解模式。该方法的新颖之处在于明确地考虑了不同粒度级别上的时间维度,以及便于跨空间和时间维度进行比较的可视化,同时避免了视觉混乱。我们通过将我们的方法应用于一组大型公共汽车轨迹来证明其适用性。
{"title":"A visual and computational analysis approach for exploring significant locations and time periods along a bus route","authors":"J. Mazimpaka, S. Timpf","doi":"10.1145/3003965.3003970","DOIUrl":"https://doi.org/10.1145/3003965.3003970","url":null,"abstract":"Understanding human mobility is important for planning and delivering various services in urban area. An important element for mobility understanding is to understand the context in which the movement takes place. In this direction, we propose a method for identifying significant locations and time periods along a bus route. The significance is based on special characteristics that locations have during specific time periods as determined from the effect of these locations on the movement of the bus. The method extracts discriminative features from the space, time and other selected attributes and then classifies locations and time periods into five significance classes. The classes are then rendered in different views for discovering and understanding patterns. The novelty of the method is an explicit consideration of the time dimension at different granularity levels and a visualization that facilitates comparison across the space and time dimensions while avoiding a visual clutter. We demonstrate the applicability of our approach by applying it on a large set of bus trajectories.","PeriodicalId":376984,"journal":{"name":"Proceedings of the 9th ACM SIGSPATIAL International Workshop on Computational Transportation Science","volume":"1 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2016-10-31","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"129839942","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 12
Energy impact of different penetrations of connected and automated vehicles: a preliminary assessment 联网和自动驾驶汽车的不同渗透对能源的影响:初步评估
Jackeline Rios-Torres, Andreas A. Malikopoulos
Previous research reported in the literature has shown the benefits of traffic coordination to alleviate congestion, and reduce fuel consumption and emissions. However, there are still many remaining challenges that need to be addressed before a massive deployment of fully automated vehicles. This paper aims to investigate the energy impacts of different penetration rates of connected and automated vehicles (CAVs) and their interaction with human-driven vehicles. We develop a simulation framework for mixed traffic (CAVs interacting with human-driven vehicles) in merging roadways and analyze the energy impact of different penetration rates of CAVs on the energy consumption. The Gipps car following model is used along with heuristic controls to represent the driver decisions in a merging roadways traffic scenario. Using different penetration rates of CAVs, the simulation results indicated that for low penetration rates, the fuel consumption benefits are significant but the total travel time increases. The benefits in travel time are noticeable for higher penetration rates of CAVs.
先前的文献研究表明,交通协调对缓解拥堵、减少燃料消耗和排放有好处。然而,在大规模部署全自动驾驶汽车之前,仍有许多挑战需要解决。本文旨在研究不同普及率的联网和自动驾驶汽车(cav)对能源的影响,以及它们与人类驾驶汽车的相互作用。本文开发了混合交通(自动驾驶汽车与人类驾驶汽车相互作用)合并道路的仿真框架,并分析了不同渗透率的自动驾驶汽车对能源消耗的影响。将Gipps汽车跟随模型与启发式控制一起用于表示合并道路交通场景中的驾驶员决策。在不同侵彻率下,仿真结果表明,低侵彻率下,整车油耗效益显著,但总行程时间增加。在行驶时间的好处是显而易见的更高的渗透率的自动驾驶汽车。
{"title":"Energy impact of different penetrations of connected and automated vehicles: a preliminary assessment","authors":"Jackeline Rios-Torres, Andreas A. Malikopoulos","doi":"10.1145/3003965.3003969","DOIUrl":"https://doi.org/10.1145/3003965.3003969","url":null,"abstract":"Previous research reported in the literature has shown the benefits of traffic coordination to alleviate congestion, and reduce fuel consumption and emissions. However, there are still many remaining challenges that need to be addressed before a massive deployment of fully automated vehicles. This paper aims to investigate the energy impacts of different penetration rates of connected and automated vehicles (CAVs) and their interaction with human-driven vehicles. We develop a simulation framework for mixed traffic (CAVs interacting with human-driven vehicles) in merging roadways and analyze the energy impact of different penetration rates of CAVs on the energy consumption. The Gipps car following model is used along with heuristic controls to represent the driver decisions in a merging roadways traffic scenario. Using different penetration rates of CAVs, the simulation results indicated that for low penetration rates, the fuel consumption benefits are significant but the total travel time increases. The benefits in travel time are noticeable for higher penetration rates of CAVs.","PeriodicalId":376984,"journal":{"name":"Proceedings of the 9th ACM SIGSPATIAL International Workshop on Computational Transportation Science","volume":"45 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2016-10-31","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"117235184","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 14
SORS: a scalable online ridesharing system 一个可扩展的在线拼车系统
Blerim Cici, A. Markopoulou, Nikolaos Laoutaris
In this paper, we design and evaluate SORS- a scalable online ridesharing system, where drivers and passengers send their requests for a ride in advance, possibly on a short notice. SORS is modular and consists of two main, loosely coupled, components: the Constraint Satisfier and the Matching Module. The Constraint Satisfier takes as input information about the desired trajectories and spatio-temporal constraints of drivers and passengers and it returns a list of feasible (driver, passenger) pairs. We use a road networks data structure, optimized for the specific spatio-temporal queries in the context of ridesharing, and we show that our Constraint Satisfier has a 4.65x more scalable query time than a general-purpose database. We represent the feasible pairs of drivers and passengers as a weighted bipartite graph with edge weight being the length of the shared trip of the pair, which captures the revenue in real-world ridesharing systems, such as Lyft Carpool. The Matching Module then takes as input this weighted bipartite graph and returns the maximum weighted matching (MWM), using an algorithm that solves the problem online and efficiently, by incrementally updating the matching solution in real-time. We show that our algorithm achieves 51% larger weight (i.e., total revenue) compared to greedy heuristics used by many real systems today. We also evaluate the SORS system as a whole, using mobile datasets to extract driver trajectories and passenger locations in urban environments. We show that SORS can provide a ridesharing recommendation to individual users within a sub-second query response time, even at high workloads.
在本文中,我们设计并评估了sor——一个可扩展的在线拼车系统,司机和乘客可以在短时间内提前发送他们的乘车请求。sor是模块化的,由两个松散耦合的主要组件组成:约束满足器和匹配模块。约束满足器将期望的轨迹和驾驶员和乘客的时空约束作为输入信息,并返回可行(驾驶员,乘客)对的列表。我们使用了一个道路网络数据结构,该结构针对拼车上下文中的特定时空查询进行了优化,并且我们表明,我们的约束满足器比通用数据库的可扩展查询时间多4.65倍。我们将可行的司机和乘客对表示为加权二部图,其边权重为这对人共享旅程的长度,它捕获了现实世界拼车系统(如Lyft Carpool)的收入。然后,匹配模块将该加权二部图作为输入,并返回最大加权匹配(MWM),使用一种通过实时增量更新匹配解来在线有效地解决问题的算法。我们表明,与当今许多真实系统使用的贪婪启发式算法相比,我们的算法实现了51%的大权重(即总收入)。我们还对整个系统进行了评估,使用移动数据集提取城市环境中的驾驶员轨迹和乘客位置。我们表明,即使在高工作负载下,sor也可以在亚秒的查询响应时间内为单个用户提供乘车建议。
{"title":"SORS: a scalable online ridesharing system","authors":"Blerim Cici, A. Markopoulou, Nikolaos Laoutaris","doi":"10.1145/3003965.3003971","DOIUrl":"https://doi.org/10.1145/3003965.3003971","url":null,"abstract":"In this paper, we design and evaluate SORS- a scalable online ridesharing system, where drivers and passengers send their requests for a ride in advance, possibly on a short notice. SORS is modular and consists of two main, loosely coupled, components: the Constraint Satisfier and the Matching Module. The Constraint Satisfier takes as input information about the desired trajectories and spatio-temporal constraints of drivers and passengers and it returns a list of feasible (driver, passenger) pairs. We use a road networks data structure, optimized for the specific spatio-temporal queries in the context of ridesharing, and we show that our Constraint Satisfier has a 4.65x more scalable query time than a general-purpose database. We represent the feasible pairs of drivers and passengers as a weighted bipartite graph with edge weight being the length of the shared trip of the pair, which captures the revenue in real-world ridesharing systems, such as Lyft Carpool. The Matching Module then takes as input this weighted bipartite graph and returns the maximum weighted matching (MWM), using an algorithm that solves the problem online and efficiently, by incrementally updating the matching solution in real-time. We show that our algorithm achieves 51% larger weight (i.e., total revenue) compared to greedy heuristics used by many real systems today. We also evaluate the SORS system as a whole, using mobile datasets to extract driver trajectories and passenger locations in urban environments. We show that SORS can provide a ridesharing recommendation to individual users within a sub-second query response time, even at high workloads.","PeriodicalId":376984,"journal":{"name":"Proceedings of the 9th ACM SIGSPATIAL International Workshop on Computational Transportation Science","volume":"5 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2016-10-31","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"133061080","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 10
Cross-region traffic prediction for China on OpenStreetMap 基于OpenStreetMap的中国跨区域交通预测
Frank F. Xu, Bill Yuchen Lin, Qi Lu, Yifei Huang, Kenny Q. Zhu
OpenStreetMap (OSM) is a free, open-source and popular mapping service. However, due to various reasons, it doesn't offer live traffic information or traffic prediction for China. This paper presents an approach and a system to learn a prediction model from graphical traffic condition data provided by Baidu Map, which is a commercial, close-source map provider in China, and apply the model on OSM so that one can predict the traffic conditions with nearly 90% accuracy in various parts of Shanghai, China, even though no traffic data is available for that area from Baidu Map. This novel system can be useful in urban planning, transportation dispatching as well as personal travel planning.
OpenStreetMap (OSM)是一个免费的、开源的、流行的地图服务。然而,由于各种原因,它不提供中国的实时交通信息或交通预测。本文提出了一种从中国商业闭源地图提供商百度地图(Baidu Map)提供的图形交通状况数据中学习预测模型的方法和系统,并将该模型应用于OSM,在百度地图没有提供该地区交通数据的情况下,对中国上海各地区的交通状况进行预测,准确率接近90%。该系统可用于城市规划、交通调度以及个人出行规划。
{"title":"Cross-region traffic prediction for China on OpenStreetMap","authors":"Frank F. Xu, Bill Yuchen Lin, Qi Lu, Yifei Huang, Kenny Q. Zhu","doi":"10.1145/3003965.3003972","DOIUrl":"https://doi.org/10.1145/3003965.3003972","url":null,"abstract":"OpenStreetMap (OSM) is a free, open-source and popular mapping service. However, due to various reasons, it doesn't offer live traffic information or traffic prediction for China. This paper presents an approach and a system to learn a prediction model from graphical traffic condition data provided by Baidu Map, which is a commercial, close-source map provider in China, and apply the model on OSM so that one can predict the traffic conditions with nearly 90% accuracy in various parts of Shanghai, China, even though no traffic data is available for that area from Baidu Map. This novel system can be useful in urban planning, transportation dispatching as well as personal travel planning.","PeriodicalId":376984,"journal":{"name":"Proceedings of the 9th ACM SIGSPATIAL International Workshop on Computational Transportation Science","volume":"120 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2016-10-31","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"123231571","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 15
期刊
Proceedings of the 9th ACM SIGSPATIAL International Workshop on Computational Transportation Science
全部 Acc. Chem. Res. ACS Applied Bio Materials ACS Appl. Electron. Mater. ACS Appl. Energy Mater. ACS Appl. Mater. Interfaces ACS Appl. Nano Mater. ACS Appl. Polym. Mater. ACS BIOMATER-SCI ENG ACS Catal. ACS Cent. Sci. ACS Chem. Biol. ACS Chemical Health & Safety ACS Chem. Neurosci. ACS Comb. Sci. ACS Earth Space Chem. ACS Energy Lett. ACS Infect. Dis. ACS Macro Lett. ACS Mater. Lett. ACS Med. Chem. Lett. ACS Nano ACS Omega ACS Photonics ACS Sens. ACS Sustainable Chem. Eng. ACS Synth. Biol. Anal. Chem. BIOCHEMISTRY-US Bioconjugate Chem. BIOMACROMOLECULES Chem. Res. Toxicol. Chem. Rev. Chem. Mater. CRYST GROWTH DES ENERG FUEL Environ. Sci. Technol. Environ. Sci. Technol. Lett. Eur. J. Inorg. Chem. IND ENG CHEM RES Inorg. Chem. J. Agric. Food. Chem. J. Chem. Eng. Data J. Chem. Educ. J. Chem. Inf. Model. J. Chem. Theory Comput. J. Med. Chem. J. Nat. Prod. J PROTEOME RES J. Am. Chem. Soc. LANGMUIR MACROMOLECULES Mol. Pharmaceutics Nano Lett. Org. Lett. ORG PROCESS RES DEV ORGANOMETALLICS J. Org. Chem. J. Phys. Chem. J. Phys. Chem. A J. Phys. Chem. B J. Phys. Chem. C J. Phys. Chem. Lett. Analyst Anal. Methods Biomater. Sci. Catal. Sci. Technol. Chem. Commun. Chem. Soc. Rev. CHEM EDUC RES PRACT CRYSTENGCOMM Dalton Trans. Energy Environ. Sci. ENVIRON SCI-NANO ENVIRON SCI-PROC IMP ENVIRON SCI-WAT RES Faraday Discuss. Food Funct. Green Chem. Inorg. Chem. Front. Integr. Biol. J. Anal. At. Spectrom. J. Mater. Chem. A J. Mater. Chem. B J. Mater. Chem. C Lab Chip Mater. Chem. Front. Mater. Horiz. MEDCHEMCOMM Metallomics Mol. Biosyst. Mol. Syst. Des. Eng. Nanoscale Nanoscale Horiz. Nat. Prod. Rep. New J. Chem. Org. Biomol. Chem. Org. Chem. Front. PHOTOCH PHOTOBIO SCI PCCP Polym. Chem.
×
引用
GB/T 7714-2015
复制
MLA
复制
APA
复制
导出至
BibTeX EndNote RefMan NoteFirst NoteExpress
×
0
微信
客服QQ
Book学术公众号 扫码关注我们
反馈
×
意见反馈
请填写您的意见或建议
请填写您的手机或邮箱
×
提示
您的信息不完整,为了账户安全,请先补充。
现在去补充
×
提示
您因"违规操作"
具体请查看互助需知
我知道了
×
提示
现在去查看 取消
×
提示
确定
Book学术官方微信
Book学术文献互助
Book学术文献互助群
群 号:481959085
Book学术
文献互助 智能选刊 最新文献 互助须知 联系我们:info@booksci.cn
Book学术提供免费学术资源搜索服务,方便国内外学者检索中英文文献。致力于提供最便捷和优质的服务体验。
Copyright © 2023 Book学术 All rights reserved.
ghs 京公网安备 11010802042870号 京ICP备2023020795号-1