首先楼主的假设几乎完全不成立!
楼主主要想问的应该是公路远距离导航的问题:
最简单的解决方案就是手机和GPS手持机全国离线地图和等高线地形图


你担心的因为战争问题造成GPS信号受限,那就买GPS+北斗的机型,两大卫星体系同时丢失信号的概率并不大,至少低于你找不到地方充电最后设备没电的概率。
其次就是地图了,你的假设是没有路牌:
要发生这种事情几乎就是完全不可能的,也许上个世纪的战争中为了干扰敌军行军,有意破坏路牌或将路牌指示错误的方向,但是这种手段在现代战争中各种高精度地图、卫星定位普及的时代,这么做已经没有任何意义了。
就算你偶尔到了某个地方没有路牌,那也没什么问题,任何公路旁的村乡镇你一定找的到门牌或者广告牌,尤其是XX加油站、XX医院、XX银行........
所以想在有公路网的地方迷路,除非你是完全不会看地图或者识字,否则几乎不可能。