公开(公告)号：CN106981194A

公开(公告)日：2017-07-25

申请号：CN201710301222.0

申请日：2017-05-02

Applicant: 北京大学

Inventor： 宋国杰 ,  李爱民 ,  王琰 ,  赵彤 ,  周宏

IPC: G08G1/01

CPC classification number: G08G1/0104

Abstract: 本发明公布了一种高速路网中关键路段的识别方法，首先利用社群划分算法将路网划分成多个子社群网络；再通过概率假设方法对路网建模，在每个子社群网络中，各求解得到候选关键路段；再采用动态规划方法从候选关键路段中找到最终的关键路段，作为高速路网中的关键路段，使得投资所述关键路段的组合能够实现路网通行效率最高。本发明提供方法根据流量和路网特性挖掘路网中的关键路段，能够准确高效的挖掘出高速路网中的关键路段，解决关键路段挖掘问题，可以成为实际应用中挖掘高速路网中关键路段的有效手段，能够为交通部门的整体规划提供参考依据，为高速公路管理人员高效率管理高速路网提供支撑手段。

公开(公告)号：CN106981194B

公开(公告)日：2019-06-07

申请号：CN201710301222.0

申请日：2017-05-02

Applicant: 北京大学

Inventor： 宋国杰 ,  李爱民 ,  王琰 ,  赵彤 ,  周宏

IPC: G08G1/01

Abstract: 本发明公布了一种高速路网中关键路段的识别方法，首先利用社群划分算法将路网划分成多个子社群网络；再通过概率假设方法对路网建模，在每个子社群网络中，各求解得到候选关键路段；再采用动态规划方法从候选关键路段中找到最终的关键路段，作为高速路网中的关键路段，使得投资所述关键路段的组合能够实现路网通行效率最高。本发明提供方法根据流量和路网特性挖掘路网中的关键路段，能够准确高效的挖掘出高速路网中的关键路段，解决关键路段挖掘问题，可以成为实际应用中挖掘高速路网中关键路段的有效手段，能够为交通部门的整体规划提供参考依据，为高速公路管理人员高效率管理高速路网提供支撑手段。