首页 > 最新文献

2020 IEEE 23rd International Conference on Intelligent Transportation Systems (ITSC)最新文献

英文 中文
Cap-and-trade scheme for ridesharing 共享出行的限额与交易计划
Pub Date : 2020-09-20 DOI: 10.1109/ITSC45102.2020.9294268
Uros Kalabic, M. Chiu
We present a cap-and-trade scheme for the regulation of ridesharing. As opposed to marginal-pricing schemes, cap-and-trade schemes limit the quantity of transportation. Recognizing that a central authority may not be able to adequately regulate quantity, we let the quantity be determined according to demand for ridesharing. We use demand to compute the social cost of selfish driving in a virtual world where ridesharing does not exist and set this cost as a limit on the amount of social cost that a transportation network company (TNC) can incur. We perform analysis in the static case to show that our scheme has the effect of incentivizing the positive effects of ridesharing, i.e., carpooling, while limiting its negative effects, e.g., deadheading. We also present and discuss a practical implementation of the scheme. In implementation, the virtual social costs would be issued as credits through a central service and the actual social costs would be issued as debits; a net-positive balance would be imposed by the central service and TNCs could trade credits and debits on the open market.
我们提出了一个限制和交易计划来监管拼车。与边际定价方案相反,总量管制与交易方案限制了运输量。认识到中央机构可能无法充分调节数量,我们让数量根据拼车的需求来确定。我们使用需求来计算在不存在拼车的虚拟世界中自私自利驾驶的社会成本,并将该成本设置为交通网络公司(TNC)可能产生的社会成本的上限。我们在静态情况下进行了分析,以表明我们的方案具有激励拼车的积极影响的效果,即拼车,同时限制其负面影响,如死路一条。我们还提出并讨论了该方案的实际实现。在执行时,虚拟的社会成本将通过一个中央服务机构作为信贷发放,实际的社会成本将作为借方发放;中央部门将实行净额正结余,跨国公司可以在公开市场上进行借贷交易。
{"title":"Cap-and-trade scheme for ridesharing","authors":"Uros Kalabic, M. Chiu","doi":"10.1109/ITSC45102.2020.9294268","DOIUrl":"https://doi.org/10.1109/ITSC45102.2020.9294268","url":null,"abstract":"We present a cap-and-trade scheme for the regulation of ridesharing. As opposed to marginal-pricing schemes, cap-and-trade schemes limit the quantity of transportation. Recognizing that a central authority may not be able to adequately regulate quantity, we let the quantity be determined according to demand for ridesharing. We use demand to compute the social cost of selfish driving in a virtual world where ridesharing does not exist and set this cost as a limit on the amount of social cost that a transportation network company (TNC) can incur. We perform analysis in the static case to show that our scheme has the effect of incentivizing the positive effects of ridesharing, i.e., carpooling, while limiting its negative effects, e.g., deadheading. We also present and discuss a practical implementation of the scheme. In implementation, the virtual social costs would be issued as credits through a central service and the actual social costs would be issued as debits; a net-positive balance would be imposed by the central service and TNCs could trade credits and debits on the open market.","PeriodicalId":394538,"journal":{"name":"2020 IEEE 23rd International Conference on Intelligent Transportation Systems (ITSC)","volume":"20 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2020-09-20","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"121355791","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
Maneuver Planning and Learning: a Lane Selection Approach for Highly Automated Vehicles in Highway Scenarios. 机动规划与学习:高速公路场景下高度自动驾驶车辆的车道选择方法。
Pub Date : 2020-09-20 DOI: 10.1109/ITSC45102.2020.9294190
Cristina Menendez-Romero, F. Winkler, C. Dornhege, Wolfram Burgard
Highway scenarios are highly dynamic environments where several vehicles interact following their own goal, leading to different combinations of scenes that also change over time. Human drivers adapt their driving behavior integrating current information with their former experiences. In a similar way, an autonomous system performing any driving activity should be able to integrate information learned from former interactions. Reinforcement Learning has shown promising results, but it should only be applied to autonomous vehicles if the system is also able to fulfill safety and integrity requirements on a deterministic and reproducible way. This paper presents a planning system that is able to learn over time, always complying to the safety requirements. Our planner integrates several layers interacting with each other, combining the advantages of Reinforcement Learning based systems and reactive systems. We present a planner that ensures driving safety on short horizons and integrates previous experiences to optimize the expected reward. We evaluate our method in simulation comparing different learning techniques. Our results show that the planning system is able to adaptively integrate this experience outperforming rule-based strategies.
高速公路场景是高度动态的环境,其中几辆车按照各自的目标相互作用,导致不同的场景组合也会随着时间的推移而变化。人类驾驶员将当前信息与以前的经验结合起来,调整自己的驾驶行为。类似地,执行任何驾驶活动的自动驾驶系统应该能够整合从以前的交互中学习到的信息。强化学习已经显示出有希望的结果,但只有在系统能够以确定性和可复制的方式满足安全性和完整性要求的情况下,它才能应用于自动驾驶汽车。本文提出了一个能够随着时间的推移不断学习,始终符合安全要求的规划系统。我们的规划器集成了几个相互作用的层,结合了基于强化学习的系统和反应系统的优点。我们提出了一个计划,确保短期内的驾驶安全,并整合以往的经验来优化预期奖励。我们在模拟中比较了不同的学习技术来评估我们的方法。我们的研究结果表明,规划系统能够自适应地整合这些经验,优于基于规则的策略。
{"title":"Maneuver Planning and Learning: a Lane Selection Approach for Highly Automated Vehicles in Highway Scenarios.","authors":"Cristina Menendez-Romero, F. Winkler, C. Dornhege, Wolfram Burgard","doi":"10.1109/ITSC45102.2020.9294190","DOIUrl":"https://doi.org/10.1109/ITSC45102.2020.9294190","url":null,"abstract":"Highway scenarios are highly dynamic environments where several vehicles interact following their own goal, leading to different combinations of scenes that also change over time. Human drivers adapt their driving behavior integrating current information with their former experiences. In a similar way, an autonomous system performing any driving activity should be able to integrate information learned from former interactions. Reinforcement Learning has shown promising results, but it should only be applied to autonomous vehicles if the system is also able to fulfill safety and integrity requirements on a deterministic and reproducible way. This paper presents a planning system that is able to learn over time, always complying to the safety requirements. Our planner integrates several layers interacting with each other, combining the advantages of Reinforcement Learning based systems and reactive systems. We present a planner that ensures driving safety on short horizons and integrates previous experiences to optimize the expected reward. We evaluate our method in simulation comparing different learning techniques. Our results show that the planning system is able to adaptively integrate this experience outperforming rule-based strategies.","PeriodicalId":394538,"journal":{"name":"2020 IEEE 23rd International Conference on Intelligent Transportation Systems (ITSC)","volume":"26 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2020-09-20","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"116759979","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
Reliable Least-Time Path Estimation and Computation in Stochastic Time-Varying Networks with Spatio-Temporal Dependencies 具有时空依赖的随机时变网络的可靠最小时间路径估计与计算
Pub Date : 2020-09-20 DOI: 10.1109/ITSC45102.2020.9294650
Monika Filipovska, H. Mahmassani
This paper studies the problem of estimation and computation of reliable least-time paths in stochastic time-varying (STV) networks with spatio-temporal dependencies. For a given desired confidence level $alpha$, the least-time paths from any origin to a given destination node are to be found over a desired planning horizon. In STV networks, least-time path finding approaches aim to incorporate an element of reliability to help travelers better plan their trips to prepare for the risk of arriving later or traveling for longer than desired. A label-correcting algorithm that incorporates time-dependence of the travel time distributions is proposed. The algorithm incorporates a Monte Carlo sampling approach for a path travel time estimation with time-dependence, which can also be used as an approximate solution method with spatial link travel-time correlations. Numerical results on the large-scale Chicago network are provided to test for the performance of the algorithms and the robustness of solutions. The trade-off between accuracy and efficiency of the approximate solution method compared to a Monte Carlo simulation-based approach is discussed and evaluated.
研究了具有时空相关性的随机时变网络中可靠最小时间路径的估计和计算问题。对于给定的期望置信水平$alpha$,要在期望的规划范围内找到从任何原点到给定目标节点的最短时间路径。在STV网络中,最短时间寻路方法旨在将可靠性因素纳入其中,以帮助旅行者更好地计划他们的旅行,为到达时间晚或旅行时间长做好准备。提出了一种结合旅行时间分布时间依赖性的标签校正算法。该算法将蒙特卡罗采样方法用于具有时间依赖性的路径走时估计,也可作为具有空间链路走时相关性的近似求解方法。在大型芝加哥网络上的数值结果验证了算法的性能和解的鲁棒性。与基于蒙特卡罗模拟的方法相比,讨论并评估了近似解方法的精度和效率之间的权衡。
{"title":"Reliable Least-Time Path Estimation and Computation in Stochastic Time-Varying Networks with Spatio-Temporal Dependencies","authors":"Monika Filipovska, H. Mahmassani","doi":"10.1109/ITSC45102.2020.9294650","DOIUrl":"https://doi.org/10.1109/ITSC45102.2020.9294650","url":null,"abstract":"This paper studies the problem of estimation and computation of reliable least-time paths in stochastic time-varying (STV) networks with spatio-temporal dependencies. For a given desired confidence level $alpha$, the least-time paths from any origin to a given destination node are to be found over a desired planning horizon. In STV networks, least-time path finding approaches aim to incorporate an element of reliability to help travelers better plan their trips to prepare for the risk of arriving later or traveling for longer than desired. A label-correcting algorithm that incorporates time-dependence of the travel time distributions is proposed. The algorithm incorporates a Monte Carlo sampling approach for a path travel time estimation with time-dependence, which can also be used as an approximate solution method with spatial link travel-time correlations. Numerical results on the large-scale Chicago network are provided to test for the performance of the algorithms and the robustness of solutions. The trade-off between accuracy and efficiency of the approximate solution method compared to a Monte Carlo simulation-based approach is discussed and evaluated.","PeriodicalId":394538,"journal":{"name":"2020 IEEE 23rd International Conference on Intelligent Transportation Systems (ITSC)","volume":"126 5","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2020-09-20","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"131746887","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
Integrated Optimization of Train Formation Plan and Rolling Stock Scheduling with Multiple Turnaround Operations Under Uneven Demand in an Urban Rail Transit Line 需求不均衡条件下城市轨道交通多班次编组计划与车辆调度的综合优化
Pub Date : 2020-09-20 DOI: 10.1109/ITSC45102.2020.9294586
Yaqiong Zhao, D. Li, Yonghao Yin, Xinlei Dong, Songliang Zhang
The passenger demand of urban rail transit is dynamic and uneven in time and space, and traditional train plan of single train formation cannot adapt to dynamic passenger demand. In order to solve the redundancy of train capacity caused by uneven passenger demand in bi-directions, we proposed a mixed-integer linear programing model (MILP) to optimize the train formation plan and rolling stock scheduling integrally based on known passenger demand and timetable for an urban rail transit line. The turnaround operation, coupling/decoupling operation, the entering/exiting depot operation of train services, the number of available trains and the capacity of depot are involved. The model is solved by the CPLEX solver. As illustration, the model is applied to Beijing Batong line to verify its effectiveness and performance. The results show that through this integrated approach the number of operation formations can reduce 44% and the number of rolling stocks can reduce 20%. It demonstrated that the proposed model can effectively reduce the operation cost while satisfy the uneven demand.
城市轨道交通客运需求在时空上具有动态性和不均匀性,传统的单列发车方案已不能适应客运需求的动态性。为了解决双向客运需求不均衡导致的列车运力冗余问题,提出了一种基于已知客运需求和时刻表的混合整数线性规划模型(MILP),对城市轨道交通线路的编组计划和车辆调度进行综合优化。涉及到周转操作、耦合/解耦操作、列车服务进出车场操作、可用列车数量和车场容量。采用CPLEX求解器对模型进行求解。以北京八通线为例,验证了该模型的有效性和性能。结果表明,采用该综合方法可减少44%的作业队数和20%的车辆数量。结果表明,该模型在满足不均衡需求的同时,能有效降低运行成本。
{"title":"Integrated Optimization of Train Formation Plan and Rolling Stock Scheduling with Multiple Turnaround Operations Under Uneven Demand in an Urban Rail Transit Line","authors":"Yaqiong Zhao, D. Li, Yonghao Yin, Xinlei Dong, Songliang Zhang","doi":"10.1109/ITSC45102.2020.9294586","DOIUrl":"https://doi.org/10.1109/ITSC45102.2020.9294586","url":null,"abstract":"The passenger demand of urban rail transit is dynamic and uneven in time and space, and traditional train plan of single train formation cannot adapt to dynamic passenger demand. In order to solve the redundancy of train capacity caused by uneven passenger demand in bi-directions, we proposed a mixed-integer linear programing model (MILP) to optimize the train formation plan and rolling stock scheduling integrally based on known passenger demand and timetable for an urban rail transit line. The turnaround operation, coupling/decoupling operation, the entering/exiting depot operation of train services, the number of available trains and the capacity of depot are involved. The model is solved by the CPLEX solver. As illustration, the model is applied to Beijing Batong line to verify its effectiveness and performance. The results show that through this integrated approach the number of operation formations can reduce 44% and the number of rolling stocks can reduce 20%. It demonstrated that the proposed model can effectively reduce the operation cost while satisfy the uneven demand.","PeriodicalId":394538,"journal":{"name":"2020 IEEE 23rd International Conference on Intelligent Transportation Systems (ITSC)","volume":"41 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2020-09-20","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"133158251","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
Autonomous routing research based on vehicle-centralized train control system 基于车辆-列车集中控制系统的自主路径研究
Pub Date : 2020-09-20 DOI: 10.1109/ITSC45102.2020.9294528
Zheng Qiao, T. Tang, Lei Yuan
In vehicle-centralized train control design, the routing function is transferred from interlocking equipment to vehicle, which asks for the ability of train to schedule feasible route autonomously. This paper describes an autonomous routing schedule (ARS) model based on graph theory. Firstly, by converting key elements of rail network into directed graph nodes and marking the weights of arcs based on section transit time’s prediction, a topological graph model reflecting railway structure’s characteristic is set up. According to the graph model, a heuristic algorithm is used to search the feasible route with shortest transit time. Considering the limitation of rail state’s information gathered by trains in decentralized control design, arc’s weight (the prediction of transit time in rail section) is updated in real time based on the communication between trains so that the routing schedule can be dynamically adjusted based on section’s availability. The computational tests are performed on Beijing Daxing Airport Station. The result shows the feasibility of model in searching route with reasonable transit time. It’s potential for rerouting based on disturbances and resolve delays is also analyzed.
在车辆集中式列车控制设计中,路由功能由联锁设备转移到车辆上,这就要求列车具有自主调度可行路线的能力。提出了一种基于图论的自主路由调度模型。首先,将轨道网络的关键要素转化为有向图节点,并根据路段运行时间的预测标记出弧线的权值,建立反映铁路结构特征的拓扑图模型;根据图模型,采用启发式算法搜索最短过境时间的可行路线。考虑到分散控制设计中列车采集的轨道状态信息的局限性,基于列车之间的通信实时更新弧权(预测轨道段内通行时间),从而根据路段的可用性动态调整路线调度。在北京大兴机场站进行了计算试验。结果表明,该模型在寻找具有合理通行时间的路线上是可行的。还分析了基于干扰和解决延迟的重新路由的潜力。
{"title":"Autonomous routing research based on vehicle-centralized train control system","authors":"Zheng Qiao, T. Tang, Lei Yuan","doi":"10.1109/ITSC45102.2020.9294528","DOIUrl":"https://doi.org/10.1109/ITSC45102.2020.9294528","url":null,"abstract":"In vehicle-centralized train control design, the routing function is transferred from interlocking equipment to vehicle, which asks for the ability of train to schedule feasible route autonomously. This paper describes an autonomous routing schedule (ARS) model based on graph theory. Firstly, by converting key elements of rail network into directed graph nodes and marking the weights of arcs based on section transit time’s prediction, a topological graph model reflecting railway structure’s characteristic is set up. According to the graph model, a heuristic algorithm is used to search the feasible route with shortest transit time. Considering the limitation of rail state’s information gathered by trains in decentralized control design, arc’s weight (the prediction of transit time in rail section) is updated in real time based on the communication between trains so that the routing schedule can be dynamically adjusted based on section’s availability. The computational tests are performed on Beijing Daxing Airport Station. The result shows the feasibility of model in searching route with reasonable transit time. It’s potential for rerouting based on disturbances and resolve delays is also analyzed.","PeriodicalId":394538,"journal":{"name":"2020 IEEE 23rd International Conference on Intelligent Transportation Systems (ITSC)","volume":"46 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2020-09-20","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"133096871","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
Utilizing Import Vector Machines to Identify Dangerous Pro-active Traffic Conditions 利用导入向量机识别危险的主动交通状况
Pub Date : 2020-09-20 DOI: 10.1109/ITSC45102.2020.9294284
Kui Yang, Wenjing Zhao, C. Antoniou
Traffic accidents have been a severe issue in metropolises with the development of traffic flow. This paper explores the theory and application of a recently developed machine learning technique, namely Import Vector Machines (IVMs), in real-time crash risk analysis, which is a hot topic to reduce traffic accidents. Historical crash data and corresponding traffic data from Shanghai Urban Expressway System were employed and matched. Traffic conditions are labelled as dangerous (i.e. probably leading to a crash) and safe (i.e. a normal traffic condition) based on 5-minute measurements of average speed, volume and occupancy. The IVM algorithm is trained to build the classifier and its performance is compared to the popular and successfully applied technique of Support Vector Machines (SVMs). The main findings indicate that IVMs could successfully be employed in real-time identification of dangerous pro-active traffic conditions. Furthermore, similar to the “support points” of the SVM, the IVM model uses only a fraction of the training data to index kernel basis functions, typically a much smaller fraction than the SVM, and its classification rates are similar to those of SVMs. This gives the IVM a computational advantage over the SVM, especially when the size of the training data set is large.
随着交通流量的发展,城市交通事故已成为一个严重的问题。本文探讨了最近发展起来的机器学习技术——导入向量机(IVMs)在实时碰撞风险分析中的理论和应用,这是减少交通事故的一个热门话题。利用上海城市快速路系统的历史碰撞数据和相应的交通数据进行匹配。交通状况被标记为危险(即可能导致撞车)和安全(即正常交通状况)基于5分钟的平均速度,体积和占用率测量。通过训练IVM算法来构建分类器,并将其性能与流行且成功应用的支持向量机技术进行了比较。主要研究结果表明,ivm可以成功地用于实时识别危险的主动交通状况。此外,与支持向量机的“支撑点”类似,IVM模型仅使用一小部分训练数据来索引核基函数,通常比支持向量机小得多,其分类率与支持向量机相似。这使得IVM在计算上优于SVM,特别是当训练数据集的规模很大时。
{"title":"Utilizing Import Vector Machines to Identify Dangerous Pro-active Traffic Conditions","authors":"Kui Yang, Wenjing Zhao, C. Antoniou","doi":"10.1109/ITSC45102.2020.9294284","DOIUrl":"https://doi.org/10.1109/ITSC45102.2020.9294284","url":null,"abstract":"Traffic accidents have been a severe issue in metropolises with the development of traffic flow. This paper explores the theory and application of a recently developed machine learning technique, namely Import Vector Machines (IVMs), in real-time crash risk analysis, which is a hot topic to reduce traffic accidents. Historical crash data and corresponding traffic data from Shanghai Urban Expressway System were employed and matched. Traffic conditions are labelled as dangerous (i.e. probably leading to a crash) and safe (i.e. a normal traffic condition) based on 5-minute measurements of average speed, volume and occupancy. The IVM algorithm is trained to build the classifier and its performance is compared to the popular and successfully applied technique of Support Vector Machines (SVMs). The main findings indicate that IVMs could successfully be employed in real-time identification of dangerous pro-active traffic conditions. Furthermore, similar to the “support points” of the SVM, the IVM model uses only a fraction of the training data to index kernel basis functions, typically a much smaller fraction than the SVM, and its classification rates are similar to those of SVMs. This gives the IVM a computational advantage over the SVM, especially when the size of the training data set is large.","PeriodicalId":394538,"journal":{"name":"2020 IEEE 23rd International Conference on Intelligent Transportation Systems (ITSC)","volume":"106 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2020-09-20","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"133870579","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
Charging Infrastructure and Pricing Strategy: How to Accommodate Different Perspectives? 收费基础设施与定价策略:如何适应不同视角?
Pub Date : 2020-09-20 DOI: 10.1109/ITSC45102.2020.9294508
Amir Mirheli, L. Hajibabai
The environmental and economic advantages of renewable-energy technologies inspire efforts to encourage the use of electric vehicles (EVs) by business owners and individuals. Large-scale electric mobility is affected by inadequate charging infrastructure and battery technology. This study formulates a bi-level optimization program that aims to minimize the cost of EV charging facility deployment and utilization considering EV users’ travel and charging expenses. A hybrid methodology is developed that (i) converts the proposed formulation into an equivalent single-level formulation, (ii) implements an active-set based technique, and (iii) estimates travel costs using a macroscopic fundamental diagram (MFD) concept. Numerical experiments on an empirical case study show the performance of the proposed algorithm and some managerial insights. The results are also compared to a benchmark algorithm, which indicate that the proposed methodology can determine near-optimal solutions efficiently.
可再生能源技术的环境和经济优势激发了鼓励企业主和个人使用电动汽车的努力。大规模的电动交通受到充电基础设施和电池技术不足的影响。考虑到电动汽车用户的出行和充电费用,本研究制定了以电动汽车充电设施部署和使用成本最小为目标的双层优化方案。开发了一种混合方法,该方法(i)将提议的公式转换为等效的单级公式,(ii)实现基于活动集的技术,以及(iii)使用宏观基本图(MFD)概念估计旅行成本。一个实证案例的数值实验表明了所提出算法的性能和一些管理见解。并与基准算法进行了比较,结果表明所提出的方法可以有效地确定近似最优解。
{"title":"Charging Infrastructure and Pricing Strategy: How to Accommodate Different Perspectives?","authors":"Amir Mirheli, L. Hajibabai","doi":"10.1109/ITSC45102.2020.9294508","DOIUrl":"https://doi.org/10.1109/ITSC45102.2020.9294508","url":null,"abstract":"The environmental and economic advantages of renewable-energy technologies inspire efforts to encourage the use of electric vehicles (EVs) by business owners and individuals. Large-scale electric mobility is affected by inadequate charging infrastructure and battery technology. This study formulates a bi-level optimization program that aims to minimize the cost of EV charging facility deployment and utilization considering EV users’ travel and charging expenses. A hybrid methodology is developed that (i) converts the proposed formulation into an equivalent single-level formulation, (ii) implements an active-set based technique, and (iii) estimates travel costs using a macroscopic fundamental diagram (MFD) concept. Numerical experiments on an empirical case study show the performance of the proposed algorithm and some managerial insights. The results are also compared to a benchmark algorithm, which indicate that the proposed methodology can determine near-optimal solutions efficiently.","PeriodicalId":394538,"journal":{"name":"2020 IEEE 23rd International Conference on Intelligent Transportation Systems (ITSC)","volume":"12 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2020-09-20","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"134085456","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
A Mixture Model-based Clustering Method for Fundamental Diagram Calibration Applied in Large Network Simulation 一种基于混合模型的聚类方法在大型网络仿真中的应用
Pub Date : 2020-09-20 DOI: 10.1109/ITSC45102.2020.9294346
Ding Wang, K. Ozbay, Zilin Bian
In traditional methods, fundamental diagrams (FDs) were calibrated offline with a limited number of links. Although few recent studies have paid attention to employing cluster techniques to calibrate link FDs for network level analysis, they were mainly focused on heuristic clustering methods, such as k-means and hierarchical clustering algorithm which might lead to poor performance when there are overlaps between clusters. This paper proposed a mixture model-based clustering framework to calibrate link FDs for network level simulation. This method can be applied to discover a relatively small number of representative link FDs when simulating very large networks with time and budget constraints. In addition, the proposed method can be used to investigate the spatial distribution of links with similar FDs. The proposed method is tested with 567 links using one year’s data from the Northern California.
在传统的方法中,基本图(fd)是用有限的链接离线校准的。虽然最近的研究很少关注使用聚类技术来校准网络级分析的链路fd,但它们主要集中在启发式聚类方法上,如k-means和分层聚类算法,这些方法在聚类之间存在重叠时可能导致性能不佳。本文提出了一种基于混合模型的聚类框架,用于校正网络级仿真中的链路fd。当模拟具有时间和预算约束的大型网络时,该方法可用于发现数量相对较少的具有代表性的链路fd。此外,该方法还可用于研究具有相似FDs的链接的空间分布。该方法使用北加州一年的数据对567个链接进行了测试。
{"title":"A Mixture Model-based Clustering Method for Fundamental Diagram Calibration Applied in Large Network Simulation","authors":"Ding Wang, K. Ozbay, Zilin Bian","doi":"10.1109/ITSC45102.2020.9294346","DOIUrl":"https://doi.org/10.1109/ITSC45102.2020.9294346","url":null,"abstract":"In traditional methods, fundamental diagrams (FDs) were calibrated offline with a limited number of links. Although few recent studies have paid attention to employing cluster techniques to calibrate link FDs for network level analysis, they were mainly focused on heuristic clustering methods, such as k-means and hierarchical clustering algorithm which might lead to poor performance when there are overlaps between clusters. This paper proposed a mixture model-based clustering framework to calibrate link FDs for network level simulation. This method can be applied to discover a relatively small number of representative link FDs when simulating very large networks with time and budget constraints. In addition, the proposed method can be used to investigate the spatial distribution of links with similar FDs. The proposed method is tested with 567 links using one year’s data from the Northern California.","PeriodicalId":394538,"journal":{"name":"2020 IEEE 23rd International Conference on Intelligent Transportation Systems (ITSC)","volume":"55 22 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2020-09-20","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"130346147","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
Weakly-supervised Road Condition Classification Using Automatically Generated Labels 使用自动生成标签的弱监督路况分类
Pub Date : 2020-09-20 DOI: 10.1109/ITSC45102.2020.9294207
W. Zhou, Edmanuel Cruz, Stewart Worrall, Francisco Gomez-Donoso, M. Cazorla, E. Nebot
Predicting the condition of the road is an important task for autonomous vehicles to make driving decisions. Vehicles are expected to slow down or stop for potential road risks such as road cracks, bumps and potholes. Vision systems are widely used to provide such information given the rich colours and textures carried by images. This paper presents a weakly-supervised deep learning method to classify road images into two category sets. The first category identifies the existence of bumps or ramps in the image. The second category determines the road roughness given an input image. These two outputs are combined into a single convolutional neural network (CNN) to classify the camera image simultaneously. As a supervised learning method, deep learning algorithms normally require a large amount of training data with manually annotated labels. The annotation process is, however, very time-consuming and labour-intensive. This paper presents a method to avoid this costly process using a pipeline to automatically generate ground-truth labels by incorporating IMU and wheel encoder data. This automated pipeline does not require human effort to label images and will not be impeded by adverse environmental or illumination conditions. The experimental results presented show that after training the model using the automatically generated labels, the two-output CNN is capable to achieve good accuracy for classifying road conditions.
预测道路状况是自动驾驶汽车进行驾驶决策的一项重要任务。由于道路裂缝、颠簸和坑洼等潜在的道路风险,车辆可能会减速或停车。由于图像具有丰富的色彩和纹理,视觉系统被广泛用于提供此类信息。本文提出了一种弱监督深度学习方法,将道路图像分为两个类别集。第一类识别图像中是否存在凸起或斜坡。第二类确定给定输入图像的道路粗糙度。这两个输出组合成一个卷积神经网络(CNN),同时对相机图像进行分类。作为一种监督学习方法,深度学习算法通常需要大量带有人工标注标签的训练数据。然而,注释过程非常耗时和费力。本文提出了一种方法来避免这一昂贵的过程,使用流水线自动生成地面真值标签,结合IMU和车轮编码器的数据。这种自动化管道不需要人工标记图像,也不会受到不利环境或照明条件的阻碍。实验结果表明,使用自动生成的标签对模型进行训练后,双输出CNN能够达到较好的路况分类精度。
{"title":"Weakly-supervised Road Condition Classification Using Automatically Generated Labels","authors":"W. Zhou, Edmanuel Cruz, Stewart Worrall, Francisco Gomez-Donoso, M. Cazorla, E. Nebot","doi":"10.1109/ITSC45102.2020.9294207","DOIUrl":"https://doi.org/10.1109/ITSC45102.2020.9294207","url":null,"abstract":"Predicting the condition of the road is an important task for autonomous vehicles to make driving decisions. Vehicles are expected to slow down or stop for potential road risks such as road cracks, bumps and potholes. Vision systems are widely used to provide such information given the rich colours and textures carried by images. This paper presents a weakly-supervised deep learning method to classify road images into two category sets. The first category identifies the existence of bumps or ramps in the image. The second category determines the road roughness given an input image. These two outputs are combined into a single convolutional neural network (CNN) to classify the camera image simultaneously. As a supervised learning method, deep learning algorithms normally require a large amount of training data with manually annotated labels. The annotation process is, however, very time-consuming and labour-intensive. This paper presents a method to avoid this costly process using a pipeline to automatically generate ground-truth labels by incorporating IMU and wheel encoder data. This automated pipeline does not require human effort to label images and will not be impeded by adverse environmental or illumination conditions. The experimental results presented show that after training the model using the automatically generated labels, the two-output CNN is capable to achieve good accuracy for classifying road conditions.","PeriodicalId":394538,"journal":{"name":"2020 IEEE 23rd International Conference on Intelligent Transportation Systems (ITSC)","volume":"1 2","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2020-09-20","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"114015299","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
From Booking Data to Demand Knowledge Unconstraining Carsharing Demand 从预约数据到需求知识的无约束拼车需求
Pub Date : 2020-09-20 DOI: 10.1109/ITSC45102.2020.9294413
Cornelius Hardt, K. Bogenberger
Since the introduction of free-floating carsharing (FFCS), system optimization has always been a crucial point in operations. Especially knowledge about the usage of such systems allows for a better understanding, leading to maximized utilization and therefore revenue. In order to understand demand for FFCS services, most often rental data is utilized. However, utilizing such data yields systematic underreporting of demand, since lack of vehicles obstructs counting real demand. In this paper we present an unconstraining algorithm for FFCS system analysis, called Pois_d, that minimizes demand underreporting in rental data due to unavailability. Evaluation of this algorithm shows that it approximates actual demand, reduces underreporting by up to 70% compared to utilizing solely rental data, and reduces error measures by up to 26% as well. Applying Pois_d to real world data, the size of undetected potential in FFCS systems is illustrated. Therefore, the analysis of four areas from the business area of an FFCS provider is presented. Results reveal potential markups on pure rental data of up to 90%. Adjusting demand data for these systems with this algorithm can help to optimize operative measures like vehicle reallocation, adjustment of pricing systems, and planning of business areas.
自自由浮动共享汽车(FFCS)推出以来,系统优化一直是运营的关键。特别是关于这些系统的使用的知识,可以更好地理解,从而最大限度地利用,从而获得收入。为了了解FFCS服务的需求,通常使用租金数据。然而,利用这些数据会导致系统性地少报需求,因为车辆的缺乏阻碍了对实际需求的统计。在本文中,我们提出了一种用于FFCS系统分析的无约束算法,称为Pois_d,它可以最大限度地减少由于不可获得而导致的租金数据中的需求漏报。对该算法的评估表明,与单独使用租赁数据相比,该算法接近实际需求,减少了高达70%的漏报,并将误差测量减少了高达26%。将Pois_d应用于真实世界的数据,说明了FFCS系统中未检测到的势的大小。因此,本文从FFCS提供商的业务领域分析了四个方面。结果显示,纯租赁数据的潜在利润率高达90%。利用该算法对这些系统的需求数据进行调整,有助于优化车辆再分配、定价系统调整和业务区域规划等操作措施。
{"title":"From Booking Data to Demand Knowledge Unconstraining Carsharing Demand","authors":"Cornelius Hardt, K. Bogenberger","doi":"10.1109/ITSC45102.2020.9294413","DOIUrl":"https://doi.org/10.1109/ITSC45102.2020.9294413","url":null,"abstract":"Since the introduction of free-floating carsharing (FFCS), system optimization has always been a crucial point in operations. Especially knowledge about the usage of such systems allows for a better understanding, leading to maximized utilization and therefore revenue. In order to understand demand for FFCS services, most often rental data is utilized. However, utilizing such data yields systematic underreporting of demand, since lack of vehicles obstructs counting real demand. In this paper we present an unconstraining algorithm for FFCS system analysis, called Pois_d, that minimizes demand underreporting in rental data due to unavailability. Evaluation of this algorithm shows that it approximates actual demand, reduces underreporting by up to 70% compared to utilizing solely rental data, and reduces error measures by up to 26% as well. Applying Pois_d to real world data, the size of undetected potential in FFCS systems is illustrated. Therefore, the analysis of four areas from the business area of an FFCS provider is presented. Results reveal potential markups on pure rental data of up to 90%. Adjusting demand data for these systems with this algorithm can help to optimize operative measures like vehicle reallocation, adjustment of pricing systems, and planning of business areas.","PeriodicalId":394538,"journal":{"name":"2020 IEEE 23rd International Conference on Intelligent Transportation Systems (ITSC)","volume":"94 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2020-09-20","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"115064425","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
期刊
2020 IEEE 23rd International Conference on Intelligent Transportation Systems (ITSC)
全部 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