{"id":"https://openalex.org/W2770920176","doi":"https://doi.org/10.1109/mass.2017.36","title":"Large-Scale Trip Planning for Bike-Sharing Systems","display_name":"Large-Scale Trip Planning for Bike-Sharing Systems","publication_year":2017,"publication_date":"2017-10-01","ids":{"openalex":"https://openalex.org/W2770920176","doi":"https://doi.org/10.1109/mass.2017.36","mag":"2770920176"},"language":"en","primary_location":{"id":"doi:10.1109/mass.2017.36","doi":"https://doi.org/10.1109/mass.2017.36","is_oa":false,"landing_page_url":"https://doi.org/10.1109/mass.2017.36","pdf_url":null,"source":{"id":"https://openalex.org/S7407086848","display_name":"IEEE International Conference on Mobile Ad-Hoc and Sensor Systems (MASS)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"conference"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2017 IEEE 14th International Conference on Mobile Ad Hoc and Sensor Systems (MASS)","raw_type":"proceedings-article"},"volume":null,"type":"conference-paper","indexed_in":["crossref"],"open_access":{"is_oa":false,"oa_status":"closed","oa_url":null,"any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5100382217","display_name":"Zhi Li","orcid":"https://orcid.org/0000-0001-5747-7545","observed_orcids":["https://orcid.org/0000-0001-5747-7545"]},"institutions":[{"id":"https://openalex.org/I50760025","display_name":"Hangzhou Dianzi University","ror":"https://ror.org/0576gt767","country_code":"CN","type":"education","lineage":["https://openalex.org/I50760025"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Zhi Li","raw_affiliation_strings":["College of Computer Science and Technology, Hangzhou Dianzi University, Hangzhou, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"College of Computer Science and Technology, Hangzhou Dianzi University, Hangzhou, China","institution_ids":["https://openalex.org/I50760025"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100778354","display_name":"Jianhui Zhang","orcid":"https://orcid.org/0000-0002-0979-6514","observed_orcids":["https://orcid.org/0000-0002-0979-6514"]},"institutions":[{"id":"https://openalex.org/I50760025","display_name":"Hangzhou Dianzi University","ror":"https://ror.org/0576gt767","country_code":"CN","type":"education","lineage":["https://openalex.org/I50760025"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Jianhui Zhang","raw_affiliation_strings":["Hangzhou Dianzi University, Hangzhou, Zhejiang, CN"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Hangzhou Dianzi University, Hangzhou, Zhejiang, CN","institution_ids":["https://openalex.org/I50760025"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5026408490","display_name":"Jiayu Gan","orcid":"https://orcid.org/0000-0002-9774-8271","observed_orcids":["https://orcid.org/0000-0002-9774-8271"]},"institutions":[{"id":"https://openalex.org/I50760025","display_name":"Hangzhou Dianzi University","ror":"https://ror.org/0576gt767","country_code":"CN","type":"education","lineage":["https://openalex.org/I50760025"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Jiayu Gan","raw_affiliation_strings":["College of Computer Science and Technology, Hangzhou Dianzi University, Hangzhou, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"College of Computer Science and Technology, Hangzhou Dianzi University, Hangzhou, China","institution_ids":["https://openalex.org/I50760025"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100546506","display_name":"Pengqian Lu","orcid":null,"observed_orcids":[]},"institutions":[{"id":"https://openalex.org/I50760025","display_name":"Hangzhou Dianzi University","ror":"https://ror.org/0576gt767","country_code":"CN","type":"education","lineage":["https://openalex.org/I50760025"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Pengqian Lu","raw_affiliation_strings":["College of Computer Science and Technology, Hangzhou Dianzi University, Hangzhou, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"College of Computer Science and Technology, Hangzhou Dianzi University, Hangzhou, China","institution_ids":["https://openalex.org/I50760025"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5103011510","display_name":"Fei Lin","orcid":"https://orcid.org/0000-0003-4121-1587","observed_orcids":["https://orcid.org/0000-0003-4121-1587"]},"institutions":[{"id":"https://openalex.org/I50760025","display_name":"Hangzhou Dianzi University","ror":"https://ror.org/0576gt767","country_code":"CN","type":"education","lineage":["https://openalex.org/I50760025"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Fei Lin","raw_affiliation_strings":["College of Computer Science and Technology, Hangzhou Dianzi University, Hangzhou, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"College of Computer Science and Technology, Hangzhou Dianzi University, Hangzhou, China","institution_ids":["https://openalex.org/I50760025"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I50760025"],"apc_list":null,"apc_paid":null,"fwci":2.4496,"has_fulltext":false,"cited_by_count":9,"citation_normalized_percentile":{"value":0.88908766,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":96},"biblio":{"volume":"2","issue":null,"first_page":"328","last_page":"332"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10298","display_name":"Urban Transport and Accessibility","score":0.7470999956130981,"subfield":{"id":"https://openalex.org/subfields/3313","display_name":"Transportation"},"field":{"id":"https://openalex.org/fields/33","display_name":"Social Sciences"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}},"topics":[{"id":"https://openalex.org/T10298","display_name":"Urban Transport and Accessibility","score":0.7470999956130981,"subfield":{"id":"https://openalex.org/subfields/3313","display_name":"Transportation"},"field":{"id":"https://openalex.org/fields/33","display_name":"Social Sciences"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}},{"id":"https://openalex.org/T11942","display_name":"Transportation and Mobility Innovations","score":0.11289999634027481,"subfield":{"id":"https://openalex.org/subfields/2203","display_name":"Automotive Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10698","display_name":"Transportation Planning and Optimization","score":0.02810000069439411,"subfield":{"id":"https://openalex.org/subfields/3313","display_name":"Transportation"},"field":{"id":"https://openalex.org/fields/33","display_name":"Social Sciences"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/bike-sharing","display_name":"bike sharing","score":0.996999979019165},{"id":"https://openalex.org/keywords/trip-planning","display_name":"trip planning","score":0.9779999852180481},{"id":"https://openalex.org/keywords/resource-imbalance","display_name":"resource imbalance","score":0.4099999964237213},{"id":"https://openalex.org/keywords/greedy-algorithm","display_name":"greedy algorithm","score":0.7509999871253967},{"id":"https://openalex.org/keywords/service-quality","display_name":"service quality","score":0.7200000286102295}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6082054972648621},{"id":"https://openalex.org/C185798385","wikidata":"https://www.wikidata.org/wiki/Q1161707","display_name":"Benchmark (surveying)","level":2,"score":0.6080889105796814},{"id":"https://openalex.org/C2779859299","wikidata":"https://www.wikidata.org/wiki/Q7602527","display_name":"Start point","level":3,"score":0.4603865146636963},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.4110942482948303},{"id":"https://openalex.org/C42475967","wikidata":"https://www.wikidata.org/wiki/Q194292","display_name":"Operations research","level":1,"score":0.4022355079650879},{"id":"https://openalex.org/C22212356","wikidata":"https://www.wikidata.org/wiki/Q775325","display_name":"Transport engineering","level":1,"score":0.38868963718414307},{"id":"https://openalex.org/C79403827","wikidata":"https://www.wikidata.org/wiki/Q3988","display_name":"Real-time computing","level":1,"score":0.34704965353012085},{"id":"https://openalex.org/C44154836","wikidata":"https://www.wikidata.org/wiki/Q45045","display_name":"Simulation","level":1,"score":0.34613800048828125},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.2943468689918518},{"id":"https://openalex.org/C2987804222","wikidata":"https://www.wikidata.org/wiki/Q5376582","display_name":"End point","level":2,"score":0.08051052689552307},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.0},{"id":"https://openalex.org/C13280743","wikidata":"https://www.wikidata.org/wiki/Q131089","display_name":"Geodesy","level":1,"score":0.0},{"id":"https://openalex.org/C205649164","wikidata":"https://www.wikidata.org/wiki/Q1071","display_name":"Geography","level":0,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1109/mass.2017.36","doi":"https://doi.org/10.1109/mass.2017.36","is_oa":false,"landing_page_url":"https://doi.org/10.1109/mass.2017.36","pdf_url":null,"source":{"id":"https://openalex.org/S7407086848","display_name":"IEEE International Conference on Mobile Ad-Hoc and Sensor Systems (MASS)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"conference"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2017 IEEE 14th International Conference on Mobile Ad Hoc and Sensor Systems (MASS)","raw_type":"proceedings-article"},{"id":"mag:3208354161","doi":null,"is_oa":false,"landing_page_url":"https://jglobal.jst.go.jp/en/detail?JGLOBAL_ID=201702252322247051","pdf_url":null,"source":{"id":"https://openalex.org/S4306512817","display_name":"IEEE Conference Proceedings","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"conference"},"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false,"raw_source_name":"IEEE Conference Proceedings","raw_type":null}],"best_oa_location":null,"sustainable_development_goals":[{"id":"https://metadata.un.org/sdg/11","display_name":"Sustainable cities and communities","score":0.7646999955177307},{"id":"https://metadata.un.org/sdg/9","display_name":"Industry, innovation and infrastructure","score":0.4943999946117401}],"sustainable_development_goals_aurora":[],"study_designs":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":10,"referenced_works":["https://openalex.org/W109636739","https://openalex.org/W1991419900","https://openalex.org/W2062672519","https://openalex.org/W2075767181","https://openalex.org/W2160031103","https://openalex.org/W2253159936","https://openalex.org/W2257214079","https://openalex.org/W2297059404","https://openalex.org/W2460480794","https://openalex.org/W2574779741"],"related_works":["https://openalex.org/W2570270714","https://openalex.org/W3132002486","https://openalex.org/W3192835725","https://openalex.org/W2910800466","https://openalex.org/W1976909067","https://openalex.org/W7095651778","https://openalex.org/W6965205326","https://openalex.org/W2870128998","https://openalex.org/W4244553409","https://openalex.org/W2963089930"],"abstract_inverted_index":{"In":[0],"Bike-Sharing":[1],"System":[2],"(BSS),":[3],"great":[4],"efforts":[5],"have":[6],"been":[7],"devoted":[8],"to":[9,17,55,63,72,96],"performing":[10],"resources":[11,22],"prediction,":[12],"redistribution":[13],"and":[14,23,67,125,154,158],"trip":[15,40,46,85],"planning":[16,41,86],"alleviate":[18],"the":[19,30,44,60,69,78,102,109,133,160],"unbalance":[20],"of":[21,25,32,48,101,162],"inconvenience":[24],"bike":[26],"utilization":[27],"caused":[28],"by":[29,90],"explosion":[31],"users.":[33],"However,":[34],"there":[35],"is":[36,106],"few":[37],"work":[38],"in":[39,88],"noticing":[42],"that":[43,152],"complete":[45],"composes":[47],"three":[49],"segments:":[50],"from":[51,59,68],"user's":[52,73],"start":[53,57,61],"point":[54],"a":[56,64,83,119,126,139,146],"station,":[58],"station":[62,66,71],"target":[65,70],"terminal":[74],"point.":[75],"To":[76],"study":[77],"case,":[79],"this":[80],"paper":[81],"addresses":[82],"static":[84],"problem":[87,105],"BSS":[89],"considering":[91],"system-wide":[92],"conflicts":[93],"so":[94],"as":[95,108,145],"achieve":[97],"higher":[98],"service":[99],"quality":[100],"system.":[103],"The":[104],"formulated":[107],"well-known":[110],"weighted":[111],"k-set":[112],"packing":[113],"problem.":[114,134],"We":[115],"design":[116,138],"two":[117],"algorithms,":[118],"Greedy":[120],"Trip":[121,128,141],"Planning":[122,129,142],"algorithm":[123,130,143],"(GTP)":[124],"Humble":[127],"(HTP),":[131],"for":[132],"For":[135],"comparison,":[136],"we":[137],"Random":[140],"(RTP)":[144],"benchmark.":[147],"Extensive":[148],"simulation":[149],"results":[150],"show":[151],"GTP":[153],"HTP":[155],"outperform":[156],"RTP":[157],"reveal":[159],"impact":[161],"different":[163],"factors":[164],"on":[165],"our":[166],"algorithms.":[167]},"counts_by_year":[{"year":2022,"cited_by_count":2},{"year":2021,"cited_by_count":2},{"year":2020,"cited_by_count":1},{"year":2019,"cited_by_count":2},{"year":2018,"cited_by_count":2}],"updated_date":"2026-10-16T09:59:22.235173","created_date":"2017-12-04T00:00:00"}