In this paper, platoons of autonomous vehicles operating in urban road networks are considered. From a methodological point of view, the problem of interest consists of formally characterizing vehicle state trajectory...In this paper, platoons of autonomous vehicles operating in urban road networks are considered. From a methodological point of view, the problem of interest consists of formally characterizing vehicle state trajectory tubes by means of routing decisions complying with traffic congestion criteria. To this end, a novel distributed control architecture is conceived by taking advantage of two methodologies: deep reinforcement learning and model predictive control. On one hand, the routing decisions are obtained by using a distributed reinforcement learning algorithm that exploits available traffic data at each road junction. On the other hand, a bank of model predictive controllers is in charge of computing the more adequate control action for each involved vehicle. Such tasks are here combined into a single framework:the deep reinforcement learning output(action) is translated into a set-point to be tracked by the model predictive controller;conversely, the current vehicle position, resulting from the application of the control move, is exploited by the deep reinforcement learning unit for improving its reliability. The main novelty of the proposed solution lies in its hybrid nature: on one hand it fully exploits deep reinforcement learning capabilities for decisionmaking purposes;on the other hand, time-varying hard constraints are always satisfied during the dynamical platoon evolution imposed by the computed routing decisions. To efficiently evaluate the performance of the proposed control architecture, a co-design procedure, involving the SUMO and MATLAB platforms, is implemented so that complex operating environments can be used, and the information coming from road maps(links,junctions, obstacles, semaphores, etc.) and vehicle state trajectories can be shared and exchanged. Finally by considering as operating scenario a real entire city block and a platoon of eleven vehicles described by double-integrator models, several simulations have been performed with the aim to put in light the main f eatures of the proposed approach. Moreover, it is important to underline that in different operating scenarios the proposed reinforcement learning scheme is capable of significantly reducing traffic congestion phenomena when compared with well-reputed competitors.展开更多
The importance and complexity of prioritizing construction projects (PCP) in urban road network planning lead to the necessity to develop an aided decision making program (ADMP). Cost benefit ratio model and stage rol...The importance and complexity of prioritizing construction projects (PCP) in urban road network planning lead to the necessity to develop an aided decision making program (ADMP). Cost benefit ratio model and stage rolled method are chosen as the theoretical foundations of the program, and then benefit model is improved to accord with the actuality of urban traffic in China. Consequently, program flows, module functions and data structures are designed, and particularly an original data structure of road ...展开更多
In order to evaluate and integrate travel time reliability and capacity reliability of a road network subjected to ice and snowfall conditions,the conceptions of travel time reliability and capacity reliability were d...In order to evaluate and integrate travel time reliability and capacity reliability of a road network subjected to ice and snowfall conditions,the conceptions of travel time reliability and capacity reliability were defined under special conditions.The link travel time model(ice and snowfall based-bureau public road,ISB-BPR) and the path choice decision model(elastic demand user equilibrium,EDUE) were proposed.The integrated reliability was defined and the model was set up.Monte Carlo simulation was used to calculate the model and a numerical example was provided to demonstrate the application of the model and efficiency of the solution algorithm.The results show that the intensity of ice and snowfall,the traffic demand and supply,and the requirements for level of service(LOS) have great influence on the reliability of a road network.For example,the reliability drops from 65% to 5% when the traffic demand increases by 30%.The comprehensive performance index may be used for network planning,design and maintenance.展开更多
An adaptive fuzzy logic controller (AFC) is presented for the signal control of the urban traffic network. The AFC is composed of the signal control system-oriented control level and the signal controller-oriented fuz...An adaptive fuzzy logic controller (AFC) is presented for the signal control of the urban traffic network. The AFC is composed of the signal control system-oriented control level and the signal controller-oriented fuzzy rules regulation level. The control level decides the signal timings in an intersection with a fuzzy logic controller. The regulation level optimizes the fuzzy rules by the Adaptive Rule Module in AFC according to both the system performance index in current control period and the traffic flows in the last one. Consequently the system performances are improved. A weight coefficient controller (WCC) is also developed to describe the interactions of traffic flow among the adjacent intersections. So the AFC combined with the WCC can be applied in a road network for signal timings. Simulations of the AFC on a real traffic scenario have been conducted. Simulation results indicate that the adaptive controller for traffic control shows better performance than the actuated one.展开更多
The successful application of perimeter control of urban traffic system strongly depends on the macroscopic fundamental diagram of the targeted region.Despite intensive studies on the partitioning of urban road networ...The successful application of perimeter control of urban traffic system strongly depends on the macroscopic fundamental diagram of the targeted region.Despite intensive studies on the partitioning of urban road networks,the dynamic partitioning of urban regions reflecting the propagation of congestion remains an open question.This paper proposes to partition the network into homogeneous sub-regions based on random walk algorithm.Starting from selected random walkers,the road network is partitioned from the early morning when congestion emerges.A modified Akaike information criterion is defined to find the optimal number of partitions.Region boundary adjustment algorithms are adopted to optimize the partitioning results to further ensure the correlation of partitions.The traffic data of Melbourne city are used to verify the effectiveness of the proposed partitioning method.展开更多
Traffic congestion in road transportation networks is a persistent problem in major metropolitan cities around the world.In this context,this paper deals with exploiting underutilized road capacities in a network to l...Traffic congestion in road transportation networks is a persistent problem in major metropolitan cities around the world.In this context,this paper deals with exploiting underutilized road capacities in a network to lower the congestion on overutilized links while simultaneously satisfying the system optimal flow assignment for sustainable transportation.Four congestion mitigation strategies are identified based on deviation and relative deviation of link volume from the corresponding capacity.Consequently,four biobjective mathematical programming optimal flow distribution(OFD)models are proposed.The case study results demonstrate that all the proposed models improve system performance and reduce congestion on high volume links by shifting flows to low volumeto-capacity links compared to UE and SO models.Among the models,the system optimality with minimal sum and maximum absolute relative-deviation models(SO-SAR and SO-MAR)showed superior results for different performance measures.The SO-SAR model yielded 50%and 30%fewer links at higher link utilization factors than UE and SO models,respectively.Also,it showed more than 25%improvement in path travel times compared to UE travel time for about 100 paths and resulted in the least network congestion index of1.04 compared to the other OFD and UE models.Conversely,the SO-MAR model yielded the least total distance and total system travel time,resulting in lower fuel consumption and emissions,thus contributing to sustainability.The proposed models contribute towards efficient transportation infrastructure management and will be of interest to transportation planners and traffic managers.展开更多
随着经济的发展,城市交通路网拓扑的日益复杂且交通状况突发多变,传统的设定客户间道路唯一且通行状态不变的动态车辆路径规划模型很难有效指导物流企业进行物流配送作业.本文利用智慧交通系统,结合物流配送作业需求,构建了分时段的动...随着经济的发展,城市交通路网拓扑的日益复杂且交通状况突发多变,传统的设定客户间道路唯一且通行状态不变的动态车辆路径规划模型很难有效指导物流企业进行物流配送作业.本文利用智慧交通系统,结合物流配送作业需求,构建了分时段的动态交通路网模型,量化了不同类型的城市道路对物流车辆调度与路径规划的影响,以燃油、时间窗、司机等综合成本最低为目标,建立了考虑城市道路分级与动态交通路网的动态车辆路径问题(DVRP-RD,Dynamic Vehicle Route Problem with Road Condition)的两阶段混合整数模型,改进了遗传算法对其进行求解.最后,以深圳市的南山区与宝安区的真实路网为例,模拟了不同规模的客户需求与3种不同的动态更新机制,实验结果表明该方案与模型可以有效的为物流企业降低城市物流配送成本、提高调度效率与改善服务质量.展开更多
文摘In this paper, platoons of autonomous vehicles operating in urban road networks are considered. From a methodological point of view, the problem of interest consists of formally characterizing vehicle state trajectory tubes by means of routing decisions complying with traffic congestion criteria. To this end, a novel distributed control architecture is conceived by taking advantage of two methodologies: deep reinforcement learning and model predictive control. On one hand, the routing decisions are obtained by using a distributed reinforcement learning algorithm that exploits available traffic data at each road junction. On the other hand, a bank of model predictive controllers is in charge of computing the more adequate control action for each involved vehicle. Such tasks are here combined into a single framework:the deep reinforcement learning output(action) is translated into a set-point to be tracked by the model predictive controller;conversely, the current vehicle position, resulting from the application of the control move, is exploited by the deep reinforcement learning unit for improving its reliability. The main novelty of the proposed solution lies in its hybrid nature: on one hand it fully exploits deep reinforcement learning capabilities for decisionmaking purposes;on the other hand, time-varying hard constraints are always satisfied during the dynamical platoon evolution imposed by the computed routing decisions. To efficiently evaluate the performance of the proposed control architecture, a co-design procedure, involving the SUMO and MATLAB platforms, is implemented so that complex operating environments can be used, and the information coming from road maps(links,junctions, obstacles, semaphores, etc.) and vehicle state trajectories can be shared and exchanged. Finally by considering as operating scenario a real entire city block and a platoon of eleven vehicles described by double-integrator models, several simulations have been performed with the aim to put in light the main f eatures of the proposed approach. Moreover, it is important to underline that in different operating scenarios the proposed reinforcement learning scheme is capable of significantly reducing traffic congestion phenomena when compared with well-reputed competitors.
文摘The importance and complexity of prioritizing construction projects (PCP) in urban road network planning lead to the necessity to develop an aided decision making program (ADMP). Cost benefit ratio model and stage rolled method are chosen as the theoretical foundations of the program, and then benefit model is improved to accord with the actuality of urban traffic in China. Consequently, program flows, module functions and data structures are designed, and particularly an original data structure of road ...
基金Project(E200940) supported by the Natural Science Foundation of Heilongjiang Province, ChinaProject(2009GC20008020) supported by the Technology Research and Development Program of Shandong Province, China
文摘In order to evaluate and integrate travel time reliability and capacity reliability of a road network subjected to ice and snowfall conditions,the conceptions of travel time reliability and capacity reliability were defined under special conditions.The link travel time model(ice and snowfall based-bureau public road,ISB-BPR) and the path choice decision model(elastic demand user equilibrium,EDUE) were proposed.The integrated reliability was defined and the model was set up.Monte Carlo simulation was used to calculate the model and a numerical example was provided to demonstrate the application of the model and efficiency of the solution algorithm.The results show that the intensity of ice and snowfall,the traffic demand and supply,and the requirements for level of service(LOS) have great influence on the reliability of a road network.For example,the reliability drops from 65% to 5% when the traffic demand increases by 30%.The comprehensive performance index may be used for network planning,design and maintenance.
基金National Natural Science Foundation of China (No.60774023)
文摘An adaptive fuzzy logic controller (AFC) is presented for the signal control of the urban traffic network. The AFC is composed of the signal control system-oriented control level and the signal controller-oriented fuzzy rules regulation level. The control level decides the signal timings in an intersection with a fuzzy logic controller. The regulation level optimizes the fuzzy rules by the Adaptive Rule Module in AFC according to both the system performance index in current control period and the traffic flows in the last one. Consequently the system performances are improved. A weight coefficient controller (WCC) is also developed to describe the interactions of traffic flow among the adjacent intersections. So the AFC combined with the WCC can be applied in a road network for signal timings. Simulations of the AFC on a real traffic scenario have been conducted. Simulation results indicate that the adaptive controller for traffic control shows better performance than the actuated one.
基金Project supported by the National Natural Science Foundation of China(Grant No.12072340)the Chinese Scholarship Council and the Australia Research Council through a linkage project fund。
文摘The successful application of perimeter control of urban traffic system strongly depends on the macroscopic fundamental diagram of the targeted region.Despite intensive studies on the partitioning of urban road networks,the dynamic partitioning of urban regions reflecting the propagation of congestion remains an open question.This paper proposes to partition the network into homogeneous sub-regions based on random walk algorithm.Starting from selected random walkers,the road network is partitioned from the early morning when congestion emerges.A modified Akaike information criterion is defined to find the optimal number of partitions.Region boundary adjustment algorithms are adopted to optimize the partitioning results to further ensure the correlation of partitions.The traffic data of Melbourne city are used to verify the effectiveness of the proposed partitioning method.
文摘Traffic congestion in road transportation networks is a persistent problem in major metropolitan cities around the world.In this context,this paper deals with exploiting underutilized road capacities in a network to lower the congestion on overutilized links while simultaneously satisfying the system optimal flow assignment for sustainable transportation.Four congestion mitigation strategies are identified based on deviation and relative deviation of link volume from the corresponding capacity.Consequently,four biobjective mathematical programming optimal flow distribution(OFD)models are proposed.The case study results demonstrate that all the proposed models improve system performance and reduce congestion on high volume links by shifting flows to low volumeto-capacity links compared to UE and SO models.Among the models,the system optimality with minimal sum and maximum absolute relative-deviation models(SO-SAR and SO-MAR)showed superior results for different performance measures.The SO-SAR model yielded 50%and 30%fewer links at higher link utilization factors than UE and SO models,respectively.Also,it showed more than 25%improvement in path travel times compared to UE travel time for about 100 paths and resulted in the least network congestion index of1.04 compared to the other OFD and UE models.Conversely,the SO-MAR model yielded the least total distance and total system travel time,resulting in lower fuel consumption and emissions,thus contributing to sustainability.The proposed models contribute towards efficient transportation infrastructure management and will be of interest to transportation planners and traffic managers.
文摘随着经济的发展,城市交通路网拓扑的日益复杂且交通状况突发多变,传统的设定客户间道路唯一且通行状态不变的动态车辆路径规划模型很难有效指导物流企业进行物流配送作业.本文利用智慧交通系统,结合物流配送作业需求,构建了分时段的动态交通路网模型,量化了不同类型的城市道路对物流车辆调度与路径规划的影响,以燃油、时间窗、司机等综合成本最低为目标,建立了考虑城市道路分级与动态交通路网的动态车辆路径问题(DVRP-RD,Dynamic Vehicle Route Problem with Road Condition)的两阶段混合整数模型,改进了遗传算法对其进行求解.最后,以深圳市的南山区与宝安区的真实路网为例,模拟了不同规模的客户需求与3种不同的动态更新机制,实验结果表明该方案与模型可以有效的为物流企业降低城市物流配送成本、提高调度效率与改善服务质量.
