一种获取汽车在途最少时间的装置及方法制造方法及图纸

本发明专利技术公开了一种获取汽车在途最少时间的方法，包括以下步骤：Ｓ１，获取汽车行驶的主干道，以及从出发点进入到所述主干道的每个入口点和从所述主干道到达终点的每个出口点；Ｓ２，获取从所述出发点到达所述每个入口点的时间；Ｓ３，获取从所述每个入口点到达所有出口点的时间；Ｓ４，获取从所述每个出口点到达终点的时间；Ｓ５，根据步骤Ｓ２、Ｓ３和Ｓ４的结果，获取汽车从所述出发点到达所述终点的最少时间。本发明专利技术能够快速确定汽车的出发时间及行车路线，从而使汽车的在途时间达到最小，节约时间，减少交通拥堵。

【技术实现步骤摘要】

本专利技术涉及交通领域，特别是涉及一种获取汽车在途最少时间的 装置及方法。
技术介绍
随着城巿的发展，城巿交通也在飞速发展，但是城巿交通的拥堵 又是制约城巿发展的主要问题之一。人们开车出行时，因为对道路的 拥堵情况不确定，甚至对最佳行车路线的不确定，因而不能确定何时 出发，走什么样的行车路线，才能使花费在路上的时间最少。
技术实现思路
本专利技术的目的是提供一种能够获取准确确定出发时间，并且汽车 在途时间最少的装置及方法。为达到上述目的， 一方面，本专利技术的技术方案提供一种获取汽车在途最少时间的方法，包括以下步骤Sl，获取汽车行驶的主干道，以及从出发点进入到所述主干道的所有入口点和从所述主干道到达终点的所有出口点；S2，获取从所述出发点到达所述每个入口点的时间；S3 ，获取从所述每个入口点到达所有出口点的时间；S4，获取从所述每个出口点到达终点的时间；S5,根据步骤S2、 S3和S4的结果，获取汽车从所述出发点到 达所述终点的最少时间。其中，获取从所述出发点到达所述每个入口点的时间的方法包括 以下步骤设置给定时间区间;将给定时间区间离散为多个时刻点；针对离散的每 一个时刻点，获取从所述出发点到达所述每个入口 点的时间。其中，将给定时间区间离散为多个时刻点的方法包括以521, 设置最大时间分片阈值、最小时间分片闽值、代价差异阈值；522, 获取tl时刻的最小代价c、 t4时刻的最小代价c;S 2 3 ，判断两个相邻的时刻内的最小代价之差的绝对值是否小于 所述代价差异阈值，且两个相邻的时刻内的时间范围是否介于所述最 大时间分片阈值、最小时间分片阈值之间，如果是，则结東；如果不 是，则转步骤S24;S24 ，在步骤S23得到的给定时间区间内的两个相邻的时刻构成 的时间段内插入两个时刻，将所述时间段分成三个时间长度相同的时间段；S25，获取各个新插入时刻的最小代价； S26,循环步骤S23 S25,直到结束。其中，在获取从所述每个入口点到达所有出口点的时间之前还包括S31，任意选择一个入口点，获取所述定时间区间内某一 离散时刻时该入口点到所有出口点的最短路径，并保存所述最短路径 包含的中间结果，所述中间结果包括该入口点与所述最短路径对应 的出口点之间的所有入口点，以及从该入口点到达所有入口点中任意 一个入口点的时间、任意一个入口点到达所述最短路径对应的出口点 的中间最短路径、以及所述最短路径对应的最终时间；；S32,判断是否还存在没有获取最短路径的入口点，如果是，则 转步骤S33,如果否，则结束；S33，判断所述中间结果中是否存在没有获取最短路径的入口点到所有出口点的最短路径，如果是，则将该最短路径设置为该入口点的最短路径；如果否，则转步骤S31。为达到上述目的，另一方面，本专利技术的技术方案还提供一种获取汽车在途最少时间的装置，包括道路信息获取单元，用于获取汽车 行驶的主干道，以及从出发点进入到所述主干道的所有入口点和从所 述主干道到达终点的所有出口点；第一时间获取单元，与所述道路信 息获取单元连接，用于获取从所述出发点到达所述每个入口点的时 间；第二时间获取单元，与所述道路信息获取单元连接，用于获取从 所述每个入口点到达所有出口点的时间；第三时间获取单元，与所述 道路信息获取单元连接，用于获取从所述每个出口点到达终点的时间；第四时间获取单元，分别与所述第一、第二、第三时间获取单元连接，用于根据所述第一、第二、第三时间获取单元获取的结果，获 取汽车从所述出发点到达所述终点的最少时间。其中，所述装置还包括设置单元，与所述道路信息获取单元连接，用于设置给定时间区间、最大时间分片阈值、最小时间分片阈值、代价差异阈值；离散单元，与所述设置单元连接，用于将 所述给定时间区间离散为多个时刻点，最小代价获取单元，分别与所述离散单元、第一时间获取单元连接，用于获取离散后的给定时间区间内各个时刻点的最小代价，并将各个时刻点的最小代价发送给所述第一时间获取单元。其中，所述装置还包括最短路径获取单元，分别与所述道路信 息获取单元、第二时间获取单元连接，用于获取任意一个入口点到所 有出口点的路径中的最短路径。上述技术方案仅是本专利技术的一个优选技术方案，具有如下优点 本专利技术能够快速确定汽车的出发时间及行车路线，从而使汽车的在途 时间达到最小，节约时间，减少交通拥堵。附图说明图l是本专利技术实施例的 一种获取汽车在途最少时间的方法的流程 示意图2是本专利技术实施例的一种对时间区间进行离散的方法的流程示意图3是本专利技术实施例的一种对主干道确定最短路径的方法的流程示意图4是本专利技术实施例的一种获取汽车在途最少时间的装置的结构 示意图。具体实施例方式下面结合附图和实施例，对本专利技术的具体实施方式作进一步详细 描述。以下实施例用于说明本专利技术，但不用来限制本专利技术的范围。从交通领域的具体特征出发，在计算最小代价的路径问题上也不 需要考虑交通网络中所有的节点。例如，如果距离很大，则用户在两 点间移动的时候，往往需要借助于主干道，或者用户选择其经常走的 路径。这样，我们可以将整个交通网络分为两个层次，主干道或者用 户经常走的道路为上一层次，全部的节点在下一层次。本实施例的基 本方法是在上一层次详细计算之后，根据全部节点信息构建完整的道 路网路信息。本实施例中的节点是指主干道或者用户经常走的道路的 出口或入口。车辆速度函数可以通过大量的数据中挖掘出来。在本专利技术中，我 们是利用车辆的函数，而不是侧重于如何发现这些函数。函数的一些 可能的表示方式是一系列线性函数组合起来。车辆速度函数，或者是 车辆通过道路的时间代价函数和两个因素相关， 一个是时间因素，这个时间因素是周期性的，如一天24小时。 一个是地点因素(包含从一 个点到另外一个点的方向)。我们可以记录一段时间内某条道路的情 况，记录每辆车在特定时间点上通过这条道路的时间。然后以横轴为 时间轴，纵轴为平均通过时间的点阵，用折线模拟，实现该条道路的车辆速度函数的获取。这样，就可以获取某一时刻车辆在该路段的行 驶速度。参见图l、图2、图3，本实施例的获取汽车在途最少时间的方法包括以下步骤Sl,获取汽车行驶的主干道，以及从出发点进入到所述主干道的 所有入口点和从所述主干道到达终点的所有出口点；主干道可以为城 巿交通中的主干道，也可以为宽度较宽的道路，例如，单向两车道以 上的道路，或者为用户经常走的道路。S2，设置给定时间区间;该给定时间区间是用户从出发 点到终点的时间区间，例如，用户从8点到9点由家到公司上班。但 是，由于道路上的汽车速度不确定，因此，并不是8点出发是最合适 的，需要将该时间区间离散为多个时间点，即将给定时间区间 离散为多个时刻点；针对从出发点到达每个入口点的离散的每一个时刻点，获取从所述出发点到达所述每个入口点的时间；53, 获取从所述每个入口点到达所有出口点的时间；54, 获取从所述每个出口点到达终点的时间；55, 根据步骤S2、 S3和S4的结果，就可以得到从某一个时刻 出发，获取汽车从所述出发点到达所述终点的最少时间。从而节约了 用户在路途中的时间。其中，将给定时间区间离散为多个时刻点的方法包括以 下步骤S21,设置最大时间分片阈值max、最小时间分片阈值min、代 价差异阈值k;S22，获取tl时刻本文档来自技高网...

【技术保护点】
一种获取汽车在途最少时间的方法，其特征在于，包括以下步骤：Ｓ１，获取汽车行驶的主干道，以及从出发点进入到所述主干道的所有入口点和从所述主干道到达终点的所有出口点；Ｓ２，获取从所述出发点到达所述每个入口点的时间；Ｓ３，获取从所述每个入口点到达所有出口点的时间；Ｓ４，获取从所述每个出口点到达终点的时间；Ｓ５，根据步骤Ｓ２、Ｓ３和Ｓ４的结果，获取汽车从所述出发点到达所述终点的最少时间。

【技术特征摘要】

【专利技术属性】
技术研发人员：高军，杨冬青，王腾蛟，
申请(专利权)人：北京大学，
类型：发明
国别省市：11[中国|北京]