首页 > 最新文献

2015 IEEE 18th International Conference on Intelligent Transportation Systems最新文献

英文 中文
Incentive-Based Multi-objective Fractional Optimization for EV Navigation System with Successive Update 逐次更新电动汽车导航系统的激励多目标分数优化
Shun Maeda, T. Hayakawa, J. Imura, Hideaki Tanaka, Y. Mae
An EV navigation system for drivers to choose one of the route candidates depending on the drivers' preference is developed. The approach is incentive based and the route candidates are obtained through multi-objective optimization. The navigation system computes the optimal routes under the varying traffic conditions and successively checks if the selected route is relevant. In the case where the projective route is forced to change in the middle of traveling, the way of calculating the amount of partial incentive is proposed for the segments passed by.
开发了一种电动汽车导航系统,使驾驶员能够根据自己的驾驶偏好在备选路线中进行选择。该方法基于激励,通过多目标优化获得候选路径。导航系统在不同的交通条件下计算出最优路线,并依次检查所选路线是否相关。在行驶中途被迫改变投影路线的情况下,提出了对所经过路段的部分激励量的计算方法。
{"title":"Incentive-Based Multi-objective Fractional Optimization for EV Navigation System with Successive Update","authors":"Shun Maeda, T. Hayakawa, J. Imura, Hideaki Tanaka, Y. Mae","doi":"10.1109/ITSC.2015.417","DOIUrl":"https://doi.org/10.1109/ITSC.2015.417","url":null,"abstract":"An EV navigation system for drivers to choose one of the route candidates depending on the drivers' preference is developed. The approach is incentive based and the route candidates are obtained through multi-objective optimization. The navigation system computes the optimal routes under the varying traffic conditions and successively checks if the selected route is relevant. In the case where the projective route is forced to change in the middle of traveling, the way of calculating the amount of partial incentive is proposed for the segments passed by.","PeriodicalId":124818,"journal":{"name":"2015 IEEE 18th International Conference on Intelligent Transportation Systems","volume":"38 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":"131230575","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}
引用次数: 0
Spatial Analysis of Bicycle Crashes in Chile 智利自行车事故的空间分析
Carola A. Blazquez, Isabel Puelma, G. Khan
In Chile, bicycle crashes yield more than 170 fatalities every year and these represent almost 12% of the total number of the yearly crashes. Cycling is the third cause of accident after vehicles and pedestrians. The focus of this study is on identifying high-risk bicycle crash locations and related factors at the district level that occurred during the 2008-2012 period using global and local spatial statistical analysis. The results suggest that the main contributing cause of bicycle crashes related to under the influence of alcohol or drugs tend to cluster in districts located in the central-south zone of Chile. Although the hotspots corresponding to the number of killed and severely injured cyclists has been reduced over the years of the study, the majority occur in the districts of Chillan and Rancagua. Additionally, high-risk zones of bicycle-vehicle collisions in the Metropolitan Region occur primarily due to the imprudence of the driver. The results pave the way for future investment and focus in these areas to improve bicycle safety and promote their use.
在智利,自行车事故每年造成170多人死亡,几乎占每年事故总数的12%。骑自行车是仅次于车辆和行人的第三大事故原因。本研究的重点是利用全球和地方空间统计分析,确定2008-2012年期间发生的地区一级自行车事故高危地点和相关因素。结果表明,与酒精或毒品影响有关的自行车撞车事故的主要原因往往集中在智利中南部地区。尽管在研究的这些年里,与骑车者死亡和严重受伤人数相对应的热点已经减少,但大多数发生在奇兰和兰加瓜地区。此外,在大都市区,自行车车辆碰撞的高风险区域主要是由于驾驶员的轻率造成的。研究结果为未来投资铺平了道路,并将重点放在这些领域,以提高自行车的安全性并促进其使用。
{"title":"Spatial Analysis of Bicycle Crashes in Chile","authors":"Carola A. Blazquez, Isabel Puelma, G. Khan","doi":"10.1109/ITSC.2015.441","DOIUrl":"https://doi.org/10.1109/ITSC.2015.441","url":null,"abstract":"In Chile, bicycle crashes yield more than 170 fatalities every year and these represent almost 12% of the total number of the yearly crashes. Cycling is the third cause of accident after vehicles and pedestrians. The focus of this study is on identifying high-risk bicycle crash locations and related factors at the district level that occurred during the 2008-2012 period using global and local spatial statistical analysis. The results suggest that the main contributing cause of bicycle crashes related to under the influence of alcohol or drugs tend to cluster in districts located in the central-south zone of Chile. Although the hotspots corresponding to the number of killed and severely injured cyclists has been reduced over the years of the study, the majority occur in the districts of Chillan and Rancagua. Additionally, high-risk zones of bicycle-vehicle collisions in the Metropolitan Region occur primarily due to the imprudence of the driver. The results pave the way for future investment and focus in these areas to improve bicycle safety and promote their use.","PeriodicalId":124818,"journal":{"name":"2015 IEEE 18th International Conference on Intelligent Transportation Systems","volume":"40 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2015-10-30","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"124917243","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}
引用次数: 3
Investigating Surrogate Point-Based Modeling Approach for Covering Continuous Spatial Demand 基于代理点的覆盖连续空间需求建模方法研究
Pei-Shan Hsieh, Wei-Hua Lin, Mingyao Qi, D. Tong
The facility location problem (FLP) has broad applications in transportation, ranging from siting electric vehicle charging stations to positioning emergency vehicles. The spatial facility location problem (SFLP) considers continuous demand of a region where facilities can be placed anywhere. One of the approaches to solving the SFLP is to aggregate the demand into discrete points first and then solve the corresponding point-based FLP as a surrogate model. The model performance, however, is measured by the percentage of the continuous space actually covered. The solution to the classic FLP is often not unique. In this paper, we explore how the behavior of the solution to the FLP would affect the quality of the coverage to the spatial demand. We examine in detail the property of the surrogate model and identify the key contributing factor that would affect the quality of the solution to the original coverage problem for covering continuous spatial demand. Our goal is to find a surrogate model that is detailed enough to capture all the key elements of the problem and achieve the desired accuracy level, yet has the size that can be handled by the existing computing power.
设施选址问题在交通运输领域有着广泛的应用,从电动汽车充电站的选址到应急车辆的定位。空间设施选址问题(SFLP)考虑的是一个地区的连续需求,在这个地区,设施可以放置在任何地方。求解SFLP的方法之一是先将需求聚合为离散点,然后作为代理模型求解相应的基于点的FLP。然而,模型的性能是通过实际覆盖的连续空间的百分比来衡量的。典型FLP的解决方案通常不是唯一的。在本文中,我们探讨了FLP解的行为如何影响空间需求覆盖的质量。我们详细研究了替代模型的性质,并确定了影响原始覆盖问题解决方案质量的关键因素,以满足连续的空间需求。我们的目标是找到一个代理模型,该模型足够详细,可以捕获问题的所有关键元素,并达到所需的精度级别,同时具有现有计算能力可以处理的大小。
{"title":"Investigating Surrogate Point-Based Modeling Approach for Covering Continuous Spatial Demand","authors":"Pei-Shan Hsieh, Wei-Hua Lin, Mingyao Qi, D. Tong","doi":"10.1109/ITSC.2015.442","DOIUrl":"https://doi.org/10.1109/ITSC.2015.442","url":null,"abstract":"The facility location problem (FLP) has broad applications in transportation, ranging from siting electric vehicle charging stations to positioning emergency vehicles. The spatial facility location problem (SFLP) considers continuous demand of a region where facilities can be placed anywhere. One of the approaches to solving the SFLP is to aggregate the demand into discrete points first and then solve the corresponding point-based FLP as a surrogate model. The model performance, however, is measured by the percentage of the continuous space actually covered. The solution to the classic FLP is often not unique. In this paper, we explore how the behavior of the solution to the FLP would affect the quality of the coverage to the spatial demand. We examine in detail the property of the surrogate model and identify the key contributing factor that would affect the quality of the solution to the original coverage problem for covering continuous spatial demand. Our goal is to find a surrogate model that is detailed enough to capture all the key elements of the problem and achieve the desired accuracy level, yet has the size that can be handled by the existing computing power.","PeriodicalId":124818,"journal":{"name":"2015 IEEE 18th International Conference on Intelligent Transportation Systems","volume":"74 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2015-10-30","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"131961418","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}
引用次数: 0
Urban Railway Operation Recovery During Disruption 中断期间的城市铁路运营恢复
A. Jamili, Mohammadreza Ghoreshi Nejad
In urban railway operation, many different types of problems and malfunctions may cause disruptions during operation. This paper addresses two recovery modes during disruptions in urban railway operation. In order to compare these modes, two criteria including (1) total travel time of passengers during degraded mode, and (2) the number of non-serviced passengers, are determined. In order to compute the number of non-serviced passengers, some new formulas are proposed. At the end, the necessary remarks are suggested for urban railway operators to simply decide each of these recovery modes, as well as the scheduling patterns based on the disruption conditions. The results are tested and analyzed considering a real case study.
在城市铁路运营中,许多不同类型的问题和故障可能导致运营中断。本文讨论了城市铁路运营中断时的两种恢复模式。为了对两种模式进行比较,确定了两个标准,即(1)退化模式下乘客的总出行时间和(2)无服务乘客的数量。为了计算无服务乘客的数量,提出了一些新的计算公式。最后,提出了城市铁路运营商在简单决定每一种恢复模式以及基于中断情况的调度模式时需要注意的事项。并结合实际案例对结果进行了验证和分析。
{"title":"Urban Railway Operation Recovery During Disruption","authors":"A. Jamili, Mohammadreza Ghoreshi Nejad","doi":"10.1109/ITSC.2015.454","DOIUrl":"https://doi.org/10.1109/ITSC.2015.454","url":null,"abstract":"In urban railway operation, many different types of problems and malfunctions may cause disruptions during operation. This paper addresses two recovery modes during disruptions in urban railway operation. In order to compare these modes, two criteria including (1) total travel time of passengers during degraded mode, and (2) the number of non-serviced passengers, are determined. In order to compute the number of non-serviced passengers, some new formulas are proposed. At the end, the necessary remarks are suggested for urban railway operators to simply decide each of these recovery modes, as well as the scheduling patterns based on the disruption conditions. The results are tested and analyzed considering a real case study.","PeriodicalId":124818,"journal":{"name":"2015 IEEE 18th International Conference on Intelligent Transportation Systems","volume":"68 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2015-09-15","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"115271261","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}
引用次数: 2
Inferring Unmet Demand from Taxi Probe Data 从出租车探测数据推断未满足的需求
Anwar Afian, A. Odoni, D. Rus
Matching taxi supply with demand is one of the biggest challenges faced by taxi fleet operators today. One of the reasons why this problem is so hard to solve is because there are no readily available methods to infer unmet taxi demand from data. An algorithm that reliably does so would be of enormous value to fleet operators because it could be used to dispatch available taxis to areas where passenger demand greatly exceeds supply. In this paper, we formally define unmet taxi demand and develop a heuristic algorithm to quantify it. We explain how our method improves on traditional approaches and present the theoretical details which underpin our algorithm. Finally, we develop a smartphone application that uses our algorithm together with a live taxi data feed to provide real time recommendations to participating drivers and efficiently route taxis to where they are needed most.
如何配合的士的供求,是现时的士营运商面临的最大挑战之一。这个问题很难解决的原因之一是,没有现成的方法可以从数据中推断出未满足的出租车需求。一个能够可靠地做到这一点的算法对车队运营商来说将具有巨大的价值,因为它可以用来将可用的出租车派遣到乘客需求大大超过供应的地区。在本文中,我们正式定义了未满足的出租车需求,并开发了一种启发式算法来量化它。我们解释了我们的方法如何改进传统方法,并介绍了支撑我们算法的理论细节。最后,我们开发了一个智能手机应用程序,该应用程序使用我们的算法和实时出租车数据馈送,为参与的司机提供实时建议,并有效地将出租车安排到最需要的地方。
{"title":"Inferring Unmet Demand from Taxi Probe Data","authors":"Anwar Afian, A. Odoni, D. Rus","doi":"10.1109/ITSC.2015.145","DOIUrl":"https://doi.org/10.1109/ITSC.2015.145","url":null,"abstract":"Matching taxi supply with demand is one of the biggest challenges faced by taxi fleet operators today. One of the reasons why this problem is so hard to solve is because there are no readily available methods to infer unmet taxi demand from data. An algorithm that reliably does so would be of enormous value to fleet operators because it could be used to dispatch available taxis to areas where passenger demand greatly exceeds supply. In this paper, we formally define unmet taxi demand and develop a heuristic algorithm to quantify it. We explain how our method improves on traditional approaches and present the theoretical details which underpin our algorithm. Finally, we develop a smartphone application that uses our algorithm together with a live taxi data feed to provide real time recommendations to participating drivers and efficiently route taxis to where they are needed most.","PeriodicalId":124818,"journal":{"name":"2015 IEEE 18th International Conference on Intelligent Transportation Systems","volume":"126 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2015-09-15","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"115621301","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
Driving Maneuvers Analysis Using Naturalistic Highway Driving Data 基于自然公路驾驶数据的驾驶动作分析
Guofa Li, S. Li, Li-Li Jia, Wenjun Wang, B. Cheng, Fang Chen
Accounting about 70% of vehicle miles on roadways, highway driving is a critical issue in traffic safety deployment. Of the various maneuvers that comprise the highly complex driving task, each one requires understanding on the connections between driving states, vehicle performance and drivers' actions. This paper attempts to flesh out a complete picture of driving maneuvers on highways. Eighteen drivers participated in this study. They drove an instrumented vehicle on highways to accumulate 2,600 km naturalistic driving data. The data were segmented and classified into 11 maneuver groups manually. Analysis on the maneuvers revealed that: 1) A maneuver transition probabilities model was proposed. According to this model, 7 typical driving patterns were drawn based on the transition probabilities. Transition events pertaining to approaching/following/lane changing accounted for 95% of all the highway transition events. 2) The durations were 7.6/6.6 s and 7.1/7.0 s for free left/right lane changes and overtake from left/right lane changes, respectively. The numbers were 22.5, 21.4 and 16.3 s for far, middle and near following maneuvers, respectively. Statistical significances were found within both groups. 3) How drivers behave in each maneuver was analyzed. Drivers drove faster in free lane changes than did in overtake lane changes. For overtake lane changes, two driving patterns were observed: accelerate to change lane and decelerate to change lane.
公路行驶约占道路车辆行驶里程的70%,是交通安全部署中的一个关键问题。在构成高度复杂驾驶任务的各种机动中,每一种机动都需要了解驾驶状态、车辆性能和驾驶员行为之间的联系。这篇论文试图对高速公路上的驾驶动作作一个完整的描述。18名司机参与了这项研究。他们驾驶一辆仪表化的汽车在高速公路上行驶,收集了2600公里的自然驾驶数据。将数据进行手工分割,分为11个机动组。对机动过程的分析表明:1)提出了机动转移概率模型。根据该模型,根据过渡概率绘制了7种典型的驾驶模式。与接近/跟随/变道相关的过渡事件占所有公路过渡事件的95%。2)自由左/右变道和由左/右变道超车所需时间分别为7.6/6.6秒和7.1/7.0秒。远、中、近跟机动分别为22.5秒、21.4秒和16.3秒。两组间差异均有统计学意义。3)分析了驾驶员在每个机动动作中的行为。司机在自由变道时比在超车变道时开得更快。对于超车变道,观察到两种驾驶模式:加速变道和减速变道。
{"title":"Driving Maneuvers Analysis Using Naturalistic Highway Driving Data","authors":"Guofa Li, S. Li, Li-Li Jia, Wenjun Wang, B. Cheng, Fang Chen","doi":"10.1109/ITSC.2015.286","DOIUrl":"https://doi.org/10.1109/ITSC.2015.286","url":null,"abstract":"Accounting about 70% of vehicle miles on roadways, highway driving is a critical issue in traffic safety deployment. Of the various maneuvers that comprise the highly complex driving task, each one requires understanding on the connections between driving states, vehicle performance and drivers' actions. This paper attempts to flesh out a complete picture of driving maneuvers on highways. Eighteen drivers participated in this study. They drove an instrumented vehicle on highways to accumulate 2,600 km naturalistic driving data. The data were segmented and classified into 11 maneuver groups manually. Analysis on the maneuvers revealed that: 1) A maneuver transition probabilities model was proposed. According to this model, 7 typical driving patterns were drawn based on the transition probabilities. Transition events pertaining to approaching/following/lane changing accounted for 95% of all the highway transition events. 2) The durations were 7.6/6.6 s and 7.1/7.0 s for free left/right lane changes and overtake from left/right lane changes, respectively. The numbers were 22.5, 21.4 and 16.3 s for far, middle and near following maneuvers, respectively. Statistical significances were found within both groups. 3) How drivers behave in each maneuver was analyzed. Drivers drove faster in free lane changes than did in overtake lane changes. For overtake lane changes, two driving patterns were observed: accelerate to change lane and decelerate to change lane.","PeriodicalId":124818,"journal":{"name":"2015 IEEE 18th International Conference on Intelligent Transportation Systems","volume":"69 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2015-09-15","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"121022896","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
Dynamic Pricing Algorithm with Embedded Controller for High Occupancy Toll Lanes 基于嵌入式控制器的高占用收费车道动态定价算法
Guangyu Zou, Alvaro Gil, Rakesh Kulkarni
Today more and more Intelligent Transportation System (ITS) strategies are introduced nationwide to reduce congestion and maintain desired service levels on freeways. High Occupancy Toll (HOT) lanes (form of managed lanes) is one such ITS strategy. HOT lanes are intended to maintain certain level of service such as average speed, throughput, etc. One of the major challenges in achieving these objectives is the time delay (due to long stretches of HOT lanes) and the resulting uncertainty in the throughput calculated at the end of the HOT lanes. HOT lanes need to have pricing algorithms that control the traffic by considering this time delay between the checking point and the tollbooth. This paper introduces a PID controller based pricing algorithm that addresses this need. A simulation model of I-95 is used to demonstrate the effectiveness of this approach.
如今,越来越多的智能交通系统(ITS)策略在全国范围内被引入,以减少高速公路上的拥堵并保持所需的服务水平。高占用收费(HOT)车道(管理车道的形式)就是这样一种ITS策略。热通道旨在维持一定水平的服务,如平均速度、吞吐量等。实现这些目标的主要挑战之一是时间延迟(由于HOT通道的长延伸)以及由此导致的在HOT通道末端计算的吞吐量的不确定性。热车道需要有定价算法,通过考虑检查站和收费站之间的时间延迟来控制交通。本文介绍了一种基于PID控制器的定价算法来解决这一问题。通过I-95公路的仿真模型验证了该方法的有效性。
{"title":"Dynamic Pricing Algorithm with Embedded Controller for High Occupancy Toll Lanes","authors":"Guangyu Zou, Alvaro Gil, Rakesh Kulkarni","doi":"10.1109/ITSC.2015.385","DOIUrl":"https://doi.org/10.1109/ITSC.2015.385","url":null,"abstract":"Today more and more Intelligent Transportation System (ITS) strategies are introduced nationwide to reduce congestion and maintain desired service levels on freeways. High Occupancy Toll (HOT) lanes (form of managed lanes) is one such ITS strategy. HOT lanes are intended to maintain certain level of service such as average speed, throughput, etc. One of the major challenges in achieving these objectives is the time delay (due to long stretches of HOT lanes) and the resulting uncertainty in the throughput calculated at the end of the HOT lanes. HOT lanes need to have pricing algorithms that control the traffic by considering this time delay between the checking point and the tollbooth. This paper introduces a PID controller based pricing algorithm that addresses this need. A simulation model of I-95 is used to demonstrate the effectiveness of this approach.","PeriodicalId":124818,"journal":{"name":"2015 IEEE 18th International Conference on Intelligent Transportation Systems","volume":"72 12 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2015-09-15","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"127267633","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}
引用次数: 2
On the Complexity of Congestion Free Routing in Transportation Networks 交通网络中无拥塞路由的复杂性研究
C. Menelaou, P. Kolios, S. Timotheou, C. Panayiotou
Traffic congestion has been proven a difficult problem to tackle, particularly in big cities where the number of cars are steadily increasing while the infrastructure remains stagnant. Several approaches have been proposed to alleviate the effects of traffic congestion, however, so far congestion is still a big problem in most cities. In this work we investigate a new route reservation approach to address the problem which is motivated by air traffic control. This paper formulates the route reservation problem under different assumptions and examines the complexity of the resulting formulations. Two waiting strategies are investigated, (i) vehicles are allowed to wait at the source before they start their journey, and (ii) they are allowed to wait at every road junction. Strategy (i) though more practical to implement, results to an NP-complete problem while strategy (ii) results to a problem that can be solved in polynomial time but it is not easily implemented since the infrastructure does not have adequate space for vehicles to wait until congestion downstream is cleared. Finally, a heuristic algorithm (based on time-expanded networks) is derived as a solution to both proposed waiting strategies.
交通拥堵已被证明是一个难以解决的问题,尤其是在汽车数量稳步增长而基础设施却停滞不前的大城市。已经提出了几种方法来缓解交通拥堵的影响,然而,到目前为止,交通拥堵仍然是大多数城市的一个大问题。本文研究了一种新的航线预定方法来解决由空中交通管制引起的问题。本文给出了不同假设条件下的路线预留问题的公式,并考察了公式的复杂性。研究了两种等待策略,(i)允许车辆在出发前在源头等待,(ii)允许车辆在每个路口等待。策略(i)虽然实施起来更实际,但结果是一个np完全问题,而策略(ii)的结果是一个可以在多项式时间内解决的问题,但由于基础设施没有足够的空间让车辆等待,直到下游的拥堵被清除,因此不容易实施。最后,推导了一种启发式算法(基于时间扩展网络)作为两种等待策略的解决方案。
{"title":"On the Complexity of Congestion Free Routing in Transportation Networks","authors":"C. Menelaou, P. Kolios, S. Timotheou, C. Panayiotou","doi":"10.1109/ITSC.2015.453","DOIUrl":"https://doi.org/10.1109/ITSC.2015.453","url":null,"abstract":"Traffic congestion has been proven a difficult problem to tackle, particularly in big cities where the number of cars are steadily increasing while the infrastructure remains stagnant. Several approaches have been proposed to alleviate the effects of traffic congestion, however, so far congestion is still a big problem in most cities. In this work we investigate a new route reservation approach to address the problem which is motivated by air traffic control. This paper formulates the route reservation problem under different assumptions and examines the complexity of the resulting formulations. Two waiting strategies are investigated, (i) vehicles are allowed to wait at the source before they start their journey, and (ii) they are allowed to wait at every road junction. Strategy (i) though more practical to implement, results to an NP-complete problem while strategy (ii) results to a problem that can be solved in polynomial time but it is not easily implemented since the infrastructure does not have adequate space for vehicles to wait until congestion downstream is cleared. Finally, a heuristic algorithm (based on time-expanded networks) is derived as a solution to both proposed waiting strategies.","PeriodicalId":124818,"journal":{"name":"2015 IEEE 18th International Conference on Intelligent Transportation Systems","volume":"106 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2015-09-15","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"127324691","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
Introduction of Traffic Situation Management for a Rigid Truck, Tests Conducted on Object Avoidance by Steering within Ego Lane 刚性货车的交通态势管理介绍,自我车道内转向避物试验
S. Janardhanan, Mansour Keshavarz, L. Laine
Awareness in traffic situations and manoeuvring efficiently through complex scenarios is a critical task to be managed for active safety and autonomous vehicle applications. This task could be assigned as a separate functionality layer due to its complexity. A reference development framework for autonomous heavy vehicle applications called Traffic Situation Management functionality layer is presented in this study. This functionality layer is then verified by developing a real time autonomous rear end collision avoidance function by steering based on the reference framework. The motion of the truck is restricted within the existing lane, representing situations where there is a partial lateral interference by other vehicles, with safe distance to manoeuvre both in the longitudinal and lateral directions. Lane markings are used as a reference to guide the vehicle within the ego lane during the avoidance manoeuvre. Based on the traffic scenario and ego vehicle states an escape path is generated. A simple feed-forward and PD based feedback controller is used to track the generated path. Physical tests are conducted on a 6X2 rigid heavy truck to verify the proposed function. Results indicate satisfactory performance of the avoidance function and safe margins during the test runs.
对交通状况的感知和在复杂场景下的有效机动是主动安全和自动驾驶汽车应用的一项关键任务。由于该任务的复杂性,可以将其分配为单独的功能层。本文提出了一种用于自主重型车辆应用的参考开发框架——交通态势管理功能层。然后,通过开发基于参考框架的转向实时自动防撞功能来验证该功能层。卡车的运动被限制在现有车道内,代表有其他车辆的部分横向干扰的情况,在纵向和横向方向上都有安全的操作距离。车道标志作为参考,引导车辆在自我车道内避让机动。根据交通情景和自我车辆状态生成逃生路径。一个简单的前馈和基于PD的反馈控制器被用来跟踪生成的路径。在一辆6X2刚性重型卡车上进行了物理测试,以验证所提出的功能。结果表明,在测试运行中,规避函数和安全边际的性能令人满意。
{"title":"Introduction of Traffic Situation Management for a Rigid Truck, Tests Conducted on Object Avoidance by Steering within Ego Lane","authors":"S. Janardhanan, Mansour Keshavarz, L. Laine","doi":"10.1109/ITSC.2015.249","DOIUrl":"https://doi.org/10.1109/ITSC.2015.249","url":null,"abstract":"Awareness in traffic situations and manoeuvring efficiently through complex scenarios is a critical task to be managed for active safety and autonomous vehicle applications. This task could be assigned as a separate functionality layer due to its complexity. A reference development framework for autonomous heavy vehicle applications called Traffic Situation Management functionality layer is presented in this study. This functionality layer is then verified by developing a real time autonomous rear end collision avoidance function by steering based on the reference framework. The motion of the truck is restricted within the existing lane, representing situations where there is a partial lateral interference by other vehicles, with safe distance to manoeuvre both in the longitudinal and lateral directions. Lane markings are used as a reference to guide the vehicle within the ego lane during the avoidance manoeuvre. Based on the traffic scenario and ego vehicle states an escape path is generated. A simple feed-forward and PD based feedback controller is used to track the generated path. Physical tests are conducted on a 6X2 rigid heavy truck to verify the proposed function. Results indicate satisfactory performance of the avoidance function and safe margins during the test runs.","PeriodicalId":124818,"journal":{"name":"2015 IEEE 18th International Conference on Intelligent Transportation Systems","volume":"41 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2015-09-15","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"125107669","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}
引用次数: 1
A Simulation Approach to the Optimized Design of Cross-border Operations 跨界作战优化设计的仿真方法
A. Hoffman, E. Bhero
Simulations of transport operations have been widely used for scenario analysis and the investigation of competing strategies to optimize traffic flows and logistics operations. This paper applies a simulation approach to the optimized design of cross-border operations within the context of end-to-end trade corridor management. The high levels of inefficiency that currently characterize most African border posts is presented as use case, long cross-border delays are shown to result from conflicting objective of different stakeholders and lack of integration between the systems and processes of independent participants. The results of empirical studies were used to identify the most important contributing factors to cross-border delays. A state flow diagram that represents the critical cross-border processes was constructed to capture the logical interactions between participants, systems and processes. This was converted into a Simio-based discrete process simulator that accurately describes the reality of typical African cross-border processes. The simulator was applied to determine the beneficial impact of various potential remedies to cross-border inefficiencies, including the use of RFID to support a Green Lanes concept and the interchange of information to allow the dynamic scheduling of customs processing capacity. The results of the simulations show that cross-border delays can be reduced by more than 80% through the implementation of a combination of the proposed system and operational changes.
运输操作模拟已广泛用于情景分析和竞争策略的调查,以优化交通流和物流操作。本文采用仿真方法对端到端贸易走廊管理背景下的跨境运营优化设计进行了研究。本文以用例的形式介绍了目前大多数非洲边境哨所的高效率,显示了由于不同利益攸关方的目标相互冲突以及独立参与者的系统和流程之间缺乏整合而造成的长时间跨境延误。实证研究的结果被用来确定造成跨境延误的最重要因素。构造了一个表示关键跨界流程的状态流程图,以捕获参与者、系统和流程之间的逻辑交互。这被转换成一个基于simio的离散过程模拟器,准确地描述了典型的非洲跨境过程的现实。该模拟器用于确定各种潜在的跨境低效率补救措施的有益影响,包括使用RFID来支持绿色通道概念,以及交换信息以允许海关处理能力的动态调度。模拟结果表明,通过实施所提出的系统和操作变化的组合,跨境延迟可以减少80%以上。
{"title":"A Simulation Approach to the Optimized Design of Cross-border Operations","authors":"A. Hoffman, E. Bhero","doi":"10.1109/ITSC.2015.232","DOIUrl":"https://doi.org/10.1109/ITSC.2015.232","url":null,"abstract":"Simulations of transport operations have been widely used for scenario analysis and the investigation of competing strategies to optimize traffic flows and logistics operations. This paper applies a simulation approach to the optimized design of cross-border operations within the context of end-to-end trade corridor management. The high levels of inefficiency that currently characterize most African border posts is presented as use case, long cross-border delays are shown to result from conflicting objective of different stakeholders and lack of integration between the systems and processes of independent participants. The results of empirical studies were used to identify the most important contributing factors to cross-border delays. A state flow diagram that represents the critical cross-border processes was constructed to capture the logical interactions between participants, systems and processes. This was converted into a Simio-based discrete process simulator that accurately describes the reality of typical African cross-border processes. The simulator was applied to determine the beneficial impact of various potential remedies to cross-border inefficiencies, including the use of RFID to support a Green Lanes concept and the interchange of information to allow the dynamic scheduling of customs processing capacity. The results of the simulations show that cross-border delays can be reduced by more than 80% through the implementation of a combination of the proposed system and operational changes.","PeriodicalId":124818,"journal":{"name":"2015 IEEE 18th International Conference on Intelligent Transportation Systems","volume":"1 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2015-09-15","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"125134599","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
期刊
2015 IEEE 18th International Conference on Intelligent Transportation Systems
全部 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