一种车辆实时最优交通规划方法及系统的制作方法
一种车辆实时最优交通规划方法及系统的制作方法
【技术领域】
[0001] 本发明涉及电子地图交通流预测和线路规划技术领域，特别是涉及一种基于百度 地图的车辆实时最优交通规划方法及系统。
【背景技术】
[0002] 目前的电子地图软件，尤其是百度地图等都提供的一项重要的功能即交通线路查 询功能。即用户在地图上输入起始点和终止点并选择相应的交通工具，就能发现两点之间 的推荐线路、距离和预估时间等。由于我国是一个人口大国，因此百度地图提供的路径规划 功能可以大大方便人们出行计划、提升出行效率。
[0003] 然而，百度地图等软件在进行交通线路计算时，并没有考虑到当前交通流对出行 的影响，给出从起点到终点的时间通常是一个固定的近似时间。例如，任何时间搜索从复旦 大学到人民广场打车所用时间和路径，结果总是固定的几条线路，时间也是固定的23分钟。 实际上，在一天不同时间段打车通过这些道路所用的时间都是不同的，尤其是在"高峰"时 间段和"低谷"时间段，通过这些道路所用的时间差距可能会相差到半个小时甚至1个小时 以上。因此，百度提供的时间只能作为参考，而不是一个精确的时间值。
【发明内容】
[0004] 为克服上述现有技术存在的不足，本发明之目的在于提供一种基于百度地图的车 辆实时最优交通规划方法及系统，其解决了现有百度地图中仅能提供推荐线路和近似时间 的缺点，给客户提供更精确的最优线路和交通时间，从而让他们做出更好的出行计划。
[0005] 为达上述及其它目的，本发明提出一种车辆实时最优交通规划方法，包括如下步 骤：
[0006] 步骤一，利用百度地图获得用户输入的起点和终点，获取起点到终点的所有推荐 路径；
[0007] 步骤二，查询实时交通流数据库，获取推荐线路上每段道路的实时交通流；
[0008] 步骤三，根据交通流量-速度模型计算车辆通过各段道路所需平均速度；
[0009] 步骤四，根据车辆通过各段道路所需平均速度计算车辆通过各段道路所需时间； [0010]步骤五，根据时间输出最优路径。
[0011] 进一步地，于步骤五中，输出总时间最小的路径作为最优路径，并得到精确的交通 时间。
[0012] 进一步地，该交通流量-速度模型为： f2
[0013] g = κ (V -―)
[0014] 其中Q为流量，V为速度，Kj为阻塞密度，即车流密集到所有车辆无法移动时候的车 流密度，Vf是畅行速度，即车辆可以畅行无阻时的平均速度。
[0015] 进一步地，该实时交通流数据库从交通部门获取或者通过经验的方法进行估算。
[0016] 进一步地，通过实验分别对阻塞道路和畅行道路计算出相应阻塞密度Kj和畅行速 度Vf。
[0017] 为达到上述目的，本发明还提供一种车辆实时最优交通规划系统，包括：
[0018] 接收模块，利用百度地图获得用户输入的起点和终点，获取起点到终点的所有推 荐路径；
[0019] 实时交通流获取模块，用于查询实时交通流数据库，获取推荐线路上每段道路的 实时交通流；
[0020] 平均速度计算模块，根据交通流量-速度模型计算车辆通过各段道路所需平均速 度；
[0021] 行驶时间计算模块，根据车辆通过各段道路所需平均速度计算车辆通过各段道路 所需时间；
[0022]输出模块，根据时间输出最优路径。
[0023]进一步地，该输出模块输出总时间最小的路径作为最优路径，并得到精确的交通 时间。
[0024]进一步地，该交通流量-速度模型为： 厂 f2.
[0025] Q = K {V -―) Vf
[0026] 其中Q为流量，V为速度，Kj为阻塞密度，即车流密集到所有车辆无法移动时候的车 流密度，Vf是畅行速度，即车辆可以畅行无阻时的平均速度。
[0027] 进一步地，该实时交通流数据库从交通部门获取或者通过经验的方法进行估算。
[0028] 进一步地，通过实验分别对阻塞道路和畅行道路计算出相应阻塞密度Kj和畅行速 度Vf。
[0029] 与现有技术相比，本发明一种车辆实时最优交通规划方法及系统克服了现有百度 地图中线路计算仅能提供固定通行参考时间的缺点，在基于百度地图的线路规划中，通过 查询实时交通流量，利用广义流量速度模型计算车辆的当前速度，得到其通过给定道路的 精确时间，给客户提供更加精确的时间信息和出行体验。
【附图说明】
[0030] 图1为交通流量和车速之间关系的示意图；
[0031 ]图2为本发明一种车辆实时最优交通规划方法的步骤流程图；
[0032] 图3为本发明一种车辆实时最优交通规划系统的系统架构图。
【具体实施方式】
[0033] 以下通过特定的具体实例并结合【附图说明】本发明的实施方式，本领域技术人员可 由本说明书所揭示的内容轻易地了解本发明的其它优点与功效。本发明亦可通过其它不同 的具体实例加以施行或应用，本说明书中的各项细节亦可基于不同观点与应用，在不背离 本发明的精神下进行各种修饰与变更。
[0034] 设交通流为自由流，在交通中，当道路上车辆增多，车流密度增大，驾驶员被迫降 低车速。当车流密度由大变小时候，车速又会增加，因此，车流密度和车速之间关系如图1所 7Jn ο
[0035] 这里广义交通流量-速度模型如下式：
[0036] Q = Κ (V --) (1 )
[0037]其中Q为流量，V为速度，Kj为阻塞密度，即车流密集到所有车辆无法移动时候的车 流密度，Vf是畅行速度，即车辆可以畅行无阻时的平均速度。
[0038] 图2为本发明一种车辆实时最优交通规划方法的步骤流程图。如图2所示，本发明 一种车辆实时最优交通规划方法，包括如下步骤：
[0039] 步骤201，利用百度地图获得用户输入的起点和终点，获取起点到终点的几条推荐 路径；
[0040] 步骤202,查询实时交通流数据库。实时交通流数据库可以从交通部门获取或者通 过经验的方法进行估算，查询后可以获取实时交通流IKjPVf为常值，可以通过实验分别对 阻塞道路和畅行道路计算出相应阻塞密度I和畅行速度V f;
[0041] 步骤203,根据交通流量-速度模型（公式（1))计算车辆通过各段道路所需平均速 度；
[0042]步骤204,计算车辆通过各段道路所需时间；
[0043]步骤205,输出总时间最小的路径作为最优路径，并得到精确的交通时间。
[0044] 图3为本发明一种车辆实时最优交通规划系统的系统架构图。如图3所示，本发明 一种车辆实时最优交通规划系统，包括:接收模块301、实时交通流获取模块302、平均速度 计算模块303、行驶时间计算模块304以及输出模块305。
[0045] 其中，接收模块301，利用百度地图获得用户输入的起点和终点，获取起点到终点 的几条推荐路径;实时交通流获取模块302,用于查询交通流实时数据库，获取推荐线路上 每段道路的实时交通流;平均速度计算模块303，根据交通流量-速度模型(公式（1))计算车 辆通过各段道路所需平均速度;行驶时间计算模块304,根据车辆车辆通过各段道路所需平 均速度计算车辆通过各段道路所需时间;输出模块305，输出总时间最小的路径作为最优路 径，并得到精确的交通时间。
[0046] 综上所述，本发明一种车辆实时最优交通规划方法及系统克服了现有百度地图中 线路计算仅能提供固定通行参考时间的缺点，在基于百度地图的线路规划中，通过查询实 时交通流量，利用广义流量速度模型计算车辆的当前速度，得到其通过给定道路的精确时 间，给客户提供更加精确的时间信息和出行体验。
[0047]上述实施例仅例示性说明本发明的原理及其功效，而非用于限制本发明。任何本 领域技术人员均可在不违背本发明的精神及范畴下，对上述实施例进行修饰与改变。因此， 本发明的权利保护范围，应如权利要求书所列。
【主权项】
1. 一种车辆实时最优交通规划方法，包括如下步骤： 步骤一，利用百度地图获得用户输入的起点和终点，获取起点到终点的所有推荐路径； 步骤二，查询实时交通流数据库，获取推荐线路上每段道路的实时交通流； 步骤Ξ，根据交通流量-速度模型计算车辆通过各段道路所需平均速度； 步骤四，根据车辆通过各段道路所需平均速度计算车辆通过各段道路所需时间； 步骤五，根据时间输出最优路径。2. 如权利要求1所述的一种车辆实时最优交通规划方法，其特征在于：于步骤五中，输 出总时间最小的路径作为最优路径，并得到精确的交通时间。3. 如权利要求1所述的一种车辆实时最优交通规划方法，其特征在于，该交通流量-速 度模型为：其中Q为流量，V为速度，Kj为阻塞密度，即车流密集到所有车辆无法移动时候的车流密 度，Vf是杨行速度，即车辆可W杨行无阻时的平均速度。4. 如权利要求1所述的一种车辆实时最优交通规划方法，其特征在于:该实时交通流数 据库从交通部口获取或者通过经验的方法进行估算。5. 如权利要求3所述的一种车辆实时最优交通规划方法，其特征在于:通过实验分别对 阻塞道路和杨行道路计算出相应阻塞密度Kj和杨行速度Vf。6. -种车辆实时最优交通规划系统，包括： 接收模块，利用百度地图获得用户输入的起点和终点，获取起点到终点的所有推荐路 径； 实时交通流获取模块，用于查询实时交通流数据库，获取推荐线路上每段道路的实时 交通流； 平均速度计算模块，根据交通流量-速度模型计算车辆通过各段道路所需平均速度； 行驶时间计算模块，根据车辆通过各段道路所需平均速度计算车辆通过各段道路所需 时间； 输出模块，根据时间输出最优路径。7. 如权利要求6所述的一种车辆实时最优交通规划系统，其特征在于:该输出模块输出 总时间最小的路径作为最优路径，并得到精确的交通时间。8. 如权利要求7所述的一种车辆实时最优交通规划系统，其特征在于，该交通流量-速 度模型为：其中Q为流量，V为速度，Kj为阻塞密度，即车流密集到所有车辆无法移动时候的车流密 度，Vf是杨行速度，即车辆可W杨行无阻时的平均速度。9. 如权利要求7所述的一种车辆实时最优交通规划系统，其特征在于:该实时交通流数 据库从交通部口获取或者通过经验的方法进行估算。10. 如权利要求8所述的一种车辆实时最优交通规划系统，其特征在于:通过实验分别 对阻塞道路和杨行道路计算出相应阻塞密度町和杨行速度Vf。
【专利摘要】本发明公开了一种车辆实时最优交通规划方法及系统，该方法包括：利用百度地图获得用户输入的起点和终点，获取起点到终点的所有推荐路径；查询交通流实时数据库，获取推荐线路上每段道路的实时交通流；根据交通流量-速度模型计算车辆通过各段道路所需平均速度；根据车辆通过各段道路所需平均速度计算车辆通过各段道路所需时间；根据时间输出最优路径，本发明解决了现有百度地图中仅能提供推荐线路和近似时间的缺点，给客户提供更精确的最优线路和交通时间，从而让他们做出更好的出行计划。
【IPC分类】G01C21/34
【公开号】CN105547315
【申请号】CN201510998436
【发明人】王真意, 赵雷, 苏庆刚, 游燕桂, 李优, 黄峥, 蔡红霞
【申请人】上海电机学院
【公开日】2016年5月4日
【申请日】2015年12月25日
【技术领域】
[0001] 本发明涉及电子地图交通流预测和线路规划技术领域，特别是涉及一种基于百度 地图的车辆实时最优交通规划方法及系统。
【背景技术】
[0002] 目前的电子地图软件，尤其是百度地图等都提供的一项重要的功能即交通线路查 询功能。即用户在地图上输入起始点和终止点并选择相应的交通工具，就能发现两点之间 的推荐线路、距离和预估时间等。由于我国是一个人口大国，因此百度地图提供的路径规划 功能可以大大方便人们出行计划、提升出行效率。
[0003] 然而，百度地图等软件在进行交通线路计算时，并没有考虑到当前交通流对出行 的影响，给出从起点到终点的时间通常是一个固定的近似时间。例如，任何时间搜索从复旦 大学到人民广场打车所用时间和路径，结果总是固定的几条线路，时间也是固定的23分钟。 实际上，在一天不同时间段打车通过这些道路所用的时间都是不同的，尤其是在"高峰"时 间段和"低谷"时间段，通过这些道路所用的时间差距可能会相差到半个小时甚至1个小时 以上。因此，百度提供的时间只能作为参考，而不是一个精确的时间值。
【发明内容】
[0004] 为克服上述现有技术存在的不足，本发明之目的在于提供一种基于百度地图的车 辆实时最优交通规划方法及系统，其解决了现有百度地图中仅能提供推荐线路和近似时间 的缺点，给客户提供更精确的最优线路和交通时间，从而让他们做出更好的出行计划。
[0005] 为达上述及其它目的，本发明提出一种车辆实时最优交通规划方法，包括如下步 骤：
[0006] 步骤一，利用百度地图获得用户输入的起点和终点，获取起点到终点的所有推荐 路径；
[0007] 步骤二，查询实时交通流数据库，获取推荐线路上每段道路的实时交通流；
[0008] 步骤三，根据交通流量-速度模型计算车辆通过各段道路所需平均速度；
[0009] 步骤四，根据车辆通过各段道路所需平均速度计算车辆通过各段道路所需时间； [0010]步骤五，根据时间输出最优路径。
[0011] 进一步地，于步骤五中，输出总时间最小的路径作为最优路径，并得到精确的交通 时间。
[0012] 进一步地，该交通流量-速度模型为： f2
[0013] g = κ (V -―)
[0014] 其中Q为流量，V为速度，Kj为阻塞密度，即车流密集到所有车辆无法移动时候的车 流密度，Vf是畅行速度，即车辆可以畅行无阻时的平均速度。
[0015] 进一步地，该实时交通流数据库从交通部门获取或者通过经验的方法进行估算。
[0016] 进一步地，通过实验分别对阻塞道路和畅行道路计算出相应阻塞密度Kj和畅行速 度Vf。
[0017] 为达到上述目的，本发明还提供一种车辆实时最优交通规划系统，包括：
[0018] 接收模块，利用百度地图获得用户输入的起点和终点，获取起点到终点的所有推 荐路径；
[0019] 实时交通流获取模块，用于查询实时交通流数据库，获取推荐线路上每段道路的 实时交通流；
[0020] 平均速度计算模块，根据交通流量-速度模型计算车辆通过各段道路所需平均速 度；
[0021] 行驶时间计算模块，根据车辆通过各段道路所需平均速度计算车辆通过各段道路 所需时间；
[0022]输出模块，根据时间输出最优路径。
[0023]进一步地，该输出模块输出总时间最小的路径作为最优路径，并得到精确的交通 时间。
[0024]进一步地，该交通流量-速度模型为： 厂 f2.
[0025] Q = K {V -―) Vf
[0026] 其中Q为流量，V为速度，Kj为阻塞密度，即车流密集到所有车辆无法移动时候的车 流密度，Vf是畅行速度，即车辆可以畅行无阻时的平均速度。
[0027] 进一步地，该实时交通流数据库从交通部门获取或者通过经验的方法进行估算。
[0028] 进一步地，通过实验分别对阻塞道路和畅行道路计算出相应阻塞密度Kj和畅行速 度Vf。
[0029] 与现有技术相比，本发明一种车辆实时最优交通规划方法及系统克服了现有百度 地图中线路计算仅能提供固定通行参考时间的缺点，在基于百度地图的线路规划中，通过 查询实时交通流量，利用广义流量速度模型计算车辆的当前速度，得到其通过给定道路的 精确时间，给客户提供更加精确的时间信息和出行体验。
【附图说明】
[0030] 图1为交通流量和车速之间关系的示意图；
[0031 ]图2为本发明一种车辆实时最优交通规划方法的步骤流程图；
[0032] 图3为本发明一种车辆实时最优交通规划系统的系统架构图。
【具体实施方式】
[0033] 以下通过特定的具体实例并结合【附图说明】本发明的实施方式，本领域技术人员可 由本说明书所揭示的内容轻易地了解本发明的其它优点与功效。本发明亦可通过其它不同 的具体实例加以施行或应用，本说明书中的各项细节亦可基于不同观点与应用，在不背离 本发明的精神下进行各种修饰与变更。
[0034] 设交通流为自由流，在交通中，当道路上车辆增多，车流密度增大，驾驶员被迫降 低车速。当车流密度由大变小时候，车速又会增加，因此，车流密度和车速之间关系如图1所 7Jn ο
[0035] 这里广义交通流量-速度模型如下式：
[0036] Q = Κ (V --) (1 )
[0037]其中Q为流量，V为速度，Kj为阻塞密度，即车流密集到所有车辆无法移动时候的车 流密度，Vf是畅行速度，即车辆可以畅行无阻时的平均速度。
[0038] 图2为本发明一种车辆实时最优交通规划方法的步骤流程图。如图2所示，本发明 一种车辆实时最优交通规划方法，包括如下步骤：
[0039] 步骤201，利用百度地图获得用户输入的起点和终点，获取起点到终点的几条推荐 路径；
[0040] 步骤202,查询实时交通流数据库。实时交通流数据库可以从交通部门获取或者通 过经验的方法进行估算，查询后可以获取实时交通流IKjPVf为常值，可以通过实验分别对 阻塞道路和畅行道路计算出相应阻塞密度I和畅行速度V f;
[0041] 步骤203,根据交通流量-速度模型（公式（1))计算车辆通过各段道路所需平均速 度；
[0042]步骤204,计算车辆通过各段道路所需时间；
[0043]步骤205,输出总时间最小的路径作为最优路径，并得到精确的交通时间。
[0044] 图3为本发明一种车辆实时最优交通规划系统的系统架构图。如图3所示，本发明 一种车辆实时最优交通规划系统，包括:接收模块301、实时交通流获取模块302、平均速度 计算模块303、行驶时间计算模块304以及输出模块305。
[0045] 其中，接收模块301，利用百度地图获得用户输入的起点和终点，获取起点到终点 的几条推荐路径;实时交通流获取模块302,用于查询交通流实时数据库，获取推荐线路上 每段道路的实时交通流;平均速度计算模块303，根据交通流量-速度模型(公式（1))计算车 辆通过各段道路所需平均速度;行驶时间计算模块304,根据车辆车辆通过各段道路所需平 均速度计算车辆通过各段道路所需时间;输出模块305，输出总时间最小的路径作为最优路 径，并得到精确的交通时间。
[0046] 综上所述，本发明一种车辆实时最优交通规划方法及系统克服了现有百度地图中 线路计算仅能提供固定通行参考时间的缺点，在基于百度地图的线路规划中，通过查询实 时交通流量，利用广义流量速度模型计算车辆的当前速度，得到其通过给定道路的精确时 间，给客户提供更加精确的时间信息和出行体验。
[0047]上述实施例仅例示性说明本发明的原理及其功效，而非用于限制本发明。任何本 领域技术人员均可在不违背本发明的精神及范畴下，对上述实施例进行修饰与改变。因此， 本发明的权利保护范围，应如权利要求书所列。
【主权项】
1. 一种车辆实时最优交通规划方法，包括如下步骤： 步骤一，利用百度地图获得用户输入的起点和终点，获取起点到终点的所有推荐路径； 步骤二，查询实时交通流数据库，获取推荐线路上每段道路的实时交通流； 步骤Ξ，根据交通流量-速度模型计算车辆通过各段道路所需平均速度； 步骤四，根据车辆通过各段道路所需平均速度计算车辆通过各段道路所需时间； 步骤五，根据时间输出最优路径。2. 如权利要求1所述的一种车辆实时最优交通规划方法，其特征在于：于步骤五中，输 出总时间最小的路径作为最优路径，并得到精确的交通时间。3. 如权利要求1所述的一种车辆实时最优交通规划方法，其特征在于，该交通流量-速 度模型为：其中Q为流量，V为速度，Kj为阻塞密度，即车流密集到所有车辆无法移动时候的车流密 度，Vf是杨行速度，即车辆可W杨行无阻时的平均速度。4. 如权利要求1所述的一种车辆实时最优交通规划方法，其特征在于:该实时交通流数 据库从交通部口获取或者通过经验的方法进行估算。5. 如权利要求3所述的一种车辆实时最优交通规划方法，其特征在于:通过实验分别对 阻塞道路和杨行道路计算出相应阻塞密度Kj和杨行速度Vf。6. -种车辆实时最优交通规划系统，包括： 接收模块，利用百度地图获得用户输入的起点和终点，获取起点到终点的所有推荐路 径； 实时交通流获取模块，用于查询实时交通流数据库，获取推荐线路上每段道路的实时 交通流； 平均速度计算模块，根据交通流量-速度模型计算车辆通过各段道路所需平均速度； 行驶时间计算模块，根据车辆通过各段道路所需平均速度计算车辆通过各段道路所需 时间； 输出模块，根据时间输出最优路径。7. 如权利要求6所述的一种车辆实时最优交通规划系统，其特征在于:该输出模块输出 总时间最小的路径作为最优路径，并得到精确的交通时间。8. 如权利要求7所述的一种车辆实时最优交通规划系统，其特征在于，该交通流量-速 度模型为：其中Q为流量，V为速度，Kj为阻塞密度，即车流密集到所有车辆无法移动时候的车流密 度，Vf是杨行速度，即车辆可W杨行无阻时的平均速度。9. 如权利要求7所述的一种车辆实时最优交通规划系统，其特征在于:该实时交通流数 据库从交通部口获取或者通过经验的方法进行估算。10. 如权利要求8所述的一种车辆实时最优交通规划系统，其特征在于:通过实验分别 对阻塞道路和杨行道路计算出相应阻塞密度町和杨行速度Vf。
【专利摘要】本发明公开了一种车辆实时最优交通规划方法及系统，该方法包括：利用百度地图获得用户输入的起点和终点，获取起点到终点的所有推荐路径；查询交通流实时数据库，获取推荐线路上每段道路的实时交通流；根据交通流量-速度模型计算车辆通过各段道路所需平均速度；根据车辆通过各段道路所需平均速度计算车辆通过各段道路所需时间；根据时间输出最优路径，本发明解决了现有百度地图中仅能提供推荐线路和近似时间的缺点，给客户提供更精确的最优线路和交通时间，从而让他们做出更好的出行计划。
【IPC分类】G01C21/34
【公开号】CN105547315
【申请号】CN201510998436
【发明人】王真意, 赵雷, 苏庆刚, 游燕桂, 李优, 黄峥, 蔡红霞
【申请人】上海电机学院
【公开日】2016年5月4日
【申请日】2015年12月25日
最新回复(0)