[發明專利]一種行駛對象的選擇方法及裝置

有效

• 申請號: 202010134646.4
• 申請日: 2020-03-02
• 公開（公告）號: CN111369819B
• 公開（公告）日: 2021-12-14
• 發明（設計）人: 侯琛
• 申請（專利權）人: 騰訊科技（深圳）有限公司
• 主分類號: G08G1/0968
• 分類號: G08G1/0968;G01C21/34
• 代理公司: 北京同達信恒知識產權代理有限公司 11291
• 代理人: 李娟

1.一種行駛路線的選擇方法，其特征在于，所述方法包括：

確定N個行駛對象以及M個行駛路線，其中N與M均為正整數；

根據行駛規則，確定所述N個行駛對象與所述M個行駛路線之間的對應關系；

根據所述N個行駛對象與所述M個行駛路線之間的對應關系，建立目標行駛對象與目標行駛路線之間的映射關系；所述目標行駛對象為所述N個行駛對象中的行駛對象，所述目標行駛路線為所述M個行駛路線中的行駛路線；

發送行駛指揮消息，所述行駛指揮消息中包含所述目標行駛對象以及所述目標行駛路線；

其中，所述根據所述N個行駛對象與所述M個行駛路線之間的對應關系，建立目標行駛對象與目標行駛路線之間的映射關系，包括：

建立關系集合，所述關系集合中的元素包括所述N個行駛對象和所述M個行駛路線；

基于所述關系集合中每個第一元素對應的第二元素的數量，從所述關系集合中選取一個對應的第二元素的數量最少的目標第一元素；

若確定所述關系集合中存儲有與所述目標第一元素存在對應關系的第二元素，則基于與所述目標第一元素存在對應關系的各個第二元素對應的第一元素的數量，從與所述目標第一元素存在對應關系的第二元素中選取一個對應的第一元素數量最少的，作為目標第二元素，并建立所述目標第一元素與所述目標第二元素的映射關系，將所述目標第一元素與所述目標第二元素從所述關系集合中移除，執行從所述關系集合中選取一個對應的第二元素的數量最少的目標第一元素的步驟，直至所述關系集合中的元素之間不存在對應關系；

若確定所述關系集合中未存儲有與所述目標第一元素存在對應關系的第二元素，則將所述目標第一元素從所述關系集合中移除，并執行從所述關系集合中選取一個對應的第二元素的數量最少的目標第一元素的步驟，直至所述關系集合中的元素之間不存在對應關系；

其中，所述第一元素為行駛對象且所述第二元素為行駛路線，或者所述第一元素為行駛路線且所述第二元素為行駛對象。

2.根據權利要求1所述的方法，其特征在于，所述確定N個行駛對象以及M個行駛路線，包括：

接收終端發送的實時交通信息；

根據所述實時交通信息確定所述N個行駛對象以及所述M個行駛路線。

3.根據權利要求2所述的方法，其特征在于，所述根據所述實時交通信息確定所述N個行駛對象以及所述M個行駛路線，包括：

獲取目標地點的位置信息；

根據所述位置信息，確定經過所述目標地點的M個行駛路線；

根據所述實時交通信息，確定距離所述目標地點預設范圍內且行駛方向為朝向所述目標地點的N個行駛對象。