微信服务号

微信订阅号

2025-4-3- 23
Home > Archive>Volume 34, Issue 1, 2023 >421-443. DOI:10.13328/j.cnki.jos.006434
PDF HTML XML Export Cite reminder
Data-driven Logistics Map Building for Bulk Commodity Transporting: Architecture and Research Progress
Author:
Affiliation:

  • Article
    • | |
  • Metrics
    • |
  • Reference [47]
    • |
  • Related [20]
    • | | |
  • Comments
    Abstract:

    Since ordinary city road map has not covered the road restrictions information for the lorry, and lacks of hot spots labeling, they cannot satisfy massive batches and long-distance road transportation requirements of bulk commodity transporting. In order to address the issues of frequent transportation accidents and low logistics efficiency, and further improve the truck drivers’ travel experience, it is urgent to combine the type of goods transported with the type of truck as well as the driver’s route selection preference to study the building method of customized logistics map for bulk commodity transporting. With the widespread applications of mobile Internet and Internet of vehicles, spatio-temporal data generated by bulk commodity transporting is growing rapidly. It constitutes logistics big data with other logistics operational data, which provides a solid data foundation for logistics map building. This study first comprehensively reviews the state-of-the-art work about the issue of map building using trajectory data. Then, to tackle the limitations of existing digital map building methods in the field of bulk commodity transporting, a data-driven logistics map building framework is put forward using multi-source logistics data. The following researches are focused on: (1) multi-constraint logistics map construction based on users' prior knowledge; (2) dynamic spatio-temporal data driven logistics map incremental updating. Logistics map will become AI infrastructure for new generation of logistics technology fit for bulk commodity transportation. The research results of this study provide rich practical contents for the technical innovation of logistics map building, and offer new solutions to promote the cost reduction and efficiency improvement of logistics, which have important theoretical significance and application values.

    Reference
    [1] Su H, Liu SC, Zheng BL, Zhou XF, Zheng K. A survey of trajectory distance measures and performance evaluation. The VLDB Journal, 2020, 29(1):3-32.[doi:10.1007/s00778-019-00574-9
    [2] Lee JG, Han JW, Whang KY. Trajectory clustering:A partition-and-group framework. In:Proc. of the 2007 ACM SIGMOD Int'l Conf. on Management of Data. Beijing:Association for Computing Machinery, 2007. 593-604.
    [3] Li HF, Kulik L, Ramamohanarao K. Automatic generation and validation of road maps from GPS trajectory data sets. In:Proc. of the 25th ACM Int'l on Conf. on Information and Knowledge Management. Indianapolis:Association for Computing Machinery, 2016. 1523-1532.
    [4] Wang T, Mao JL, Jin CQ. HyMU:A hybrid map updating framework. In:Proc. of the 22nd Int'l Conf. on Database Systems for Advanced Applications. Suzhou:Springer, 2017. 19-33.
    [5] Karagiorgou S, Pfoser D. On vehicle tracking data-based road network generation. In:Proc. of the 20th Int'l Conf. on Advances in Geographic Information Systems. Redondo Beach:Association for Computing Machinery, 2012. 89-98.
    [6] Fränti P, Mariescu-Istodor R. Averaging GPS segments competition 2019. Pattern Recognition, 2021, 112:107730.[doi:10.1016/j.patcog.2020.107730
    [7] Qiu J, Wang RS. Inferring road maps from sparsely sampled GPS traces. Journal of Location Based Services, 2016, 10(2):111-124.[doi:10.1080/17489725.2016.1183053
    [8] Schröedl S, Wagstaff K, Rogers S, Langley P, Wilson C. Mining GPS traces for map refinement. Data Mining and Knowledge Discovery, 2004, 9(1):59-87.[doi:10.1023/B:DAMI.0000026904.74892.89
    [9] Kégl B, Krzyzak A, Linder T, Zeger K. Learning and design of principal curves. IEEE Trans. on Pattern Analysis and Machine Intelligence, 2000, 22(3):281-297.[doi:10.1109/34.841759
    [10] Wang Y, Liu XM, Wei H, Forman G, Chen C, Zhu YM. CrowdAtlas:Self-updating maps for cloud and personal use. In:Proc. of the 11th Annual Int'l Conf. on Mobile Systems, Applications, and Services. Taipei:Association for Computing Machinery, 2013. 27-40.
    [11] Zhao LS, Mao JL, Pu M, Liu GP, Jin CQ, Qian WN, Zhou AY, Wen X, Hu RB, Chai H. Automatic calibration of road intersection topology using trajectories. In:Proc. of the 36th Int'l Conf. on Data Engineering (ICDE). Dallas:IEEE, 2020. 1633-1644.
    [12] Mariescu-Istodor R, Fränti P. CellNet:Inferring road networks from GPS trajectories. ACM Trans. on Spatial Algorithms and Systems, 2018, 4(3):8.[doi:10.1145/3234692
    [13] Cao LL, Krumm J. From GPS traces to a routable road map. In:Proc. of the 17th ACM SIGSPATIAL Int'l Conf. on Advances in Geographic Information Systems. Seattle:Association for Computing Machinery, 2009. 3-12.
    [14] Chen D, Guibas LJ, Hershberger J, Sun J. Road network reconstruction for organizing paths. In:Proc. of the 21st Annual ACM-SIAM Symp. on Discrete Algorithms. Austin:Society for Industrial and Applied Mathematics, 2010. 1309-1320.
    [15] Biagioni J, Eriksson J. Map inference in the face of noise and disparity. In:Proc. of the 20th Int'l Conf. on Advances in Geographic Information Systems. Redondo Beach:Association for Computing Machinery, 2012. 79-88.
    [16] Newson P, Krumm J. Hidden Markov map matching through noise and sparseness. In:Proc. of the 17th ACM SIGSPATIAL Int'l Conf. on Advances in Geographic Information Systems. Seattle:Association for Computing Machinery, 2009. 336-343.
    [17] Hu JX, Razdan A, Femiani JC, Cui M, Wonka P. Road network extraction and intersection detection from aerial images by tracking road footprints. IEEE Trans. on Geoscience and Remote Sensing, 2007, 45(12):4144-4157.[doi:10.1109/TGRS.2007.906107
    [18] Cheng GL, Wang Y, Xu SB, Wang HZ, Xiang SM, Pan CH. Automatic road detection and centerline extraction via cascaded end-to-end convolutional neural network. IEEE Trans. on Geoscience and Remote Sensing, 2017, 55(6):3322-3337.[doi:10.1109/TGRS.2017.2669341
    [19] Mokhtarzade M, Zoej MJV. Road detection from high-resolution satellite images using artificial neural networks. Int'l Journal of Applied Earth Observation and Geoinformation, 2007, 9(1):32-40.[doi:10.1016/j.jag.2006.05.001
    [20] Seo YW, Urmson C, Wettergreen D. Exploiting publicly available cartographic resources for aerial image analysis. In:Proc. of the 20th Int'l Conf. on Advances in Geographic Information Systems. Redondo Beach:Association for Computing Machinery, 2012. 109-118.
    [21] Bastani F, He ST, Abbar S, Alizadeh M, Balakrishnan H, Chawla S, Madden S, DeWitt DJ. RoadTracer:Automatic extraction of road networks from aerial images. In:Proc. of the 2018 IEEE/CVF Conf. on Computer Vision and Pattern Recognition. Salt Lake City:IEEE, 2018. 4720-4728.
    [22] Biagioni J, Eriksson J. Inferring road maps from global positioning system traces:Survey and comparative evaluation. Transportation Research Record:Journal of the Transportation Research Board, 2012, 2291(1):61-71.[doi:10.3141/2291-08
    [23] Ahmed M, Karagiorgou S, Pfoser D, Wenk C. A comparison and evaluation of map construction algorithms using vehicle tracking data. GeoInformatica, 2015, 19(3):601-632.[doi:10.1007/s10707-014-0222-6
    [24] Ahmed M, Karagiorgou S, Pfoser D, Wenk C. Map Construction Algorithms. Cham:Springer, 2015. 1-120.
    [25] Hashemi M. A testbed for evaluating network construction algorithms from GPS traces. Computers, Environment and Urban Systems, 2017, 66:96-109.[doi:10.1016/j.compenvurbsys.2017.08.003
    [26] Duran D, Sacristán V, Silveira RI. Map construction algorithms:A local evaluation through hiking data. GeoInformatica, 2020, 24(3):633-681.[doi:10.1007/s10707-019-00386-7
    [27] Edelkamp S, Schrödl S. Route planning and map inference with global positioning traces. In:Klein R, Six HW, Wegner L, eds. Computer Science in Perspective. Berlin:Springer, 2003. 128-151.
    [28] Stanojevic R, Abbar S, Thirumuruganathan S, Chawla S, Filali F, Aleimat A. Robust road map inference through network alignment of trajectories. In:Proc. of the 2018 SIAM Int'l Conf. on Data Mining. San Diego:Society for Industrial and Applied Mathematics, 2018. 135-143.
    [29] Chen C, Lu CW, Huang QX, Yang Q, Gunopulos D, Guibas L. City-scale map creation and updating using GPS collections. In:Proc. of the 22nd ACM SIGKDD Int'l Conf. on Knowledge Discovery and Data Mining. San Francisco:Association for Computing Machinery, 2016. 1465-1474.
    [30] Worrall S, Nebot E. Automated process for generating digitised maps through GPS data compression. In:Proc. of the Australasian Conf. on Robotics and Automation. Brisbane:ACRA, 2007.
    [31] Jang S, Kim T, Lee E. Map generation system with lightweight GPS trace data. In:Proc. of the 12th Int'l Conf. on Advanced Communication Technology (ICACT). Gangwon:IEEE, 2010. 1489-1493.
    [32] Liu XM, Biagioni J, Eriksson J, Wang Y, Forman G, Zhu YM. Mining large-scale, sparse GPS traces for map inference:Comparison of approaches. In:Proc. of the 18th ACM SIGKDD Int'l Conf. on Knowledge Discovery and Data Mining. Beijing:Association for Computing Machinery, 2012. 669-677.
    [33] Wu H, Tu CC, Sun WW, Zheng BH, Su H, Wang W. GLUE:A parameter-tuning-free map updating system. In:Proc. of the 24th ACM Int'l Conf. on Information and Knowledge Management. Melbourne:Association for Computing Machinery, 2015. 683-692.
    [34] Shan ZQ, Wu H, Sun WW, Zheng BH. COBWEB:A robust map update system using GPS trajectories. In:Proc. of the 2015 ACM Int'l Joint Conf. on Pervasive and Ubiquitous Computing. Osaka:Association for Computing Machinery, 2015. 927-937.
    [35] Davies JJ, Beresford AR, Hopper A. Scalable, distributed, real-time map generation. IEEE Pervasive Computing, 2006, 5(4):47-54.[doi:10.1109/MPRV.2006.83
    [36] Uduwaragoda ERIACM, Perera AS, Dias SAD. Generating lane level road data from vehicle trajectories using kernel density estimation. In:Proc. of the 16th IEEE Int'l Conf. on Intelligent Transportation Systems (ITSC 2013). The Hague:IEEE, 2013. 384-391.
    [37] Dey TK, Wang JY, Wang YS. Improved road network reconstruction using discrete Morse theory. In:Proc. of the 25th ACM SIGSPATIAL Int'l Conf. on Advances in Geographic Information Systems. Redondo Beach:Association for Computing Machinery, 2017. 1-4.
    [38] Ahmed M, Wenk C. Constructing street networks from GPS trajectories. In:Epstein L, Ferragina P, eds. European Symposium on Algorithms. Berlin:Springer, 2012. 60-71.
    [39] Zhang LJ, Thiemann F, Sester M. Integration of GPS traces with road map. In:Proc. of the 3rd Int'l Workshop on Computational Transportation Science. San Jose:Association for Computing Machinery, 2010. 17-22.
    [40] Xie XZ, Philips W. Road intersection detection through finding common sub-tracks between pairwise GNSS traces. ISPRS Int'l Journal of Geo-Information, 2017, 6(10):311.[doi:10.3390/ijgi6100311
    [41] Li L, Li DG, Xing XY, Yang F, Rong W, Zhu HH. Extraction of road intersections from gps traces based on the dominant orientations of roads. ISPRS Int'l Journal of Geo-Information, 2017, 6(12):403.[doi:10.3390/ijgi6120403
    [42] Fathi A, Krumm J. Detecting road intersections from GPS traces. In:Fabrikant SI, Reichenbacher T, Van Kreveld M, Schlieder C, eds. Geographic Information Science. Berlin:Springer, 2010. 56-69.
    [43] Wu JW, Zhu YL, Ku T, Wang L. Detecting road intersections from coarse-gained GPS traces based on clustering. Journal of Computers, 2013, 8(11):2959-2965.[doi:10.4304/jcp.8.11.2959-2965
    [44] Huang YR, Xiao Z, Yu XY, Wang D, Havyarimana V, Bai J. Road network construction with complex intersections based on sparsely sampled private car trajectory data. ACM Trans. on Knowledge Discovery from Data, 2019, 13(3):35.[doi:10.1145/3326060
    [45] Pu M, Mao JL, Du YT, Shen YB, Jin CQ. Road intersection detection based on direction ratio statistics analysis. In:Proc. of the 20th IEEE Int'l Conf. on Mobile Data Management (MDM). Hong Kong:IEEE, 2019. 288-297.
    [46] Wang J, Rui XP, Song XF, Tan XS, Wang CL, Raghavan V. A novel approach for generating routable road maps from vehicle GPS traces. Int'l Journal of Geographical Information Science, 2015, 29(1):69-91.[doi:10.1080/13658816.2014.944527
    [47] Wang J, Wang CL, Song XF, Raghavan V. Automatic intersection and traffic rule detection by mining motor-vehicle GPS trajectories. Computers, Environment and Urban Systems, 2017, 64:19-29.[doi:10.1016/j.compenvurbsys.2016.12.006
    Cited by
    Comments
    Comments
    分享到微博
    Submit
Get Citation

毛嘉莉,吴涛,李思佳,郭烨,周傲英,金澈清,钱卫宁.数据驱动的大宗物流地图构建: 架构及进展.软件学报,2023,34(1):421-443

Copy
Share
Article Metrics
  • Abstract:
  • PDF:
  • HTML:
  • Cited by:
History
  • Received:May 06,2021
  • Revised:July 13,2021
  • Online: October 20,2021
  • Published: January 06,2023
Links:Institute of Software, CASChina Computer FederationCASNSFC
You are the first2032497Visitors
Copyright: Institute of Software, Chinese Academy of Sciences Beijing ICP No. 05046678-4
Address：4# South Fourth Street, Zhong Guan Cun, Beijing 100190,Postal Code：100190
Phone：010-62562563 Fax：010-62562533 Email：jos@iscas.ac.cn
Technical Support：Beijing Qinyun Technology Development Co., Ltd.

Beijing Public Network Security No. 11040202500063