As the complexity of traffic conditions in large cities increases it becomes important and highly desirable to be able to analyse the spatial and temporal nature of such systems. Due to the heterogeneity of traffic demand and road network topology, it is possible to find "hot spots" in a network that present a challenge for city planning and conventional intersection control methods. This paper presents an approach to identify such places as physical intersections in a traffic network with dynamically changing demand conditions in time and to quantify the level of volatility at those locations. We design a model that is used to simulate commuters path choices using a stochastic routing approach. We perform a case study for the city of Singapore and calibrate our model with national survey data describing the travel habits of the population. The results from our simulation are used to analyse the traffic conditions in the city. We are able to identify and study highly dynamic intersections and observe that such locations in fact exist and contribute to the heterogeneous dynamic profile of the road network.
{"title":"On Identifying Dynamic Intersections in Large Cities","authors":"Jordan Ivanchev, Heiko Aydt, A. Knoll","doi":"10.1109/ITSC.2015.466","DOIUrl":"https://doi.org/10.1109/ITSC.2015.466","url":null,"abstract":"As the complexity of traffic conditions in large cities increases it becomes important and highly desirable to be able to analyse the spatial and temporal nature of such systems. Due to the heterogeneity of traffic demand and road network topology, it is possible to find \"hot spots\" in a network that present a challenge for city planning and conventional intersection control methods. This paper presents an approach to identify such places as physical intersections in a traffic network with dynamically changing demand conditions in time and to quantify the level of volatility at those locations. We design a model that is used to simulate commuters path choices using a stochastic routing approach. We perform a case study for the city of Singapore and calibrate our model with national survey data describing the travel habits of the population. The results from our simulation are used to analyse the traffic conditions in the city. We are able to identify and study highly dynamic intersections and observe that such locations in fact exist and contribute to the heterogeneous dynamic profile of the road network.","PeriodicalId":124818,"journal":{"name":"2015 IEEE 18th International Conference on Intelligent Transportation Systems","volume":"1 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2015-11-02","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"125859711","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}
Penglin Dai, Kai Liu, E. Sha, Qingfeng Zhuge, V. Lee, S. Son
Vehicular networks blueprint the bright future of transportation systems in safety, efficiency and sustainability. Highly dynamic traffic information is one of the most important features in vehicular networks, which makes data services very challenging, as the data quality drops over time dramatically and timely data update is expected to maintain the service quality. In this paper, we consider the system architecture, in which vehicles coming from different directions are able to sense and carry upto-date location-based information along their trajectories and upload fresh information to the roadside unit (RSU) when passing through. Meanwhile, vehicles may request information from the RSU for other routes. To enable efficient data services in such a scenario, firstly, we characterize the freshness of temporal data. Then, based on the general form of data quality function, we propose a heuristic algorithm called priority-based scheduling (PBS), which synthesizes the data quality, the broadcast effect and the real-time service requirement in making scheduling decisions. A comprehensive performance evaluation demonstrates the superiorty of PBS under a variety of scenarios.
{"title":"Vehicle Assisted Data Update for Temporal Information Service in Vehicular Networks","authors":"Penglin Dai, Kai Liu, E. Sha, Qingfeng Zhuge, V. Lee, S. Son","doi":"10.1109/ITSC.2015.409","DOIUrl":"https://doi.org/10.1109/ITSC.2015.409","url":null,"abstract":"Vehicular networks blueprint the bright future of transportation systems in safety, efficiency and sustainability. Highly dynamic traffic information is one of the most important features in vehicular networks, which makes data services very challenging, as the data quality drops over time dramatically and timely data update is expected to maintain the service quality. In this paper, we consider the system architecture, in which vehicles coming from different directions are able to sense and carry upto-date location-based information along their trajectories and upload fresh information to the roadside unit (RSU) when passing through. Meanwhile, vehicles may request information from the RSU for other routes. To enable efficient data services in such a scenario, firstly, we characterize the freshness of temporal data. Then, based on the general form of data quality function, we propose a heuristic algorithm called priority-based scheduling (PBS), which synthesizes the data quality, the broadcast effect and the real-time service requirement in making scheduling decisions. A comprehensive performance evaluation demonstrates the superiorty of PBS under a variety of scenarios.","PeriodicalId":124818,"journal":{"name":"2015 IEEE 18th International Conference on Intelligent Transportation Systems","volume":"79 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2015-11-02","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"129285021","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}
In the last decade the attractiveness of carsharing increased rapidly, not least because of the introduction of free-floating carsharing in 2009. In those kind of carsharing systems the rental vehicle does not need to be returned to a particular station but can be parked in any part of the operating area. There have been hardly any empirical findings on the use and effects of free-floating carsharing so far. Thus, this work presents results of user surveys (onCar questionnaire, online survey and discussions with focus groups) with customers of the free-floating carsharing operator DriveNow. Next to the analysis of the user the usage of such a carsharing system is evaluated by booking data of trips in Berlin and Munich from 2013. The Getis-Ord-Gi*-test is used for analyzing the spatial distribution of booking starts. The operator launched 60 electric vehicles in the fleet that makes an additional analysis for this special kind of free-floating carsharing possible. All approaches want to draw an informative picture of a typical free-floating carsharing user on the one side and about how this new mobility service is used in urban areas on the other side. By the discussions in the focus groups one obtains furthermore an impression about the acceptance of electric vehicles by the customers. One clear conclusion is that free-floating carsharing is mostly used by young well-educated people with an over-average income. Two main purposes of the trips are the way home and leisure time activities. The system is well-working in city or district centers while there are considerably less bookings in peripheral areas. This is also correct for electric free-floating carsharing that is principally accepted by the customers.
{"title":"Identifying Users and Use of (Electric-) Free-Floating Carsharing in Berlin and Munich","authors":"Johannes Mueller, S. Schmoeller, F. Giesel","doi":"10.1109/ITSC.2015.413","DOIUrl":"https://doi.org/10.1109/ITSC.2015.413","url":null,"abstract":"In the last decade the attractiveness of carsharing increased rapidly, not least because of the introduction of free-floating carsharing in 2009. In those kind of carsharing systems the rental vehicle does not need to be returned to a particular station but can be parked in any part of the operating area. There have been hardly any empirical findings on the use and effects of free-floating carsharing so far. Thus, this work presents results of user surveys (onCar questionnaire, online survey and discussions with focus groups) with customers of the free-floating carsharing operator DriveNow. Next to the analysis of the user the usage of such a carsharing system is evaluated by booking data of trips in Berlin and Munich from 2013. The Getis-Ord-Gi*-test is used for analyzing the spatial distribution of booking starts. The operator launched 60 electric vehicles in the fleet that makes an additional analysis for this special kind of free-floating carsharing possible. All approaches want to draw an informative picture of a typical free-floating carsharing user on the one side and about how this new mobility service is used in urban areas on the other side. By the discussions in the focus groups one obtains furthermore an impression about the acceptance of electric vehicles by the customers. One clear conclusion is that free-floating carsharing is mostly used by young well-educated people with an over-average income. Two main purposes of the trips are the way home and leisure time activities. The system is well-working in city or district centers while there are considerably less bookings in peripheral areas. This is also correct for electric free-floating carsharing that is principally accepted by the customers.","PeriodicalId":124818,"journal":{"name":"2015 IEEE 18th International Conference on Intelligent Transportation Systems","volume":"194 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2015-11-02","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"131511254","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}
This article presents a novel algorithm for the reliable detection of road edges via multi-layer LIDAR sensing on a moving vehicle for improved safety. Results are presented showing the operation and performance of the system in several outdoor scenarios. The algorithm is then integrated with orientation and position measurements, giving improved reliability and extension to mapping.
{"title":"LIDAR Road Edge Detection by Heuristic Evaluation of Many Linear Regressions","authors":"T. Drage, T. Churack, T. Bräunl","doi":"10.1109/ITSC.2015.397","DOIUrl":"https://doi.org/10.1109/ITSC.2015.397","url":null,"abstract":"This article presents a novel algorithm for the reliable detection of road edges via multi-layer LIDAR sensing on a moving vehicle for improved safety. Results are presented showing the operation and performance of the system in several outdoor scenarios. The algorithm is then integrated with orientation and position measurements, giving improved reliability and extension to mapping.","PeriodicalId":124818,"journal":{"name":"2015 IEEE 18th International Conference on Intelligent Transportation Systems","volume":"36 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2015-11-02","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"128309271","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}
ZEM 2 ALL Project in Malaga -- Spain-is among biggest Electric Mobility projects in the world. It comprises two hundred vehicles with its respective dedicated normal chargers, 23 quick chargers and all system infrastructures integrated in an ICT common platform. Its originality comes not only from the scale of the project but mainly from its "close-to-real-world" philosophy. Participants belong to several classes including most types of possible mobility users. All the services commonly paid are actually charged, as monthly instalment for the car, dedicated charging equipment and electricity. Only some of them are subsidized to equal their amounts to those of conventional mobility. As an example, lease monthly amount paid by participants is similar to that of an Internal Combustion powered car in the same segment. Every car and every infrastructure device is fitted with multiple sensors. All data obtained are supposed to be very close to those to be delivered in the future real electric mobility.
ZEM 2 ALL项目位于西班牙马拉加，是世界上最大的电动交通项目之一。它包括200辆汽车，配备各自的专用普通充电器，23个快速充电器和所有系统基础设施集成在一个ICT通用平台上。它的独创性不仅来自于项目的规模，而且主要来自于它“贴近现实世界”的理念。参与者属于几个类别，包括大多数可能的移动用户类型。所有通常支付的服务都是实际收费的，如每月分期付款的汽车，专用充电设备和电力。其中只有一部分得到了补贴，使其与传统交通工具的补贴相等。例如，参与者每月支付的租赁金额与同一细分市场的内燃机汽车相似。每辆车和每一个基础设施设备都配备了多个传感器。所获得的所有数据都应该非常接近未来真正的电动汽车中交付的数据。
{"title":"ZEM 2 All Project (Zero Emission Mobility to All)","authors":"R. Rio, H. Tamura","doi":"10.1109/ITSC.2015.476","DOIUrl":"https://doi.org/10.1109/ITSC.2015.476","url":null,"abstract":"ZEM 2 ALL Project in Malaga -- Spain-is among biggest Electric Mobility projects in the world. It comprises two hundred vehicles with its respective dedicated normal chargers, 23 quick chargers and all system infrastructures integrated in an ICT common platform. Its originality comes not only from the scale of the project but mainly from its \"close-to-real-world\" philosophy. Participants belong to several classes including most types of possible mobility users. All the services commonly paid are actually charged, as monthly instalment for the car, dedicated charging equipment and electricity. Only some of them are subsidized to equal their amounts to those of conventional mobility. As an example, lease monthly amount paid by participants is similar to that of an Internal Combustion powered car in the same segment. Every car and every infrastructure device is fitted with multiple sensors. All data obtained are supposed to be very close to those to be delivered in the future real electric mobility.","PeriodicalId":124818,"journal":{"name":"2015 IEEE 18th International Conference on Intelligent Transportation Systems","volume":"25 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2015-11-02","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"115039174","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}
Recently, there has been increasing interest in low-cost, non-contact and pervasive methods for monitoring physiological information for the drivers. For the intelligent driver monitoring system there has been so many approaches like facial expression based method, driving behavior based method and physiological parameters based method. Physiological parameters such as, heart rate (HR), heart rate variability (HRV), respiration rate (RR) etc. are mainly used to monitor physical and mental state. Also, in recent decades, there has been increasing interest in low-cost, non-contact and pervasive methods for measuring physiological information. Monitoring physiological parameters based on camera images is such kind of expected methods that could offer a new paradigm for driver's health monitoring. In this paper, we review the latest developments in using camera images for non-contact physiological parameters that provides a resource for researchers and developers working in the area.
{"title":"Intelligent Driver Monitoring Based on Physiological Sensor Signals: Application Using Camera","authors":"Hamidur Rahman, Shaibal Barua, Shahina Begum","doi":"10.1109/ITSC.2015.424","DOIUrl":"https://doi.org/10.1109/ITSC.2015.424","url":null,"abstract":"Recently, there has been increasing interest in low-cost, non-contact and pervasive methods for monitoring physiological information for the drivers. For the intelligent driver monitoring system there has been so many approaches like facial expression based method, driving behavior based method and physiological parameters based method. Physiological parameters such as, heart rate (HR), heart rate variability (HRV), respiration rate (RR) etc. are mainly used to monitor physical and mental state. Also, in recent decades, there has been increasing interest in low-cost, non-contact and pervasive methods for measuring physiological information. Monitoring physiological parameters based on camera images is such kind of expected methods that could offer a new paradigm for driver's health monitoring. In this paper, we review the latest developments in using camera images for non-contact physiological parameters that provides a resource for researchers and developers working in the area.","PeriodicalId":124818,"journal":{"name":"2015 IEEE 18th International Conference on Intelligent Transportation Systems","volume":"123 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2015-11-02","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"124252770","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}
Automatic incident detection is an important component of intelligent transportation management systems that provides information for emergency traffic control and management purposes. Social media are rapidly emerging as a novel avenue for the contribution and dissemination of information that has immense value for increasing awareness of traffic incidents. In this paper, we endeavor to assess the potential of the use of harvested tweets for traffic incident awareness. A hybrid mechanism based on Latent Dirichlet Allocation (LDA) and document clustering is proposed to model incident-level semantic information, while spatial point pattern analysis is applied to explore the spatial patterns. A global Monte Carlo K-test indicates that the incident-topic tweets are significantly clustered at different scales up to 600m. Then a density-based algorithm successfully detects the clusters of tweets posted spatially close to traffic incidents. The experiments support the notion that social media feeds act as sensors, which allow enhancing awareness of traffic incidents and their potential disturbances.
{"title":"Using Twitter to Enhance Traffic Incident Awareness","authors":"Shen Zhang","doi":"10.1109/ITSC.2015.471","DOIUrl":"https://doi.org/10.1109/ITSC.2015.471","url":null,"abstract":"Automatic incident detection is an important component of intelligent transportation management systems that provides information for emergency traffic control and management purposes. Social media are rapidly emerging as a novel avenue for the contribution and dissemination of information that has immense value for increasing awareness of traffic incidents. In this paper, we endeavor to assess the potential of the use of harvested tweets for traffic incident awareness. A hybrid mechanism based on Latent Dirichlet Allocation (LDA) and document clustering is proposed to model incident-level semantic information, while spatial point pattern analysis is applied to explore the spatial patterns. A global Monte Carlo K-test indicates that the incident-topic tweets are significantly clustered at different scales up to 600m. Then a density-based algorithm successfully detects the clusters of tweets posted spatially close to traffic incidents. The experiments support the notion that social media feeds act as sensors, which allow enhancing awareness of traffic incidents and their potential disturbances.","PeriodicalId":124818,"journal":{"name":"2015 IEEE 18th International Conference on Intelligent Transportation Systems","volume":"32 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2015-11-02","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"129268776","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}
Ensuring safe operation of autonomous vehicles requires testing them including critical combinations of obstacle configurations plus sensor and actuator inaccuracies. A method for testing inaccuracy combinations has already been published by the authors. This paper enhances the capabilities of the method by automatically collecting scenarios from physical vehicle drives that are relevant for further analysis. For such situations, a state trace including all variables of the whole planning and control system is stored together with environment information. The stored data is the input for further analysis. An implementation of this approach is demonstrated using a simulation and a full size vehicle.
{"title":"Collecting Simulation Scenarios by Analyzing Physical Test Drives","authors":"P. Minnerup, Tobias Kessler, A. Knoll","doi":"10.1109/ITSC.2015.467","DOIUrl":"https://doi.org/10.1109/ITSC.2015.467","url":null,"abstract":"Ensuring safe operation of autonomous vehicles requires testing them including critical combinations of obstacle configurations plus sensor and actuator inaccuracies. A method for testing inaccuracy combinations has already been published by the authors. This paper enhances the capabilities of the method by automatically collecting scenarios from physical vehicle drives that are relevant for further analysis. For such situations, a state trace including all variables of the whole planning and control system is stored together with environment information. The stored data is the input for further analysis. An implementation of this approach is demonstrated using a simulation and a full size vehicle.","PeriodicalId":124818,"journal":{"name":"2015 IEEE 18th International Conference on Intelligent Transportation Systems","volume":"32 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2015-11-02","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"127365598","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}
The modelling of a proposed Automotive Driving Simulator (Motion Simulator) based on the Controller Area Network (CAN-bus) is described in this paper. The simulation of the CAN-bus communication was carried out using the Simulink software package and Vehicle Network Toolbox. The Driving Simulator has also been modelled as a 3D multi-body in order to visualize the dynamics of the system in 3D animation and to better understand the effects of the CAN-bus communication on the system. The 3D modelling was done using SimMechanics blocks in Simulink. When the simulation was run, it was found that at the high bus speed, the CAN-bus communication met the real time response needed from the system while at the low bus speed, the real time response was compromised.
{"title":"Simulation of Signal Transmission in Motion Simulator Using Controller Area Network (CAN-bus)","authors":"Y. Vershinin, Basil Nnadiekwe, S. Schulz","doi":"10.1109/ITSC.2015.432","DOIUrl":"https://doi.org/10.1109/ITSC.2015.432","url":null,"abstract":"The modelling of a proposed Automotive Driving Simulator (Motion Simulator) based on the Controller Area Network (CAN-bus) is described in this paper. The simulation of the CAN-bus communication was carried out using the Simulink software package and Vehicle Network Toolbox. The Driving Simulator has also been modelled as a 3D multi-body in order to visualize the dynamics of the system in 3D animation and to better understand the effects of the CAN-bus communication on the system. The 3D modelling was done using SimMechanics blocks in Simulink. When the simulation was run, it was found that at the high bus speed, the CAN-bus communication met the real time response needed from the system while at the low bus speed, the real time response was compromised.","PeriodicalId":124818,"journal":{"name":"2015 IEEE 18th International Conference on Intelligent Transportation Systems","volume":"101 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2015-11-02","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"133186971","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}
Unpredictability of travel behaviors and high complexity of accurate physical modeling have challenged researches to discover implicit patterns of congestion propagation and spatial distribution in large urban networks. Spatial data mining and clustering allows to partition heterogeneous networks into homogeneous regions and chase spatiotemporal growth of congestion, which is crucial for real-time hierarchical traffic control schemes. In this paper, we develop and solve a binary quadratic optimization model for partitioning heterogeneous networks taking into account contiguity and size constraints for clusters. The proposed approach utilizes set of distinct and robust homogeneous components in the network called 'snakes'. In the context of this paper, 'snake' refers to a sequence of links created by adding new adjacent links iteratively based on their similarity to join previously added links. Firstly, snakes corresponding to all different initial points grow in a way that they have the highest possible homogeneity. Based on robust behavior observed in sub-regions with different level of congestion, we reduce the search space by selecting a sub-set of distinct snakes which cover different parts of the network. Secondly, a quadratic binary optimization framework is designed to find major skeleton of clusters from obtained distinct snakes by minimizing a heterogeneity index. Finally, a fine-tuning step is utilized to associate unassigned links, remaining from the first step, with proper clusters. The proposed clustering framework can be applied in heterogeneous large-scale real networks with fast computation to obtain low variance clusters.
{"title":"Optimization-Based Clustering of Traffic Networks Using Distinct Local Components","authors":"M. Saeedmanesh, N. Geroliminis","doi":"10.1109/ITSC.2015.345","DOIUrl":"https://doi.org/10.1109/ITSC.2015.345","url":null,"abstract":"Unpredictability of travel behaviors and high complexity of accurate physical modeling have challenged researches to discover implicit patterns of congestion propagation and spatial distribution in large urban networks. Spatial data mining and clustering allows to partition heterogeneous networks into homogeneous regions and chase spatiotemporal growth of congestion, which is crucial for real-time hierarchical traffic control schemes. In this paper, we develop and solve a binary quadratic optimization model for partitioning heterogeneous networks taking into account contiguity and size constraints for clusters. The proposed approach utilizes set of distinct and robust homogeneous components in the network called 'snakes'. In the context of this paper, 'snake' refers to a sequence of links created by adding new adjacent links iteratively based on their similarity to join previously added links. Firstly, snakes corresponding to all different initial points grow in a way that they have the highest possible homogeneity. Based on robust behavior observed in sub-regions with different level of congestion, we reduce the search space by selecting a sub-set of distinct snakes which cover different parts of the network. Secondly, a quadratic binary optimization framework is designed to find major skeleton of clusters from obtained distinct snakes by minimizing a heterogeneity index. Finally, a fine-tuning step is utilized to associate unassigned links, remaining from the first step, with proper clusters. The proposed clustering framework can be applied in heterogeneous large-scale real networks with fast computation to obtain low variance clusters.","PeriodicalId":124818,"journal":{"name":"2015 IEEE 18th International Conference on Intelligent Transportation Systems","volume":"33 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2015-11-02","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"127002873","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}
京公网安备 11010802042870号
京ICP备2023020795号-1
扫码关注我们
求助内容：
应助结果提醒方式：