[發明專利]一種公交路線路測方案的獲取方法及服務器有效
| 申請號: | 201610809601.6 | 申請日: | 2016-09-07 |
| 公開(公告)號: | CN107798447B | 公開(公告)日: | 2021-07-30 |
| 發明(設計)人: | 石轅 | 申請(專利權)人: | 北京嘀嘀無限科技發展有限公司 |
| 主分類號: | G06Q10/06 | 分類號: | G06Q10/06;G06Q50/26 |
| 代理公司: | 北京華進京聯知識產權代理有限公司 11606 | 代理人: | 孫巖 |
| 地址: | 100000 北京*** | 國省代碼: | 北京;11 |
| 權利要求書: | 查看更多 | 說明書: | 查看更多 |
| 摘要: | |||
| 搜索關鍵詞: | 一種 公交路線 方案 獲取 方法 服務器 | ||
1.一種公交路線路測方案的獲取方法,其特征在于,包括:
在區域簇中獲取首條公交路線,通過調用外部數據庫,利用所述首條公交路線的起點和終點獲取對所述首條公交路線進行路測所需的第一時間;
根據預設規則,獲取所述區域簇中對當前公交路線的路測結束后、所要進行路測的下一條公交路線,以及對所述下一條公交路線進行路測所需的第二時間;所述預設規則包括:所述當前公交路線的終點與所述下一條公交路線的起點之間的距離比與所述區域簇中的其他公交路線之間的距離短;
獲取從所述當前公交路線的終點行至所述下一條公交路線的起點,所需的換乘時間;
根據所述第一時間、所述第二時間以及所述換乘時間,獲取在規定時間內所要完成的公交路線路測方案。
2.根據權利要求1所述的方法,其特征在于,所述方法還包括:
根據工作人員的數量和所述公交路線路測方案的幾何中心坐標,通過聚類算法把所述公交路線路測方案分類,分類的數量與所述工作人員的數量相等。
3.根據權利要求1所述的方法,其特征在于,所述根據所述第一時間和所述第二時間,獲取在規定時間內所要完成的公交路線路測方案包括:
若所述第一時間小于等于所述規定時間且所述第一時間與一個所述第二時間之和大于所述規定時間,則將對所述首條公交路線進行路測作為所述公交路線路測方案;
若所述第一時間和對所述當前公交路線路測開始前的若干個所述第二時間之和小于等于所述規定時間且所述第一時間和對所述當前公交路線路測開始前的若干個所述第二時間之和與對所述當前公交路線路測結束后的第一個所述第二時間之和大于所述規定時間,則將依次對所述首條公交路線以及對所述當前公交路線路測開始前的若干個所述第二時間所對應的下一條公交路線進行路測作為所述公交路線路測方案。
4.根據權利要求2所述的方法,其特征在于,所述根據所述第一時間、所述第二時間以及所述換乘時間,獲取在規定時間內所要完成的公交路線路測方案包括:
若所述第一時間小于等于所述規定時間且所述第一時間、一個所述第二時間以及一個所述換乘時間之和大于所述規定時間,則將對所述首條公交路線進行路測作為所述公交路線路測方案;
若所述第一時間、對所述當前公交路線路測開始前的若干個所述第二時間以及若干個所述換乘時間之和小于等于所述規定時間且所述第一時間、對所述當前公交路線路測開始前的若干個所述第二時間以及若干個所述換乘時間之和與對所述當前公交路線路測結束后的第一個所述第二時間以及第一個所述換乘時間之和大于所述規定時間,則將依次對所述首條公交路線以及對所述當前公交路線路測開始前的若干個所述第二時間所對應的下一條公交路線進行路測作為所述公交路線路測方案。
5.根據權利要求1至4任一所述的方法,其特征在于,所述方法還包括:
獲取目標城市區域內所有公交路線的起點;
將所述目標城市區域劃分為預設個數的區域簇,所述區域簇中所有公交路線的起點與所述區域簇對應的中心點之間的距離比與其他區域簇對應的中心點之間的距離短。
6.一種服務器,其特征在于,包括:
第一獲取單元,用于獲取在區域簇中獲取首條公交路線,通過調用外部數據庫,利用所述首條公交路線的起點和終點獲取對所述首條公交路線進行路測所需的第一時間;
第二獲取單元,用于根據預設規則,獲取所述區域簇中對當前公交路線的路測結束后、所要進行路測的下一條公交路線,以及對所述下一條公交路線進行路測所需的第二時間;所述預設規則包括:所述當前公交路線的終點與所述下一條公交路線的起點之間的距離比與所述區域簇中的其他公交路線之間的距離短;
第四獲取單元,用于獲取從所述當前公交路線的終點行至所述下一條公交路線的起點,所需的換乘時間;
第三獲取單元,用于根據所述第一時間、所述第二時間以及所述換乘時間,獲取在規定時間內所要完成的公交路線路測方案。
7.根據權利要求6所述的服務器,其特征在于,所述第三獲取單元,還用于根據工作人員的數量和所述公交路線路測方案的幾何中心坐標,通過聚類算法把所述公交路線路測方案分類,分類的數量與所述工作人員的數量相等。
該專利技術資料僅供研究查看技術是否侵權等信息,商用須獲得專利權人授權。該專利全部權利屬于北京嘀嘀無限科技發展有限公司,未經北京嘀嘀無限科技發展有限公司許可,擅自商用是侵權行為。如果您想購買此專利、獲得商業授權和技術合作,請聯系【客服】
本文鏈接:http://www.szxzyx.cn/pat/books/201610809601.6/1.html,轉載請聲明來源鉆瓜專利網。
- 同類專利
- 專利分類
G06Q 專門適用于行政、商業、金融、管理、監督或預測目的的數據處理系統或方法;其他類目不包含的專門適用于行政、商業、金融、管理、監督或預測目的的處理系統或方法
G06Q10-00 行政;管理
G06Q10-02 .預定,例如用于門票、服務或事件的
G06Q10-04 .預測或優化,例如線性規劃、“旅行商問題”或“下料問題”
G06Q10-06 .資源、工作流、人員或項目管理,例如組織、規劃、調度或分配時間、人員或機器資源;企業規劃;組織模型
G06Q10-08 .物流,例如倉儲、裝貨、配送或運輸;存貨或庫存管理,例如訂貨、采購或平衡訂單
G06Q10-10 .辦公自動化,例如電子郵件或群件的計算機輔助管理





