The invention provides a calculation method for multi-objective equilibrium network continuous optimization problem. At present, the establishment of traffic network design model usually develops around a single control goal. If we want to reduce total travel cost, it is difficult to weigh and optimize multiple objectives. However, more and more goals need to be considered, such as minimizing network travel time, minimizing travel distance, minimizing construction cost and optimizing network expansion. The purpose of the invention is to solve the problem of multi-objective balanced traffic network design, based on the heuristic method of parameter method, which is similar to the use of the divide and conquer strategy to determine all Pareto solutions in the solution space. Aiming at continuous variables, the invention obtains continuous Pareto solution, balancing and optimizing the multi-objective of traffic network, making up for the deficiency of single objective and achieving the maximum benefit of multiple objectives.
【技术实现步骤摘要】
一种多目标均衡网络连续优化问题的计算方法
本专利技术属于交通网络
,具体涉及一种多目标均衡网络连续优化问题的计算方法。
技术介绍
网络设计问题属于重要的工程优化问题,包括交通网络设计,物流网络设计,通信网络设计等。目前大多数城市越来越重视交通拥堵问题,不断加大交通设施的投资力度,通过新建道路、改建或拓展旧有道路、修建立交桥等措施来改善交通状况,城市的开发与建设对城市基础设施提出了更高的要求,同时使资金使用效率问题与投资的合理分配问题日益突出。面对城市交通基础设施建设不足与资金短缺的压力,交通规划者与交通管理者的当务之急就是从城市交通具体情况出发,提出科学的、系统的、最优化的交通投资建设方案,通过这些合理的城市交通投资分配方案促进城市交通状况的改善并提高运输效率。目前交通网络设计模型的建立通常围绕单一控制目标开展,如以降低总的出行成本为目标,很难对多目标进行权衡并优化,但是随着发展方式转变,越来越多的标准需要纳入考量,通常这些目标包括但不局限于:网络出行时间最小化,出行距离最小化,建设成本最小化,或是确定最优网络拓展政策等,目标函数的多样性也增加了问题的复杂度。在工程实践中,连续型道路交通网络设计问题具有广泛的应用价值。连续网络设计问题通常指在给定的投资预算下,通过改善交通网络上的已有路段通行能力(如拓宽道路),使其满足某种均衡条件,从而使系统总阻抗或者其它的一些性能指标达到最优。本专利针对道路交通连续网络设计问题,提出一种均等多目标的模型构建方法,并使用参数化启发式方法求解得到帕累托最优解集(Pareto-optimalsolutionset),提高 ...
【技术保护点】
一种多目标均衡网络连续优化问题的计算方法,其特征在于包括以下步骤:步骤1:确定交通网络优化的目标函数,所述目标是多目标,目标函数的个数大于或等于两个,每两个目标函数之间是非线性关系,目标函数间呈独立关系不可相互间转化;步骤2:构建网络优化模型,确定目标后,构建目标函数和约束条件,双目标双层网络设计问题的模型如下所示:
【技术特征摘要】
1.一种多目标均衡网络连续优化问题的计算方法,其特征在于包括以下步骤:步骤1:确定交通网络优化的目标函数,所述目标是多目标,目标函数的个数大于或等于两个,每两个目标函数之间是非线性关系,目标函数间呈独立关系不可相互间转化;步骤2:构建网络优化模型,确定目标后,构建目标函数和约束条件,双目标双层网络设计问题的模型如下所示:v∈V其中,A为路段集合,R为初始点集合,S为终点集合,Prs为连接初始点r和终点s的路径,V为用户均衡的路段流量集合,v为用户均衡的路段流量,x为多维目标函数变量,va为在路段a上的交通流量,xa为路段a的网络拓展政策,ca为路段a的容量、是关于xa的函数,ta是路段a的通行时间、是关于xa和ca的函数,γ为时间价值,为路段-路径指示参数,如果路段是在连接初始点r和终点s的路径p上,则否则,为连接初始点r和终点s的路径p的交通流率,qrs为起讫点对之间的需求流量;步骤3:求解网络优化目标对应系数及其初始化对于给定的n维超平面,通过正交法产生参数向量w,其中包含两个线性关系:第一,参数集是对应n维超平面的n维向量;第二,所有系数的和为1,即w1+w2+…+wn=1;使用参数法来解以上模型,假设有n个帕累托解分别为z*(w1),z*(w2),…,z*(wn),其中w1,w2,…,wn是它们对应的参数集,对于参数集的计算,使参数向量与跨度z*(w1),z*(w2),…,z*(wn)的(n-1)维超平面正交,通过解下列线性问题来求w;
【专利技术属性】
技术研发人员:谢驰,米阳,刘海洋,
申请(专利权)人:上海交通大学,
类型:发明
国别省市:上海,31
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。