[00062522]一種基于網絡地圖API的拼車系統路線發布及匹配算法
技術詳細介紹
摘要：為了解決拼車系統中路線匹配不智能不準確的問題，提出一種基于網絡地圖API的拼車系統路線發布及匹配算法，它利用網絡地圖API，將拼車分成兩類：長途拼車及市內拼車，它考慮拼車實際中更多的因素，它們是：乘車時間，乘車費用、車輛最大容量、司機性別，建立一個拼車路線匹配的最優化模型及相應的目標能量函數E，這個模型中各個因素是按權重綜合考慮并且可以根據用戶需求動態的調整司機的發布線路；哪條發布路線相對于用戶的要求目標能量函數最小，就是所推薦的最優匹配路線。該算法按標準正態分布的方式計算距離匹配程度ED，時間區間的匹配程度ET，費用的匹配程度EM，最終用戶路線與司機發布路線的匹配程度E是：E=0.4*ED+0.4*ET+0.2*EM。該算法可以采用現有開源網絡地圖所提供的API計算出發點到終點路線。
