WO2017008295A1 - 一种车辆分段限速方法及系统 - Google Patents

一种车辆分段限速方法及系统 Download PDF

Info

Publication number
WO2017008295A1
WO2017008295A1 PCT/CN2015/084202 CN2015084202W WO2017008295A1 WO 2017008295 A1 WO2017008295 A1 WO 2017008295A1 CN 2015084202 W CN2015084202 W CN 2015084202W WO 2017008295 A1 WO2017008295 A1 WO 2017008295A1
Authority
WO
WIPO (PCT)
Prior art keywords
vehicle
longitude
latitude
rectangle
block
Prior art date
Application number
PCT/CN2015/084202
Other languages
English (en)
French (fr)
Inventor
牛旭恒
Original Assignee
深圳市锐明技术股份有限公司
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 深圳市锐明技术股份有限公司 filed Critical 深圳市锐明技术股份有限公司
Priority to CN201580000200.XA priority Critical patent/CN105517675B/zh
Priority to EP15894506.3A priority patent/EP3159864A4/en
Priority to US15/325,691 priority patent/US10332392B2/en
Priority to PCT/CN2015/084202 priority patent/WO2017008295A1/zh
Publication of WO2017008295A1 publication Critical patent/WO2017008295A1/zh

Links

Classifications

    • G—PHYSICS
    • G08—SIGNALLING
    • G08G—TRAFFIC CONTROL SYSTEMS
    • G08G1/00—Traffic control systems for road vehicles
    • G08G1/01—Detecting movement of traffic to be counted or controlled
    • G08G1/052—Detecting movement of traffic to be counted or controlled with provision for determining speed or overspeed
    • B—PERFORMING OPERATIONS; TRANSPORTING
    • B60—VEHICLES IN GENERAL
    • B60K—ARRANGEMENT OR MOUNTING OF PROPULSION UNITS OR OF TRANSMISSIONS IN VEHICLES; ARRANGEMENT OR MOUNTING OF PLURAL DIVERSE PRIME-MOVERS IN VEHICLES; AUXILIARY DRIVES FOR VEHICLES; INSTRUMENTATION OR DASHBOARDS FOR VEHICLES; ARRANGEMENTS IN CONNECTION WITH COOLING, AIR INTAKE, GAS EXHAUST OR FUEL SUPPLY OF PROPULSION UNITS IN VEHICLES
    • B60K31/00—Vehicle fittings, acting on a single sub-unit only, for automatically controlling vehicle speed, i.e. preventing speed from exceeding an arbitrarily established velocity or maintaining speed at a particular velocity, as selected by the vehicle operator
    • B60K31/18—Vehicle fittings, acting on a single sub-unit only, for automatically controlling vehicle speed, i.e. preventing speed from exceeding an arbitrarily established velocity or maintaining speed at a particular velocity, as selected by the vehicle operator including a device to audibly, visibly, or otherwise signal the existence of unusual or unintended speed to the driver of the vehicle
    • B—PERFORMING OPERATIONS; TRANSPORTING
    • B60—VEHICLES IN GENERAL
    • B60K—ARRANGEMENT OR MOUNTING OF PROPULSION UNITS OR OF TRANSMISSIONS IN VEHICLES; ARRANGEMENT OR MOUNTING OF PLURAL DIVERSE PRIME-MOVERS IN VEHICLES; AUXILIARY DRIVES FOR VEHICLES; INSTRUMENTATION OR DASHBOARDS FOR VEHICLES; ARRANGEMENTS IN CONNECTION WITH COOLING, AIR INTAKE, GAS EXHAUST OR FUEL SUPPLY OF PROPULSION UNITS IN VEHICLES
    • B60K31/00—Vehicle fittings, acting on a single sub-unit only, for automatically controlling vehicle speed, i.e. preventing speed from exceeding an arbitrarily established velocity or maintaining speed at a particular velocity, as selected by the vehicle operator
    • B60K2031/0091—Speed limiters or speed cutters
    • G—PHYSICS
    • G01—MEASURING; TESTING
    • G01P—MEASURING LINEAR OR ANGULAR SPEED, ACCELERATION, DECELERATION, OR SHOCK; INDICATING PRESENCE, ABSENCE, OR DIRECTION, OF MOVEMENT
    • G01P3/00—Measuring linear or angular speed; Measuring differences of linear or angular speeds
    • G01P3/64—Devices characterised by the determination of the time taken to traverse a fixed distance
    • G01P3/80—Devices characterised by the determination of the time taken to traverse a fixed distance using auto-correlation or cross-correlation detection means
    • G01P3/803—Devices characterised by the determination of the time taken to traverse a fixed distance using auto-correlation or cross-correlation detection means in devices of the type to be classified in G01P3/66

Definitions

  • the present invention belongs to the technical field of traffic management, and in particular, to a method and system for speed limiting of a vehicle segment.
  • the vehicle monitoring platform generally extracts the speed limit value of the current road segment according to the latitude and longitude reported by the vehicle wireless monitoring terminal, and compares with the instantaneous speed reported by the vehicle wireless monitoring terminal to determine the vehicle. Whether it is in an overspeed state. When the vehicle reaches the speed limit value, the vehicle monitoring platform sends a prompt voice to the vehicle wireless monitoring terminal to remind the driver that the speed has been exceeded, and the vehicle monitoring platform counts the speeding information, and then the driver is punished accordingly.
  • This type of monitoring has certain problems. Because the vehicle wireless terminal often has a certain delay and loss in the process of uploading the vehicle's latitude, longitude and latitude, this will cause the vehicle monitoring platform to not immediately determine whether the vehicle is in an overspeed state. .
  • An object of the embodiments of the present invention is to provide a method and system for speed limiting of a vehicle segment, which is to solve the problem that the vehicle monitoring platform cannot determine whether the vehicle is in an overspeed state.
  • the embodiment of the present invention is implemented by the method for speed limiting a vehicle segment, including:
  • the receiving a characteristic parameter of a line sent by a vehicle monitoring platform, and selecting a plurality of segments in the line according to a characteristic parameter of the line Expanding into multiple rectangles specifically includes:
  • the calculating the minimum circumscribed rectangle of the at least two rectangles specifically includes:
  • the preset algorithm is an improved arc length algorithm.
  • the determining, by using a preset algorithm, the current road segment where the vehicle is currently located includes:
  • the feature file formed after the block operation and the hash table are stored in a memory designated by the vehicle terminal; the vehicle is in operation, the vehicle terminal Firstly, the vehicle information in the memory is initialized, and the hash table is loaded from the memory, and after the block in which the vehicle is located is found according to the hash table, the vehicle is currently located from the memory. The block and the information of the two blocks adjacent to the block in which the vehicle is currently located are loaded into the memory, and subsequently continue to ensure that the memory contains three blocks of data when the vehicle is currently located After the block changes, the information of the three blocks in the memory is updated.
  • Another object of the embodiments of the present invention is to provide a vehicle segment speed limit system, including:
  • an extended rectangle calculation module configured to receive a feature parameter of a line sent by the vehicle monitoring platform, and expand a plurality of road segments in the line into a plurality of rectangles according to the characteristic parameter of the line;
  • a hash table creating module configured to perform block operations on the plurality of rectangles in sequence, each block includes at least two rectangles, calculate a minimum circumscribed rectangle of the at least two rectangles, and count each one The vertex information of the minimum bounding rectangle of the block to construct a hash table;
  • a current road segment calculation module configured to acquire a latitude and longitude of the vehicle running, calculate the hash table according to the latitude and longitude, determine a block in which the vehicle is currently located, and determine, by using a preset algorithm, The road section where the vehicle is currently located;
  • an overspeed judging module configured to compare a current speed of the vehicle with a speed limit value of a road segment where the vehicle is currently located, determine whether the vehicle is overspeed, and if overspeed, the overspeed information and the vehicle The latitude and longitude are reported to the vehicle monitoring platform.
  • the extended rectangle calculation module is specifically used for the vehicle segment speed limit system according to the embodiment of the invention.
  • the hash table creation module includes: [0027] a minimum circumscribing rectangle calculation unit, configured to calculate the topmost and most of the at least two rectangles The latitude and longitude of the lower, leftmost, and rightmost vertices, the minimum circumscribed rectangles of the at least two rectangles are obtained according to the latitude and longitude of the uppermost, lowermost, leftmost, and rightmost vertices.
  • the current road segment calculation module includes: [0029] a coordinate system establishing unit, configured to establish a right angle with the immediate latitude and longitude of the vehicle as a coordinate origin a coordinate system, respectively calculating a quadrant of each vertice of each rectangle in the block in which the vehicle is currently located;
  • an arc length algebra and calculation unit configured to select a rectangle from the block in which the current vehicle is located, access each vertex of the rectangle in an adjacency order, and record a quadrant change of each set of adjacent vertices in the rectangle, Obtaining an arc length change of each set of adjacent vertices according to the quadrant change lookup table, and calculating an arc length algebra sum corresponding to the rectangle according to the arc length change of each set of adjacent vertices;
  • a judging unit configured to determine a positional relationship between the latitude and longitude of the vehicle and the rectangle according to the arc length algebra.
  • the hash table creation module is further configured to store the feature file formed after the block operation and the hash table in a vehicle terminal designation.
  • the current road segment calculation module is further configured to initialize vehicle information in the memory after the vehicle is running, and load the hash table from the memory; and find the vehicle according to the hash table After the block, information of the block in which the vehicle is currently located and two blocks adjacent to the block in which the vehicle is currently located are loaded from the memory into the memory, and in the subsequent continuous guarantee
  • the memory contains three blocks of data, and when the current block of the vehicle changes, the information of the three blocks in the memory is updated.
  • the feature parameters of the line sent by the vehicle monitoring platform are first received, and the plurality of road segments in the line are respectively expanded into a plurality of rectangles according to the characteristic parameters of the line;
  • the plurality of rectangles perform block operations in sequence, each block includes at least two rectangles, calculate a minimum circumscribed rectangle of the at least two rectangles, and calculate vertex information of the minimum circumscribed rectangle of each block.
  • the vehicle monitoring platform can be used to make the vehicle terminal autonomously judge whether the vehicle is over-speed, the actuality is high, and the memory consumption is low; in addition, the vehicle monitoring platform can be notified after the vehicle is overspeeding, so that the management personnel of the vehicle monitoring platform and ⁇ Use appropriate control measures for drivers of speeding vehicles to avoid safety accidents.
  • FIG. 1 is a flowchart of a specific implementation of a method for speed limiting a vehicle segment according to an embodiment of the present invention
  • FIG. 2 is a schematic structural diagram of an extended rectangle of a road segment according to an embodiment of the present invention.
  • FIG. 3 is a schematic structural diagram of a minimum circumscribed rectangle in an embodiment of the present invention.
  • FIG. 4 is a specific implementation flow diagram of determining a road segment where a vehicle is currently located by using a preset algorithm in an embodiment of the present invention
  • FIG. 5 is a diagram showing a correspondence relationship between a quadrant change of a rectangular adjacent vertex and an arc length change according to an embodiment of the present invention.
  • FIG. 6 is a schematic structural diagram of a vehicle segment speed limit system according to an embodiment of the present invention.
  • FIG. 1 is a flowchart of a specific implementation of a method for speed limiting a vehicle segment according to an embodiment of the present invention.
  • the execution body of the method is an in-vehicle terminal located inside the vehicle. Referring to Figure 1, the method includes:
  • the characteristic parameters of the line include a line ID, a line attribute, a speed limit start end time, a total number of line inflection points, an inflection point ID, a link ID, a latitude and longitude of the inflection point, a link width, and a link attribute. , the travel time threshold of the road section, the maximum speed limit of the road section and the overspeed of the road section continue.
  • the line ID refers to the name of the line, and the name of each line is different;
  • the line attribute refers to the attribute of the line, for example: the municipal line or the residential line;
  • the start of the speed limit is the beginning of the line speed limit of the line The end of the line speed limit;
  • the total number of line inflection points refers to the number of sections of the line, each section contains two latitude and longitude of the start and end, called the inflection point;
  • the inflection point ID refers to the name of the inflection point, and the name of each inflection point is not The same section;
  • the section ID refers to the name of the section, and the name of each section is different;
  • the latitude and longitude of the inflection point refers to the coordinates of the inflection point, and
  • the width of the section refers to the vertical distance between the two shoulders of the section, which can also be described as the width of the lane of the section;
  • the attributes of the road segment for example: the expressway
  • receiving a characteristic parameter of a line sent by a vehicle monitoring platform, and expanding a plurality of road segments in the line into a plurality of rectangles according to a characteristic parameter of the line specifically: receiving vehicle monitoring a line characteristic parameter sent by the platform, and adding an index value to each of the road segments and the inflection points in each road segment, each road segment includes a starting inflection point and an ending inflection point; according to the index value from the Obtaining the latitude and longitude of the starting inflection point and the ending inflection point of each road segment and the section width of each road section, and selecting the latitude and longitude of the starting inflection point and the ending inflection point of the respective road sections and the section widths of the respective road sections respectively
  • Each segment is expanded into a rectangle.
  • the extended rectangle of the road segment AB is a rectangular CDEF, where A and B are the starting inflection point and ending inflection point of the road segment AB, respectively, EF, CD. It is the width of the section of the section AB, and AB is the mid-perpendicular line of EF and CD.
  • each block includes at least two rectangles, calculating a minimum circumscribed rectangle of the at least two rectangles, and counting a minimum of each block
  • the vertex information of the circumscribed rectangle is used to construct a hash table.
  • each block in the embodiment of the present invention includes 16 inflection points, that is, each block includes 15 rectangles connected end to end.
  • the calculating the minimum circumscribed rectangle of the at least two rectangles specifically includes: calculating a latitude and longitude of the uppermost, lowermost, the leftmost, and the rightmost vertex of the at least two rectangles, Deriving a minimum circumscribed rectangle of the at least two rectangles according to latitude and longitude of the uppermost, lowermost, leftmost, and rightmost vertices .
  • 3 is a schematic diagram showing a minimum circumscribed rectangle in the embodiment of the present invention. The block shown in FIG. 3 includes five inflection points and four rectangles.
  • the vehicle-mounted terminal expands the road segment in the line into a rectangle according to the characteristic parameter, and divides the feature file formed by the block and the hash table to be stored in the vehicle-mounted terminal. In memory.
  • the vehicle-mounted terminal after the vehicle is running, the vehicle-mounted terminal first initializes the vehicle information in the memory, and loads the hash table from the specified memory. After finding the block where the vehicle is located according to the hash table, Then, the information of the current block of the vehicle and the two blocks adjacent to the block where the vehicle is currently located is loaded into the memory from the specified memory, and the data of the three blocks is included in the memory of the vehicle terminal in the subsequent continuous guarantee. When the current block of the vehicle changes, the information of the three blocks in the memory is updated.
  • the block in which the vehicle is currently located is first searched through the hash table, and then the improved arc length algorithm is used to traverse the data in the block where the vehicle is currently located to obtain the current road segment of the vehicle, which may be for the line and the multiple segments.
  • the improved arc length algorithm is used to traverse the data in the block where the vehicle is currently located to obtain the current road segment of the vehicle, which may be for the line and the multiple segments.
  • FIG. 4 is a flow chart showing a specific implementation of determining a road segment where a vehicle is currently located by using a preset algorithm in an embodiment of the present invention.
  • the preset algorithm is an improved arc length algorithm
  • the determining, by using the preset algorithm, the current road segment of the vehicle specifically includes:
  • a rectangular coordinate system is established with the latitude and longitude of the vehicle as a coordinate origin, and the quadrants of the respective vertices of each rectangle in the block in which the vehicle is currently located are respectively calculated; in
  • Cartesian coordinate system divides the plane into four phase limits, and the coordinates of (x, y) in each quadrant are (+, +) , (-, +) , (-, -) , (+, -) ;
  • the vehicle-mounted terminal can confirm that the direction of the vehicle is traveling according to the change of the link index. Still down, and then prioritize the phase of the road on the vehicle according to the direction of travel of the vehicle.
  • the adjacent road section judges, if it is judged that the vehicle is not in the adjacent road section, the search is further performed in the adjacent two blocks of the block in which the vehicle is engraved, and if the current position of the vehicle is still not found, it is determined as The vehicle deviates from the specified route; if the current section of the vehicle is found, the next speed determination is made.
  • S104 comparing a current speed of the vehicle with a speed limit value of a road section where the vehicle is currently located, determining whether the vehicle is overspeed, and if overspeeding, the overspeed information and the vehicle are The latitude and longitude is reported to the vehicle monitoring platform.
  • the vehicle terminal when the vehicle is overspeeding, the vehicle terminal can also automatically report the overspeed warning information, and the current limit value of the current road section changes, and the vehicle terminal performs the forecast 100m ahead of time. Specifically, when the vehicle is driving, It is divided into uplink and downlink. The vehicle terminal analyzes the characteristic parameters of the line and accurately calculates the road segment that needs to predict the front speed limit according to the length of the road segment. When the vehicle travels to the set position, the vehicle terminal can automatically Broadcast the speed limit value of the road ahead.
  • the vehicle terminal When the vehicle enters the specified route for the first time, the vehicle terminal will remind the driver that “you have entered the specified route”; the current section and the current section have different speed limits, and the forecast is “100m/h ahead of the road speed limit XXXkm/h” In the current speed limit section, the vehicle travels for more than 5 minutes or the driving distance exceeds 5km to remind the “current road speed limit XXXkm/h”; when the vehicle speed differs from the limited speed by less than 10 ⁇ , it will remind “You are about to overspeed, please control the speed”; When the vehicle has been speeding, it will remind “You have overspeed, please control the speed”, and upload the speeding information and the location of the vehicle's speeding to the vehicle monitoring platform; when the vehicle leaves the last section of the line, you will be prompted "You have Drive out of the prescribed line,.
  • the vehicle segment speed limit method provided by the embodiment of the invention can not only make the vehicle terminal autonomously judge whether the vehicle is overspeed, but also has high realism and low memory consumption; in addition, it can also speed over the vehicle. And notify the vehicle monitoring platform to enable the management personnel of the vehicle monitoring platform and the drivers of the speeding vehicles to take corresponding measures to avoid the occurrence of safety accidents.
  • FIG. 6 is a schematic structural diagram of a vehicle segment speed limit system according to an embodiment of the present invention.
  • the system is located inside the vehicle terminal, and is used to execute the vehicle segmentation limit provided by the embodiment shown in FIG. 1 to FIG. Speed method.
  • FIG. 1 to FIG. Speed method For the convenience of description, only parts related to the embodiment of the present invention are shown.
  • the vehicle segment speed limit system provided by the embodiment of the present invention includes:
  • the extended rectangle calculation module 1 is configured to receive characteristic parameters of a line sent by the vehicle monitoring platform, and according to The characteristic parameter of the line expands a plurality of road segments in the line into a plurality of rectangles respectively;
  • the hash table creation module 2 is configured to perform a block operation on the plurality of rectangles in sequence, each block includes at least two rectangles, calculate a minimum circumscribed rectangle of the at least two rectangles, and count each Constructing a hash table with vertex information of a minimum bounding rectangle of a block;
  • the current road segment calculation module 3 is configured to acquire the latitude and longitude of the vehicle running, calculate the hash table according to the latitude and longitude, determine the current block of the vehicle, and determine the location by using a preset algorithm. Describe the current section of the vehicle;
  • the overspeed judging module 4 is configured to compare the current speed of the vehicle with a speed limit value of a road segment where the vehicle is currently located, determine whether the vehicle is overspeed, and if overspeed, the overspeed information and the The vehicle's immediate latitude and longitude is reported to the vehicle monitoring platform.
  • the extended rectangle calculation module 1 is specifically configured to:
  • the hash table creation module 2 includes:
  • a minimum circumscribed rectangle calculation unit 21 configured to calculate latitude and longitude of the uppermost, lowermost, leftmost, and rightmost vertices of the at least two rectangles, according to the uppermost, lowermost, leftmost, and rightmost vertices
  • the minimum circumscribed rectangle of the at least two rectangles is obtained by latitude and longitude.
  • the current road segment calculation module 3 includes:
  • a coordinate system establishing unit 31 configured to establish a Cartesian coordinate system with the latitude and longitude of the vehicle as a coordinate origin, and respectively calculate a quadrant of each vertice of each rectangle in the block in which the vehicle is currently located;
  • an arc length algebra and calculation unit 32 configured to select a rectangle from the block in which the current vehicle is located, access each vertex of the rectangle in an adjacent order, and record a quadrant change of each set of adjacent vertices in the rectangle Obtaining an arc length change of each set of adjacent vertices according to the quadrant change table, and calculating an arc length algebra sum corresponding to the rectangle according to the change of the arc length of each set of adjacent vertices;
  • a determining unit 33 configured to determine, according to the arc length algebra, the immediate latitude and longitude of the vehicle and the rectangle The positional relationship.
  • the hash table creating module 2 is further configured to store the feature file formed by the blocking operation and the hash table in a memory specified by the vehicle terminal; the current road segment calculating module 3 And being used for initializing the vehicle information in the memory after the vehicle is running, and loading the hash table from the memory; after finding the block in which the vehicle is located according to the hash table, and then from the memory Loading information of a block in which the vehicle is currently located and two blocks adjacent to a block in which the vehicle is currently located into the memory, and subsequently ensuring that the memory contains three blocks of data in a subsequent manner. When the block in which the vehicle is currently located changes, the information of the three blocks in the memory is updated.
  • the vehicle segmented speed limit system provided by the embodiment of the invention can also not only make the vehicle terminal autonomously judge whether the vehicle is overspeed, but also has high realism and low memory consumption; in addition, it can also notify the vehicle in speeding and delaying.
  • the vehicle monitoring platform enables the management personnel of the vehicle monitoring platform and the drivers of the speeding vehicles to take corresponding measures to avoid the occurrence of safety accidents.

Landscapes

  • Engineering & Computer Science (AREA)
  • Physics & Mathematics (AREA)
  • General Physics & Mathematics (AREA)
  • Chemical & Material Sciences (AREA)
  • Combustion & Propulsion (AREA)
  • Transportation (AREA)
  • Mechanical Engineering (AREA)
  • Traffic Control Systems (AREA)
  • Navigation (AREA)

Abstract

一种车辆分段限速方法及系统。该方法包括：接收车辆监控平台下发的线路的特征参数，根据线路的特征参数将线路中的多个路段分别扩展成多个矩形（S101）；对多个矩形按照顺序进行分块操作，每块均包含至少两个矩形，计算至少两个矩形的最小外接矩形，统计每个块的最小外接矩形的顶点信息以构建散列表(S102)；获取车辆运行时的即时经纬度，根据即时经纬度查找散列表，以确定车辆当前所处的块，并采用预设算法判断车辆当前所处路段(S103)；将车辆的当前速度与车辆当前所处路段的限速值进行比较，判断车辆是否超速，若超速，则将超速信息及车辆的即时经纬度上报给车辆监控平台(S104)。该方法及系统可以使车辆终端自主判断车辆是否超速，判断准确，实时性高且内存消耗低。

Description

一种车辆分段限速方法及系统 技术领域
[0001] 本发明属于交通管理技术领域， 尤其涉及一种车辆分段限速方法及系统。
背景技术
[0002] 随着今年来新建、 重新修正的高速公路、 国道和国际公路的增多， 大大缓解了 交通压力， 加快了车辆流通速度， 提高了运载能力。 然而公路状况的整体提升 确带来了另一个问题， 车辆超速问题， 大量的事实证明， 在高速公路超速行驶 是重大交通事故主要的原因之一， 由此而造成的人员伤亡和财产损失更是触目 惊心。 车辆超速监管机制， 能给违章超速的驾驶员一定的威慑作用， 用经济处 罚加上罚分、 吊销驾照等方式， 强制驾驶员遵守交通规则， 能在一定程度上降 低事故的发生率。
[0003] 目前对于超速行为， 一般是由车辆监控平台根据车辆无线监控终端上报的即吋 经纬度， 提取当前路段的限速值， 再和车辆无线监控终端上报的即吋速度相比 较， 以判断车辆是否处于超速状态。 当车辆达到限速值吋， 车辆监控平台下发 提示语音给车辆无线监控终端， 提醒司机已超速， 并由车辆监控平台统计超速 信息后， 对司机进行相应的处罚。 这种监控方式存在一定的问题， 由于车辆无 线终端在上传车辆的即吋经纬度和速度的过程中往往会有一定的延吋和丢失， 这样会导致车辆监控平台无法即吋判断车辆是否处于超速状态。
技术问题
[0004] 本发明实施例的目的在于提供一种车辆分段限速方法及系统， 旨在解决上述车 辆监控平台无法即吋判断车辆是否处于超速状态的问题。
问题的解决方案
技术解决方案
[0005] 本发明实施例是这样实现的， 一种车辆分段限速方法， 包括：
[0006] 接收车辆监控平台下发的线路的特征参数， 并根据所述线路的特征参数将所述 线路中的多个路段分别扩展成多个矩形； [0007] 对所述多个矩形按照顺序进行分块操作， 每块均包含有至少两个矩形， 计算出 所述至少两个矩形的最小外接矩形， 并统计每一个块的最小外接矩形的顶点信 息构建散列表；
[0008] 获取车辆运行吋的即吋经纬度， 根据所述即吋经纬度査找所述散列表， 以确定 所述车辆当前所处的块， 并采用预设算法判断所述车辆当前所处的路段；
[0009] 将所述车辆的当前速度与所述车辆当前所处的路段的限速值进行比较， 判断所 述车辆是否超速， 若超速， 则将超速信息以及所述车辆的即吋经纬度上报给车 辆监控平台。
[0010] 在本发明实施例所述的车辆分段限速方法中， 所述接收车辆监控平台下发的线 路的特征参数， 并根据所述线路的特征参数将所述线路中的多个路段分别扩展 成多个矩形具体包括：
[0011] 接收车辆监控平台下发的线路特征参数， 并对所述线路中的每个路段和每个路 段中的拐点添加索引值， 每个路段均包含有起始拐点和结束拐点；
[0012] 根据所述索引值从所述线路的特征参数中获取各个路段的起始拐点和结束拐点 的经纬度以及各个路段的路段宽度， 并根据所述各个路段的起始拐点和结束拐 点的经纬度以及所述各个路段的路段宽度分别将所述各个路段扩展成矩形。
[0013] 在本发明实施例所述的车辆分段限速方法中， 所述计算出所述至少两个矩形的 最小外接矩形具体包括：
[0014] 计算出所述至少两个矩形中最上、 最下、 最左和最右顶点的经纬度， 根据所述 最上、 最下、 最左和最右顶点的经纬度得出所述至少两个矩形的最小外接矩形
[0015] 在本发明实施例所述的车辆分段限速方法中， 所述预设算法为改进的弧长算法
, 所述采用预设算法判断所述车辆当前所处的路段具体包括：
[0016] 以所述车辆的即吋经纬度为坐标原点建立直角坐标系， 分别计算出所述车辆当 前所处的块中每个矩形的各个顶点所在的象限； 从所述当前车辆所处的块中选 择一个矩形， 按照邻接顺序访问所述矩形的各个顶点， 记录所述矩形中每组邻 接顶点的象限变化， 根据所述象限变化査表得出每组邻接顶点的弧长变化， 并 根据所述每组邻接顶点的弧长变化计算得出所述矩形所对应的弧长代数和； 根 据所述弧长代数和确定所述车辆的即吋经纬度和所述矩形的位置关系； 采用这 种方法遍历所述车辆当前所处的块中的所有矩形， 判断当前车辆所处的路段。
[0017] 在本发明实施例所述的车辆分段限速方法中， 所述分块操作后形成的特征文件 和所述散列表存储在车载终端指定的存储器中； 车辆在运行吋， 车载终端首先 初始化内存中的车辆信息， 并从所述存储器中加载所述散列表， 在根据所述散 列表査找出车辆所处的块后， 再从所述存储器中将所述车辆当前所处的块以及 与所述车辆当前所处的块相邻的两个块的信息加载至所述内存中， 并在后续持 续保证所述内存中包含有三个块的数据， 当所述车辆当前所处的块发生改变吋 , 同吋更新所述内存中三个块的信息。
[0018] 本发明实施例的另一目的在于提供一种车辆分段限速系统， 包括：
[0019] 扩展矩形计算模块， 用于接收车辆监控平台下发的线路的特征参数， 并根据所 述线路的特征参数将所述线路中的多个路段分别扩展成多个矩形；
[0020] 散列表创建模块， 用于对所述多个矩形按照顺序进行分块操作， 每块均包含有 至少两个矩形， 计算出所述至少两个矩形的最小外接矩形， 并统计每一个块的 最小外接矩形的顶点信息以构建散列表；
[0021] 当前路段计算模块， 用于获取车辆运行吋的即吋经纬度， 根据所述即吋经纬度 査找所述散列表， 以确定所述车辆当前所处的块， 并采用预设算法判断所述车 辆当前所处的路段；
[0022] 超速判断模块， 用于将所述车辆的当前速度与所述车辆当前所处的路段的限速 值进行比较， 判断所述车辆是否超速， 若超速， 则将超速信息以及所述车辆的 即吋经纬度上报给车辆监控平台。
[0023] 在本发明实施例所述的车辆分段限速系统中， 所述扩展矩形计算模块具体用于
[0024] 接收车辆监控平台下发的线路特征参数， 并对所述线路中的每个路段和每个路 段中的拐点添加索引值， 每个路段均包含有起始拐点和结束拐点；
[0025] 根据所述索引值从所述线路的特征参数中获取各个路段的起始拐点和结束拐点 的经纬度以及各个路段的路段宽度， 并根据所述各个路段的起始拐点和结束拐 点的经纬度以及所述各个路段的路段宽度分别将所述各个路段扩展成矩形。 [0026] 在本发明实施例所述的车辆分段限速系统中， 所述散列表创建模块包括： [0027] 最小外接矩形计算单元， 用于计算出所述至少两个矩形中最上、 最下、 最左和 最右顶点的经纬度， 根据所述最上、 最下、 最左和最右顶点的经纬度得出所述 至少两个矩形的最小外接矩形。
[0028] 在本发明实施例所述的车辆分段限速系统中， 所述当前路段计算模块包括： [0029] 坐标系建立单元， 用于以所述车辆的即吋经纬度为坐标原点建立直角坐标系， 分别计算出所述车辆当前所处的块中每个矩形的各个顶点所在的象限；
[0030] 弧长代数和计算单元， 用于从所述当前车辆所处的块中选择一个矩形， 按照邻 接顺序访问所述矩形的各个顶点， 记录所述矩形中每组邻接顶点的象限变化， 根据所述象限变化査表得出每组邻接顶点的弧长变化， 并根据所述每组邻接顶 点的弧长变化计算得出所述矩形所对应的弧长代数和；
[0031] 判断单元， 用于根据所述弧长代数和确定所述车辆的即吋经纬度和所述矩形的 位置关系。
[0032] 在本发明实施例所述的车辆分段限速系统中， 所述散列表创建模块， 还用于将 所述分块操作后形成的特征文件和所述散列表存储在车载终端指定的存储器中 ； 所述当前路段计算模块， 还用于在车辆在运行吋初始化内存中的车辆信息， 并从所述存储器中加载所述散列表； 在根据所述散列表査找出车辆所处的块后 , 再从所述存储器中将所述车辆当前所处的块以及与所述车辆当前所处的块相 邻的两个块的信息加载至所述内存中， 并在后续持续保证所述内存中包含有三 个块的数据， 当所述车辆当前所处的块发生改变吋， 同吋更新所述内存中三个 块的信息。
发明的有益效果
有益效果
[0033] 实施本发明实施例提供的车辆分段限速方法及系统具有以下有益效果：
[0034] 本发明实施例由于首先接收车辆监控平台下发的线路的特征参数， 并根据所述 线路的特征参数将所述线路中的多个路段分别扩展成多个矩形； 然后， 对所述 多个矩形按照顺序进行分块操作， 每块均包含有至少两个矩形， 计算出所述至 少两个矩形的最小外接矩形， 并统计每一个块的最小外接矩形的顶点信息构建 散列表； 最后， 在车辆运行吋获取车辆的即吋经纬度， 根据所述即吋经纬度査 找所述散列表， 以确定所述车辆当前所处的块， 并采用预设算法判断所述车辆 当前所处的路段； 将所述车辆的当前速度与所述车辆当前所处的路段的限速值 进行比较， 判断所述车辆是否超速， 若超速， 则将超速信息以及所述车辆的即 吋经纬度上报给车辆监控平台， 从而可以使车辆终端自主判断车辆是否超速， 实吋性较高， 而且内存消耗低； 此外， 还能够在车辆超速吋及吋通知车辆监控 平台， 使车辆监控平台的管理人员及吋对超速行驶车辆的驾驶人员采用相应的 治理措施， 以避免安全事故的发生。
对附图的简要说明
附图说明
[0035] 图 1是本发明实施例提供的车辆分段限速方法的具体实现的流程图；
[0036] 图 2是本发明实施例中路段的扩展矩形的结构示意图；
[0037] 图 3是本发明实施例中最小外接矩形的结构示意图；
[0038] 图 4是本发明实施例中采用预设算法判断车辆当前所在的路段的具体实现流程 图；
[0039] 图 5是本发明实施例中矩形邻接顶点的象限变化与弧长变化的对应关系表； [0040] 图 6是本发明实施例提供的车辆分段限速系统的结构示意图。
本发明的实施方式
[0041] 为了使本发明的目的、 技术方案及优点更加清楚明白， 以下结合附图及实施例 ， 对本发明进行进一步详细说明。 应当理解， 此处所描述的具体实施例仅仅用 以解释本发明， 并不用于限定本发明。
[0042] 图 1示出了本发明实施例提供的车辆分段限速方法的具体实现流程图， 该方法 的执行主体为位于车辆内部的车载终端。 参见图 1所示， 该方法包括：
[0043] 在 S101中， 接收车辆监控平台下发的线路的特征参数， 并根据所述线路的特征 参数将所述线路中的多个路段分别扩展成多个矩形。
[0044] 在本发明实施例中， 所述线路的特征参数包括线路 ID、 线路属性、 限速起始结 束吋间、 线路拐点总数、 拐点 ID、 路段 ID、 拐点经纬度、 路段宽度、 路段属性 、 路段行驶吋间阈值、 路段最高限速以及路段超速持续吋间。 其中， 线路 ID指 线路的名称， 每条线路的名称均不相同； 线路属性指线路的属性， 例如： 市政 线路或小区线路； 限速起始结束吋间指线路限速的起始吋间和线路限速的结束 吋间； 线路拐点总数指线路具有的路段数目， 每个路段均包含有起始和结束两 个经纬度， 称为拐点； 拐点 ID指拐点的名称， 每个拐点的名称均不相同； 路段 I D指路段的名称， 每个路段的名称均不相同； 拐点经纬度指拐点的坐标， 路段宽 度指路段两个路肩之间的垂直距离， 也可描述为路段车道的宽度； 路段属性指 路段的属性， 例如： 市政线路中的快速路、 主干路、 次干路及支路； 路段行驶 吋间阈值指以最大限速值行驶此路段所需要的吋间； 路段最高限速指路段的限 速值； 路段超速持续吋间指此车辆速度达到限速值后， 需要持续多久才能判定 为超速。
[0045] 在本发明实施例中， 接收车辆监控平台下发的线路的特征参数， 根据所述线路 的特征参数将所述线路中的多个路段分别扩展成多个矩形具体包括： 接收车辆 监控平台下发的线路特征参数， 并对所述线路中的每个路段和每个路段中的拐 点添加索引值， 每个路段均包含有起始拐点和结束拐点； 根据所述索引值从所 述线路的特征参数中获取各个路段的起始拐点和结束拐点的经纬度以及各个路 段的路段宽度， 并根据所述各个路段的起始拐点和结束拐点的经纬度以及所述 各个路段的路段宽度分别将所述各个路段扩展成矩形。 图 2示出了， 本发明实施 例中路段的扩展矩形， 参见图 2所示， 路段 AB的扩展矩形为矩形 CDEF， 其中 A 、 B分别为路段 AB的起始拐点和结束拐点， EF、 CD均为路段 AB的路段宽度， A B为 EF和 CD的中垂线。
[0046] 在 S102中， 对所述多个矩形按照顺序进行分块操作， 每块均包含有至少两个矩 形， 计算出所述至少两个矩形的最小外接矩形， 并统计每一个块的最小外接矩 形的顶点信息以构建散列表。 作为一较佳实现示列， 本发明实施例中每块均包 含有 16个拐点， 即每块均包含有 15个首尾相连的矩形。
[0047] 在本发明实施例中， 所述计算出所述至少两个矩形的最小外接矩形具体包括： 计算出所述至少两个矩形中最上、 最下、 最左和最右顶点的经纬度， 根据所述 最上、 最下、 最左和最右顶点的经纬度得出所述至少两个矩形的最小外接矩形 。 图 3示出了本发明实施例中最小外接矩形的示意图， 在图 3所示的块中包含有 五个拐点、 四个矩形， 在计算该块中四个矩形的最小外接矩形吋， 首先找出这 四个矩形的顶点中的最上、 最下、 最左和最右顶点 （G、 H、 I、 J) ， 然后根据 所述最上、 最下、 最左以及最右顶点 （G、 H、 I、 J) 得出四个矩形的最小外接 矩形 KLMN。
[0048] 在本发明实施例中， 车载终端在根据所述特征参数对线路中的路段扩展成矩形 ， 并对其进行分块和构建散列表后形成的特征文件均会存储至车载终端指定的 存储器中。
[0049] 在 S103中， 获取车辆运行吋的即吋经纬度， 根据所述即吋经纬度査找所述散列 表， 以确定所述车辆当前所处的块， 并采用预设算法判断所述车辆当前所处的 路段。
[0050] 在本发明实施例中， 车辆在运行吋， 车载终端会首先初始化内存中的车辆信息 ， 并从指定的存储器中加载散列表， 在根据散列表査找出车辆所处的块后， 再 从指定的存储器中将车辆当前所处的块以及与车辆当前所处的块相邻的两个块 的信息加载至内存中， 并在后续持续保证车载终端的内存中包含有三个块的数 据， 当所述车辆当前所处的块发生改变吋， 同吋更新所述内存中三个块的信息 。 本发明实施例采用的先通过散列表査找车辆当前所在的块， 然后再采用改进 的弧长算法遍历车辆当前所在的块中的数据以获取车辆当前所在的路段， 针对 于对线路、 多路段可以减少对特征文件的访问次数， 能够实吋快速的判断车辆 的当前所在的位置； 此外， 由于内存中只载入有散列表和三个块的数据， 其他 的数据均存储于指定的存储器中， 因此还不会增加车载终端内存的消耗。
[0051] 图 4示出了本发明实施例中采用预设算法判断车辆当前所在的路段的具体实现 流程图。
[0052] 参见图 4所示， 在本发明实施例中， 预设算法为改进的弧长算法， 所述采用预 设算法判断所述车辆当前所处的路段具体包括：
[0053] 在 S401中， 以所述车辆的即吋经纬度为坐标原点建立直角坐标系， 分别计算出 所述车辆当前所处的块中每个矩形的各个顶点所在的象限； 在本发明实施例中
， 直角坐标系将平面分为四个相限， 各象限内 （x， y) 的坐标符号为 （+， +) ， （-， +) ， （-， -) ， （+， -) ；
[0054] 在 S402中， 从所述当前车辆所处的块中选择一个矩形， 按照邻接顺序访问所述 矩形的各个顶点， 记录所述矩形中每组邻接顶点的象限变化， 根据所述象限变 化査表得出每组邻接顶点的弧长变化， 并根据所述每组邻接顶点的弧长变化计 算得出所述矩形所对应的弧长代数和；
[0055] 在 S403中， 根据所述弧长代数和确定所述车辆的即吋经纬度和所述矩形的位置 关系；
[0056] 在 S404中， 采用上述方法遍历所述车辆当前所处的块中的所有矩形， 判断当前 车辆所处的路段。
[0057] 在本发明实施例中， 对每个矩形的顶点 P， 只考虑其所在的象限， 然后按邻接 顺序访问矩形的各个顶点 P， 分析顶点 P和顶点 P (i+1) 所在的象限， 然后根据 顶点 P和顶点 P (i+1) 的象限变化査表得出顶点 P和顶点 P (i+1) 的弧长变化， 邻 接顶点的象限变化与弧长变化的对应关系表参见图 5所示， 共有以下四种情况：
[0058] 当 P (i+1) 在 P的在同一象限， 此吋弧长代数和加 0;
[0059] 当 P (i+1) 在 P的下一象限， 此吋弧长代数和加 1 ;
[0060] 当 P (i+1) 在 P的上一象限， 此吋， 弧长代数和减 1 ;
[0061] 当 P (i+1) 在 P的相对象限， 首先计算 f=y (i+1) *x-x (i+1) *y， 若 f=0， 则车 辆的即吋经纬度位于矩形的边界上， 若1¾0， 则弧长代数和减 2， 若1^>0， 则弧长 代数和加 2;
[0062] 这样按邻接顺序访问矩形的各个顶点 P， 并累加该矩形中所有邻接顶点之间的 弧长代数和， 若结果等于 4， 则说明车辆的当前位置位于该矩形的内部； 若结果 为 2， 则说明车辆的当前位置在该矩形的边界上； 若结果为 0， 则说明车辆的当 前位置在该矩形外部。 此外， 需要说明的吋， 若计算出的车辆的当前位置处于 两个矩形之间的盲区， 则采用点到点的距离进一步判断车辆的当前位置位于哪 一个矩形中。
[0063] 此外， 在本发明实施例中， 若车辆在运行的过程中， 由于车载终端的内存中存 储有先验信息， 此吋车载终端即可根据路段索引的变化确认车辆行驶的方向是 上行还是下行， 然后再根据车辆的行驶方向优先在车辆上一吋刻所处路段的相 邻路段进行判断， 若判断车辆不在相邻的路段内， 则进一步在车辆上一吋刻所 处的块的相邻两个块内进行搜索判断， 若仍未找到车辆的当前位置， 则判定为 车辆偏离规定线路； 若找到车辆的当前所在的路段， 则进行下一步的超速判断
[0064] 在 S104中， 将所述车辆的当前速度与所述车辆当前所处的路段的限速值进行比 较， 判断所述车辆是否超速， 若超速， 则将超速信息以及所述车辆的即吋经纬 度上报给车辆监控平台。
[0065] 在本发明实施例中， 车辆超速吋， 车载终端还可以自动播报超速告警信息， 当 前方路段限速值改变吋， 车载终端会提前 100m进行预报， 具体的， 车辆在行驶 的吋候分为上行和下行， 车载终端在解析线路的特征参数吋会根据路段的长度 准确的计算出需要预报前方限速的路段并置位， 当车辆行驶到被置位处吋， 车 载终端即可自动播报前方路段限速值。 例如： 当车辆初次进入规定的线路吋， 车载终端会提醒驾驶人员"您已进入规定线路"； 当前方路段和当前路段限速不一 致吋， 提前 100m进行预报提醒"前方路段限速 XXXkm/h"; 在当前限速路段行驶 吋间超过 5min或行驶距离超过 5km提醒一次"当前路段限速 XXXkm/h"; 当车辆速 度与限定速度相差小于 10吋会提醒"您即将超速， 请控制车速"； 当车辆已经超速 行驶吋会提醒 "您已超速， 请控制车速"， 并将超速信息和车辆超速吋所处的位置 上传至车辆监控平台； 当车辆从线路最后一个路段驶出吋提示"您已驶出规定线 路，，。
[0066] 以上可以看出， 本发明实施例提供的车辆分段限速方法不仅可以使车辆终端自 主判断车辆是否超速， 实吋性较高， 而且内存消耗低； 此外， 还能够在车辆超 速吋及吋通知车辆监控平台， 使车辆监控平台的管理人员及吋对超速行驶车辆 的驾驶人员采取相应的治理措施， 以避免安全事故的发生。
[0067] 图 6示出了本发明实施例提供的车辆分段限速系统的结构示意图， 该系统位于 车载终端的内部， 用于执行图 1~图5所示实施例提供的车辆分段限速方法。 为了 便于说明， 仅仅示出了与本发明实施例相关的部分。
[0068] 参见图 6所示， 本发明实施例提供的车辆分段限速系统包括：
[0069] 扩展矩形计算模块 1， 用于接收车辆监控平台下发的线路的特征参数， 并根据 所述线路的特征参数将所述线路中的多个路段分别扩展成多个矩形；
[0070] 散列表创建模块 2， 用于对所述多个矩形按照顺序进行分块操作， 每块均包含 有至少两个矩形， 计算出所述至少两个矩形的最小外接矩形， 并统计每一个块 的最小外接矩形的顶点信息构建散列表；
[0071] 当前路段计算模块 3， 用于获取车辆运行吋的即吋经纬度， 根据所述即吋经纬 度査找所述散列表， 以确定所述车辆当前所处的块， 并采用预设算法判断所述 车辆当前所处的路段；
[0072] 超速判断模块 4， 用于将所述车辆的当前速度与所述车辆当前所处的路段的限 速值进行比较， 判断所述车辆是否超速， 若超速， 则将超速信息以及所述车辆 的即吋经纬度上报给车辆监控平台。
[0073] 可选的， 所述扩展矩形计算模块 1具体用于：
[0074] 接收车辆监控平台下发的线路特征参数， 并对所述线路中的每个路段和每个路 段中的拐点添加索引值， 每个路段均包含有起始拐点和结束拐点；
[0075] 根据所述索引值从所述线路的特征参数中获取各个路段的起始拐点和结束拐点 的经纬度以及各个路段的路段宽度， 并根据所述各个路段的起始拐点和结束拐 点的经纬度以及所述各个路段的路段宽度分别将所述各个路段扩展成矩形。
[0076] 可选的， 所述散列表创建模块 2包括：
[0077] 最小外接矩形计算单元 21， 用于计算出所述至少两个矩形中最上、 最下、 最左 和最右顶点的经纬度， 根据所述最上、 最下、 最左和最右顶点的经纬度得出所 述至少两个矩形的最小外接矩形。
[0078] 可选的， 所述当前路段计算模块 3包括：
[0079] 坐标系建立单元 31， 用于以所述车辆的即吋经纬度为坐标原点建立直角坐标系 ， 分别计算出所述车辆当前所处的块中每个矩形的各个顶点所在的象限；
[0080] 弧长代数和计算单元 32， 用于从所述当前车辆所处的块中选择一个矩形， 按照 邻接顺序访问所述矩形的各个顶点， 记录所述矩形中每组邻接顶点的象限变化 ， 根据所述象限变化査表得出每组邻接顶点的弧长变化， 并根据所述每组邻接 顶点的弧长变化计算得出所述矩形所对应的弧长代数和；
[0081] 判断单元 33， 用于根据所述弧长代数和确定所述车辆的即吋经纬度和所述矩形 的位置关系。
[0082] 可选的， 所述散列表创建模块 2， 还用于将所述分块操作后形成的特征文件和 所述散列表存储在车载终端指定的存储器中； 所述当前路段计算模块 3， 还用于 在车辆在运行吋初始化内存中的车辆信息， 并从所述存储器中加载所述散列表 ； 在根据所述散列表査找出车辆所处的块后， 再从所述存储器中将所述车辆当 前所处的块以及与所述车辆当前所处的块相邻的两个块的信息加载至所述内存 中， 并在后续持续保证所述内存中包含有三个块的数据， 当所述车辆当前所处 的块发生改变吋， 同吋更新所述内存中三个块的信息。
[0083] 需要说明的是， 上述系统中各个模块， 由于与本发明方法实施例基于同一构思 ， 其带来的技术效果与本发明方法实施例相同， 具体内容可参见本发明方法实 施例中的叙述， 此处不再赘述。
[0084] 本发明实施例提供的车辆分段限速系统， 同样不仅可以使车辆终端自主判断车 辆是否超速， 实吋性较高， 而且内存消耗低； 此外， 还能够在车辆超速吋及吋 通知车辆监控平台， 使车辆监控平台的管理人员及吋对超速行驶车辆的驾驶人 员采取相应的治理措施， 以避免安全事故的发生。
[0085] 以上所述仅为本发明的较佳实施例而已， 并不用以限制本发明， 凡在本发明的 精神和原则之内所作的任何修改、 等同替换和改进等， 均应包含在本发明的保 护范围之内。

Claims

权利要求书
[权利要求 1] 一种车辆分段限速方法， 其特征在于， 包括：
接收车辆监控平台下发的线路的特征参数， 并根据所述线路的特征参 数将所述线路中的多个路段分别扩展成多个矩形； 对所述多个矩形按照顺序进行分块操作， 每块均包含有至少两个矩形
， 计算出所述至少两个矩形的最小外接矩形， 并统计每一个块的最小 外接矩形的顶点信息以构建散列表；
获取车辆运行吋的即吋经纬度， 根据所述即吋经纬度査找所述散列表
， 以确定所述车辆当前所处的块， 并采用预设算法判断所述车辆当前 所处的路段；
将所述车辆的当前速度与所述车辆当前所处的路段的限速值进行比较 ， 判断所述车辆是否超速， 若超速， 则将超速信息以及所述车辆的即 吋经纬度上报给车辆监控平台。
[权利要求 2] 如权利要求 1所述的车辆分段限速方法， 其特征在于， 所述接收车辆 监控平台下发的线路的特征参数， 并根据所述线路的特征参数将所述 线路中的多个路段分别扩展成多个矩形具体包括： 接收车辆监控平台下发的线路特征参数， 并对所述线路中的每个路段 和每个路段中的拐点添加索引值， 每个路段均包含有起始拐点和结束 拐点；
根据所述索引值从所述线路的特征参数中获取各个路段的起始拐点和 结束拐点的经纬度以及各个路段的路段宽度， 并根据所述各个路段的 起始拐点和结束拐点的经纬度以及所述各个路段的路段宽度分别将所 述各个路段扩展成矩形。
[权利要求 3] 如权利要求 1所述的车辆分段限速方法， 其特征在于， 所述计算出所 述至少两个矩形的最小外接矩形具体包括：
计算出所述至少两个矩形中最上、 最下、 最左和最右顶点的经纬度， 根据所述最上、 最下、 最左和最右顶点的经纬度得出所述至少两个矩 形的最小外接矩形。
[权利要求 4] 如权利要求 1所述的车辆分段限速方法， 其特征在于， 所述预设算法 为改进的弧长算法， 所述采用预设算法判断所述车辆当前所处的路段 具体包括：
以所述车辆的即吋经纬度为坐标原点建立直角坐标系， 分别计算出所 述车辆当前所处的块中每个矩形的各个顶点所在的象限； 从所述当前 车辆所处的块中选择一个矩形， 按照邻接顺序访问所述矩形的各个顶 点， 记录所述矩形中每组邻接顶点的象限变化， 根据所述象限变化査 表得出每组邻接顶点的弧长变化， 并根据所述每组邻接顶点的弧长变 化计算得出所述矩形所对应的弧长代数和； 根据所述弧长代数和确定 所述车辆的即吋经纬度和所述矩形的位置关系； 采用这种方法遍历所 述车辆当前所处的块中的所有矩形， 判断当前车辆所处的路段。
[权利要求 5] 如权利要求 1所述的车辆分段限速方法， 其特征在于， 所述分块操作 后形成的特征文件和所述散列表存储在车载终端指定的存储器中； 车 辆在运行吋， 车载终端首先初始化内存中的车辆信息， 并从所述存储 器中加载所述散列表； 在根据所述散列表査找出车辆所处的块后， 再 从所述存储器中将所述车辆当前所处的块以及与所述车辆当前所处的 块相邻的两个块的信息加载至所述内存中， 并在后续持续保证所述内 存中包含有三个块的数据， 当所述车辆当前所处的块发生改变吋， 同 吋更新所述内存中三个块的信息。
[权利要求 6] —种车辆分段限速系统， 其特征在于， 包括：
扩展矩形计算模块， 用于接收车辆监控平台下发的线路的特征参数， 并根据所述线路的特征参数将所述线路中的多个路段分别扩展成多个 矩形；
散列表创建模块， 用于对所述多个矩形按照顺序进行分块操作， 每块 均包含有至少两个矩形， 计算出所述至少两个矩形的最小外接矩形， 并统计每一个块的最小外接矩形的顶点信息以构建散列表； 当前路段计算模块， 用于获取车辆运行吋的即吋经纬度， 根据所述即 吋经纬度査找所述散列表， 以确定所述车辆当前所处的块， 并采用预 设算法判断所述车辆当前所处的路段；
超速判断模块， 用于将所述车辆的当前速度与所述车辆当前所处的路 段的限速值进行比较， 判断所述车辆是否超速， 若超速， 则将超速信 息以及所述车辆的即吋经纬度上报给车辆监控平台。
[权利要求 7] 如权利要求 6所述的车辆分段限速系统， 其特征在于， 所述扩展矩形 计算模块具体用于：
接收车辆监控平台下发的线路特征参数， 并对所述线路中的每个路段 和每个路段中的拐点添加索引值， 每个路段均包含有起始拐点和结束 拐点；
根据所述索引值从所述线路的特征参数中获取各个路段的起始拐点和 结束拐点的经纬度以及各个路段的路段宽度， 并根据所述各个路段的 起始拐点和结束拐点的经纬度以及所述各个路段的路段宽度分别将所 述各个路段扩展成矩形。
[权利要求 8] 如权利要求 6所述的车辆分段限速系统， 其特征在于， 所述散列表创 建模块包括：
最小外接矩形计算单元， 用于计算出所述至少两个矩形中最上、 最下 、 最左和最右顶点的经纬度， 根据所述最上、 最下、 最左和最右顶点 的经纬度得出所述至少两个矩形的最小外接矩形。
[权利要求 9] 如权利要求 6所述的车辆分段限速系统， 其特征在于， 所述当前路段 计算模块包括：
坐标系建立单元， 用于以所述车辆的即吋经纬度为坐标原点建立直角 坐标系， 分别计算出所述车辆当前所处的块中每个矩形的各个顶点所 在的象限；
弧长代数和计算单元， 用于从所述当前车辆所处的块中选择一个矩形 ， 按照邻接顺序访问所述矩形的各个顶点， 记录所述矩形中每组邻接 顶点的象限变化， 根据所述象限变化査表得出每组邻接顶点的弧长变 化， 并根据所述每组邻接顶点的弧长变化计算得出所述矩形所对应的 弧长代数和； 判断单元， 用于根据所述弧长代数和确定所述车辆的即吋经纬度和所 述矩形的位置关系。
[权利要求 10] 如权利要求 6所述的车辆分段限速系统， 其特征在于， 所述散列表创 建模块， 还用于将所述分块操作后形成的特征文件和所述散列表存储 在车载终端指定的存储器中； 所述当前路段计算模块， 还用于在车辆 在运行吋初始化内存中的车辆信息， 并从所述存储器中加载所述散列 表； 在根据所述散列表査找出车辆所处的块后， 再从所述存储器中将 所述车辆当前所处的块以及与所述车辆当前所处的块相邻的两个块的 信息加载至所述内存中， 并在后续持续保证所述内存中包含有三个块 的数据， 当所述车辆当前所处的块发生改变吋， 同吋更新所述内存中 三个块的信息。
PCT/CN2015/084202 2015-07-16 2015-07-16 一种车辆分段限速方法及系统 WO2017008295A1 (zh)

Priority Applications (4)

Application Number Priority Date Filing Date Title
CN201580000200.XA CN105517675B (zh) 2015-07-16 2015-07-16 一种车辆分段限速方法及系统
EP15894506.3A EP3159864A4 (en) 2015-07-16 2015-07-16 Subsection speed limiting method and system for vehicle
US15/325,691 US10332392B2 (en) 2015-07-16 2015-07-16 Method and system for segmentally limiting speed of vehicle
PCT/CN2015/084202 WO2017008295A1 (zh) 2015-07-16 2015-07-16 一种车辆分段限速方法及系统

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
PCT/CN2015/084202 WO2017008295A1 (zh) 2015-07-16 2015-07-16 一种车辆分段限速方法及系统

Publications (1)

Publication Number Publication Date
WO2017008295A1 true WO2017008295A1 (zh) 2017-01-19

Family

ID=55724958

Family Applications (1)

Application Number Title Priority Date Filing Date
PCT/CN2015/084202 WO2017008295A1 (zh) 2015-07-16 2015-07-16 一种车辆分段限速方法及系统

Country Status (4)

Country Link
US (1) US10332392B2 (zh)
EP (1) EP3159864A4 (zh)
CN (1) CN105517675B (zh)
WO (1) WO2017008295A1 (zh)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN112837393A (zh) * 2019-11-22 2021-05-25 中国航天系统工程有限公司 基于车辆位置数据的特大城市矢量路网的生成方法及系统

Families Citing this family (8)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN109686077B (zh) * 2017-10-19 2021-07-23 株式会社日立制作所 车辆行驶状况监控方法和装置
EP3567565A1 (en) * 2018-05-09 2019-11-13 Volkswagen AG Apparatus, method, computer program, base station and vehicle for providing information related to an approaching vehicle
CN109493571B (zh) * 2018-10-26 2022-12-09 中国辐射防护研究院 一种基于辐射环境监测数据的报警系统
CN114333351A (zh) * 2020-09-30 2022-04-12 宇龙计算机通信科技(深圳)有限公司 车速监控方法、装置、存储介质及电子设备
CN112907954B (zh) * 2021-01-28 2022-05-17 广州国交润万交通信息有限公司 一种基于路段管理的两客一危车辆监控方法及系统
CN113393592B (zh) * 2021-06-02 2022-11-04 中寰卫星导航通信有限公司黑龙江分公司 基于车载终端的全流程检测方法、装置、设备及介质
CN114296400B (zh) * 2021-11-16 2024-03-12 中南大学 一种用于激光切割高速插补的自适应前瞻处理方法
CN115810285B (zh) * 2023-02-09 2023-05-23 山东数创智能科技有限公司 一种基于云计算的道路运输车辆分段限速提醒方法及系统

Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH0567294A (ja) * 1991-09-09 1993-03-19 Nissan Motor Co Ltd 車両制限速度警報装置
CN103208187A (zh) * 2013-04-03 2013-07-17 重庆思建科技有限公司 一种检测车辆超速的方法
CN103680153A (zh) * 2013-12-07 2014-03-26 成都亿盟恒信科技有限公司 基于车载无线终端的车辆分段限速方法
CN103714701A (zh) * 2014-01-02 2014-04-09 厦门雅迅网络股份有限公司 一种复杂线路快速判断超速的方法
US20140279587A1 (en) * 2013-03-13 2014-09-18 GapCorp FNI FZ LLC System for tracking vehicle speed violations

Family Cites Families (60)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CA2158500C (en) * 1994-11-04 1999-03-30 Ender Ayanoglu Navigation system for an automotive vehicle
US7042345B2 (en) * 1996-09-25 2006-05-09 Christ G Ellis Intelligent vehicle apparatus and method for using the apparatus
US6121898A (en) * 1997-10-28 2000-09-19 Moetteli; John B. Traffic law enforcement system
US6161072A (en) * 1999-01-21 2000-12-12 Intel Corporation Automatic cruise control
JP2001067594A (ja) * 1999-08-31 2001-03-16 Hitachi Ltd 放送方法、及び、装置、ならびに、交通情報編集装置、及び、交通情報提示システム
US7167796B2 (en) * 2000-03-09 2007-01-23 Donnelly Corporation Vehicle navigation system for use with a telematics system
US6462675B1 (en) * 2000-10-13 2002-10-08 International Business Machines Corporation Method, system, and program for auditing driver compliance to a current speed limit
ES2287266T3 (es) * 2001-01-23 2007-12-16 Donnelly Corporation Sistema de iluminacion de vehiculos mejorado.
JP2002362184A (ja) * 2001-06-11 2002-12-18 Honda Motor Co Ltd 車両用表示装置
US7042347B2 (en) * 2001-06-19 2006-05-09 Cherouny Peter H Electronic programmable speed limiter
US6693555B1 (en) * 2001-12-11 2004-02-17 Koninklijke Philips Electronics N.V. Automatic setting of variable speed limit
US6778074B1 (en) * 2002-03-18 2004-08-17 Giuseppe A. Cuozzo Speed limit indicator and method for displaying speed and the relevant speed limit
US6825778B2 (en) * 2002-10-21 2004-11-30 International Road Dynamics Inc. Variable speed limit system
US7821421B2 (en) * 2003-07-07 2010-10-26 Sensomatix Ltd. Traffic information system
US7526103B2 (en) * 2004-04-15 2009-04-28 Donnelly Corporation Imaging system for vehicle
US20050267658A1 (en) * 2004-05-13 2005-12-01 Yong Yuan Intelligent and efficient system and/or method for automatic notification and/or enforcement of legal traffic speed limits and spots
US7327239B2 (en) * 2004-08-06 2008-02-05 Invision Systems, Llc Heads-up speed display for vehicles
US7990286B2 (en) * 2005-02-14 2011-08-02 Regents Of The University Of Minnesota Vehicle positioning system using location codes in passive tags
JP4413835B2 (ja) * 2005-08-24 2010-02-10 日産自動車株式会社 車両用運転操作補助装置および車両用運転操作補助装置を備えた車両
US7397365B2 (en) * 2005-11-21 2008-07-08 Lucent Technologies Inc. Vehicle speeding alert system for GPS enabled wireless devices
FR2902909A1 (fr) * 2006-06-23 2007-12-28 Nodbox Sarl Procede de determination de limites de roulage d'un vehicule
US9251703B1 (en) * 2006-09-18 2016-02-02 Here Global B.V. Methods of providing traffic information and supporting apparatus, readable medium, and memory
FR2906362B1 (fr) * 2006-09-26 2009-01-02 Valeo Vision Sa Procede de determination anticipee d'un virage sur une portion de route et systeme associe.
JP4265646B2 (ja) * 2006-11-14 2009-05-20 トヨタ自動車株式会社 クルーズコントロール制御の設定車速変更装置
US7783417B2 (en) * 2007-03-09 2010-08-24 Mitac International Corporation Methods and apparatus for determining a route having an estimated minimum fuel usage for a vehicle
WO2008144576A1 (en) * 2007-05-17 2008-11-27 Gni International, Inc. Systems and methods for remotely configuring vehicle alerts and/or controls
US8818618B2 (en) * 2007-07-17 2014-08-26 Inthinc Technology Solutions, Inc. System and method for providing a user interface for vehicle monitoring system users and insurers
US8725394B2 (en) * 2007-10-09 2014-05-13 Siemens Corporation Multi-modal speed limit assistant
US7711468B1 (en) * 2008-01-07 2010-05-04 David Levy System and method for controlling speed of a moving vehicle
US7907063B2 (en) * 2008-03-26 2011-03-15 Kenneth Lenard Simon Speed limit enforcer
US8248223B2 (en) * 2008-08-25 2012-08-21 Neeraj Periwal Speed reporting for providing conditional driver treatment
US10161758B2 (en) * 2009-01-16 2018-12-25 Tomtom Global Content B.V. Method for creating speed profiles for digital maps
CA2751804C (en) * 2009-02-24 2016-12-06 Gestion Andre & Paquerette Ltee Method and system for limiting a dynamic parameter of a vehicle
US9536426B2 (en) * 2009-04-23 2017-01-03 Omnitracs, Llc Systems and methods for determining a speed limit violation
WO2011016819A1 (en) * 2009-08-03 2011-02-10 Tele Atlas North America Method of verifying attribute information of a digital transport network database using interpolation and probe traces
US9688286B2 (en) * 2009-09-29 2017-06-27 Omnitracs, Llc System and method for integrating smartphone technology into a safety management platform to improve driver safety
US8364392B2 (en) * 2009-12-29 2013-01-29 Telenav, Inc. Navigation system with speed monitoring mechanism and method of operation thereof
US20110190972A1 (en) * 2010-02-02 2011-08-04 Gm Global Technology Operations, Inc. Grid unlock
FR2963149B1 (fr) * 2010-07-20 2014-03-07 Coyote Sys Procede d'amelioration de la fiabilite des indications de limitations de vitesse pour systemes embarques
US8494759B2 (en) * 2010-09-08 2013-07-23 Toyota Motor Engineering & Manufacturing North America, Inc. Vehicle speed indication using vehicle-infrastructure wireless communication
EP2431244A1 (en) * 2010-09-20 2012-03-21 Givenpath Ltd Driver profiling system and method
US8711005B2 (en) * 2010-12-27 2014-04-29 Nicholas R. Musachio Variable speed traffic control system
US8700299B2 (en) * 2011-02-24 2014-04-15 Mitsubishi Electric Corporation Navigation device, recommended speed arithmetic device, and recommended speed presentation device
US9014888B2 (en) * 2011-07-21 2015-04-21 Saturna Green Systems Inc. Vehicle communication, analysis and operation system
US20130099914A1 (en) * 2011-10-19 2013-04-25 Electronics And Elecommunications Research Institute Apparatus and method for controlling speedometer for vehicle
US8868339B2 (en) * 2012-03-29 2014-10-21 Xerox Corporation System and method for dynamic route guidance
US8620515B2 (en) * 2012-05-01 2013-12-31 Hana Micron America, Inc. Intelligent fleet management system and method
CN202771622U (zh) * 2012-09-18 2013-03-06 聊城市正大网络科技有限公司 车辆行驶速度检测器
US9286800B2 (en) * 2012-12-30 2016-03-15 Robert Gordon Guidance assist vehicle module
US9053636B2 (en) * 2012-12-30 2015-06-09 Robert Gordon Management center module for advanced lane management assist for automated vehicles and conventionally driven vehicles
US9081651B2 (en) * 2013-03-13 2015-07-14 Ford Global Technologies, Llc Route navigation with optimal speed profile
US20140304635A1 (en) * 2013-04-03 2014-10-09 Ford Global Technologies, Llc System architecture for contextual hmi detectors
CN105474287A (zh) * 2013-08-19 2016-04-06 三菱电机株式会社 车载显示控制装置
US9557179B2 (en) * 2013-08-20 2017-01-31 Qualcomm Incorporated Navigation using dynamic speed limits
US9406145B2 (en) * 2014-01-31 2016-08-02 Applied Concepts, Inc. Mobile radar and visual tracking coordinate transformation
US9619155B2 (en) * 2014-02-07 2017-04-11 Coho Data Inc. Methods, systems and devices relating to data storage interfaces for managing data address spaces in data storage devices
US9336448B2 (en) * 2014-08-11 2016-05-10 Here Global B.V. Variable speed sign value prediction and confidence modeling
US9393963B2 (en) * 2014-09-19 2016-07-19 Paccar Inc Predictive cruise control system with advanced operator control and feedback
US9841286B1 (en) * 2015-01-20 2017-12-12 State Farm Mutual Automobile Insurance Company Using train telematics data to reduce accident risk
US20160362048A1 (en) * 2015-06-09 2016-12-15 AWARE 360 Ltd. Self-monitoring of vehicles in a convoy

Patent Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH0567294A (ja) * 1991-09-09 1993-03-19 Nissan Motor Co Ltd 車両制限速度警報装置
US20140279587A1 (en) * 2013-03-13 2014-09-18 GapCorp FNI FZ LLC System for tracking vehicle speed violations
CN103208187A (zh) * 2013-04-03 2013-07-17 重庆思建科技有限公司 一种检测车辆超速的方法
CN103680153A (zh) * 2013-12-07 2014-03-26 成都亿盟恒信科技有限公司 基于车载无线终端的车辆分段限速方法
CN103714701A (zh) * 2014-01-02 2014-04-09 厦门雅迅网络股份有限公司 一种复杂线路快速判断超速的方法

Non-Patent Citations (1)

* Cited by examiner, † Cited by third party
Title
See also references of EP3159864A4 *

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN112837393A (zh) * 2019-11-22 2021-05-25 中国航天系统工程有限公司 基于车辆位置数据的特大城市矢量路网的生成方法及系统
CN112837393B (zh) * 2019-11-22 2024-04-09 中国航天系统工程有限公司 基于车辆位置数据的特大城市矢量路网的生成方法及系统

Also Published As

Publication number Publication date
US10332392B2 (en) 2019-06-25
EP3159864A4 (en) 2018-09-19
EP3159864A1 (en) 2017-04-26
CN105517675B (zh) 2018-02-02
US20180144625A1 (en) 2018-05-24
CN105517675A (zh) 2016-04-20

Similar Documents

Publication Publication Date Title
WO2017008295A1 (zh) 一种车辆分段限速方法及系统
US10991243B2 (en) Self-configuring traffic signal controller
US20210293564A1 (en) High-Definition Map Building Method and Apparatus
CN111426330B (zh) 路径生成方法和设备、无人化运输系统和存储介质
US10527432B2 (en) Methods and systems for generating a horizon for use in an advanced driver assistance system (ADAS)
JP6997211B2 (ja) ポリゴンにおける中間点を低減する方法および装置
CN111186443B (zh) 变道路径规划方法、装置、电子设备和计算机可读介质
US20200193822A1 (en) Method of dynamic division of multi-layer control boundary of over-saturated road network based on mfd under telematics
CN105675000A (zh) 一种基于高精度地图的车道级路径规划方法及系统
CN107845262A (zh) 一种交通事故预测方法和装置
US11700502B2 (en) System, control unit, and method for deciding geofence event of vehicle
US20220084400A1 (en) Green wave speed determination method, electronic device and storage medium
CN104897168A (zh) 基于道路危险评估的智能车路径搜索方法及系统
CN111338360B (zh) 一种规划车辆行驶状态的方法及装置
CN108106620A (zh) 一种拓扑道路匹配方法、系统及电子设备
CN110867131A (zh) 用于更新地图的方法、装置、设备和存储介质
CN110109449A (zh) 速度规划方法、装置、计算机设备和存储介质
KR20210069687A (ko) 환경 목표의 특징점을 추출하는 방법 및 장치
CN113611107A (zh) 一种非联网路口交通提醒方法
CN112937605B (zh) 无人车行驶数据确定方法、装置、无人车及存储介质
JP2012247315A (ja) 経路案内装置
CN115230688A (zh) 障碍物轨迹预测方法、系统和计算机可读存储介质
JP6766775B2 (ja) レーン閉鎖報知装置
CN113670323A (zh) 一种目标区域的确定方法、装置、设备和介质
CN116729384B (zh) 车道保持状态下的绕行规划方法、装置及车辆

Legal Events

Date Code Title Description
REEP Request for entry into the european phase

Ref document number: 2015894506

Country of ref document: EP

WWE Wipo information: entry into national phase

Ref document number: 2015894506

Country of ref document: EP

WWE Wipo information: entry into national phase

Ref document number: 15325691

Country of ref document: US

121 Ep: the epo has been informed by wipo that ep was designated in this application

Ref document number: 15894506

Country of ref document: EP

Kind code of ref document: A1

NENP Non-entry into the national phase

Ref country code: DE