{"title":"公平铁路网设计","authors":"Zixu He, Sirin Botan, Jérôme Lang, Abdallah Saffidine, Florian Sikora, Silas Workman","doi":"arxiv-2409.02152","DOIUrl":null,"url":null,"abstract":"When designing a public transportation network in a country, one may want to\nminimise the sum of travel duration of all inhabitants. This corresponds to a\npurely utilitarian view and does not involve any fairness consideration, as the\nresulting network will typically benefit the capital city and/or large central\ncities while leaving some peripheral cities behind. On the other hand, a more\negalitarian view will allow some people to travel between peripheral cities\nwithout having to go through a central city. We define a model, propose\nalgorithms for computing solution networks, and report on experiments based on\nreal data.","PeriodicalId":501032,"journal":{"name":"arXiv - CS - Social and Information Networks","volume":null,"pages":null},"PeriodicalIF":0.0000,"publicationDate":"2024-09-03","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":"{\"title\":\"Fair Railway Network Design\",\"authors\":\"Zixu He, Sirin Botan, Jérôme Lang, Abdallah Saffidine, Florian Sikora, Silas Workman\",\"doi\":\"arxiv-2409.02152\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"When designing a public transportation network in a country, one may want to\\nminimise the sum of travel duration of all inhabitants. This corresponds to a\\npurely utilitarian view and does not involve any fairness consideration, as the\\nresulting network will typically benefit the capital city and/or large central\\ncities while leaving some peripheral cities behind. On the other hand, a more\\negalitarian view will allow some people to travel between peripheral cities\\nwithout having to go through a central city. We define a model, propose\\nalgorithms for computing solution networks, and report on experiments based on\\nreal data.\",\"PeriodicalId\":501032,\"journal\":{\"name\":\"arXiv - CS - Social and Information Networks\",\"volume\":null,\"pages\":null},\"PeriodicalIF\":0.0000,\"publicationDate\":\"2024-09-03\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"0\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"arXiv - CS - Social and Information Networks\",\"FirstCategoryId\":\"1085\",\"ListUrlMain\":\"https://doi.org/arxiv-2409.02152\",\"RegionNum\":0,\"RegionCategory\":null,\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"\",\"JCRName\":\"\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"arXiv - CS - Social and Information Networks","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/arxiv-2409.02152","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
When designing a public transportation network in a country, one may want to
minimise the sum of travel duration of all inhabitants. This corresponds to a
purely utilitarian view and does not involve any fairness consideration, as the
resulting network will typically benefit the capital city and/or large central
cities while leaving some peripheral cities behind. On the other hand, a more
egalitarian view will allow some people to travel between peripheral cities
without having to go through a central city. We define a model, propose
algorithms for computing solution networks, and report on experiments based on
real data.