Presentation 2017-09-04
A Fast Map-matching algorithm based on Global Optimization
Tatsuya Hamaoka, Masato Mizu, Takayoshi Yokota,
PDF Download Page PDF download Page Link
Abstract(in Japanese) (See Japanese page)
Abstract(in English) The location data from positioning devices, such as GPS, provides vital information for the probe car systems aiming at solving road traffic problems. Such as in Japanese ETC2.0 system, huge amount of probe data at every 200m can be gathered throughout the country. However, it is not easy forconventional map-matching algorithms to perform appropriately at this sparse probe data. Also, the computation speed of map-matching when processing huge amount of probe data is another obstacle.. In this paper, a fast map-matching algorithm is proposed which can deal with the sparse probe data. Several resultsconfirrm effectiveness of the proposed algorithm in terms of both accuracy and computational performance.
Keyword(in Japanese) (See Japanese page)
Keyword(in English) map-matching / probe car / GPS / GNSS / Dynamic Programimng
Paper # ITS2017-8
Date of Issue 2017-08-28 (ITS)

Conference Information
Committee ITS / IPSJ-ITS / IEE-ITS
Conference Date 2017/9/4(2days)
Place (in Japanese) (See Japanese page)
Place (in English) Toyama Institute of Information Systems
Topics (in Japanese) (See Japanese page)
Topics (in English) Traffic Measurement, etc.
Chair Takayoshi Yokota(Tottori Univ.) / 清原 良三(神奈川工科大学) / 浜松 芳夫(日本大学)
Vice Chair Masahiro Fujii(Utsunomiya Univ.) / Tomotaka Wada(Kansai Univ.)
Secretary Masahiro Fujii(Meiji Univ.) / Tomotaka Wada(Saitama Univ.) / (静岡大学) / (静岡大学)
Assistant Msataka Imao(ME) / Yanlei Gu(Univ. of Tokyo) / Kenshi Saho(Toyama Prefectural Univ.) / Kouichiro Hashiura(Akita Prefectural Univ.) / 尾崎 信之(東芝) / 高橋 友彰(日本大学)

Paper Information
Registration To Technical Committee on Intelligent Transport Systems Technology / Special Interest Group on Intelligent Transport Systems and Smart Community / Technical Meeting on Intelligent Transport Systems
Language JPN
Title (in Japanese) (See Japanese page)
Sub Title (in Japanese) (See Japanese page)
Title (in English) A Fast Map-matching algorithm based on Global Optimization
Sub Title (in English) Dynamic Programming and a fast link connectivity verification
Keyword(1) map-matching
Keyword(2) probe car
Keyword(3) GPS
Keyword(4) GNSS
Keyword(5) Dynamic Programimng
1st Author's Name Tatsuya Hamaoka
1st Author's Affiliation Fujitsu Ten(Fujitsu Ten)
2nd Author's Name Masato Mizu
2nd Author's Affiliation Tottori University(Tottori Univ.)
3rd Author's Name Takayoshi Yokota
3rd Author's Affiliation Tottori University(Tottori Univ.)
Date 2017-09-04
Paper # ITS2017-8
Volume (vol) vol.117
Number (no) ITS-203
Page pp.pp.17-22(ITS),
#Pages 6
Date of Issue 2017-08-28 (ITS)