CN108318048A - 一种基于不同转弯方向拥堵信息的路线规划方法及系统 - Google Patents

一种基于不同转弯方向拥堵信息的路线规划方法及系统 Download PDF

Info

Publication number
CN108318048A
CN108318048A CN201810080738.1A CN201810080738A CN108318048A CN 108318048 A CN108318048 A CN 108318048A CN 201810080738 A CN201810080738 A CN 201810080738A CN 108318048 A CN108318048 A CN 108318048A
Authority
CN
China
Prior art keywords
congestion
route planning
turn direction
turning
current
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.)
Pending
Application number
CN201810080738.1A
Other languages
English (en)
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.)
Wuhan Kotei Informatics Co Ltd
Original Assignee
Wuhan Kotei Informatics Co Ltd
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 Wuhan Kotei Informatics Co Ltd filed Critical Wuhan Kotei Informatics Co Ltd
Priority to CN201810080738.1A priority Critical patent/CN108318048A/zh
Publication of CN108318048A publication Critical patent/CN108318048A/zh
Pending legal-status Critical Current

Links

Classifications

    • G—PHYSICS
    • G01—MEASURING; TESTING
    • G01C—MEASURING DISTANCES, LEVELS OR BEARINGS; SURVEYING; NAVIGATION; GYROSCOPIC INSTRUMENTS; PHOTOGRAMMETRY OR VIDEOGRAMMETRY
    • G01C21/00—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00
    • G01C21/26—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00 specially adapted for navigation in a road network
    • G01C21/34—Route searching; Route guidance
    • G01C21/3453—Special cost functions, i.e. other than distance or default speed limit of road segments
    • G01C21/3492—Special cost functions, i.e. other than distance or default speed limit of road segments employing speed data or traffic data, e.g. real-time or historical

Landscapes

  • Engineering & Computer Science (AREA)
  • Radar, Positioning & Navigation (AREA)
  • Remote Sensing (AREA)
  • Automation & Control Theory (AREA)
  • Physics & Mathematics (AREA)
  • General Physics & Mathematics (AREA)
  • Traffic Control Systems (AREA)
  • Management, Administration, Business Operations System, And Electronic Commerce (AREA)

Abstract

本发明涉及一种基于不同转弯方向拥堵信息的路线规划方法及系统，其中方法包括以下步骤：获取每条道路上不同转弯方向的拥堵信息；根据拥堵信息计算每个转弯方向的通行成本；路线规划时考虑不同转弯方向的通行成本，形成车道级路线规划结果。通过本发明，在存在车道级拥堵信息的情况下，路线规划过程通过考虑不同方向上的拥堵信息，会使得规划出来的路线更符合实际交通情况，能优化通行方案，提高道路的通行效率，从而节约了社会成本。

Description

一种基于不同转弯方向拥堵信息的路线规划方法及系统
技术领域
本发明涉及地图导航技术领域，具体涉及一种基于不同转弯方向拥堵信息的路线规划方法及系统。
背景技术
目前主流导航系统在做路线规划时有些不考虑道路上的拥堵信息，即使考虑也是仅仅笼统的考虑这条路上的拥堵信息，而不会按不同转弯方向的车道进行区分，从而导致路线规划结果往往与用户想走的(或者说可以走的)路线相去甚远，合理性不够高。
相关名称解释：
Link，导航数据中的最小单位，具体指的是从一个路口到下一个路口之间的路段。
发明内容
本发明针对现有技术中存在的技术问题，提供一种基于不同转弯方向拥堵信息的路线规划方法及系统，根据道路不同转弯方向上的拥堵情况，给出最接近实际情况的路线规划结果，提升路线规划的合理性。
本发明解决上述技术问题的技术方案如下：
本发明一方面提供一种基于不同转弯方向拥堵信息的路线规划方法，包括以下步骤：
步骤1，获取每条道路上不同转弯方向的拥堵信息；
步骤2，根据拥堵信息计算每个转弯方向的通行成本；
步骤3，路线规划时考虑不同转弯方向的通行成本，形成车道级路线规划结果。
具体的，所述步骤1包括：
根据当前linkID从实时交通数据中获取当前link上各个转弯方向上的拥堵信息；
将所述各个转弯方向上的拥堵信息分别与对应的当前link的各个车道关联。
进一步，所述拥堵信息至少包括拥堵状态，或者还包括拥堵距离和拥堵速度。
具体的，所述步骤2包括：
从实时交通数据中获取当前转弯方向的原始转弯耗时，记为t1；
判断拥堵信息中是否含有拥堵速度和拥堵距离，如果存在，则按下式计算平均通行时间，即为当前方向上的额外转弯耗时t2；
如果不存在拥堵速度和拥堵距离，如果仅包含了拥堵状态，则根据经验，若拥堵状态为拥堵，则将当前转弯方向的平均通行时间设定为历史平均通行时间的5倍，若拥堵状态为缓慢，则将当前转弯方向的平均通行时间设定为历史平均通行时间的2倍，得到当前方向上的额外转弯耗时t2；
将额外转弯耗时t2与原始转弯耗时t1相加作为当前方向上的转弯耗时，即为当前方向的通行成本。
具体的，所述步骤3包括：
利用常规路线规划算法，根据每条link上的不同转弯方向的通行成本作为转弯的权重进行探索，当算法收敛后，得到规划结果；
将所述规划结果与link上的车道连接关系和转弯信息进行关联，形成车道级路线规划结果。
本发明的有益效果是：在存在车道级拥堵信息的情况下，路线规划过程通过考虑不同方向上的拥堵信息，会使得规划出来的路线更符合实际交通情况，能优化通行方案，提高道路的通行效率，从而节约了社会成本。
本发明另一方面还提供一种基于不同转弯方向拥堵信息的路线规划系统，包括：
拥堵信息获取单元，用于获取每条道路上不同转弯方向的拥堵信息；
通行成本计算单元，用于根据拥堵信息计算每个转弯方向的通行成本；
车道级路线规划单元，用于路线规划时考虑不同转弯方向的通行成本，形成车道级路线规划结果。
具体的，所述拥堵信息获取单元，具体用于：
根据当前linkID从实时交通数据中获取当前link上各个转弯方向上的拥堵信息；
将所述各个转弯方向上的拥堵信息分别与对应的当前link的各个车道关联。
进一步，所述拥堵信息至少包括拥堵状态，或者还包括拥堵距离和拥堵速度。
具体的，所述通行成本计算单元具体用于：
从实时交通数据中获取当前转弯方向的原始转弯耗时，记为t1；
判断拥堵信息中是否含有拥堵速度和拥堵距离，如果存在，则按下式计算平均通行时间，即为当前方向上的额外转弯耗时t2；
如果不存在拥堵速度和拥堵距离，如果仅包含了拥堵状态，则根据经验，若拥堵状态为拥堵，则将当前转弯方向的平均通行时间设定为历史平均通行时间的5倍，若拥堵状态为缓慢，则将当前转弯方向的平均通行时间设定为历史平均通行时间的2倍，得到当前方向上的额外转弯耗时t2；
将额外转弯耗时t2与原始转弯耗时t1相加作为当前方向上的转弯耗时，即为当前方向的通行成本。
具体的，所述车道级路线规划单元具体用于：
利用常规路线规划算法，根据每条link上的不同转弯方向的通行成本作为转弯的权重进行探索，当算法收敛后，得到规划结果；
将所述规划结果与link上的车道连接关系和转弯信息进行关联，形成车道级路线规划结果。
本发明的有益效果是：在存在车道级拥堵信息的情况下，路线规划过程通过考虑不同方向上的拥堵信息，会使得规划出来的路线更符合实际交通情况，能优化通行方案，提高道路的通行效率，从而节约了社会成本。
附图说明
图1为本发明实施例提供的一种基于不同转弯方向拥堵信息的路线规划方法流程图；
图2为本发明实施例提供的通行成本计算方法流程图；
图3为本发明实施例提供的一种基于不同转弯方向拥堵信息的路线规划系统结构图。
具体实施方式
以下结合实例对本发明的原理和特征进行描述，所举实例只用于解释本发明，并非用于限定本发明的范围。
图1为本发明实施例提供的一种基于不同转弯方向拥堵信息的路线规划方法流程图，如图1所示，该方法包括，
步骤1，获取每条道路上不同转弯方向的拥堵信息；
根据当前linkID从实时交通数据中获取当前link上各个转弯方向上的拥堵信息；
将所述各个转弯方向上的拥堵信息分别与对应的当前link的各个车道关联。
所述拥堵信息至少包括拥堵状态，针对不同的数据提供商，拥堵信息除了包括拥堵状态外可能还包括拥堵距离和拥堵速度，拥堵状态包括拥堵、缓慢或畅通三个状态。
步骤2，根据拥堵信息计算每个转弯方向的通行成本，如图2所示；
从实时交通数据中获取当前转弯方向的原始转弯耗时，记为t1；
判断拥堵信息中是否含有拥堵速度和拥堵距离，如果存在，则按下式计算平均通行时间，即为当前方向上的额外转弯耗时t2；
如果不存在拥堵速度和拥堵距离，如果仅包含了拥堵状态，则根据经验，若拥堵状态为拥堵，则将当前转弯方向的平均通行时间设定为历史平均通行时间的5倍，若拥堵状态为缓慢，则将当前转弯方向的平均通行时间设定为历史平均通行时间的2倍，得到当前方向上的额外转弯耗时t2；
将额外转弯耗时t2与原始转弯耗时t1相加作为当前方向上的转弯耗时，即为当前方向的通行成本。
步骤3，路线规划时考虑不同转弯方向的通行成本，形成车道级路线规划结果；
本发明不对路线规划算法做特定限制，一切规划算法皆可使用，以A*算法为例，当迭代到某一条link上时，使用步骤2的方式计算link不同转弯方向的通行成本，使用此成本作为转弯的权重进行探索，当算法收敛得到结果后即完成规划过程，得到规划结果；
将所述规划结果与link上的车道连接关系和转弯信息进行关联，形成车道级路线规划结果。
图3为本发明实施例提供的一种基于不同转弯方向拥堵信息的路线规划系统结构图。如图3所示，该系统包括：
拥堵信息获取单元，用于获取每条道路上不同转弯方向的拥堵信息；
具体的，根据当前linkID从实时交通数据中获取当前link上各个转弯方向上的拥堵信息；
将所述各个转弯方向上的拥堵信息分别与对应的当前link的各个车道关联。
所述拥堵信息至少包括拥堵状态，针对不同的数据提供商，拥堵信息除了包括拥堵状态外可能还包括拥堵距离和拥堵速度，拥堵状态包括拥堵、缓慢或畅通三个状态。
通行成本计算单元，用于根据拥堵信息计算每个转弯方向的通行成本；
具体的，从实时交通数据中获取当前转弯方向的原始转弯耗时，记为t1；
判断拥堵信息中是否含有拥堵速度和拥堵距离，如果存在，则按下式计算平均通行时间，即为当前方向上的额外转弯耗时t2；
如果不存在拥堵速度和拥堵距离，如果仅包含了拥堵状态，则根据经验，若拥堵状态为拥堵，则将当前转弯方向的平均通行时间设定为历史平均通行时间的5倍，若拥堵状态为缓慢，则将当前转弯方向的平均通行时间设定为历史平均通行时间的2倍，得到当前方向上的额外转弯耗时t2；
将额外转弯耗时t2与原始转弯耗时t1相加作为当前方向上的转弯耗时，即为当前方向的通行成本。
车道级路线规划单元，用于路线规划时考虑不同转弯方向的通行成本，形成车道级路线规划结果。
具体的，利用常规路线规划算法，根据每条link上的不同转弯方向的通行成本作为转弯的权重进行探索，当算法收敛后，得到规划结果；
将所述规划结果与link上的车道连接关系和转弯信息进行关联，形成车道级路线规划结果。
在存在车道级拥堵信息的情况下，路线规划过程通过考虑不同方向上的拥堵信息，会使得规划出来的路线更符合实际交通情况，能优化通行方案，提高道路的通行效率，从而节约了社会成本。
以上所述仅为本发明的较佳实施例，并不用以限制本发明，凡在本发明的精神和原则之内，所作的任何修改、等同替换、改进等，均应包含在本发明的保护范围之内。

Claims (10)

1.一种基于不同转弯方向拥堵信息的路线规划方法，其特征在于，包括以下步骤：
步骤1，获取每条道路上不同转弯方向的拥堵信息；
步骤2，根据拥堵信息计算每个转弯方向的通行成本；
步骤3，路线规划时考虑不同转弯方向的通行成本，形成车道级路线规划结果。
2.根据权利要求1所述一种基于不同转弯方向拥堵信息的路线规划方法，其特征在于，所述步骤1包括：
根据当前link ID从实时交通数据中获取当前link上各个转弯方向上的拥堵信息；
将所述各个转弯方向上的拥堵信息分别与对应的当前link的各个车道关联。
3.根据权利要求1或2所述一种基于不同转弯方向拥堵信息的路线规划方法，其特征在于，所述拥堵信息至少包括拥堵状态，或者还包括拥堵距离和拥堵速度。
4.根据权利要求3所述一种基于不同转弯方向拥堵信息的路线规划方法，其特征在于，所述步骤2包括：
从实时交通数据中获取当前转弯方向的原始转弯耗时，记为t1；
判断拥堵信息中是否含有拥堵速度和拥堵距离，如果存在，则按下式计算平均通行时间，即为当前方向上的额外转弯耗时t2；
如果不存在拥堵速度和拥堵距离，如果仅包含了拥堵状态，则根据经验，若拥堵状态为拥堵，则将当前转弯方向的平均通行时间设定为历史平均通行时间的5倍，若拥堵状态为缓慢，则将当前转弯方向的平均通行时间设定为历史平均通行时间的2倍，得到当前方向上的额外转弯耗时t2；
将额外转弯耗时t2与原始转弯耗时t1相加作为当前方向上的转弯耗时，即为当前方向的通行成本。
5.根据权利要求3所述一种基于不同转弯方向拥堵信息的路线规划方法，其特征在于，所述步骤3包括：
利用常规路线规划算法，根据每条link上的不同转弯方向的通行成本作为转弯的权重进行探索，当算法收敛后，得到规划结果；
将所述规划结果与link上的车道连接关系和转弯信息进行关联，形成车道级路线规划结果。
6.一种基于不同转弯方向拥堵信息的路线规划系统，其特征在于，包括：
拥堵信息获取单元，用于获取每条道路上不同转弯方向的拥堵信息；
通行成本计算单元，用于根据拥堵信息计算每个转弯方向的通行成本；
车道级路线规划单元，用于路线规划时考虑不同转弯方向的通行成本，形成车道级路线规划结果。
7.根据权利要求6所述一种基于不同转弯方向拥堵信息的路线规划系统，其特征在于，所述拥堵信息获取单元，具体用于：
根据当前link ID从实时交通数据中获取当前link上各个转弯方向上的拥堵信息；
将所述各个转弯方向上的拥堵信息分别与对应的当前link的各个车道关联。
8.根据权利要求6或7所述一种基于不同转弯方向拥堵信息的路线规划系统，其特征在于，所述拥堵信息至少包括拥堵状态，或者还包括拥堵距离和拥堵速度。
9.根据权利要求8所述一种基于不同转弯方向拥堵信息的路线规划系统，其特征在于，所述通行成本计算单元具体用于：
从实时交通数据中获取当前转弯方向的原始转弯耗时，记为t1；
判断拥堵信息中是否含有拥堵速度和拥堵距离，如果存在，则按下式计算平均通行时间，即为当前方向上的额外转弯耗时t2；
如果不存在拥堵速度和拥堵距离，如果仅包含了拥堵状态，则根据经验，若拥堵状态为拥堵，则将当前转弯方向的平均通行时间设定为历史平均通行时间的5倍，若拥堵状态为缓慢，则将当前转弯方向的平均通行时间设定为历史平均通行时间的2倍，得到当前方向上的额外转弯耗时t2；
将额外转弯耗时t2与原始转弯耗时t1相加作为当前方向上的转弯耗时，即为当前方向的通行成本。
10.根据权利要求8所述一种基于不同转弯方向拥堵信息的路线规划系统，其特征在于，所述车道级路线规划单元具体用于：
利用常规路线规划算法，根据每条link上的不同转弯方向的通行成本作为转弯的权重进行探索，当算法收敛后，得到规划结果；
将所述规划结果与link上的车道连接关系和转弯信息进行关联，形成车道级路线规划结果。
CN201810080738.1A 2018-01-28 2018-01-28 一种基于不同转弯方向拥堵信息的路线规划方法及系统 Pending CN108318048A (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN201810080738.1A CN108318048A (zh) 2018-01-28 2018-01-28 一种基于不同转弯方向拥堵信息的路线规划方法及系统

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201810080738.1A CN108318048A (zh) 2018-01-28 2018-01-28 一种基于不同转弯方向拥堵信息的路线规划方法及系统

Publications (1)

Publication Number Publication Date
CN108318048A true CN108318048A (zh) 2018-07-24

Family

ID=62887962

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201810080738.1A Pending CN108318048A (zh) 2018-01-28 2018-01-28 一种基于不同转弯方向拥堵信息的路线规划方法及系统

Country Status (1)

Country Link
CN (1) CN108318048A (zh)

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN111693050A (zh) * 2020-05-25 2020-09-22 电子科技大学 基于建筑信息模型的室内中大型机器人导航方法
CN112907981A (zh) * 2021-03-25 2021-06-04 东南大学 一种用于分流路口交通拥堵车辆的分流装置及其控制方法

Citations (9)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101799300A (zh) * 2010-03-11 2010-08-11 王明海 根据路况进行导航的方法和装置
CN102110362A (zh) * 2011-02-01 2011-06-29 世纪战斧节能环保技术（北京）有限公司 一种规划出行路线的处理方法及系统
JP4862626B2 (ja) * 2006-11-24 2012-01-25 株式会社デンソー 経路探索装置
CN103390350A (zh) * 2012-05-07 2013-11-13 联想(北京)有限公司 一种确定车辆行驶时间的方法、系统及电子设备
US20140012498A1 (en) * 2012-03-19 2014-01-09 Thomas F. Gustafson Informed Traveler Program and Application
CN104882020A (zh) * 2015-06-05 2015-09-02 刘光明 预测交通状况和行车时间
CN105141759A (zh) * 2015-08-10 2015-12-09 惠州Tcl移动通信有限公司 一种基于移动终端的闹铃处理方法及系统
WO2017017756A1 (ja) * 2015-07-27 2017-02-02 日産自動車株式会社 経路探索装置及び経路探索方法
CN106530674A (zh) * 2015-09-10 2017-03-22 石立公 基于多源定位的拼车系统、拼车终端和拼车方法

Patent Citations (9)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP4862626B2 (ja) * 2006-11-24 2012-01-25 株式会社デンソー 経路探索装置
CN101799300A (zh) * 2010-03-11 2010-08-11 王明海 根据路况进行导航的方法和装置
CN102110362A (zh) * 2011-02-01 2011-06-29 世纪战斧节能环保技术（北京）有限公司 一种规划出行路线的处理方法及系统
US20140012498A1 (en) * 2012-03-19 2014-01-09 Thomas F. Gustafson Informed Traveler Program and Application
CN103390350A (zh) * 2012-05-07 2013-11-13 联想(北京)有限公司 一种确定车辆行驶时间的方法、系统及电子设备
CN104882020A (zh) * 2015-06-05 2015-09-02 刘光明 预测交通状况和行车时间
WO2017017756A1 (ja) * 2015-07-27 2017-02-02 日産自動車株式会社 経路探索装置及び経路探索方法
CN105141759A (zh) * 2015-08-10 2015-12-09 惠州Tcl移动通信有限公司 一种基于移动终端的闹铃处理方法及系统
CN106530674A (zh) * 2015-09-10 2017-03-22 石立公 基于多源定位的拼车系统、拼车终端和拼车方法

Cited By (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN111693050A (zh) * 2020-05-25 2020-09-22 电子科技大学 基于建筑信息模型的室内中大型机器人导航方法
CN112907981A (zh) * 2021-03-25 2021-06-04 东南大学 一种用于分流路口交通拥堵车辆的分流装置及其控制方法
CN112907981B (zh) * 2021-03-25 2022-03-29 东南大学 一种用于分流路口交通拥堵车辆的分流装置及其控制方法

Similar Documents

Publication Publication Date Title
CN107256632B (zh) 一种基于用户异质时间价值与拥堵费用预算的交通分配方法
JP4978692B2 (ja) マップマッチングシステム、マップマッチング方法およびプログラム
US9911327B2 (en) Method and apparatus for identifying a split lane traffic location
CN108871368A (zh) 一种高精度地图车道横向拓扑关系的构建方法、系统及存储器
JP2023510879A (ja) 路線計画方法、装置、機器、及びコンピュータ記憶媒体
CN106557829A (zh) 用车业务中获取需求与运力不匹配区域的方法和装置
CN109341709A (zh) 路线推荐方法、电子设备及计算机可读存储介质
CN110415514B (zh) 一种交叉口车道优化方案选择方法、装置和存储介质
CN103268701A (zh) 城市路网负载平衡方法
Deng et al. Energy-efficient timely transportation of long-haul heavy-duty trucks
CN105277202A (zh) 车辆路径规划方法及其路径规划系统
De Souza et al. Itssafe: An intelligent transportation system for improving safety and traffic efficiency
CN108318048A (zh) 一种基于不同转弯方向拥堵信息的路线规划方法及系统
JP6128960B2 (ja) 道路勾配データ作成装置、車両エネルギー消費量算出装置および道路勾配データ作成方法
CN105788334A (zh) 一种考虑驾驶者个人偏好的城市路径寻找方法
WO2018061162A1 (ja) 燃費推定システム、燃費推定方法および燃費推定プログラム
CN108257380A (zh) 一种基于路况信息检测拥堵事件的方法及系统
JP2012048444A (ja) 交通情報処理装置、交通情報処理システム、プログラム、及び交通情報処理方法
US20120093164A1 (en) Method and Apparatus for Generating Constraint Route
JP2015046186A (ja) 交通情報処理装置、交通情報処理システム、プログラム、及び交通情報処理方法
CN115994726B (zh) 派送路径调整方法、装置、电子设备和计算机可读介质
CN111445715A (zh) 基于物联网通信的智慧城市交通调度方法及调度设备
CN114842641B (zh) 面向省域的多模式链式交通分配方法
CN108416172A (zh) 一种基于cpt的城市公共交通网络设计方法
CN107679653B (zh) 一种基于优势出行距离的od分配方法

Legal Events

Date Code Title Description
PB01 Publication
PB01 Publication
SE01 Entry into force of request for substantive examination
SE01 Entry into force of request for substantive examination
RJ01 Rejection of invention patent application after publication

Application publication date: 20180724

RJ01 Rejection of invention patent application after publication