Path planning method based on large-scale neighborhood search algorithm and storage medium
The invention relates to a path planning method based on a large-scale neighborhood search algorithm and a storage medium, and the method comprises the steps: obtaining distribution request information corresponding to a plurality of to-be-distributed targets, the distribution request information ca...
Gespeichert in:
| Hauptverfasser: | , , , , |
|---|---|
| Format: | Patent |
| Sprache: | chi ; eng |
| Schlagworte: | |
| Online-Zugang: | Volltext bestellen |
| Tags: |
Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
|
| container_end_page | |
|---|---|
| container_issue | |
| container_start_page | |
| container_title | |
| container_volume | |
| creator | QU TING DING LIQIANG PAN YANGHUA HUANG GUOQUAN HUANG JING |
| description | The invention relates to a path planning method based on a large-scale neighborhood search algorithm and a storage medium, and the method comprises the steps: obtaining distribution request information corresponding to a plurality of to-be-distributed targets, the distribution request information carrying distribution position information corresponding to the to-be-distributed targets; inputting the distribution position information into a preset map to obtain distribution transportation parameters corresponding to a plurality of to-be-distributed targets in a corresponding distribution area; based on a constructed path planning model and the distribution transportation parameters, distribution path data corresponding to the multiple to-be-distributed targets are planned and generated, and the path planning model is constructed based on an adaptive large-scale neighborhood search algorithm ALNS and a preset destruction reconstruction operation; and in the distribution path data, determining a target distribut |
| format | Patent |
| fullrecord | <record><control><sourceid>epo_EVB</sourceid><recordid>TN_cdi_epo_espacenet_CN116341781A</recordid><sourceformat>XML</sourceformat><sourcesystem>PC</sourcesystem><sourcerecordid>CN116341781A</sourcerecordid><originalsourceid>FETCH-epo_espacenet_CN116341781A3</originalsourceid><addsrcrecordid>eNqNjDEKAjEQAK-xEPUP6wOuCCdqexyKlVhY2Rx7yZoEkt2QxP-bwgdYDQzDrLvXA6uDFJDZs4VI1YmBBQsZEIaA2VJfNAYCJm_dItlJKwph1g4wWMm-ugjITVbJaKldjP_Ebbd6Yyi0-3HT7a-X53TrKclMJaEmpjpPd6WOw0Gdzmoc_mm-FkE7AA</addsrcrecordid><sourcetype>Open Access Repository</sourcetype><iscdi>true</iscdi><recordtype>patent</recordtype></control><display><type>patent</type><title>Path planning method based on large-scale neighborhood search algorithm and storage medium</title><source>esp@cenet</source><creator>QU TING ; DING LIQIANG ; PAN YANGHUA ; HUANG GUOQUAN ; HUANG JING</creator><creatorcontrib>QU TING ; DING LIQIANG ; PAN YANGHUA ; HUANG GUOQUAN ; HUANG JING</creatorcontrib><description>The invention relates to a path planning method based on a large-scale neighborhood search algorithm and a storage medium, and the method comprises the steps: obtaining distribution request information corresponding to a plurality of to-be-distributed targets, the distribution request information carrying distribution position information corresponding to the to-be-distributed targets; inputting the distribution position information into a preset map to obtain distribution transportation parameters corresponding to a plurality of to-be-distributed targets in a corresponding distribution area; based on a constructed path planning model and the distribution transportation parameters, distribution path data corresponding to the multiple to-be-distributed targets are planned and generated, and the path planning model is constructed based on an adaptive large-scale neighborhood search algorithm ALNS and a preset destruction reconstruction operation; and in the distribution path data, determining a target distribut</description><language>chi ; eng</language><subject>CALCULATING ; COMPUTING ; COUNTING ; DATA PROCESSING SYSTEMS OR METHODS, SPECIALLY ADAPTED FORADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL, SUPERVISORYOR FORECASTING PURPOSES ; ELECTRIC DIGITAL DATA PROCESSING ; PHYSICS ; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE,COMMERCIAL, FINANCIAL, MANAGERIAL, SUPERVISORY OR FORECASTINGPURPOSES, NOT OTHERWISE PROVIDED FOR</subject><creationdate>2023</creationdate><oa>free_for_read</oa><woscitedreferencessubscribed>false</woscitedreferencessubscribed></display><links><openurl>$$Topenurl_article</openurl><openurlfulltext>$$Topenurlfull_article</openurlfulltext><thumbnail>$$Tsyndetics_thumb_exl</thumbnail><linktohtml>$$Uhttps://worldwide.espacenet.com/publicationDetails/biblio?FT=D&date=20230627&DB=EPODOC&CC=CN&NR=116341781A$$EHTML$$P50$$Gepo$$Hfree_for_read</linktohtml><link.rule.ids>230,308,780,885,25564,76547</link.rule.ids><linktorsrc>$$Uhttps://worldwide.espacenet.com/publicationDetails/biblio?FT=D&date=20230627&DB=EPODOC&CC=CN&NR=116341781A$$EView_record_in_European_Patent_Office$$FView_record_in_$$GEuropean_Patent_Office$$Hfree_for_read</linktorsrc></links><search><creatorcontrib>QU TING</creatorcontrib><creatorcontrib>DING LIQIANG</creatorcontrib><creatorcontrib>PAN YANGHUA</creatorcontrib><creatorcontrib>HUANG GUOQUAN</creatorcontrib><creatorcontrib>HUANG JING</creatorcontrib><title>Path planning method based on large-scale neighborhood search algorithm and storage medium</title><description>The invention relates to a path planning method based on a large-scale neighborhood search algorithm and a storage medium, and the method comprises the steps: obtaining distribution request information corresponding to a plurality of to-be-distributed targets, the distribution request information carrying distribution position information corresponding to the to-be-distributed targets; inputting the distribution position information into a preset map to obtain distribution transportation parameters corresponding to a plurality of to-be-distributed targets in a corresponding distribution area; based on a constructed path planning model and the distribution transportation parameters, distribution path data corresponding to the multiple to-be-distributed targets are planned and generated, and the path planning model is constructed based on an adaptive large-scale neighborhood search algorithm ALNS and a preset destruction reconstruction operation; and in the distribution path data, determining a target distribut</description><subject>CALCULATING</subject><subject>COMPUTING</subject><subject>COUNTING</subject><subject>DATA PROCESSING SYSTEMS OR METHODS, SPECIALLY ADAPTED FORADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL, SUPERVISORYOR FORECASTING PURPOSES</subject><subject>ELECTRIC DIGITAL DATA PROCESSING</subject><subject>PHYSICS</subject><subject>SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE,COMMERCIAL, FINANCIAL, MANAGERIAL, SUPERVISORY OR FORECASTINGPURPOSES, NOT OTHERWISE PROVIDED FOR</subject><fulltext>true</fulltext><rsrctype>patent</rsrctype><creationdate>2023</creationdate><recordtype>patent</recordtype><sourceid>EVB</sourceid><recordid>eNqNjDEKAjEQAK-xEPUP6wOuCCdqexyKlVhY2Rx7yZoEkt2QxP-bwgdYDQzDrLvXA6uDFJDZs4VI1YmBBQsZEIaA2VJfNAYCJm_dItlJKwph1g4wWMm-ugjITVbJaKldjP_Ebbd6Yyi0-3HT7a-X53TrKclMJaEmpjpPd6WOw0Gdzmoc_mm-FkE7AA</recordid><startdate>20230627</startdate><enddate>20230627</enddate><creator>QU TING</creator><creator>DING LIQIANG</creator><creator>PAN YANGHUA</creator><creator>HUANG GUOQUAN</creator><creator>HUANG JING</creator><scope>EVB</scope></search><sort><creationdate>20230627</creationdate><title>Path planning method based on large-scale neighborhood search algorithm and storage medium</title><author>QU TING ; DING LIQIANG ; PAN YANGHUA ; HUANG GUOQUAN ; HUANG JING</author></sort><facets><frbrtype>5</frbrtype><frbrgroupid>cdi_FETCH-epo_espacenet_CN116341781A3</frbrgroupid><rsrctype>patents</rsrctype><prefilter>patents</prefilter><language>chi ; eng</language><creationdate>2023</creationdate><topic>CALCULATING</topic><topic>COMPUTING</topic><topic>COUNTING</topic><topic>DATA PROCESSING SYSTEMS OR METHODS, SPECIALLY ADAPTED FORADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL, SUPERVISORYOR FORECASTING PURPOSES</topic><topic>ELECTRIC DIGITAL DATA PROCESSING</topic><topic>PHYSICS</topic><topic>SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE,COMMERCIAL, FINANCIAL, MANAGERIAL, SUPERVISORY OR FORECASTINGPURPOSES, NOT OTHERWISE PROVIDED FOR</topic><toplevel>online_resources</toplevel><creatorcontrib>QU TING</creatorcontrib><creatorcontrib>DING LIQIANG</creatorcontrib><creatorcontrib>PAN YANGHUA</creatorcontrib><creatorcontrib>HUANG GUOQUAN</creatorcontrib><creatorcontrib>HUANG JING</creatorcontrib><collection>esp@cenet</collection></facets><delivery><delcategory>Remote Search Resource</delcategory><fulltext>fulltext_linktorsrc</fulltext></delivery><addata><au>QU TING</au><au>DING LIQIANG</au><au>PAN YANGHUA</au><au>HUANG GUOQUAN</au><au>HUANG JING</au><format>patent</format><genre>patent</genre><ristype>GEN</ristype><title>Path planning method based on large-scale neighborhood search algorithm and storage medium</title><date>2023-06-27</date><risdate>2023</risdate><abstract>The invention relates to a path planning method based on a large-scale neighborhood search algorithm and a storage medium, and the method comprises the steps: obtaining distribution request information corresponding to a plurality of to-be-distributed targets, the distribution request information carrying distribution position information corresponding to the to-be-distributed targets; inputting the distribution position information into a preset map to obtain distribution transportation parameters corresponding to a plurality of to-be-distributed targets in a corresponding distribution area; based on a constructed path planning model and the distribution transportation parameters, distribution path data corresponding to the multiple to-be-distributed targets are planned and generated, and the path planning model is constructed based on an adaptive large-scale neighborhood search algorithm ALNS and a preset destruction reconstruction operation; and in the distribution path data, determining a target distribut</abstract><oa>free_for_read</oa></addata></record> |
| fulltext | fulltext_linktorsrc |
| identifier | |
| ispartof | |
| issn | |
| language | chi ; eng |
| recordid | cdi_epo_espacenet_CN116341781A |
| source | esp@cenet |
| subjects | CALCULATING COMPUTING COUNTING DATA PROCESSING SYSTEMS OR METHODS, SPECIALLY ADAPTED FORADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL, SUPERVISORYOR FORECASTING PURPOSES ELECTRIC DIGITAL DATA PROCESSING PHYSICS SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE,COMMERCIAL, FINANCIAL, MANAGERIAL, SUPERVISORY OR FORECASTINGPURPOSES, NOT OTHERWISE PROVIDED FOR |
| title | Path planning method based on large-scale neighborhood search algorithm and storage medium |
| url | https://sfx.bib-bvb.de/sfx_tum?ctx_ver=Z39.88-2004&ctx_enc=info:ofi/enc:UTF-8&ctx_tim=2025-01-06T06%3A48%3A24IST&url_ver=Z39.88-2004&url_ctx_fmt=infofi/fmt:kev:mtx:ctx&rfr_id=info:sid/primo.exlibrisgroup.com:primo3-Article-epo_EVB&rft_val_fmt=info:ofi/fmt:kev:mtx:patent&rft.genre=patent&rft.au=QU%20TING&rft.date=2023-06-27&rft_id=info:doi/&rft_dat=%3Cepo_EVB%3ECN116341781A%3C/epo_EVB%3E%3Curl%3E%3C/url%3E&disable_directlink=true&sfx.directlink=off&sfx.report_link=0&rft_id=info:oai/&rft_id=info:pmid/&rfr_iscdi=true |