CN105488581B - 一种基于模拟退火算法的交通需求量估计方法 - Google Patents

一种基于模拟退火算法的交通需求量估计方法 Download PDF

Info

Publication number
CN105488581B
CN105488581B CN201510781021.6A CN201510781021A CN105488581B CN 105488581 B CN105488581 B CN 105488581B CN 201510781021 A CN201510781021 A CN 201510781021A CN 105488581 B CN105488581 B CN 105488581B
Authority
CN
China
Prior art keywords
solution
matrix
simulated annealing
road network
follows
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Active
Application number
CN201510781021.6A
Other languages
English (en)
Other versions
CN105488581A (zh
Inventor
胡坚明
裴欣
张似衡
张毅
谢旭东
李力
姚丹亚
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Tsinghua University
Original Assignee
Tsinghua University
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Tsinghua University filed Critical Tsinghua University
Priority to CN201510781021.6A priority Critical patent/CN105488581B/zh
Publication of CN105488581A publication Critical patent/CN105488581A/zh
Application granted granted Critical
Publication of CN105488581B publication Critical patent/CN105488581B/zh
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Classifications

    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
    • G06Q10/00—Administration; Management
    • G06Q10/04—Forecasting or optimisation specially adapted for administrative or management purposes, e.g. linear programming or "cutting stock problem"
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
    • G06Q50/00—Information and communication technology [ICT] specially adapted for implementation of business processes of specific business sectors, e.g. utilities or tourism
    • G06Q50/40—Business processes related to the transportation industry

Landscapes

  • Business, Economics & Management (AREA)
  • Engineering & Computer Science (AREA)
  • Human Resources & Organizations (AREA)
  • Economics (AREA)
  • Strategic Management (AREA)
  • Theoretical Computer Science (AREA)
  • Tourism & Hospitality (AREA)
  • General Physics & Mathematics (AREA)
  • Marketing (AREA)
  • General Business, Economics & Management (AREA)
  • Physics & Mathematics (AREA)
  • Operations Research (AREA)
  • Quality & Reliability (AREA)
  • Game Theory and Decision Science (AREA)
  • Entrepreneurship & Innovation (AREA)
  • Development Economics (AREA)
  • Health & Medical Sciences (AREA)
  • General Health & Medical Sciences (AREA)
  • Primary Health Care (AREA)
  • Traffic Control Systems (AREA)

Abstract

本发明公开了属于交通诱导系统中的动态交通分配技术领域的一种基于模拟退火算法的交通需求量估计方法。包括两个计算方式，第一个是目标函数，第二个是对结果进行评价，具体操作流程为：(1)根据初始种子利用模拟退火算法获取优化解；(2)根据其他信息来源获取部分信息；(3)根据置信度水平计算结果，根据实际结果计算两种方式的置信度，更新置信度水平。本发明的有益效果是考虑到实际的路网是动态运行的，交通调度人员总可以通过分散的车载设备或者先验知识来获取这样的初始信息，从而对连续变化的OD矩阵进行估计。

Description

一种基于模拟退火算法的交通需求量估计方法
技术领域
本属于交通诱导系统中的动态交通分配技术领域，特别涉及一种基于模拟退火算法的交通需求量估计方法。
背景技术
在交通诱导系统中，最优化路网资源的配置是系统的最终目的。而其计算基础就是用户的需求量，也就是从某个节点出发到另一个节点的车流总量。对一个城市或者局部的路网而言，对每一个节点到其他所有节点的车流总需求量排列起来，就得到需求矩阵，也称为路网的OD矩阵。OD矩阵是一个不可观测量，而可以观测的量是实际产生在路段上的流量。同样地，将每一个节点到周围单步可达的节点上的路段流量排列在一起，构成流量矩阵，称为路网的F矩阵。对于OD矩阵的估计方法，都是基于可观测的F矩阵进行估计的。从目前流行的方法来看，大致分为以下几类：
1.通过非线性规划的方法。其目标函数是用户通行代价向量的距离，通常选择二范数，即：
其约束条件为路网的流量守恒约束、非负约束等等。求解方法为F‐W方法，计算搜索方向，优化搜索步长。其最大的弊病就在于随着路网规模的增加，其计算量急剧膨胀(对已有的n个节点，多一个节点，就需要计算它到所有n个节点的需求，也需要计算其他节点对新增节点的需求，总共是2*n多个迭代方向)。
2.通过线性规划的方法。其目标函数是用户整体的代价函数之和，由于目标函数是线性的，约束条件和上面相同也是线性的，因此成为线性规划。但是这种方法不能反映局部路段的信息，因此存在严重的精度不足的问题。
3.通过路网平衡的方法。以上两种方法通过用户的整体代价进行优化，其本质是系统最优。根据Wardrop平衡原则，其第一是系统最优，第二是用户平衡。路网平衡就是基于第二条平衡原则提出来的，它指出路径分配的结果是达成用户均衡，因此估计的OD矩阵分配后将产生相同的路段阻抗函数，基于此进行计算。然而其限制条件较为明显，现实中用户不会实时按照全局信息最优化自己的出行策略。
4.通过最小熵方法。这种方法认为前面的方法没有对路网检测到的流量信息进行充分的挖掘，因此通过定义信息熵来解决。这个方法的局限是理论依据不足，而且容易受到噪声的干扰。
本发明旨在解决OD矩阵的逆推问题，发展一个适合于各种路网结构的方法。如前面提到的，线性规划和非线性规划的方法目标函数过于简单，求解过程复杂度高；最小熵方法依赖于对信息的挖掘；路网平衡的方法局限性大。本发明从前两种方法得到启发，提出自己的目标函数，采用模拟退火的随机优化方法进行求解，精度较高。
发明内容
本发明的目的是提出一种基于模拟退火算法的交通需求量估计方法，其特征在于，包括两个计算方式，第一个是目标函数，第二个是对结果进行评价，在此基础上实现具体的交通需求量估计，具体步骤为：
1)所述目标函数，提出目标函数为：
式中的每个量的物理含义为：根据背景技术之中对OD矩阵和F矩阵的定义，现在数学化如下，假设路网规模为n，则：
(a)OD矩阵：表示路网的交通流量需求，每一个分量ODi，j表示从节点i出发到节点j的车辆需求量；
(b)F矩阵：表示路网观测到的每个具体路段的车流量，每一个分量Fi，j表示从节点i出发到相邻的节点j的车辆数，注意到，如果i和j之间并不直接相邻，ODi，j有可能不为0，但是Fi，j是等于0的，因为车辆只能通过其他节点的转发从i到达j；
(c)另外，类似的定义代表给定OD矩阵，按照配流原则分配的路网的车流量矩阵。对应于观测到的实际流量分布F，用户的整体代价函数为c，对应分配的用户的整体代价记为
下面对目标函数的两项分别考察：
(a)作为目标函数的第一项，也是主项，采用二范数形式，对所有不同的量的差值求平方和，下标i，j遍历了路网节点，也就是全观测矩阵F和分配矩阵的所有元素均被计算在内。注意到其本质是对流量做一个最小二乘法的拟合；
(b)称为目标函数的修正项,是因为二范数对于稀疏的矩阵计算能力有限，由于前面所提到的：如果i和j之间并不直接相邻，则Fi，j是等于0的，因此F矩阵通常是带稀疏性质的，引入一范数的计算可以忽略为0的部分，弥补稀疏的路网流量分布矩阵带来的不足；
2)所述对结果进行评价，首先定义评价准则为差距矩阵的每个元素是相对标准差，采用其最大者为评价指标，指标越小，算法越好，评价公式为：
这个指标能评价优化解的可信程度；
所述基于模拟退火算法的交通需求量估计方法，其特征在于，具体为单时间段模拟退火算法估计OD矩阵的具体步骤：
步骤1.初始化得到一个解初始化一个常数t，在模拟退火算法之中，这个常数的名字就叫做温度常数；具体说，温度常数一定要和路网的规模成正相关，以保证模拟退火算法的全局搜索能力较强，建议采用初值t＝10([n/10])，其中n代表路网规模，[n/10]代表除以10之后的四舍五入规则；
步骤2.根据步骤1得到的解，计算目标函数，具体做法是：根据动态交通分配准则将估计的OD需求分配得到路段流和用户代价，也就是将分配到具体路段得到的同时统计用户群体代价根据目标函数计算公式，就可以得到步骤1的解对应的目标函数值，在模拟退火算法之中，每一个解对应的值称之为该解的能量；
步骤3.为了使算法的迭代步骤开始在步骤1得到的解或者外循环得到的上一次迭代的最优解上随机生成另外一个随机解，其生成方式为：采用变步长更新方法：在初始解上增加或者减去一个不超过给定步长k的整数，建议k的初始值为交通流量均值的一半，其中n代表路网规模；
步骤4.根据步骤3得到的解，计算其能量，计算方式同步骤2；
步骤5.如果误差减小，则接受这个解，否则按照概率接受这个解，按概率接受的方式为：
步骤6.内循环：重复步骤3‐5达到100次，这时候可以挑选出来这100次里面具有最低能量值的解，称之为上一代最优解；即是说，因为最低能量值对应的是目标误差函数的最小化，而在物理世界里，最低能量值通常对应温度下降，因此这个算法的名字就叫做模拟退火算法；
步骤7.外循环：退火，温度下降，k也随之下降，下降常数均为0.99，也就是k＝0.99*k，t＝0.99*t，之后做四舍五入得到新的步长，然后将步骤6得到的上一代最优解进入步骤3，重复步骤3到7；
步骤8.终止：当温度达到下限的时候，或者连续100次得到的解的能量值差小于给定阈值，或者步长下降为0，则系统循环结束，此时的解即认为是最优解。否则重复步骤2到4；马尔科夫概率模型保证了当循环次数趋于无穷的时候，这个解逼近理论最优解。
所述步骤7中k要求是整数，而t则不必。
所述步骤8中当温度达到下限的时候，步长下降为0时，前后两次的解不会有变化。
本发明的有益效果是考虑到实际的路网是动态运行的，交通调度人员总可以通过分散的车载设备或者先验知识来获取这样的初始信息，从而对连续变化的OD矩阵进行估计。本专利采用在上一时间序列中进行优化得到的解作为初始化的解，换言之，在上述步骤1‐8之外增加最外层的循环，其循环增量是系统的运行时间。
本发明在估计单个规模不超过20的OD矩阵的时候，精度较高，最大误差不超过20％；在求解连续时间段的OD矩阵的时候，求解时间在车辆上路的时间之内，说明是一个实用的算法。并且其最大误差按照置信度的迭代收敛也在逐渐减小
附图说明
图1为对规模为10的OD矩阵进行时间长度为10的连续估计示意图。
具体实施方式
本发明提出一种基于模拟退火算法的交通需量估计方法，包括两个计算方式，第一个是目标函数，第二个是对结果进行评价，在此基础上实现具体的算法流程；具体步骤为：
1)所述目标函数，本专利提出目标函数为：
式中的每个量的物理含义为：根据背景技术之中对OD矩阵和F矩阵的定义，现在数学化如下，假设路网规模为n，则：
(a)OD矩阵：表示路网的交通流量需求，每一个分量ODi，j表示从节点i出发到节点j的车辆需求量；
(b)F矩阵：表示路网观测到的每个具体路段的车流量，每一个分量Fi，j表示从节点i出发到相邻的节点j的车辆数，注意到，如果i和j之间并不直接相邻，ODi，j有可能不为0，但是Fi，j是等于0的，因为车辆只能通过其他节点的转发从i到达j；
(c)另外，类似的定义代表给定OD矩阵，按照配流原则分配的路网的车流量矩阵。对应于观测到的实际流量分布F，用户的整体代价函数为c，对应分配的用户的整体代价记为
下面对目标函数的两项分别考察：
(a)作为目标函数的第一项，也是主项，采用二范数形式，对所有不同的量的差值求平方和，下标i，j遍历了路网节点，也就是全观测矩阵F和分配矩阵的所有元素均被计算在内。注意到其本质是对流量做一个最小二乘法的拟合；
(b)称为目标函数的修正项,是因为二范数对于稀疏的矩阵计算能力有限，由于我们之间提到的，如果i和j之间并不直接相邻，则Fi，j是等于0的。因此F矩阵通常是带稀疏性质的，引入一范数的计算可以忽略为0的部分，弥补稀疏的路网流量分布矩阵带来的不足。
2)所述对结果进行评价，首先定义评价准则为差距矩阵的每个元素为相对标准差，采用其最大者为评价指标，指标越小，算法越好，评价公式为：
这个指标能最好地评价优化解的可信程度。其中
所述单时间段模拟退火算法估计OD矩阵的具体步骤：
步骤1.初始化得到一个解初始化一个常数t，在模拟退火算法之中，这个常数的名字就叫做温度常数。具体到我们这个问题，温度常数一定要和路网的规模成正相关，以保证模拟退火算法的全局搜索能力较强，建议采用初值t＝10([n/10])，其中n代表路网规模，[n/10]代表除以10之后四舍五入。
步骤2.根据步骤1得到的解，计算目标函数，具体做法是：根据动态交通分配准则将估计的OD需求分配得到路段流和用户代价，也就是将分配到具体路段得到的同时统计用户群体代价根据目标函数计算公式，就可以得到步骤1的解对应的目标函数值，在模拟退火算法之中，每一个解对应的值称之为该解的能量；
步骤3.为了使算法的迭代步骤开始(算法收敛条件之一是前后两代解的差异较小，见步骤8)，在步骤1(或者外循环得到的上一次迭代的最优解，见步骤7)得到的解上随机生成另外一个随机解，生成方式为：采用变步长更新方法：在初始解上增加或者减去一个不超过给定步长k的整数，建议k的初始值为交通流量均值的一半，其中n代表路网规模；
步骤4.根据步骤3得到的解，计算其能量，计算方式同步骤2；
步骤5.如果误差减小，则接受这个解，否则按照概率接受这个解，按概率接受的方式为：
步骤6.内循环：重复步骤3‐5达到100次，这时候可以挑选出来这100次里面具有最低能量值(因为最低能量值对应的是目标误差函数的最小化，而在物理世界里，最低能量值通常对应温度下降，因此这个算法的名字就叫做模拟退火算法！)的解，称之为上一代最优解；
步骤7.外循环：退火，温度下降，k也随之下降，下降常数均为0.99，也就是k＝0.99*k，t＝0.99*t，之后做四舍五入得到新的步长(因为k要求是整数，t则不必)，然后将步骤6得到的上一代最优解进入步骤3，重复步骤3到7；
步骤8.终止：当温度达到下限的时候，或者连续100次得到的解的能量值差小于给定阈值，或者步长下降为0(此时前后两次的解不会有变化)，则系统循环结束，此时的解即认为是最优解。否则重复步骤2到4；马尔科夫概率模型保证了当循环次数趋于无穷的时候，这个解逼近理论最优解。
本发明考虑到实际的路网是动态运行的，交通调度人员总可以通过分散的车载设备或者先验知识来获取这样的初始信息，从而对连续变化的OD矩阵进行估计。本专利采用在上一时间序列中进行优化得到的解作为初始化的解，换言之，在上述步骤1‐8之外增加最外层的循环，其循环增量是系统的运行时间。
实施例
在实际的过程中，从分散的车载终端获取OD信息，从而我们可以迭代计算两种信息的置信度。
具体操作流程为：(1)根据初始种子利用模拟退火算法获取优化解；(2)根据其他信息来源获取部分信息；(3)根据置信度水平计算结果，根据实际结果计算两种方式的置信度，更新置信度水平。
1.对于单个OD矩阵的估计
假设已知路网的需求水平，也就是每个OD对平均的需求量，作为初始种子(例如在程序中，设置OD种子是一个除了对角线元素之外其余均为40的矩阵)。仿真数据对OD对进行随机设置，使其均值落在这附近(例如在程序中，在每对OD对上加上了随机数)。
根据路网规模和平均服务水平选择初始温度和终止温度(例如在程序中，终止温度一般选择为100，初始温度一般选择为)，然后进入循环。
循环过程中，由上一个解随机生成下一个解，如果误差函数随之减小，那么认为这个方向是一个可行方向，下一次依然按照这个方向进行随机搜索(体现在程序中，也就是不改变正负号)。如果误差函数并不减小，那么认为这个方向不是可行方向，下一次的方向重新进行随机生成。
2.连续时间段的OD矩阵估计
考虑到实际的过程中，我们可以从其他渠道(例如分散的车载终端)获取OD信息，因此我们有两个信息渠道。从而我们可以迭代计算两种信息的置信度。对规模为5、10的OD矩阵进行了估计，比较结果如表1所示。
表1为分别对规模为5、10的OD矩阵进行了估计，其中估计矩阵式本算法对原始矩阵的一个估计结果：

Claims (4)

1.一种基于模拟退火算法的交通需求量估计方法，其特征在于，包括两个计算方式，第一个是目标函数，第二个是对结果进行评价，在此基础上实现具体的交通需求量估计，具体步骤为：
1)所述目标函数，提出目标函数为：
式中的每个量的物理含义为：根据OD矩阵和F矩阵的定义，现在数学化如下，假设路网规模为n，则：
(a)OD矩阵：表示路网的交通流量需求，每一个分量ODi，j表示从节点i出发到节点j的车辆需求量；
(b)F矩阵：表示路网观测到的每个具体路段的车流量，每一个分量Fi，j表示从节点i出发到相邻的节点j的车辆数，注意到，如果i和j之间并不直接相邻，ODi，j有可能不为0，但是Fi，j是等于0的，因为车辆只能通过其他节点的转发从i到达j；
(c)另外，定义代表给定OD矩阵，按照配流原则分配的路网的车流量矩阵，对应于观测到的实际流量分布F，用户的整体代价函数为c，对应分配矩阵用户的整体代价记为
下面对目标函数的分析：
(a1)作为目标函数的第一项，也是主项，采用二范数形式，对所有不同的量的差值求平方和，下标i，j遍历了路网节点，也就是全观测矩阵F和分配矩阵的所有元素均被计算在内；注意到其本质是对流量做一个最小二乘法的拟合；
(b1)由于前面所提到的：如果i和j之间并不直接相邻，则Fi，j是等于0的，因此F矩阵是带稀疏性质的，引入一范数的计算忽略为0的部分，弥补稀疏的路网流量分布矩阵带来的不足；
2)所述对结果进行评价，首先定义评价准则为差距矩阵的每个元素是相对标准差，采用其最大者为评价指标，指标越小，算法越好，评价公式为：
这个指标能评价优化解的可信程度。
2.根据权利要求1所述基于模拟退火算法的交通需求量估计方法，其特征在于，具体为单时间段模拟退火算法估计OD矩阵的具体步骤：
步骤1.初始化得到一个解初始化一个常数t，在模拟退火算法之中，这个常数的名字就叫做温度常数；具体说，温度常数一定要和路网的规模成正相关，以保证模拟退火算法的全局强搜索能力，采用初值t＝10([n/10])，其中n代表路网规模，[n/10]代表除以10之后的四舍五入规则；
步骤2.根据步骤1得到的解，计算目标函数，具体做法是：根据动态交通分配准则将估计的OD需求分配得到路段流和用户代价，也就是将分配到具体路段得到的同时统计用户群体代价根据目标函数计算公式，就能够得到步骤1的解对应的目标函数值，在模拟退火算法之中，每一个解对应的值称之为该解的能量；
步骤3.为了使算法的迭代步骤开始在步骤1得到的解或者外循环得到的上一次迭代的最优解上随机生成另外一个随机解，其生成方式为：采用变步长更新方法：在初始解上增加或者减去一个不超过给定步长k的整数，k的初始值为交通流量均值的一半，其中n代表路网规模；
步骤4.根据步骤3得到的解，计算其能量，计算方式同步骤2；
步骤5.如果误差减小，则接受这个解，否则按照概率接受这个解，按概率接受的方式为：
步骤6.内循环：重复步骤3-5达到100次，这时候挑选出来这100次里面具有最低能量值的解，称之为上一代最优解；即是说，因为最低能量值对应的是目标误差函数的最小化，而在物理世界里，最低能量值对应温度下降，因此这个算法的名字就叫做模拟退火算法；
步骤7.外循环：退火，温度下降，k也随之下降，下降常数均为0.99，也就是k＝0.99*k，t＝0.99*t，之后做四舍五入得到新的步长，然后将步骤6得到的上一代最优解进入步骤3，重复步骤3到7；
步骤8.终止：当温度达到下限的时候，或者连续100次得到的解的能量值差小于给定阈值，或者步长下降为0，则系统循环结束，此时的解即认为是最优解，否则重复步骤2到4；马尔科夫概率模型保证了当循环次数趋于无穷的时候，这个解逼近理论最优解。
3.根据权利要求2所述基于模拟退火算法的交通需求量估计方法，其特征在于，所述步骤7中k要求是整数，而t则不必。
4.根据权利要求2所述基于模拟退火算法的交通需求量估计方法，其特征在于，所述步骤8中当温度达到下限的时候，步长下降为0时，前后两次的解不会有变化。
CN201510781021.6A 2015-11-13 2015-11-13 一种基于模拟退火算法的交通需求量估计方法 Active CN105488581B (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN201510781021.6A CN105488581B (zh) 2015-11-13 2015-11-13 一种基于模拟退火算法的交通需求量估计方法

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201510781021.6A CN105488581B (zh) 2015-11-13 2015-11-13 一种基于模拟退火算法的交通需求量估计方法

Publications (2)

Publication Number Publication Date
CN105488581A CN105488581A (zh) 2016-04-13
CN105488581B true CN105488581B (zh) 2019-09-27

Family

ID=55675550

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201510781021.6A Active CN105488581B (zh) 2015-11-13 2015-11-13 一种基于模拟退火算法的交通需求量估计方法

Country Status (1)

Country Link
CN (1) CN105488581B (zh)

Families Citing this family (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN107170233B (zh) * 2017-04-20 2020-08-18 同济大学 一种基于矩阵分解的典型日交通需求od矩阵获取方法
CN107590247B (zh) * 2017-09-18 2022-06-10 杭州博世数据网络有限公司 一种基于群体知识诊断的智能组卷方法
US10733877B2 (en) * 2017-11-30 2020-08-04 Volkswagen Ag System and method for predicting and maximizing traffic flow
CN108173760B (zh) * 2017-12-22 2020-11-20 北京工业大学 一种基于改进模拟退火算法的片上网络映射方法
CN108320504B (zh) * 2018-01-22 2020-06-16 北京工业大学 基于监测数据的动态od矩阵估计方法

Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN103336829A (zh) * 2013-07-05 2013-10-02 吉林大学 基于模拟退火算法的查询优化方法
CN103413011A (zh) * 2013-09-01 2013-11-27 中国民航大学 一种基于计算几何和模拟退火的空域扇区划分方法
CN104504229A (zh) * 2014-09-19 2015-04-08 杭州电子科技大学 一种基于混合启发式算法的智能公交调度方法

Patent Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN103336829A (zh) * 2013-07-05 2013-10-02 吉林大学 基于模拟退火算法的查询优化方法
CN103413011A (zh) * 2013-09-01 2013-11-27 中国民航大学 一种基于计算几何和模拟退火的空域扇区划分方法
CN104504229A (zh) * 2014-09-19 2015-04-08 杭州电子科技大学 一种基于混合启发式算法的智能公交调度方法

Also Published As

Publication number Publication date
CN105488581A (zh) 2016-04-13

Similar Documents

Publication Publication Date Title
CN105488581B (zh) 一种基于模拟退火算法的交通需求量估计方法
CN104125538B (zh) 基于wifi网络的rssi信号强度的二次定位方法及装置
CN105430707A (zh) 一种基于遗传算法的无线传感网多目标优化路由方法
CN109962774B (zh) 量子密码网络密钥中继动态路由方法
CN101777990A (zh) 多目标免疫优化组播路由路径选择方法
CN104657418A (zh) 一种基于隶属度传播的复杂网络模糊社团挖掘方法
CN114553661B (zh) 一种面向无线联邦学习的移动用户设备分簇训练方法
CN108809697B (zh) 基于影响力最大化的社交网络关键节点识别方法及系统
CN113422695A (zh) 一种提高物联网拓扑结构鲁棒性能的优化方法
CN106251026A (zh) 基于pdbscan算法的雷电临近趋势预报方法
CN108170613A (zh) 一种软件测试用例自动生成方法
CN106162869A (zh) 移动自组织网络中高效协作定位方法
CN105701568A (zh) 一种启发式的配电网状态估计量测位置快速优化方法
CN104820705A (zh) 一种可扩展的面向关联的流式图数据划分方法
CN113411213B (zh) 基于物联网的自组网拓扑控制方法及协同监测方法
CN103957544B (zh) 一种提高无线传感器网络抗毁性的方法
CN104112167A (zh) 可发电风资源分布的获取方法
Cui et al. A novel method of virtual network embedding based on topology convergence-degree
CN105357683A (zh) 一种基于吉布斯采样的超密集异构网络最优小区范围扩展偏置调整方法
CN117235950B (zh) 基于牛顿迭代法的天然气管网稳态仿真方法、介质及设备
CN104168619B (zh) 无线体域网下基于d算法的动态路由建立方法
CN113411766A (zh) 智慧物联网综合感知系统及方法
CN104968047B (zh) 一种面向移动网络中节点网络距离的预测方法
CN105610941A (zh) 一种移动网络中基于节点分组的数据分片缓存方法
CN115278870A (zh) 基于选择tdoa的改进遗传蚁群混合定位方法及装置

Legal Events

Date Code Title Description
C06 Publication
PB01 Publication
C10 Entry into substantive examination
SE01 Entry into force of request for substantive examination
GR01 Patent grant
GR01 Patent grant